CSP-S2021游记

· · 个人记录

(我是个考得好才发游记的屑)

Day 0

颓废了一整天,一个下午和一个晚上写树的重心还没写完

Day 1

上午带了笔记本调树的重心还没调出来就没电了(期间和@zjl37配置环境和联网花了好多时间),背着一块铁和老师对杭州火车站进行深度优先搜索了一个小时,体验了天天陪伴我们的计算机运行程序时的的辛苦(大雾)。

中饭吃麦当劳,杭师大对面的麦当劳被几百考生的冲击下彻底崩溃,我等了半个多小时才拿到餐。

进考场,打开vscode一边打快读一边和监考老师打游击战(bushi)。考试前十分钟打开压缩包,思考了第一题五分钟觉得是个单峰函数,瞬间想出了三分的方法,并以旁边考生可以听到的声音说了句“这不是在侮辱考生的智商?”又思考了三分钟发现假掉了,突然觉得自己是个joker。

考试开始十五分钟想出了关键结论与证明。之后打完代码与DEV-C++的调试斗智斗勇,以失败告终(杭师大考点的调试不能用)。写完代码后觉得自己的结论是错的,用了10分钟怀疑人生后发现它还对的。一个半小时后过了第一题大样例(有点慢)。

接着看第二题,感觉有点毒瘤,想了个n3的线性dp才发现“(SAS)”是不合法的。重新思考,想到了区间dp,打完代码,加点小细节,顺利过了大样例。感觉自己一等有戏,轻声说了句“yes!”,被左边的一个看似小学生的选手质问“你刚才为什么要说yes啊?”突然觉得全中国就只有我们机房是动物园。

上个撤硕后又看第三题,瞬间想到一个结论,想求个稳直接打一个好像是2^n的爆搜,结果把大样例过掉了。事后发现好像就是正解,O(n)的,这个搜索不需要回溯(但是我回溯了可能刁钻的数据会过不去)

剩半小时,一看第四题就不想写,开始看了五分钟没看懂题,准备去对拍,发现前面两题暴力很难打,第三题造数据太难打,检查了格式和是否return0,c++14编译能不能过后就只剩15分钟了。

后来又看了5分钟第四题,才发现射线是向外射的,想到了10分做法,不太想打,就开启了扫雷,扫了三分之二比赛结束

回来不想吃汉堡了,吃了大碗宽面永和大王,要赶动车匆匆忙忙。

动车上因为那块不争气的铁我只好学习whk,学着学着就睡着了,睡着睡着就到了。到家12点,发现选手代码出了,测了民间数据过了前两题。比较高兴

Day 2

发现了第三题数组开了1e6整,导致民间数据wa了一个点。在这里祝CCF万事顺利,早生贵子,寿比南山(大雾),极限数据T>=2

感觉有点超常发挥,估分296±4

Day n

看见有帖子说这个可以被卡掉,在中间加两个return 0就行了。感觉考试太稳了,再稍微想个结论就能A掉了/kk

hydro oj 上测起来T3 56分,等成绩

Day 2n

分出了,260,感觉也不是超常发挥,是题目刚好合我的胃口,也是运气好,且CCF T3还是用脚造了5个数据(输出-1都有很多分,多测有何用),多水了20分。

NOIP RP++!