CSP2024游记

· · 生活·游记

前言：

后知后觉，又过了一个秋...
今年是第一次以省实学生的身份打 CSP 呢（CSP2023）。

初赛（on 9.21）：

初赛没怎么复习，直到赛前一周的晚自习才开始做点题（其实基本只做了 SCP2024），和众人大讨论。
赛前周五回家，看了篇 Linux 指令大全的帖子，然后颓 b 站，睡大觉睡到上午 10 点。午饭后打车慢慢晃到黄华路，还是第一次来这个考点。
早到的结果是在校门口罚站。终于到开门时间了，时间十分充裕，还有心思拍几张照。距离开赛还有半小时，本来想和同学闲逛，结果被工作人员制止了，只好上楼。
走出楼梯，居然看见 lln（tx->ssby 的友人）了！上了个厕所就进场罚坐了。
开考，前面单选都非常简答，速通。不过有一题是数完全图？元环（忘了），计数后忘除以二了，犹豫了一会。没有去年那种神秘的 16 进制计数，赞！
阅读程序感觉也挺简单。最后一题是状压 DP，感觉要用很多组合数学。有一题要求假的 DP 的答案误差最大值，二分一下四个选项，在纸上构造乱算，也是给蒙出来了。
留了 40min 做完善程序，稳了？
第一题是二分。CCF 写的二分还是一如既往的史，全闭区间，难受。小心翼翼做完发现全是 A？？？心态炸了，一直在反复检查，后来看到只剩 15min，真的没时间了，只好先去做第二题。
第二题是次短路，虽然写的很臭但还是可以看的，速通，只有一题考 memset，不会，摆了。但这题也选了 4 个 A！！！用力检查一下，结果把第一题的一个 A 改成 B 了。
出考场，大家都吐槽完善程序 A 巨多，放心了。坐地铁回家，周末的 5 号线空间相当宽松，甚至能找到座位。
到家后上小图零默写答案，94，稳了。然后看到犇犇一堆人宣称别人 AK，太魔怔了。

mid

一些琐事，可以跳过。
鲨鱼初赛完就跑去南京集训了。
我被仙贝抓到新机房去了。现在两个机房各有 4 个监控，属于是处在老大哥的无死角监视之下了。
国庆假期，写了几篇笔记题解，去了次白云山，又去黄埔奥体那边的迪卡侬和耐克逛了一圈。上次去那边还是初一，受体育老师鼓动，去买了双足球鞋用于中考（然后根本没用上）。
某次班会课用意大利面搭塔，可能是第一次在学校参加这种集体（娱乐？）活动。
在同一周也是把 Nandspeed1000 打断线了，周末回家拉了个 24 磅，新线杀起来爽很多。
复赛前一天体检，视力正常。

复赛（on 10.26）

又要去黄华路。
周五被要求准时回家，不能打球了。回家看看板子，呼呼大睡。
第二天中午吃完午饭后睡着了，从家里出门已经一点四十了，好赶，最后在网约车司机一顿狂飙下，在十五分进到考场，发条 rp++ 就进考场了。旁边做了个小学生（这哥们考场上各种逆天）。
开考，看到 T1，感觉就是从小到大决策一下，结果推完发现就是对所有数的数量取个 \max？？？太不牛了，光速打完。结果隔壁的小学生突然把手搭到隔板上，吓我一跳。
开 T2。首先观察到每个车都是在一个区间内超速的，可以二分出来（幸好给了匀变速的公式）。那问题就变成有若干个区间，每个区间内必须至少有一个点，求最少要放多上个点。志愿者招募！！！
我们可以发现，对于同一个右端点，保留左端点最大的一个区间就行了。继续思考，不难发现上述优化的本质是将包含着一个小区间的大区间丢掉，正确性显然。那么我们留下的有用的区间肯定是左、右端点都是递增的。DP 一下，从上一个区间转到这个区间考虑是否重合即可，线段树优化（<-大丑）。
好像有些过于顺利了，不到一小时就过了两题。出门上个厕所，吃了块巧克力。
看 T3，看到有一档 O(nV) 的分，顺藤摸瓜，想到这样一个状态：f_{i,j} 表示考虑了前 i 个数，上一个与 i 异色的数值为 j。考虑转移，如果 i-1,i 同色直接加个值即可，如果异色的话 j 只能是 a_{i-1}。整体加，单点取 \max，又是一颗线段树（<-太劣了哥们）。
感觉太简单了，不会假了吧？于是决定看完 T4 再打 T3 代码。看完题后觉得 T4 的 O(nm\log) 挺简单的，性质 B 好像也能做？不管，先把 T3 写了吧。
光速打完代码，测大样例，0.9 秒多，不慌不慌。
还剩两个多小时，想想 T4，感觉可以处理出来每个子树全确定时的答案，查询时和 c_i 比较，再递归一下？在稿纸上画了若干棵树，感觉十分的假。
犹犹豫豫，天慢慢黑了，只剩下一个半小时，再不打暴力就真没时间了。先把 O(nm\log) 写了，测小样例就寄了！发现 a_i 可以为 0，以及胜者的 a_i 可以小于 K 等若干问题，终于把小样例过掉了。
再写性质 B，感觉之前假的做法在这里就比较适用，写掉之后没过大样例，惊慌失措。然后隔壁的哥们又开始逆天了，一直在抓头发，弄得满地头皮屑，心烦意乱，但最终还是发现了错误（没有递归到子树，直接将所有补上的点算入贡献），在还剩 20min 的时候过了大样例。神清气爽。
剩下时间检查一下文件夹和输入输出。很戏剧的是监考员前脚刚要宣布结束有说要延时一分钟。
出门交流，听到 T2 直接贪心即可，T3 可以线性转移，我怎么这么若质？？？更逆天的是 T4 样例4 是 n,m\le 5000 的，根本没测，啊？？？ 到门口后，本来说要集中拍照，又说太黑了，结果没拍成。出去后竟然看到 crx 了，和夏姐姐一起上前交流，crx 还是一如既往地锐评 CSP，笑。
估分：100 + 100 + 100 + 60 = 360
感觉偏简单了。

后续：

坐地铁到珠江新城，随便吃了碗饭，然后在海心沙随机游走。去年打完 CSP 玩上也是去那边逛的，看来要成为一种传统了（
回家后各种颓废，kiomet、MC、b站...
到第二天醒来，默写了一下 T4 代码，交到 lg 上只有 56pts，性质 B 挂了一个点，骇死我了！但熨斗上又是 60pts，怎么个事？后来又默写了 T3 ，跑的还挺快，包过的。
不想了，静待出分好了。

总结：

OI 来的快，去的也快，转眼已经是最后的一两次机会了。
能做的也只有继续努力提升实力了，剩下的交给时间与命运。
在此祝福各位 OIers 能在新赛季取得好成绩。