CSP-J/S 2026 游记

· · 生活·游记

前情提要

坐标 SH,初一,第一次参加 CSP。

初赛 J 100,S 57 卡线过,糖丸了。

想要初一获得蓝钩。

J

jwj 监考。

开始,解压密码 Trick||Treat!。

T1,座位号是 ABCDF 用 map 秒。

一车人死于 DF。

T2,双指针,秒,不知道为什么机房有人没写出来。

T3 显然转二进制从高位贪,秒。

一个小时写完前三题+对拍。但 T4 完全没思路。

想了一个小时没想到跟图有关系,一大坨构式样例都没过。

于是写 n^3 暴力、 m\le 2 及 A 性质,共 48pts。

估分 100+100+100+48=348。

实际 100+100+100+48=348。

中午

吃了饭,打了一些板子,写了道 CF 绿练思维。

S

依旧 jwj 监考。

开始,解压密码 Oct31==Dec25?。万圣节=圣诞节?

开 T1,先给 a 排了个序。

然后想了 20 分钟没思路,于是先把题都看一遍。

T2 是什么玩意,考虑对一个地铁站所有地铁线路之间建边。发现复杂度 O(md^2) 直接炸,但没想到其实卡不满。其实这就是正解。蓝钩就这样没了。

T3 只想到暴力+A 性质。

T4 暴力要判连通块,耗时长,没有写的价值。

已经一小时过去了,除了输入啥都没写。

赶紧想 T1,平常随便切的黄现在根本没思路。

推了式子发现存在单调性可以二分。

然后饭堂二分 minn 写成 maxn,对着大样例拍了半个多小时才过。

根本没想到可以双指针,常数与码量都严格优于二分。

两个多小时过去了,100+0+0+0=100。

赶紧写 T3 dfs+性质 A,共 16pts。

T4 神秘乱搞。

然后 T2 一直被那个想法卡着,到最后也没想出来。

暴力也没打。

用时最长的黄,第一道完全没分的绿(有部分分的绿中)。

都在 CSP-S 上。

估分 100+0+16+0=116。

实际 100+0+16+15=131。

神秘乱搞居然 15pts,但是又有什么用呢。

后记

J1= S2=。

初一只有 5 钩,竞选全谷最区。

明年再没有 7 钩真的可以 AFO 了 /dk /kel

NOIP 2026 rp++。希望 1=。