2026CSP-J/S游记

· · 生活·游记

到达酒店，准备第三次CSP，去年玩florr S玩的就剩40了滚木，遂已经是初二老登了。

考前随机跳题，然后黑黑黑紫黑，然后我跳了，晚上看了30秒广告复活了，看了一眼mx的赛前讲座，非常好玩并包含以下意义不明内容：

哎呀这是mx第一次用AI上课，至于这个AI怎么训练的呢，就是把选手丢到锅里，这样高温就能灵魂出窍，然后我们进行蒸馏把这个记忆蒸馏出来灌输到AI里对吧。

刚才受到宇宙射线的影响掉线了

这些内容无疑放松了我对CSP的警惕啊/ll

CSP-J

早上恰口面包吃了两个香肠以及一个酸奶，上考场，在考场外面进行了神秘排队并且在我前面的前面看到了一个同校的（通过羽绒服上的拼音缩写）可惜我们不是一个年级的。然后经过了dis=0x3f3f3f3f3f3f3f3f的路程后到达考场并且打开电脑，试机没问题，开始考试。

T1签到了一下，看T2发现也是签到简单的双指针一下，结果l=0,r=0我只加了一侧，瞪眼看出来了。

开T3，显然优先贪高位，写出来之后发现输出0，想不明白调了一小时然后发现freopen读入名字写成add了，所以我之前都在对着一个没输入的滚木虚空调试？

看T4，哇塞我不会，写一个暴力吧，/咦 暴力怎么过了 n\le 2e5,m\le 3000，可以可以，出考场听说这个是雷霆图论建模而我在考场内刻画贡献拆分组合数学。。。

估分100+100+100+[50,70]

CSP-S

妈的咋出这么难。

开T1发现是签到，枚举然后代价有单调性对前面二分即可。开T2发现电脑死了？/咦 然后叫老师给我修复后分辨率咋变了，屏幕被压扁了/ll影响体验，然后继续思考T2发现也是签到，缩边之后可以floyd一下 O(d^2) 查询，至此花了一小时签到。

开T3按照我的难度评估这个是青，因为我觉得正常难度是黄绿青紫，去年都不正常一次了今年肯定正常，结果今年也不正常，操

考场上想到4个点每跨一个<=d整体>d是基本单元，然后还能向左右扩展，注意到一个条件是<=一个是>坐标单调所以二分，有了 O(n\log n) 做法，我寻思着咋这么简单，然后写上了，结果错了，算漏了，然后我没考虑给这个扩展过程做成dp然后双指针，我直接激进考虑线段树（因为我是擅长这个的，而且我看了眼T4发现不是ds那我觉得T3就是ds）但是我赌错了，等我意识到我不能做T3的时候还有10min交卷，原因是我没看到电脑上有时间，然后老师站前面把时间挡住了，操

还有10min所以我T3T4暴力都没法写，T3只能硬着头把错的二分交了，T4乱构造 \lceil\frac {n-2k}2\rceil 跑路了，感觉爆炸了，妈的

估分：100+100+随机数+随机数

啊？你说我要AFO了？可能真是