Reach for the Summit

AsiraeM · 2026-03-12 20:10:12 · 生活·游记

day ？

noip。100+100+40+\textcolor{red}{0}。人怎么能傻逼成这样，明明 2h 时就过了 t2，最后时刻才去写 t4，连暴力都没调出来。离队线还差 \textcolor{red}{40} 分，这意味着我省选翻盘的难度极大，至少要有一天能拉开较大差距。
我在 csp 中获得了传奇的 220 分，所以去不了 wc，而家长说如果今年再没进队，就不报 d 类了。进不了队的话，这个赛季就只剩下 apio 打了。

day -?

模拟赛。前几场打得还好，后面要么做不出大家都会做的题，要么写不出代码，剩下的场基本上都至少挂几十分，算是给省选攒 rp 了。
vp 去年报了但是因为太难剩好几场没打的模拟赛，事实证明那时的我是对的，这套题简直就是史，打得和去年一样搞笑。
参加了百度之星和 thupc 初赛。都打得一坨，百度之星因为报的小星星组居然拿了银，thupc 更是像区一样，A 题两只 log 卡常卡了一整场没过，带了两个初一学弟打，结果过的题还没他们多。

day -eps

春节之后模拟赛打得还挺好的，感觉没那么玉玉了。赛前复习了板子，然后就开摆，刷视频号，然后 celeste 启动。

day 1

开场三个题都看了一遍。t1 大概就是树形背包，想了一会长剖，然后分析一下，发现直接撤销背包就是对的。但是我忘记撤销背包怎么写了，推了一会才推出来。开写，大概 1h 的时候写完了。发现只能通过小样例，调了好久。造了几组比较强的数据，本机最慢跑 1s，应该没有问题。
开 t2，往 t 后面加字符，然后考虑 t 每个后缀的所有前缀的贡献，发现只需要知道最长的能匹配上的 s 前缀，这不就是 kmp 吗。于是有了 O(nk^2) 的 dp，写了一下，能过 n=50,k=500。此时已经 3.5h。
把 dp 改成 bfs，发现可达的状态数很少，大样例只跑了 3.5s，存状态从 map 改成哈希表，就跑进 1s 了！
时间已经所剩无几，来不及对拍了，也想不出来有什么状态数很多的数据，希望 t2 别被卡，赶紧打了 t3 暴力跑路。得分 [?,212]。感觉这个 t2 不是很难，qoj 才评 5，还有着被卡的风险，真能翻盘吗。
水群，qoj 怎么这么快就有数据了，据说是 deepseek 造的，还有说法是官方数据？没人说 t2 有什么挂分点，稍微放心了。但是 FJ 特派员怎么这么坏啊，要等到出分才发代码。

day 2

还是先把三个题都看了一遍，前两题一个交互一个构造，t3 的滚木题面更是震撼到我了。
t1 应该是签，a_0=0 的部分分直接问所有前缀，感觉一般情况应该也是类似的，手玩一下发现问包含 0 的所有前后缀即可，容易做到 n 次。感觉首尾是 0 可能会出问题，测了 n\leq 10 的所有排列。
t1 只花了 1h，感觉优势在我啊。还是要吐槽一下这个 O(n^3) 的 checker。尝试着读懂了 t3 题面，发现只需要比儿子就行了。每个根排一遍序，可以做 n\leq 2000。试图换根维护顺序，但是感觉不太可做，于是就把前两个点和 n\leq 2000 打了，去看 t2。