CSP2025游记
Segment__Tree · · 生活·游记
引子 ：总有人间一两风，填我十万八千梦
OI大致历程：
第一个入门组算法 2024年6月 质数筛
第一个提高组算法 2025年4月 欧拉路
第一个省选算法 2025年8月 树链剖分
还是摆了很久的 今年5月才把入门算法学完
Day-40 初赛日：
考前模拟考的挺好的，但是最差的成绩留给了CSP
早晨去的有点早，罚坐了1小时。
上午考j，感觉很简单，但是删了个题，满分变成97了，但是犯了些很（脑补）的错误，导致只有92.5分。
下午的s，很困，同考场有两个睡着的，状态挺差的，反正过了，就不提具体分了。
Day-1 去程：
上午请了个假，去机房了，但是好像啥也没干。
中午去见了趟已经退役的lucy，就去门口等大巴了，还换了个车，去见了之前的同学zms和wzy，大概12点半大巴车走了。（当时的我还不知道要经历什么）
为期5个小时的大巴车，这里省略114514字。
晚上到了酒店，饭还可以，床还挺软的，去串门了，还蹭了奶茶和炸鸡，被zxy抓回去了，还收了手机。
10点 眠……
Day1 正赛：
早晨6点半就起了，看到了日照初升的太阳，15分钟后，zxy大手子将我的手机归还了，去吃了个早饭，踏上了前往山东外国语的路途。
车上jt说了些注意事项，因为我第一次去参加CSP，还是听了一下的，路上想了好多事。
到了考场，很挤，很久才进去。
压缩包密码是#+一坨（上善若水），写了三遍，但是都忘记打#了，痛失1min
开题，感觉都是简单题，前两题20分钟才写完，我是fw，T2还是个做过的原的弱化版，T3把想了会就差不多了，1h就干完了前三题，第四题爆搜+特殊性质，我连黄题都没场切，不想提了。
最终得分大概100+100+100+64.
下午的s：
很困！！！！
考前挺顺利的，开题了
T1竟然没思路，写个爆搜，爆搜都有了，来个记忆化，那dp呼之欲出，这俩东西对拍去了。想了会得到了贪心策略，先按最大的选，再调整，过了大样例，去对拍了两万组，没问题。
T2，长得就像MST，k=0就是裸的MST，k很小，那你可以暴力枚举用不用，然后加边，复杂度O((m+nk)log(m+nk)
T3不会，并且特殊性质还打错了。
T4可以去爆搜，8分，一眼n=18是给状压的，考前刚讲过，但是考试策略错了，感觉奇怪记忆化搜可能水过，去看T3了，并且没写对。
期望100+[64,80]+[0,4]+[8,20]=[172,192]
中间有小插曲：
旁边的人说自己c++的风格不对，一直在说，大概说了1个多小时，监考也不会弄，也调了很久，最后没招了，把dev卸了，准备重下。可是监考不专业，去网上随便下了一个盗版的dve，装上了，编译不了了，换电脑了，好像没补时。
我的电脑还经常黑屏。
熨斗j364 s212
lg j364 s188
Day1 归程：
晚上有lj买的饭，挺好的。
在大巴车上和lucy打了语音和视频，并且分享了一下生活，聊了好多。
即使归程有五个小时，但是与同学们之间欢声笑语，也并没有什么疲惫，也感谢lucy和同学们的陪伴。
12点回学校了……