一拖再拖的省选，终日孤独的训练，不敢回看的文化课，一切都似乎进入死局。

记得去年 NOI 结束后，我对自己的定位是：回来好好学文化课，OI 争取进 A 队，拿 Au。如果再拿一年 Ag，还不如把机会让给别人呢。

可惜我一件都没能做到，noip 排名是去年两倍，还为了进省队担忧。

停课了一个月，感觉 oi 水平还是起起落落，大摇大摆，文化课则是一个月没接触过了。

这段时间的训练模式大概是每天自己找模拟赛 vp 打，包括但不限于：

• CTT 2021 Day 1 \(\sim\) 4
• CTS Day 2 （Day 1 题不全当杂题，然后一点不会做）
• JSOI 2019 Day 2
• 九省联考 2018 Day 2
• IOI 2020
• IOI 2019 Day 1
• dmoj 月赛
• Google Code Jam
• Codechef Cookoff Lunchtime
• Codeforces Round
• JOISC 2021 Day 1 \(\sim\) 4
• ZR 十连测
• USACO pt 月赛 + Open
• SDOI 2019 Day 2
• 联考
• UNR \(1 \sim 3\) 全部打完！
• COCI
• UER
• ICPC World Final 2020

可惜了，其中大多比赛本身就是 IOI 赛制，我也就当 IOI 赛制，这种赛制 vp 的时候很舒服。
然而感觉 OI 赛制并不是那么好模拟的，需要大样例和对拍，平时训练很忽视这个东西，尝尝忍不住说自己就交一次就算最终成绩。

感觉大多 IOI 赛制打的都还不错。OI 赛制则是崩一场趣味一场，感觉训练不是很到位。

省选还搁着延期，还得期中考试，我不玩了，直接回去上课了。

其实我的局面还好，还有至少 1.5 年的高考和 4 月的 NOI。

清明又摸了 3 天，感觉不能这样了啊。

省选随缘吧。纯图一乐。

阁楼房间的角落里，你独自描画着地图，怀抱着刻下终结的中标，坚信着唯一的门扉。

考前注意：

• sublime new system: gnome-terminal -x bash -c ‘g++ $file_name -o $file_base_name && ./$file_base_name && exec bash’
• 计算空间 ；ulimit -s / -v KB
• 对拍 / 极限数据；

Day -14

上文化课。

Day -3

写了 loj 拉格朗日插值板子。

Day 0

中午来机房打板子，没写拉格朗日插值。

五点跑步，不到一圈岔气。

晚上 xtq 跟同学去吃饭，我一个就回家了。

七点很困，准备睡觉，心态在一种微妙的平衡之间。

十一点还没睡着。

不懂。

Day 1

4:30 醒了。

摆到六点半，出门。

七点四十五，到考场。

肚子疼，但不让进，在外面排队。

进考场，忍着写完了板子。

去厕所，回来开始了。

看题。

A 题进行一个模拟。

B 题差不多那意思。

C 题什么东西。

先花了 30min 进行一个 A 的写，给的样例最大 <= 8，而且没有对拍方式，心说之后一定要检验一下。

想 b，想一半发现看错题的，nmd，remake！看懂新题后，因为做过机器人，10min 会了 \(O(n^3)\)，开始写。

写到 10:00，自己 gen 的数据 \(4.9s\)。卡常。

卡了 1h。

变成 \(1.5s\)。写了 t2 的 gen 进行一个拍。

突然发现 t1 可能会访问 \(1000 * 100 * 100\) 状物，然后先离散化成编号写的，复杂度就是 \(O(10^7)\)。

把这俩拍，写了个 a 的根，特别弱，，然后也不想造强的，摆烂。

C 题，瞪了 40min 毫无收获，不知道 flow 对不对啊，感觉会单向构造。

还剩 40min。

赶快写 flow，过了前三个样例，第四个没过。

方案突然不会构造了。

还有 10min，干啥？

突然不想摆烂，开始冲 8 分。

到 12：58 写完调完了，樂。

期望 \((0 \sim 100) + (0 \sim 100) + (0 \sim 24(?+12))\)

浮动极大，希望人没事。

感觉 B 就是因为常数太大了导致浪费太多时间，不过整体没崩（到目前为止。

下午、晚上狂摸鱼。

晚上手脚冰冷，不知为何。

11.30 入睡。

Day 2

5:00 醒。

直接起来了。

七点四十五，特别困。

到考场，特别困。

开局把三个题都看了一遍，感觉很没理解，A 感觉就是寿司晚宴的那个质数根号分治分组技巧优化显著，然后容斥一下就行了？本来觉得要写 FMT ，后来发现不是瓶颈，直接 for 了，差不多总共 2e8，想起 8e8 2s，直接写了。

自测极限数据 0.8s，呵呵。

拍完，过了50min。

B、C 看了，感觉 B 更可做。

想了 1h，还是只会 y = 1, x = 0 的贪心，只有区区 30 多分。（事实上好像能过 \(x = y = 1\)，但是没测大样例，呵呵）

写了个基于括号序列的状态压缩有限队列，过不去 n = 8，这就是我，assert 猜的结论根本不对。

