在我学习信息学奥赛接近一年的时候，我也是迈出了信息学奥赛的第一步，参加24CSP-J和S的比赛。我知道这和之前参加的市赛和区赛都有很大的差异，尽管如此，在众多的不确定性下，我还是怀着激动的心情走进了初赛和复赛的试场。

初赛前

很早的时候就有所耳闻，csp-j和s的初赛都不是很容易通过，身边的几个同学也有些考了几年才通过初赛的。这无疑是给我初赛的准备阶段增添了很多压力。全国前10%的通过率也是极低的。

准备初赛的方法无非是做模拟卷，做大量的练习，去提升阅读和完善代码题的能力。同时复习之前学过的基本算法，当卷子中看到熟悉的部分就能够更好解答。对于前20题的部分，多是一些知识点。考前我不断的去完善知识体系，遇到存在漏洞的地方就赶紧上网查找资料，在CSDN中无数知识点中梳理信息，完善自己的知识结构。也通过做往年的题目来整理考试要点，并列出了复习提纲，考试前对照着复习提纲一点点巩固落实。

这是我当时的复习提纲——提纲

考前前几天在做历年真题时，虽然比之前要更好，但是还是s组的试卷的确存在一些我确实没有学过，也短期无法弥补的知识点。

当时我的目标是：稳过j组初赛，s组随缘

初赛

今年的初赛考点在北师大附属高中，上午j组，下午s组。

图片上是个路人。

上午一拿到j组卷子，发现试卷难度比预料的低出很多，甚至比市赛还要简单。程序阅读和填空都是很基础的代码，基本没有考到什么算法。很快我就干完了整张卷子，除了一个填空有些疑问外，其他的都是万分确定的。

中午在北师大吃饭并休息，j组的试题的答案很快出来了，我便开始核对。核对时候便发现有几个题目看错而导致的错误，最后算下来仅有90分。我懊悔不已，也再怀疑如此简单的试卷下，分数线会不会特别高以至于90分过不了呢？没有时间思考这些，便开始下午的s组。

s组前面的题都还好，到程序阅读就难度飙升，都是没见过的代码，也不知道在实现什么东西。暴力模拟也很难实现。甚至程序阅读的第一题我都思考了很久才想明白实现的目的，后面两题根本读不懂，只能连猜带蒙的写。程序完善一样难度爆炸。

整天考完，发现j组不一定能过，s组考成这样大概率过不了。j组简单到离谱，s组难到离谱，瞬间感觉自己的复习都是无用功。回到洛谷持续关注消息。

初赛后-复赛前

过了几天，出成绩了。j组预料之内的90.5分通过，s组出人意料达到了61分通过了。

离复赛还剩一个月，又进入复习的状态。一看历年j组题目难度：红橙黄绿。额还好会写。再看s组：黄绿蓝紫黑。顿时压力倍增。算了，练习骗分吧。

一中的机房正好开放，这一个月，我基本每个晚自习都花1h在机房做题目。日均2.5题，也不不算太多。

复习了基本所有的基础算法：贪心，二分，搜索。争取做到熟练，不失任何一分。

苦练动态规划，做了很多动态规划的题目，企图找到解题的思路。经过一段时间，动态规划的做题感觉的确上来了一点。对于状态设计和转移方程也都有了一些感觉。个人认为黄绿的线性dp和背包dp和区间dp是都能拿下了的。

其二重点复习的是图论，复习最短路的n个算法，生成树，拓扑排序。甚至还速通了链式前向星。

其三重点复习的是数据结构。把并查集搞熟练，树状数组，线段树。

一个月下来，我自认为j组大概率可以拿下。s组就不知道了，骗分为主吧。

复赛

复赛考点在杭州师范大学仓前校区，能去杭州多是一件美事。

由于我是预科的小初三，就没有跟高中集体过去，自己和父母去了。并在杭州多呆了几个小时。

当天上午，前往考点。去的很早，在门外等了挺久的时间。考场很大，容纳了上百人，用隔板隔开。

一进去，先建文件夹，重命名文件，打好框架。等待公布解压密码。

j组题目难度在意料之中。第一题非常简单，一个红题，轻松拿捏。第二题同样没有难度，一个模拟搞定。

T3卡了很长的时间去思考怎么用dp写，而忽略去分析题目本身想到结论。一开始先打了一个20分爆搜，之后尝试记忆化，但失败了。
于是考虑dp，但是不知道怎么处理位数。
卡了很久的思考dp，最后还是只能打一个爆搜获得20分。

T4题目很长，一时间没有思路。隐约中，我感受到它貌似是一道图论，但是不知道怎么实现，并且有很多细节需要处理，代码的实现会很难。最后还是只能搜索。

但是————，我看错了题目。我以为序列的值只能是1-9，结果再看数据范围人都傻了。大概一分都没有喽。

下午s组难度也在预料中，也挺难。
T1打了一个n2算法，应该没有满分。

T2搞定了第一小问，第二小问却没有意识到区间的连续性，便不会做。

T3想了2h的dp，想了无数种dp设计。一开始线性dp，后来发现应该是区间dp，硬着头皮写了很久，又把自己结论推翻了。哈哈！最后只有爆搜，拿下20分。

T4看都没看，后来发现是一个黑题。

最后半个小时大脑停止了思考，于是打开vscode开始写网页了哈哈哈哈。

预估80分。

于是发现了我之前复习的算法同样是一个都没有。这就是csp特性吗

复赛后–小结

这就是蒟蒻的第一次csp游记了，分数等出了再写进里面。

明年再战！！

为我的ACM之梦持续努力！！！