2023csp-s游记

Day -1

上午打了考前最后一场模拟赛，感觉是目前以来打的最舒服的一次，不是因为简单，是因为部分分很足，样例给的多，难度合理，挺像正赛的（至少挺像之前的正赛的）。但是 $T2$ 没码出来，缺了一丢细节，感觉很不爽。下午听了讲题以及 $lemon$ 的用法，感觉打开了新天地。晚上自己试了试 $lemon$ ，调了半天，感觉考场上调这玩意能把心态调炸，之后订了订题这天就结束了。

Day 0

上午自由复习，看了看洛谷大佬写的常见套路，想码一码冰火战士（树状数组上二分的套路），发现自己太菜，根本不会，遂放弃。想了想之前刚学的珂朵莉树就码了个例题，想再练练，就找了三道练一练，第一道顺利过关（也不太顺利吧，感觉码完后理解加深了不少），第二道可以用动态开点线段树做，但空间卡的有点死，势能分析后直接上了珂朵莉树，第三道是个毒瘤码农题，码完后上午就快结束了，没调出来。。。
中午找家长领完东西，准备一起去吃饭，但走丢了，故孤独的吃完了午饭。
中午 $1$ 点发车，在车上看 $czy$ 和 $klz$ $VS$ 了一波，睡了一会就到酒店了。酒店叫“全季酒店”，“全季”，嗯。。感觉不太吉利，这次还是和 $klz$ 一个屋，我们到屋后就去了隔壁一块放松了，晚上吃了串串，感觉十分不错，回去后划了一会就睡了，保证第二天良好状态。

Day 1

早上被 $czy$ 叫醒，一起去吃早饭，看了看洛谷，中吉，希望真的能 $rp++$ 。回到房间又去了熟悉的隔壁（话说我们在隔壁是不是比在自己屋还勤），玩了一会狼人杀，不是狼人就是预言家，感觉心路历程就是一直想让别人相信我是预言家，玩的压力十足。中午又吃了串串，然后回房间准备启程。
普及组的题出了，感觉良好，讨论了一下 $Tarjan$ ，希望不要出点双边双，好久没写过了（还真没出，但比点双边双更恶心），拿了根棒棒糖和同一考场的 $brain$ 进了考场。
中午没办法午休，感觉一进去暖气吹得特别困，打完包子皮和对拍就趴那睡了会。（ $lemon$ 直到考试快结束才乱翻翻到了安装包，还是没用上。）发解压密码了，但没完全发，$pdf$ 打不开，想着先看看大样例，看 $T1$ 叫 $lock$ ，名字就很搜索（没想到就是搜索）， $T2$ 好像是个字符串， $T3$ 也是字符串（因为吃了两次串所以出两道字符串题是吧），但一看输出里面的 $short$， $int$ 就知道有可能要直面大模拟的威光了（谁考前在机房说绝对不出大模拟的？）。

正式开始比赛， $T1$ 读了好几遍题，强行把困意压住，感觉是个智慧题，想先写个暴力，但写着写着就发现。。。这其实就是正解？算了算复杂度过得去，拍了拍极限数据就去看 $T2$ 了。$T2$ 开始没啥思路，后来证明了能删就删的结论的正确性，飞快的写了个 $n^2$ 的栈，然后考虑优化。发现做第一遍的时候其实就已经把所有的信息搞出来了，只要把信息存储下来即可，本来想用 $map$ 里套个 $stack$ 来搞，写完后发现大样例跑的飞慢，才知道 $map$ 的复杂度要乘上 $key$ 里的元素个数，然后想到把 $stack$ 里 $hash$ 出来用 $map$ ，但 $hash$ 一年没打过了，时间也不多了（毕竟后面还有大模拟），想着有时间的话再回来莽一把，赛后看感觉这个决策非常不明智。飞快的把 $T2$ 能直接用 $map$ 的性质分打完后去看了 $T3$ ， $T3$ 审了 $20$ 分钟的题，用记事本把关键信息提取了出来，感觉纯纯大模拟，直接跳了去看 $T4$ 。 $T4$ 发现部分分之前做过， P4437 类似贪心缩点的一个思路，但当时码的时候调了好长时间，犹豫了一会还是决定码一下，一测大样例，过了？欣喜之际看了看其他部分分， $n\le 20$ 感觉很状压，但又觉得有点难转移，遂放弃。看链，发现一次函数其实就相当于等差数列，用等差数列求和公式就行，所以直接模拟二分感觉就拿到手了。这档没有部分分，只能自己手造几组，发现了许多问题，修了修感觉没啥大问题了就看其他部分分了，发现菊花不算特别好打，时间也只剩下最后一个小时，准备开始碰大模拟。 $T3$ 又理了一遍题意，想了想感觉每一档性质都有好打的点，但时间上来说打性质 $A$ 最稳健，就写了个 $map$ 加 $set$ ，又是没有样例的一集，十分不爽，手造几组发现了点“小问题”，调到了比赛剩 $15$ 分钟终于过了手造的样例，赶紧交了上去，一检查，嘿，之前交的 $T1$ 代码 $freopen$ 没去注释，赶紧去了又交了一发。
赛后估分： $100+60+15+40=215$
考完后发现大家好像都打的不太理想， $brain$ $T2$ 直接炸掉， $T2$ 好像过了一卡车人， $hash$ 真的可以做，深感自己是个小丑。
回到家后， $HA$ 的代码已经发了下来，洛谷上也有了前两题的数据，保佑自己不挂分， $T1T2$ 真的 $160$ 目前和预想一样，感觉还行。之后在群里和同学一起吐槽了一下比赛，刷了会 $b$ 站就睡了。

Day 2

上午一看洛谷有了后两题的民间数据，测一下 $T3$ 没问题，但 $T4$ 变成了 $25$ ，发现自己性质和链都有点地方打挂了（这大样例比随的还水），感觉十分难受，下午去学发现其他人也或多或少挂了分，突然发现就我 $T3$ 拿了 $15$ ？
果然大模拟能不碰还是尽量不碰。

总结

感觉这次出的题还没模拟赛出的好，比赛上过度相信大样例也挂了分，都算是不错的教训吧，这次挂分了下次 $noip$ 就不挂了。保佑！老算法（如 $hash$ ）还是得多看看了，不想再出现有思路不敢码的局面了QAQ。
对了，希望 $CCF$ 数据水点！