人生得意须尽欢——CSP 2026 游记

ZMQ_Ink65536 · 2026-10-31 23:45:49 · 生活·游记

人生得意须尽欢——CSP 2026 游记

省流

吃美了。

考点

IOI 中学。1 层。01 考场。

带了水和巧克力，被告知不能带进考场。要吃的时候需要出来吃。

提前到了 40 分钟，将 codeblock 放到收藏夹里，被监考误认为是提前写代码。

Oct31 == ?

比赛

正文之前。

正文之后。

先读 16 分钟题再说。

T1：怎么每年都放贪心签到啊，考虑定 a_i 为最大值之后，有左边一些相邻较小的数增加变成 a_i，咋做？不会。欸我可以上数据结构啊。线段树对于 i \in [2 , n] upd(1 , 1 , i - 1 , a[i] - a[i - 1]) 然后线段树二分左端点，做完了。33\text{min}。

跑出去吃个巧克力。

T2：观察能力比拼。首先你要观察到在车上的费用是 0，其次你要观察到车可以乱开没有方向，最后你要观察到 d \le 20。所以对于每个点 d^2 合并，然后跑 floyd 求换乘最短路，然后枚举 x 进哪条 y 出哪条取 \min 即可。Codeblock 每个 Tab 都是 4 个空格还是太占空间了，两题加起来写了 5k 代码。55\text{min}。

跑出去吃个巧克力。

T3：对拍能力比拼。二分每个点的 pre nxt 最远点，然后前向 dp 求单独走到点 x 的方案，后向 fp 同样求这个东西。在 pre[r] + 1 == nxt[l] 的时候合并 dp_l \times fp_r，可以做到 n^2。发现可以用桶将贡献放到 nxt_i 位置，变成 \mathcal O(n \log n)。会发现怎么样例 3 最大的那个点挂掉了，没法调。拍一下，修了，再拍一下，修了。拍一下，修了，再拍一下，修了。拍一下，修了，再拍一下，修了。拍一下，修了，再拍一下，修了。拍一下，修了，再拍一下，修了。此时已经 2\text{h}50\text{min} 了，再不打暴力就要 200 离场了。sale 艰险，正解如何运送？正解空耗码力，不如 NOIP。赛程仅剩一时，谁敢当正解先锋？既承先年遗志，怎能困守不前？我，ink，只进不退！（此处搭配势魏延九万字食用）终于，在 3\text{h}13\text{min}，通过了所有大样例，并在 1.5e4 组对拍中通过。

跑出去吃个巧克力。磕次磕次，吃美了。

T4：啥阴啊不会，这个 13\ 14 性质怎么可以推式子，写上去，直接过了样例 5。再写个测试点 1 吧，欸好像输出 01 能过。投了投了，15 跑路。

估分 100 + 100 + 100 + 15。

天乃高且远

出考场，听说 ljh 也过 T3 了，但是 T4 没判 n = k 惜败。

和同学聚餐，打狗卡，打游戏。

让 AI 根据我口述思路生成一下代码。怎么 T4 挂成 5 分了。原来是没处理 (\frac{n - 1}{2} - k) \bmod 4 \le 1 的情况。

估分 100 + 100 + 100 + 5 = 305。

人生得意须尽欢，莫使金樽空对月

欸这个 T1 怎么是黄题。

欸这个 T2 怎么是青题。

欸这个 T3 怎么是紫题。

欸这个 T4 怎么是黑题。