CSP-S 2026 游寄

· · 生活·游记

Day [-7,-1)

每天走读（晚修回家），感觉挺不错的，可以翘掉跑操和神秘体艺节排练。

PenaltyKing 在 CF 的号被老 Mike 误封了，然后进行一个声援。

几天的话写了一场 Mx 的模拟赛，获得 100+100+0+0=200 ，猎奇。

写模版，发现不会写 tarjan 了，严肃复习。

观看巨佬打 Duel ，blue_blue_super_boy , OIerYang vs PenaltyKing , Prominence , lsc_minix 。

然后发现 OIerYang 23 min 写 *2000+*2300 太强了 %%%。

每天中午：Anson 和 Prominence 打卡兹，然后 Accuracy 打冰，pzy，Snake，xiaohuage2026，6315 ，pzykill 一起游玩 MC 小游戏，saojie 佬看小说，机房颓废盛况说是。

Day -1

不知道复习什么，感觉 Treap 和 SAM是用不上的，随便打了几场 Duel 然后又写了点 *[1600,2000] 的贪心和简单 DP ，把 Mx 20 连测的 T1 全部写了一遍，然后 23:47 睡觉。

Day0.5

早上起来，看了一下对拍和之前写过的一些 Trick，然后刷视频。（主要是不知道干啥，啥都不想干）

想起来忘记购置食品了，于是匆忙购买一些食品：

中午食用 KFC + 红烧排骨 双拼 （雷霆组合），然后出发（考场就在我们学校）。

Day1

到了考场，还不能进去，于是和 blue_blue_super_boy 进行了一下交谈，然后进去了，和 lsc_minix 进行随机游走，见到了老同学 wzn ，比较好笑的一点是，lsc_minix 的机位的封条（就是一种贴纸，然后撕下来会露出一些字符）是他自己贴的，发现 xiaohuage2026 的考场不在我们这边（悲）。

细节 Acat 真的穿了猎奇衣服 。

进入考场，机位是一个 xiaohuage2026 快乐机（后面是墙，在离门最远的地方）。

没事看，调节了一下键盘和显示器的位置，严肃观看冰点还原配置手册。

比较好笑的一点是这个密码最后这个 ? 我没看见，然后成功输错 998244353 次密码。

开考，发现 T1 最终选择的数一定是 a_i 所以排序完再二分就可以了，然后二分边界写错调了一会，15 min 过掉大样例。

不知道为啥有想上厕所，所以读完 T2 之后就去上厕所。

本来想着建一个新图然后在想这个图的性质如何快速求最短路，然后思考 5 min 之后观看数据范围，发现 n \le 500 , d \le 2 然后就想到了预处理 f_{i,j} 表示地铁 i 到地铁 j 的最短距离，然后每次询问枚举坐哪一条线路，时间复杂度 O(qd^2+md^2+n^3) ，写代码一遍过了 ， 50 min 过掉大样例。

食用了一个巧克力，然后不知道为啥，每次喝完一些饮料之后咬一些食物牙齿就发酸，挺奇怪的，所以含着吃完。

看 T3 题面，看完之后感觉完全不可做，所以直接看 T4 ，看了一下认为是树上 DP，然后搞了一个 dp_{u,dep,0/1,0/1/2} 类似的不明状物，然后不会做，发现要枚举孩子的基地建造情况，直接倒闭了，浪费 40 min，然后考虑二分答案，还是不会写，又回去看 T3。

T3 最开始想建一个 DAG 出来然后直接做的，最开始认为是 O(n^2) 的，但是写着写着就发现是 O(n^3) 的，实际上这个时候心态就有点崩了，比较难受，开始随机思考，思考一会就开始看其他的。

看到 T3 有这么多部分分，想着写一下，结果发现一个都不会，继续思考 T4。

看见有 k \le 2 的，像 k=2 的线性做法发现不会，也想不到类似 2^k 的算法，思考特殊性质，手玩了一下样例没搞出特别清晰的结论。

发现只有 1 h 了，开始写暴力，写了 T3 O(n^3) 和 T4 的 O(2^n n^2) ，然后最后 15 min 发现自己会了 T3 的 O(n^2 \log n) 了，尝试使用极致手速写完然后失败。

估分 ： 100+100+24+15=239 希望不要挂分。

出来先问了 lsc_minix 他说他有 260+ %%% ，然后发现所有入都写出 AB 感觉有点没救。

询问 blue_blue_super_boy 没问到分数，但是据说猛攻 T3 失败了。

6315 严肃谴责 T2 的地铁消防审核过不去，笑。

不知道有没有 7√ 。

晚上妹妹生日，直接食用海底捞火锅，爽 ！

继续加油吧， NOIP 加油了。

后会有期。