CSP2024游记

初赛丑陋的过了，63pts，唐的没谱，程序填空 10 错 6。。。。

Day -(?)

又要冲复赛，去年太抽象了，连 $O(n^2)$ 暴力都没写出来，对 T2 有某些阴影了。

Day -1

周五就不用去学校了，周四的作业写不了一点哈哈哈。

Day 0

睡到 10 点起床坐高铁去日照，大概三点就到了，然后到了 5 点多进了宾馆，中间忘了。到了宾馆跳题跳到了 2022T2，这就是缘分吗，瞪了 30min 切了，真不难。然后看了星战，一直以为星战挺难的，原来这么抽象，T4 是个 ddp，直接跳，看了看 2021 廊桥，发现自己不会，然后看了题解发现读错题了。。。切掉之后比较舒心。

去试机，想找 lhc 老师，可是没等到，上机发现键盘挺好使，好评。写了个对拍跑 1e5 数据跑了 6s？呆了，差评。第二天发现是写错了。。。

Day CSP-S2

昨天 1 点睡的，因为不知道干点啥，然后 8 点醒了，好像醒的时候普及进场了，然后上午不知道干点啥，就在酒店房间待着，敲了 tarjan，边双。象征性写了下树剖，发现一车错误，果断扔掉，锻炼自己扔题能力。然后开始发呆，等到一点多准备进场。

大概提前一个小时就到了吧，校门口有点小热，在对面树林等着，被咬了好几个包，为什么这时候还会有蚊子啊喂。然后半小时入场，进去之前 CD 区之间的路直接堵满了啊喂，挤的要死，看到了机房很多人。

提前 20min 进考场了，刚进去又出去上厕所，回来监考说怎么又是你。。然后回座位写了对拍，以为肯定能用到，事实证明 CCF 出的题一个拍子都挂不上。看邻桌的小孩敲了很高级的 pdbs，看笑了，发现 lhc 老师就在对面，心安 +1。下发密码，今年竟然两层密码保护，还都是乱码，CCF 保密这么牛。

先发了第一层密码，看到了题目英文名，一看 color 就觉得肯定是 ds，事实证明我挺 nt 的。把数据直接粘下来，我是真懒得打字。

开 A，一眼秒了？以为自己读错题了，又看了几遍，怎么今年和去年一样抽象啊，5min 写完过了大样例直接扔掉，这就是常年扔题养成的自信（？）。开 B，题面有点小长啊，扔掉看 C，发现很 dp，而且一眼有个 $O(n^2)$ 的思路，然后看了眼 D 发现完全没有可做性回头看 B。瞪眼法 10min 发现第一问直接二分就做完了，只不过细节应该有点小多，先不管，发现可以把问题转化成一堆区间，用最少给定点覆盖全部区间的问题，一开始看成差分约束了，还在怨恨自己为什么没复习查分约束。这时候大概 1h 了吧，还是只有 100 分，很慌，觉得 B 暂时不会写，去看 C。刚才一眼 的那个 dp 写了一大坨，然后全部假掉了，连样例都过不了，很好的体现了我的 dp 有多差，此时 1h30min 了，慌麻了，以为又要跟去年一样，心理防线马上爆炸。

然后开场喝的半瓶脉动起了作用，上了个厕所强制冷却，整了一下思路发现 C 的 20pts 很好写，写掉之后去看 B，重新推一推，发现最后的区间如果是大区间完全覆盖小区间，那么大区间是没有用处的，这样所有的区间只有相交的情况了，就可以无脑 dp+线段树。然后 hack 了半天发现没什么毛病，就开始写。写第一问的二分的时候发现跟自己想的加速度不大一样哎，哦，原来是我 whk 太好了没学过高中物理，抄了下式子发现精度很难搞，索性直接移项，这样处理出来了所有去区间和第一问答案，跑大样例竟然一遍过，爽了。然后去搞第二问，又臭又长，BIT + 线段树都搞上了，感觉加上常数逼近 $O(n{\log }^{2}n)$，到 2h40min 左右，写出来，过样例了，爽了，直接翻盘，220 了，心理压力就没那么大了。然后开始决策是给 B 挂拍子好还是去写 C，认为 B 的拍子我的水平写不出来，所以去搞 C。推了一下式子发现这个后效性很抽象，所以搞了下 $O(n^2)$ 的暴力 dp，发现过样例了，然后把里面的式子拆一下拿出来就可以做到贡献独立，数值相同再单独开就好了，对整体取 $max$，对值取 $max+a_i$，就没了？写完很快过了样例，开心麻了，此时 3h30min，又看了眼 T4 的臭长题面，还是没有勇气去写，随便写了点什么就跑路了，最后半个小时就在算空间，卡卡常什么的了，然后光速跑路赶火车回济南。

出场估分 100+100+100+[0,5] = [300,305]，民间数据 100+90+100+0=290，麻了呀，差点就 300 了。