ZJOI 2026 游记

· · 生活·游记

前言。NOIP 后就回去文化课了，期末考成绩给了自己一点信心。文化课永远是底牌。至于竞赛，哈哈，随机区分和心态可以摧毁你的一切努力哦。

省选前的模拟赛也没过啥题，不过看了看去年 d1t1 和 d2t1 感觉正赛还是能过签的（伏笔）。

Day 1 03.07

时过境迁，小 b1tset 回到了他梦寐以求，却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？

06:00 就起了，在车上吃的早饭，大概 06:30 到了考场（好冷qwq）似乎是全 ZJ 第一个到考场的（？）然后就一直坐在石拱桥上等同学（真的好冷qwq，Day 2 不能来这么早了 :P）。

07:50 左右大家就基本到齐了（除了 T1-Killer）。发现教练竟然来考场了诶，吓哭了。8:05 进考场。

找到了自己的座位。输入密码进了系统，开始严肃阅读考生须知。

08:21 发了压缩包密码 Win@2026SX_day1#AK!，开题。

T1 是啥，期望？T2 是字符串吗？T3 构造？我是不是要两位数了

08:29 开考，先开 T1。诶，手玩一下样例，不理解样例第二个点的答案是怎么得出来的。把所有情况都列了出来才理解了样例（我好笨）。想了去 dp，定义 f_{u, i} 表示 u 所在重链长为 i 的方案数，然后答案可以表示为 size_u \times (1 - p_u) 其中 p_u 是 u 是重儿子的概率？计算答案似乎是前后缀背包拼起来，但复杂度很高？然后就一直在罚坐了。

09:32 跳了 T1，去写 T2 T3 暴力了。花了大概 1h30mins 写了 T2 的 30 pts 和 T3 的 12 pts，不过没什么用就是了 /ll。

大概到了 11:20 吧，准备最后 2h All In T1 了（毕竟除了 T1 也没啥题能做了）。又想了 n 年啥也不会，想着先把前后缀拼接的暴力给打了。

敲完了暴力之后发现调不出来啊啊？？为啥我写了 140 行啊？？进入了懵逼状态 :(。

然后到 13:10 了，对着眼前的屎山是真没办法。。那只能拼指数级暴力咯~

于是狂写写写，到了 13:23 写完了。测样例，头大了 o.O。怎么又 WA 啊啊啊！最后监考一直在拿麦克风提醒考试即将结束，不要带草稿纸离开考场，及时记录源文件大小和不允许出入考场什么的。没考虑到还有选手在瞪代码调试吗 /ll。心彻底乱了，把全部代码删了输出 0 跑路了。再见。

估分 8 + 30 + 12 = 50。

考完问了大家的成绩，果然同级的基本就我不会 T1 了啊。T1-Killer 说他 1h50mins 就过了 T1，T1-killer 的外号果然名不虚传呢。

下午和晚上一直在刷 b 站，颓颓颓 :(

Day 2 03.08

星图铺就的，未必是归途。
但有人循着它，便不算迷路。

07:20 和 SJZ 一起进的考场。依旧在石拱桥上和其他人集合。竟然看到了价值陈诶，得洗洗眼睛了（bushi）。

08:05 进了考场，依旧严肃阅读考生须知。08:21 发了压缩包密码，似乎是 TeamA$2026SX_Day2_AC~ （？）忘了qwq。当时先去开终端和 IDE 了，没有先开题，只是听到整个考场的人都似乎惊叹了一声（？）开题才发现 T1 是交互，吓哭了。然后 T2 是个套层函数交互壳的传统题，什么 WC 行为。谔谔这个 T3 题面怎么这么长，还有那一坨空集符号是啥啊。

08:30 开考，开 T1。似乎可以先二分出 0 的位置。然后思考一下就会发现所有合法的排列都满足从 0 的位置往外延伸的关键点是一定不变的，然后剩下的随便填？那这个应该是 2 \times n + \log n 次的吧，双指针维护这个区间然后每次拓展都要 query 两次，一次是为了判断拓展方向，另一次是为了找到当前区间 mex 的位置，随机数据下跑不满不过可以构造 0, 1, 2, 3 \dots n - 1 这样的排列卡满次数。先写了吧。

大概到 09:30 写完了，样例 #2 WA 了。瞪了 10 mins 才发现区间移动完左端点后忘更新 mex 了，改完就过了，不过要 ~225 次询问，看来样例是随的。写个了 gen，尝试测试了一下 n = 3 \times 10^4 的数据发现跑不出来啊啊啊？哪里死循环了？严肃瞪了 30mins 无果打开了 grader.cpp 才发现你他妈是 n^3 复杂度的 check。没招了喵。那只能测 n = 500 了。写个了拍子就挂上去了，去看 T2 T3 暴力了。此时是 10:00 左右。

T2 题意挺清晰，但是这咋还要输出构造方案啊，欸还是先看看怎么算答案吧。（10 mins 过后）不会做，看看 n = 18 能不能做。（10 mins 过后）？？？做不了啊，那就看 n = 8 吧。（10 mins 过后）？？？这啥啊，这能做吗？急了。

10:40 开 T3。好复杂好复杂好复杂呜呜呜。所以空集套空集是怎么比较字典序的 [疑问.jpg]。是递归比较吗好复杂喵。误闯天家了说是，我还是回去看 T1 吧。

大概已经 11:00 了，要不剩下 2.5h All In T1 吧。仔细研究了一下 T1 的得分发现前几档得分率还是很可观的 but n = 3 \times 10^4 的那几个点得分率肯定 < 0.5。拼特殊性质吧。

A 性质直接就省掉了 n 次判断方向的查询，写写写。B 性质更简单直接一个一个位置扩展区间即可。C 性质随机排列的话可以每次往一个方向跳 B 个数，期望肯定是对的。代码里 B 取了 4，n = 500 只需要 220 左右次查询。

然后就再次去看 T3 了。写了 sub 1 和 2 就下播了，离结束还有 15mins。开始吃牛肉干打摆了。延迟 15mins 吗，无聊。

估分 77.5 + 0 + 8 = 85.5。省选没过题，喵。

后记 at 03.09

晚自习放学回来写的。

其实得感谢这场省选让我知道了自己的弱小。NOIP 只打了暴力却获得了排名很可观的成绩，实则只是因为高手被计数题随机区分创飞了。这个成绩根本说明不了什么，而我在 NOIP 赛后却为自己的成绩感到骄傲，现在看来真是可笑。扪心自问一下，哪来的优越感？省选才真正反应出了我的真实实力，d1t1 真的只是差一点点吗？显然不是，没做出来就是没做出来。d2t1 真的是因为没见过类似的 trick 吗？也不是，但凡对着暴力做法深入思考一下便能注意到关键观察。其他题就不用说了。

永远不要为自己所谓的“成功”而骄傲，那只不过是别人发挥失常罢了。永远不要为自己没切题找类似“和正解只差一点点”的借口，场上有 5h，真要是只差一点点怎么会场切不了？只不过是实力过差的缘故。

离中考只有 103 天了。收收心，先考上杭二再去想高一怎么打的事情。

中考之后离新的赛季开始也没多久了。一个暑假真的能提升多少吗？说真的现在水平和初学提高组的小朋友没本质区别，状态也是如此。

诶不想内耗，搞好当下吧，现实一点。永远想着以后的事情怎么办，心会很累的吧。

走好当下的路。中考，一定能赢的！

晚安 =w=