CSP-S 2019 考试分析

Day 0

考试前几天心情比较浮躁，一些题目要调个两三天，还有许多模板题打不对，看来注定凉凉；

坐大巴去日照的路上还打算复习算法来着，没想到我晕车这么厉害，几乎一睁眼就晕，想安安静静的睡会，那个电视播放的鬼畜情歌真是烦，大概好像是睡着过吧？醒着的时候qyf和zay在下第$2$盘棋，再一睁眼就下完$5$盘了？到了日照后，发现大学里的宿舍和当天伙食还不如学校里的呢，还一顿收 $50$？简直不要太坑！不过往后好了点$qwq$。下午和 ych，hjw 一起逛了逛校园，三个路痴$qwq$，到了考场之后才发现我们绕了一大圈。晚上试机我们比别的考场多了半个小时？搞的我刚回宿舍别人就颓学了好长时间了$qwq$，打了几个板子题：Dijkstra，SPFA，线段树，树桩数组，模拟退火和对拍；

Day 1

我们考场的时间又比别的考场时间长？8：10 就给密码了哎 。匆匆看了一眼 $T1$，刚开始觉得是 $dp$ 吧，发现数据有点大，$dp$ 数组都开不下，然后手动模拟了一下觉得是一道找规律，试了几组数据貌似找到了规律，然后按着规律码了个 $O(n)$ 的代码，一发过大样例？看来没问题，看一眼时间是 8：33，刚开考 $3 min$？试图写了对拍然后暴力写炸了。。。那就不拍了。看 $T2$ ，这题有点熟悉，肯定是 $dp$！ 看着跟ych出的题目有点类似，然后就顺应着想复杂了，觉得自己不会正解，就先看 $T3$ 了。由于 $T3$ 题目有点绕，看了好几遍题才看懂，然后发现自己不会做，只会打暴力搜索。然后觉得这道题可以模拟退火，就打上了模拟退火，由于时间不多，没有好好看题，跪在了输入上，导致样例一直过不去，改了半个小时参数输出一直不变，我以为是我 $rp$ 不好，说不定其他点能过呢，然后我就将最后的一个半小时耗在了 $T2$ 上 。只能想出一个 $O ( n^2 )$ 的算法，就是在 $dfs$ 的过程中 $O(n)$ 转移状态，但是我那个 $dp$ 数组维护的是连续区间和为 $i$ 的区间个数，这样一来会出现负数，然后我又瞎搞了搞，匆忙之中不知道哪个细节写挂了，大样例过不去，最后几分钟反复检查了几次文件有没有建对，调试信息有没有删之类的$zz$行为，然后就被监考老师赶了出来。

出考场之后发现人均 $210$？我觉得我凉了，下午一直过的不大自在，不再像考试前那样充满信心了，也许是我涉$OI$不深，年少轻狂吧。然后就颓了一下午，唯一和动脑子有关系的事情就是和qyf下了几盘国际象棋。

Day 2

这次是 8：30 给的密码。上来先看 $T1$，名字这么土，谁出的题啊？应该不难吧$qwq$。然后读了几遍题，模拟了一下样例，发现没有我想象的那么简单，因为我看出来它是一道 $dp$ 题了。分组背包问题嘛？应该只是多了几个限制吧？先去枚举一共要做多少道菜，再去记录一下每种材料出现的次数，最后套一下分组背包板子就好了吧？然后我就顺着这个思路搞了将近 $2h$，发现好像不大会搞，果断放弃。看 $T2$，贪心？$dp$？时间不多了，爆搜！先预处理每段区间的和，然后 $2^n$ 爆搜 。接着看 $T3$，树的重心？怎么又考树啊？第一眼就觉得我肯定不会做，考虑暴力，然后看到链的形式貌似很好写，花了 $10min$ 找到了规律，貌似是错的，但我还是打上了，又写了爆搜，写挂了。回去抓紧写 $T1$ 爆搜，也写挂了，真是自闭了，只好打了些特别简单的点。 

这两天真是考到我绝望，同校学生都考的比我好多了，为什么学习时间是相同的，得到的结果却如此不同？

是我天赋不够吧，还是OI着条道路本来就不适合我呢~

也许我快要退役了，如果还能撑到明年的CSP，我希望能通过我的努力争取不再出现这种情况了。