非常好 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
图论地皮。
第一想法：定义 \(dp_{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 + 补题。
标签：大样,T4,T2,CSP,2023,游记,Day,dp From： https://www.cnblogs.com/Running-a-way/p/18150567