csp2020摸鱼记

前言

鉴于上高二之后成绩成功跳到了250名，于是我整个人的重心都往文化课走了。
然后信息学很不幸地放下了很多。
平日周六比赛就打打暴力，切题什么的都很少了。
然后同学停文化课1星期，我就每晚来那么一节课。
来了也是看看些奇怪的题，没怎么去打。

总的来说可谓是整整一个月没有像以前一样全身心投入了，经常就是一下课就开文化课作业开始摸鱼。
而这一个月的隔离，感觉整个人码速、思维、代码的逻辑之类的都大不如从前，很生疏。而硬是要说什么好处，那就是心态还是比较平和的。

来说说过程。

Day 0

晚修咕掉，跑来机房继续看同学当天打的比赛。感觉题都好神仙，只会暴力。本来想着去切两题再加两题暴力的，又一想到自己都这么菜了，就换下策略，1题切掉，后三题全力暴力，说不定还能混个300分。

背背对拍的板子，康了康tarjan，kmp现场手推。其他的就不管了。
然后康康去年的翻车记录，感觉往事不堪回首。又看看以前的自己感觉是真滴强，可能也是过分的自信导致疯狂爆炸的吧。
反正提醒自己平常心对待，反复提醒，夜晚睡梦真美丽。

Day 1

比赛在下午，那上午听听物理课，感觉啥都没学进去。
再来机房随便摸鱼，听听各个金牌爷分享自己的人生经验。

吃个午饭，睡个午觉（真舒服），2点起来就往机房走。
话说主场考试真的有莫名的优势，一点也不紧张。

不得不说，纪中考点是真的人声鼎沸，好多人~
考前洗把脸，正式进入状态。

2:23

开始无聊，盯着上面屏幕时间和自己电脑时间，发现相差了21秒。

2:30

输入密码，好像是“可以攻玉”。上一句考场监考还补充了是“他山之石”

意思是:借助别的山上的石头,可以用来琢磨玉器.谕知借助外势力(多指朋友),来提高自己的见识,改正自己的错误.

话说考前还猜的是什么“川普加油”之类的

开T1，诶，这不是历史上那消失的10天吗。忘记是小时候哪里猎奇得到的。而且话说这题怎么和某年的noip普及组某题很像？那题我还因为打了"data"挂掉了，希望这题别挂（flag）
开T2，什么神仙玩意，感觉是什么奇怪的状压。
开T3，好吧，没看懂
开T4，好吧，没思路

2:50

好，直接开码T1，稍微画了画，分三段打。打打停停差不多花了40分钟打完儒略历。吃个巧克力压压惊。
至少有标，copy一下就很快（40分钟）弄出格里高利历。
一看，诶，4:10分了。有点慌。测测大数据，感觉不可比较。这时候想起不是有pascal吗？然后就码了个判断，发现过了。思量了一下，感觉暴力比正解还难搞，就多测了几个边界数据就扔了。

4:30

开T2，感觉不会诶，好像要高精度。那就看看暴力数据范围把。
一看，诶？不是开个unsigned long long就没了吗？
吓得我回去再看了一遍题。确认过是道水题。
这种水题出出来就应该放在T1

随便码码，特判了一下$2^{64}$，过了大样例，就扔了。

5:00

开T3，感觉还是很迷，不清楚那个树是什么奇特的性质，就放放。
开T4，一开始想到个很假的贪心，似乎能过55。
反正就是类似于若当前点吃后排到结尾的话就不吃。

全力码速。傻傻的我还开了线段树。打完测大样例发现不对，突然想到吃完后老二可能不愿意吃老大，因为吃完后老二可能会挂掉。
冷静，上个厕所。在厕所中发现似乎是个海盗分金问题。那就反着做，记录一下蛇吃完后的答案。
似乎就没了，码码码。过了大样例，扔！

6:00

沃日，打完T4才发现6点了。T3无脑上简单暴力加奇怪剪枝，看看数据似乎能过20多分。
好吧不亏，打完剩下15分钟。

6:15

开始疯狂检查头文件，建文件夹，checker一下。

6:23

又剩下7分钟，找了找扫雷似乎找不到。用pascal打了个“goodbye world!”的程序就差不多结束了。

6:30

考完了。
出来讨论，大家T1似乎都被搞心态了。T2人均AC。T3原来是道sb拓补题，感觉做多了还是挺套路的。T4那个597差点切掉，差点AK。
%%%
感觉拿了个大众分，对于我这种摸鱼选手感觉算是正常发挥把。
估分100+100+20+55=275

Day n

听说下发程序了。那就来康康洛谷。
好家伙，测之前就听说一大堆人T1挂成40，结果我也挂了。
T2忘记n=0的阴间玩意了。T320分正常把，T4结果挂成25。QWQ。
大概挂个90分。

测牛客T1还是那个阴间分数，T2没变，T3多给了我20分，T4没变。
就看CCF到时候T1会不会良心出些水数据（虽然不怎么指望）。

题目小结

问题

T1

后来玩玩错的数据发现对于某些奇怪的数据点，我年月日都算出来了，结果木有输出。QWQ

——来自知乎

T2

应该就还是那个n=0的阴间玩意了。

T3

时间分配不当啊，一道套路水题只花了15分钟去想，拿了最低档暴力。感觉当时不该愚蠢地去怒肝T4。

T4

我的逗比线段树似乎搞挂了些东东。

题解

T1

暴力强模拟

T2

读完题就能做，注意一下边界和unsigned long long就没了。

T3

发现是有向图，而且贡献可合并，就跑拓补就好了。

T4

其实差不多想到了。类似于海盗分金问题的贪心策略，每条蛇如果吃完后在以后会被吃就在它这里停止。用队列记录一下编号即可。

总结

这次csp还是有很多漏洞的，比如说太久没刷题，导致码速、正确率等等都下降了很多。而且比赛时还是有些小细节的东西没有太注意到。大体策略还是比较稳的，但是还是没能完全完美地掌握时间。
还是要多练，平时训练还是要加强，当然文化课也要去均衡一下了。

这分数感觉进noip去摸鱼应该没什么问题。

——来自知乎