csp-s2024游寄

· · 生活·游记

S组游记

省流:寄了

考前面基lrq在约定的大门口没找到人遂弃之。偷偷上车找到手机发现他人在教学楼大门口并与之约定在脚踏实地前见。然后他一直没有出现感觉被咕咕了(心态--)

来到考场发现我对面的竟然是学弟

考前写了4个拍子建了文件夹写了快读快写

14:30开准时开T1然后读错题了最少看成最多写了个排序特判然后发现样例不过重读发现读错题了 之后发现排序后看前i个怪物剩几个然后就秒了,测一下小样例过了 文件读写的小样例寄了发现我写T2的位置了移了一下代码结果样例3差1然后改了一下边界过了四个样例

开T2然后梅开二度。读错了题*2认为既然驶入驶出都算我将驶出认为是偏离

然后写暴力发现不好写于是决定先写特殊性质。过了样例3 4然后根据物理知识想到加速运动退回速度与前进至哪里速度是相等的所以只要最后一个打开就可以

然后一拍发现不对似乎答案不是m-1于是果断认为偏离就彻底消失然后就不会了果断弃C性质,然后写了暴力Tnm*2^m加了点小优化

预估得分60虽然想到了线段树优化dp但因为一开始的没思路所以我读过T3发现可做于是决定放弃T2正解改写T3

因为读题读了3遍所以已经过1.5h了 然后T3一看染色还最近直接想到dp维护上一个与i异色的点加上离散化可以n*min(A,n)预估得分75,然后码码码测样例发现多测然后一下子发现少了10pts(不爽 )

然后发现小样例过了然后大样例十几分钟跑不动打开大样例手动将T改成7 发现样例没过改了一下遂过之

开T4发现似乎不难看了一下性质A非常的简单维护 2^i的答案就可以用两个deque模拟时间复杂度n 然后对于n,m<=8暴力枚举后面的能力值且2^k-n<=3所以直接懒得搜索了直接暴力分类讨论17:50过了样例预估得分28

然后就17:50了还有40min但我记错了时间以为6点收卷就查了文件读写删了拍子和样例静等6点 6:01发现记错了时间其实是6:30决定挑战T2的暴力dp的20分于是6::19写完6:24过了样例5的前十个询问不过因为样例5有性质C所以不保证一定对所以对于nm<=20还是保留了Tnm*2^m的做法

估分100+80+65+28=273
实际?+?+?+?=?

离开考场开始担心自己快读会不会寄,担心保龄问了下车里其他人似乎T3就我写了dp其他人都是暴搜且就我一人写了T4

回家后想到T2会不会被卡死。问了一圈有人认为能有人认为不能也是难说。但愿能过第二个点吧

总结:一场考试犯傻4次我无敌了但愿能如约不要保龄正常的参加NOIP