无奈开始拼 30 多分，对拍的时候死机了两次，浪费 20min。

还剩 1h，开 C。编了 20min 发现可以 DP，然后感觉特别阴间，有六种 case。

先写好写的 \(n^4\)，冲了半天，发现根本过不了拍。到还剩 6min 的时候过拍了，呵呵。

只有区区 28 分。跟 12 分 \(m!\) 五五开。

总共 \((75 \sim 100) + (24 \sim 36) + (0 \sim 28)\)，呵呵了。

（upd：t1 好像很慢的样子，很容易 t。。

感觉 gap 太大，B 这种题，WC 这种题，liuzhangfeiabc 这个人，备赛的时候 xtq 和 AKEE 都让做 AGC 我没做，但是做了 IOI，但是训练仍不足，这种思维题虽然感觉 cnoi 只有 zhangyibin 一个人干这个，但他每次都干这个，，，，，，，，，，，，，，，，，，，，，，，，

总结

这次省选感觉分数和去年五五开，呵呵。

对于比较套路的 D1T2、D2T1，可以较快得出做法。并且由于赛前训练 ds 过多，写的也挺快，只是因为卡常浪费 1h。

对于逆向区分的 D1T1，幸运的没有挂分。

对于有思维难度的 D1T3、D2T2，自己毫无头绪，一开始方向不太对劲，到最后也没拉回来。

对于 D2T3，以为是不可做题，直到剩下 50min 才发现可以 dp，还好拍过了 \(n^4\)，只可惜只多了十几分，感觉分数分配非常不合理。

出分了：\(100 + 100 + 22 + 100 + 36 + 28 = 386\)。

这个成绩，比上不足比下有余，zjx 和 xtq 无论如何都是无法超越的高度。

D1T2 浪费时间的原因，其实是插值 \(n+3\) 个点就够，我写了 \(2n + 1\)。。没算好，感觉不如直接暴力多项式乘法，但是感觉等幂和和插值五五开，不懂。

D1T3 数组开小了，开对后可以 34，大概可以获得所有 A + B 的数量分，不过挂 12 分在接受范围内。以后避免，部分分尽量还是造极限数据验证，这样至少不会 re。

D2T1 幸运的没有爆零，感觉还是在刀尖上走了一回。以后本机 rand 的就里时限差很近，一定要卡一下。

这场每道题基本都有了足够的思考时间以及做题时间，分配的较为合理。

唯一的例外是 D2T3，因为误判 D2T2 以及 D2T3 难度，导致 T2 花太多时间，导致 T3 不够，\(n^4\) 改成 \(n^3\) 很容易，然而我常数太大，，，现场开 \(500^3\) 会卡电脑 1min，所以可能还是拿不到这分，我也认了？？？

D2T2 AGC 类思维题需要训练，省选前以为 yyl 不喜欢这个，现在看来是给啥都要。

同时做剩下三道题的时候，明显感到力不从心，想不清楚细节，自己构造、思维题太弱早就知道，可是去年 NOI21 我连套路题都做不出来，很失望，所以 vp CTT 和 CTS。思维的锻炼感觉 CF 不够，不如 AGC，AGC 不如 IOI，要不板刷 IOI 吧！！！

民间榜有了，大概是 rk 3，75 标准分？差 rk2 zjx 20标准分，拉 rk 4 wzj 8标准分。只看省选，全国排名大概是 10 左右？
大概应该就是这样的排名了，变化不大？

感觉还是挺震撼，noip 后觉得完蛋了，但其实还好？加上有 400 外星人缩短人类水平差距，就相差不多了，占比也不多。事实上，我noip在 204～400 这个区间，总排名都不会变。

不过感觉这个 gap 真大，noip 落双外星人 12 标准分，这次因为 d1t3 的数组开小，d2t2 的不会做（重点），d2t3 的分配时间少，落了摆烂的 xtq 100，zjx 60。不过他俩是全国rk1、2 感觉很恐怖d(?д??)

算了下自己在 JS、SC、GD、CQ 的标准分，好像分别获得 rk 4、2、3、4 的好成绩？并且标准分没拉胯成这样，85 左右？
好像可以做 HN、HE 等队长？

感觉还是非常开心，之前一直觉得 A 队遥不可及，在高二 noip rk16 后更是感觉此生无缘，没想到我也可以做到啊。

感觉还是因为这次区分题不太需要动脑子，而且挂分的人多？应该多思维训练啊。

毛估估了一下，如果宿舍和去年分配的一样：

• 和 dengyaotriangle、wzj 成为室友的概率是 \(2/3\)。
• 和 xtq、crabby 成为室友的概率是 \(1/3\)。

很趣味。

upd：呜呜 crabby 不是第五了，好像变成了十一神秘厉害人

（暂定）之后的训练计划：

• IOI 往年题。
• Public OJ VP
• AGC、CF Div.1 补题、泛做。
• vp 各地省选题。（ZJOI、LNOI......）
• ACM OpenCup（？）

哎，等等，是不是缺少了点什么 CNOI 特色！！！