er-ling-er-er-zhong-guo-ji-suan-ji-xie-kuai-fei-zhuan-ye-ji-bie-ruan-j
贰零贰贰中国计算机协会非专业级别软件能力认证之游记
9.18.
9.29.
查分，89
10.8~10.9.
月考
10.11.
好像拿了第一
10.15.
突然接到停课集训的消息。感觉有点慌，离开 whk 让我感到不踏实。
但是这也是初中最后一次 CSP 了，也该冲一冲了。
10.17~10.28
集训。大概两三天一场模拟赛，每天都在高强度做题中。
说是停课，其实还是会学学 whk 的，比如卷怪 cyf 每天晚上都能把当天作业补完。恐怖如斯！
然后总是会找借口开摆，比方说晚上忍不住就拿起手机开始 orzmic / phigros，又菜又爱打。
（推了两个星期 rating 比板子还高）
总体而言，严肃学习之中不乏轻松愉快。（这么说不心虚吗？）
10.27.
生日。谢谢同学们的祝福/崇拜
10.28.
背了一些板子，比如 SAM，最大流，树剖什么的。
晚上彻底开摆。但是 yls 和 35 还在认真想题。
10.29.
这次在本校考，感觉良好。
早上考 pj，我就在楼下机房接着开摆。
这时候 cyh 走过来发健康码，看到我和 cyf 在腐败：
cyh：“怎么还在玩”。
我：默默收起手机
cyf：（兴奋）“是啊！”（接着打）
\(14:05\)
进考场
\(14:27\)
密码 belief2022。看题！
T1 看起来是萌萌题。这种就是类似枚举其中几个点再预处理一些东西就好了？
T2 看起来也是萌萌题，和博弈论有什么关系吗？大概是一个简单分讨。
T3 题面太长了，看到”反攻“就不想看了。先看 T4
T4 看了题意，可能是数据结构题？但是为啥 \(k\) 只开 \(3\)。不管了，从 T1 开始写吧。
\(14:40\)
果不其然。T1 枚举第 \(1,4\) 个点不太靠谱，考虑枚举 \(2,3\) 个点，预处理出第 \(1,4\) 个点的权值最大值。
但是可能会有重复的点。那就维护一下次大值和次次大值就好了！
\(15:33\)
写完拍完 T1，开始看 T2。很显然按正负性分讨，再考虑一下是否有 \(0\)。
分个 \(9\) 类左右就好了！
\(16:10\)
写完 T2，没拍，毕竟都过了大样例。也没什么好拍的，暴力也要写分讨。
想想 T4。如果把链拉出来，就是一个 dp，那不是直接树剖维护广义矩乘？
这个时候心想这次题这么简单，大家想必是都过 ABD \(300+\) 了。那抓紧时间开码！
大概写了 \(30\) 分钟，一直过不去样例。然后发现不能直接求链矩阵积，这样不能保证是从 \(s\) 开始跳的。还要求 \(s\) 往 \(t\) 方向走一格的点，这个前几天刚写过，码码码！！
又过了差不多 \(1h\)，中间处理了一系列矩乘顺序写反的问题，终于过了样例！
样例 \(2\) 一测，没过！然后开始画图思考。这个从 \(5\) 到 \(10\) 的询问答案大了，为什么！！
（这个时候已经急了，考场敲键盘的声音已经变小很多，感觉大家都胜券在握了。陷入了绝望之中）
\(18:12\)
我草。原来可以跳出链。
那咋办？只能快点写个暴力拿部分分了，考虑距离 \(\le k\) 的连边，然后跑个记忆化搜索（？）。
这个加上 \(k=1\) 的应该有 \(52\) 分吧？？？
写完已经 \(18:24\) 左右了。没空看 \(T3\) 了，应该暴力没什么分吧！
\(18:27\)
走出考场。期望得分 \(100+100+0+52=252\)。
结果他们都不会 T1。但是 T3 暴力有 60？？？？
全都写了 T3 暴力，除了我。要遗恨千年了啊！
不过大概是最简单的一次 CSP-S 了吧。
赛后
T1,T2 我的是正解，T3 是 hash。T4 在我写的东西基础上加一个往外走一步的状态就好了？？？？？
感觉痛失 \(100\) 分！而且 T4 记忆化好像被卡满了，应该用 dijkstra？？挂成 \(36\)。
民间数据总分 \(100+100+0+36=236\)。不打 T3 真的遗恨千年/ll
11.8.
发布官方数据！
一看。T3 多了 \(45\) 分。怎么回事呢？原来是我全输出了 NO，而 shaberCCF 造的数据太水了然后拿了 \(45\) 分。
查了一下总分 \(100+100+45+36=281\)。
浙公网安备 33010602011771号