CSP 2023 游记

非常好 csp，使我 RP 旋转。

没挂分但也没发挥超常，分数看来不算低。针不戳。

---

Day -6 ~ -2

一直在打板子，同时写了篇板子博。后面效率有点低就鸽掉了。

心情不是很稳定，有点心不在焉，效率被猫薄纱，%。whk 的话精神状态也不是很好。

把除了 dp 和网络流的板子几乎都打了一遍，感觉捡回了许多东西。现在可以做到 5min 线段树 10min Tarjan 力。自己还在进步，加油。

Day -1

慌死我了。

为什么有人第二天就要考 CSP 了还要体训绕学校跑三圈啊？不过下午的体训倒是逃掉了，复习了一晚上。

状态极差，不知道干什么，感觉去干什么都来不及。急忙去学了对拍装了虚拟机搞了两小时没搞成。剩下的时间就都在看注意事项和玩【】摸鱼了。摸了挺久有点兴奋感觉要寄，回宿舍时候赶紧调整了一下心态。

畜三牲日常 12 点睡觉。

Day 0

CSP-J/S 第二轮，启动！

睡眠质量很差，昏昏沉沉的，全宿舍起的最晚。不过已经习惯力，毕竟没有午觉每晚凌晨之后才睡谁不困？

一来到教室就去看《深进》学 Linux 命令行，记住了 cd，pwd，diff 和 ls，考场上用的很爽。一不小心发现自己看得快迟到了赶紧跑出去去坐公交。车上我干嘛来着？好像什么也没干。

快进到 8:30，开题！
先把所有题都看了一遍编了个难度再按顺序开。

T1

一眼不会，然后再来一眼，水题（

真的水，九分钟敲完过大样例。等等，怎么大样例怎么水？算了不管了，对拍后面再写。

感觉写法有点抽象，但是 T2 思路已经有了就先不拍了罢。

T2

数据一眼二分前缀和，两眼贪心单调栈。

大概解法，看后面能不能水个题解：

加完后跑一段路油是可以留着到任何时候的，所以在油量够的情况下跑到哪个加油都是等效的。所以优先往靠前的较小的加油站去就好了。油不够怎么办？在原地加。首先，当所在地是起点的时候，只能在原地加；其次，当所在地为我们按上述方法跑到的站点，那从上个我们停留的站点前方到我们脚下的站点，我们的油费是最便宜的了。贪心即可。

维护跑到前方第一个比当前油费小的站点的操作直接暴力就好了，因为要跑过去所以只需要遍历数组一次。但是我死脑筋写了个单调栈。后面到你谷和小图灵测分还挂了两个点？难绷。

9:22 写完。

幕间休憩

写到一半开 cpp 文件的时候不知道为啥火狐弹出来了。

？怎么页面还有加载，输个网址试试。

草，没断网。难绷。考场出来之后聊天更是没绷住。

「我前面有一个人上 B 站看擦边视频还收藏」「我前面有个人刷 B 站把自己电脑刷爆了没交题」「我把题目和大样例偷出来了」……

T3

自古 T3 题面长。大模拟但是不完全大，与其说是打模拟不如说是疯狂特判题，有点像去年 T1。

hmm 按照题意第一时间随便糊了一下过了小样例，大样例是几乎不对。仔细对了一下发现错的全都是不带根号的解。好家伙，我没取最大解。于是往代码里面继续糊正负性判断。再拍发现还有两行不对，调了半小时硬是没看出来。

？草，我求小数解并比较的除法怎么用的是整数呢？改完过了，哭。

时间来到了 10:30。

T4

图论地皮。

第一想法：定义 $d{p}_{i,j}$ 表示从起点到 $i$ 号点经过 $j$ 条边中需要从起点出发的最早时刻。转移方程也很好推，一边维护路径长一边取 $min()$ 更新即可。于是开始悠闲地写代码。

等等，是不是有环啊？

草，寄。重新考虑 dp，最后弄出来个类似于 Bellman-Ford 松弛操作的抽象转移方程，结果我还没复习 BF。哭了。还剩 45min，乖乖去拿部分分罢。拿完就没时间拍了，祝我好运。

出来发现猫猫如 AK 了，样例全过。不对啊，他 T4 看错题了还能过大样例？逆天。

---

中午回了学校差点没吃上饭，下午继续。

T1

？怎么那么水。

10min 写完。

T2

好了已经开始不会了。先尝试乱搞了个分治，发现分不了一点。后面想到好像可以前缀和优化 dp？不行要长脑子了，想不出来。

打了个 35pts 区间 dp 暴力就走。浪费了大概 1.5h 这样。

T4

直接打爆搜，写完写二分拿链的部分分。调了好久因为没看到 $c$ 可以 $\le 0$。

别问我为啥不写 T3，因为 T3 没开。

---

结束了。出来非常紧张怕挂分，赶忙去测。

J T2 你谷和图灵挂了 10 分，为什么？S T4 爆搜 T 掉，为什么？S T2 云斗我没分，为什么？

不过挂的也不是很多，乐观估计 J 310，S 135 左右罢。

---

晚上因为学校没吃的了，你古（教练）给我们点了外卖和奶茶。表白老古。

边肝【】边等各大平台 S 估分测试点。还玩了点大的。机房的桌子好硬，空调好冷。

Day 1

颓颓颓。一直在肝【】。

Day 2

有点沉重。听说这届 S 没一等的哥们晚上来不了机房了/ll。祝好。

出【】了所以不肝了。

---

结束了啊。感觉自己还是好弱，现在能写出来的题去年也能写出来。瓶颈了。

接下来想试试模拟一下强省的训练环境 VP + 补题。