CSP-S游记(AFO退役记)
蒟蒻今年第一次打 CSP-S 本以为可以拿到 \(170\) 分勉强过 1=(其实除掉唐氏小错误就真到 \(170\) 了),没想到爆 \(0\) 了,或许这就是命吧,我的 OI 生涯止步于此了,在退役前写一写游记吧
Day -3
打了一场全真模拟赛,教练把网线拔了并让我们用极域提交代码,格式与 CSP-S 一样,只拿了 \(124\) 分,但是如果不犯唐能拿 \(160\) 分,考了全机房倒数第三,感觉状态不好
Day -1
中午就集合坐车往日照走(蒟蒻是 SD 考生呦),在车上想颓废一会但是被提醒手机流量不够了,只好听了一路的歌,睡了一路的觉,看了一会 Tricks 专题和构造专题,又看了会骗分导论,途中经过潍坊服务区,环境不错好评!好评!到了一个叫做钓鱼岛的酒店(名字很是个人物),晚上去试机发现全机房就我一个 A 号楼的(悲),在门外等 J 组试完机后进去默写了一遍旅游(感觉很唐)就出来了,回酒店颓废了一小会,水了一小会讨论区就睡了
Day 1
昨天晚上没睡好,原因是昨天晚上有三个军爷(教官)在大厅打牌,而我们抽到的房间在大厅角上(这辈子有了),吵吵到 11 点半,早上有一伙研学的 6 点在大厅集合把我吵吵起来了,气!!!
早上7点半去吃的饭,回到房间受到同房间 JohnYam 大佬的影响开始打板子,打了点儿快速幂,线性筛,最小生成树(走狗屎运了),LCA 等等,然后又在 JohnYam 的影响下颓废起来,看了 1 个小时的王者共创之夜(好看!),12 点半睡觉睡到 1 点 15 起床去考点。在车上有看了一眼 KMP 和求逆元,到了考场先上了个厕所,然后罚站到 2 点 20 进入考点,迅速打完缺省源 2 点半准时开考。
拿到 T1 觉得很简单,做到一半发现不对经,我想的贪心好像假了,又手推了第二个样例的第一组数据(真的太唐了,在哪口算 \(16178-14556\) 算了三遍没算对),发现一种想法开始模拟,结果写挂了,此时 3 点 11。
迅速出门去厕所洗了把脸回来开始打 T2,T2一时半会儿没看出来,直接打性质,发现 \(k=0\) 时恰巧是最小生成树,正好上午复习过,立马打完又写了个把 \(c_{i}\) 加到 \(a_{i,j}\) 里跑最小生成树的做法,此时 3 点 42。
开始搞 T3,发现有点像 exKMP,于是开始乱搞,结果搞了半个小时没写出来,搞了个最近刚学的模拟退火,于是如果不满足条件输出 \(0\),否则就模拟退火随机数,此时 4 点 37。
开始看T4,有点蒙圈,但是看到性质 \(1\),发现有希望,直接写了个 \(C_{n}^{m}\) ,发现不对,没有考虑 \(c_{i}=0\) 的情况,又想了想好像是不能放第一个,又打了打,写了个很离谱的组合数离开,此时 5 点 21。
赶紧回去整 T1,又想到了 DP,打了一会发现时间复杂度不对,立马撤,又想到反悔贪心,立马打,终于在 6 点 18 打完了,没敢测大样例,然后开始检查,每个都加上 #define int long long(不计后果了,因为没时间一个个打了),然后加文件读入读出,6 点半正式结束。
忘记说了,今年题有点难,我们考场有个小孩哭了,在监考老师的威逼利诱下不哭了,出门也有个哭的,真是。上车吃的肯德基,听他们说今天 T3 是什么AC自动机,我想直接跳吧,不会不会。在车上看了一路王者共创之夜+中国新说唱,中途有到一个服务区,开水是凉的生水(安丘服务区差评!差评!),晚上到家 11 点,洗完澡就睡了。
Day 2
一觉睡到 11 点,起来一看云斗学院的测评 \(20\) 分!!!我心想完蛋了,不管了。下午被迫回去上 whk(蒟蒻是苦高一),结果上完 whk 机房没人(因为今天放假),在教室自习 \(3\) 小时,吃完饭去了机房,然后才发现我有多唐,具体如下:
- T1 复制粘贴时有个忘改了,写挂了(只拿 \(15\),实际能拿 \(100\))
- T2 数据范围从 \(10^6\) 开成了 \(10^4\),爆 \(0\) 了(实际能拿 \(64\),因为上面忘讲了后面改了想法)
- T4 想错了,当 \(c_{i}=0\) 时是不能放的,气!!!
感觉自己好唐,哭了一晚上
Day3
想了想既然要 AFO 了,就留点东西给后人吧,写了个游记+个人 OI 生涯总结(后面那个还没写完QwQ),希望后人别犯我一样的错误,我是挺喜欢 OI 的,不过没想到这就结束了,接下来如果学校不给我名额打不了 NOIP 的话就得滚回去学 whk,也许这就是我的命运,不过祝大家能在 OI 这条路上越做越远,回回 AK,永不爆 \(0\)!!!

浙公网安备 33010602011771号