CSP-S 2019 考试分析

Day 0

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

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

Day 1

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

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

Day 2

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

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

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

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