CSP2026 游记
MatrixGroup · · 生活·游记
标题编不出来东西了。
JS-S01036。
初赛
怎么有点计算,我喜欢。希望大家记得我 25 年出的 SCP-S 模拟也有点(存疑)计算(
怎么还有两边不相等的递归,这不是我们 Akra-Bazzi 定理吗。没想到两年前随便写的东西(第 8 题)居然有点押中题了。
总而言之是全对了。
复赛
说起来国庆的时候出去讲课了来着。现在来考这个 CSP 能保证打过学生吗。
好挤啊。CSP 就是人多。
进去开考前好像发现没啥想在注释里打的歌词,于是写了点神秘玩意,有兴趣可以去迷惑行为大赏里面找。
听说上午 J 组的密码是 trick||treat 之类的东西,这次的密码。
先浏览一遍吧。看起来题目就是正常的 CSP。
先口胡一下。T1 简单。T2 题意啥意思来着,画一下,哦原来是这样的。Floyd 一下。哦这边复杂度是
T3 咋做啊。两边贪一下,啊只能差一个对吧,而且还只能是
写了一会儿突然意识到这不就是个递推求和吗,好像想复杂了。但是好像这个时候电脑变得极卡,找了监考重启一下。还好想出了个好写的东西。总之是通过了 T3。大概还有 2h~2.5h。
来看看 T4 吧。先看看暴力咋打。分成两边之后……以直径中点为根 dp?哦看起来有一些更对的东西,从叶子往里取
思考未果,事已至此,打暴力吧。(不过事后看来好像挺接近正解了……?还没尝试去理解场上到底做出了什么和没搞懂什么。)还有个
没有 AK,自然也没来得及对拍。听说样例很弱啊,吓人。好像离上一次 OI-like 比赛过的时间已经不早了呢。
……出分了。确实没有挂分也没有反向挂分的。
听说爆好多大的了啊。什么叫民间查出来好多疑似作弊。什么叫时间复杂度
神秘。不过 CSP 打多少分对我来说也不太重要了吧。
(才不是这样的。)