csp2023

赛前想着这场比赛随便打打，进noip就行。可真迈进考场的时候却又哪甘苟且偷生。
2023/10/19，石膏已经到日照了，我人傻了，然哥说是石膏有钱，但我觉得就应该早一天休整。
2023/10/20，星期五，上午备考，复习数据结构，点蜜雪冰城才知道原来它有热饮。给jsy和gzf出了几个T1做做，希望他们T1能拿高分顺利进入noip。其实我的愿望实现了，他们T1的分数比我高。没错，比我高。

下午在车上，耳机听了6h歌，完全不怕考试的时候ear worm。。。有点冒险。

六点左右到日照了，不过为什么天气预报给我定位的潍坊？
先一起吃饭，饭桌上还在调侃czy和phx去年爆炸的笑料，却没想到明天我就会成为新的笑话。

随后去试机，本来想找immerse_23等人面基，但是老板要求统一行动就错过了。

敲板子写了写lca，感觉键位陌生又熟悉。定睛细看想起来和纪中的机子键位一样，那还算可以，敲得来。监考老师带着测了解压缩。一开始弄了好久打不开，最后发现需要拖到桌面上再解压。（我去年noip都考了个啥？）
要不是czy和我一块找了很久考场，我还不信lbc说他迷路了。不过这小子咋跟着石膏一起啊？

到大门口点人，frostaur_考场还没测试解压缩就跑回去了，然后nzx迟迟不见人影，也没人有他联系方式，老板吓得亲自上楼找。找了半天无果。lbc这时找到我们和我聊了几句，才知道他开始学用QQ了，真老年人呗。

等待时发现石膏合影，我直接化身摄影师。周围人都说waauto是潮男（雾，其实我打扮跟他差不多）。

去酒店，这栋楼两边还是不同的酒店。见到了久违的robot，我想全季了。说起全季，这个酒店叫四季海，他妈的四题全寄。

晚上进行了一个30min+的洗澡，不如全季舒服。洗澡的时候脑子里过了一遍明天的流程，还算熟悉，问题不大。敲了敲电子木鱼，希望能加点rp。

睡得不好。回想我在全季每晚一躺下就睡着，那一个周真的没有whk和OI的压力，大脑一片清澈，自然不会失眠……

2023/10/21，6:30起床，不是说挨个叫吗，怎么没人叫我，早知道多睡会了。

第一批去吃饭，第一批回来。没睡够，亏死了。

本想把左偏树复习完就去补觉，结果shanire在群里发了J组题。T1想了30min……

到十二点了这觉也没睡成，感觉要炸。本想和czy去买咖啡，刚巧frostaur_说咖啡带多了我就顺走了一罐。不过这确定不是巧克力味糖水？

吃饭，苍蝇满屋跑。随便吃了点，很紧张。

老师送J组去万达shopping，我们上场。

没带水，现场接的饮水机。

进考场，测了D盘保存，开始犯困。没写板子，最后敲了个BIT的

14：30开考，拿到T1，我擦，怎么和春测T4一个名字。看了看是个计数题，不会是数位dp吧。一看n<=8，不会是状态压缩吧。手玩样例发现n=1答案就是81，这样有30分了。一共就五位数，爆搜就完了。胡乱判断了一首，过了样例就走了。

我开始把代码存在一个新建文件夹里，结果文件夹死活改不了名，说是有文件在运行，我寻思我把exe关了咋还运行，任务管理器也没有，cpp也关了。折腾了10min无果，直接给我气得把dev全关了。总算搞定了。我想着这题基本人人会吧，那后面还得继续切题，要不然进不了noip。其实当时想自己手造几个样例拍一拍的，但我真的不相信自己会写错这种东西。

此时过去30min，看T2，数数题，完蛋。2e6,还带优化，完蛋。我甚至不知道如何O(n)判断一个串是否合法，只会写了n3的区间dp拿了35pts就爬了。

看T3，大模拟。上午造计算器，下午造编译器是吧。直接给我吓跑了。

但其实还是通读了题面，大约知道要干啥了。

此时过去1.5h，看T4。读完题就想出做法了，由于n<=1e5，支持双log，我二分时间，二分求最晚到达时间，dp统计遍历完所有子树最晚到达时间，转移很简单，各方面也很简单，让我一度怀疑我想假了，这能T4？

不到1h写完飞快过了前两个样例，第三个输出了maxr，算了算要开int128，提高让开来着，几年前就改了对吧？告诉我，对吧？

这样的话第三个样例也过了。不过第四个瞬间MLE，我寻思1e5凭啥啊？debug半天发现是爆栈了。调了30min，发现了一个很离谱的现象：这个样例n=97105,我一旦处理了编号大于等于97103的点就MLE，即使只遍历一遍树，而在97102内，无论怎么跑都稳稳地。人傻了，只好寄希望于是本地空间少。不过这个点跑了3.7秒，开了O2应该能卡进1s吧，但愿……

回头看T3，看了半天毫无下手之处，剩40min了，逼着自己优化T2，想了个区间dp+贪心优化，可以缩进n2，前两个样例也都过了，大样例太大测不了，希望没假吧。

剩20min，逼着自己写T3，一通乱搞，也不知道对没对。

出考场，估分[0,100]+[0,50]+[0,65]+[0,100]=[0,315]，是的，完全有可能全爆零。

waauto说会T4不会T2T3，这不和我一样？

上车，很紧张，发现在考场胃一直紧绷着导致很疼，和czy&syb打了局王者，我的镜实力带飞。

和waauto对了下T4做法，他说他那车人都是各种线段树，他写了160行。但我只有100行，不会是我假了吧？？？

周围人人均切了T1。
rainbow_auto和frostaur_不会T4，我给他俩口胡半天。

waauto给我测代码，说考得好就跟我说。

他说我T4被卡常了但是剩下40分都AC了，没说我考得好。

他说我T4比他高，没说我考得好。

老板说小图灵上T1 amx、syb、hyt都AC了。

lzr 洛谷总分比我高。

gzf T1 比我高。

jsy T1至少和我等分。

我小图灵T1 50pts，T2 45pts。

洛谷T1 30pts，T2 50pts。
T3零分。
T4要是到官方数据，真特别极限的话也就30分。
T2小图灵一个点莫名WA，应该是假了。
30+45+0+30=105,和lzr两题的总分一样……
是这样的。

upd:T2没假，只是数组开小了，用的cin开了8001。常识太差。按照西西弗数据范围卡满的惯例应该是35定了，T1最低30分，有A性质的部分分。T4加了一句如果一直往u走都来不及就直接false的剪枝就A了洛谷数据。

值得注意的是小图灵不知为何重新评测了一波，我T4直接过了，不知道官方数据上会有什么表现。但愿不会太差。