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 ( n2 ) 的算法,就是在 dfs 的过程中 O(n)转移状态,但是我那个 dp 数组维护的是连续区间和为 i 的区间个数,这样一来会出现负数,然后我又瞎搞了搞,匆忙之中不知道哪个细节写挂了,大样例过不去,最后几分钟反复检查了几次文件有没有建对,调试信息有没有删之类的zz行为,然后就被监考老师赶了出来。

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

Day 2

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/xcg123/p/11883642.html