BJOI2022 游记

上接 NOIP2021 游记。

初中选手，去瞎打。

Day -6

北京省选联测 Day1。

A题想了一个小时终于编出来了一个基于某个显然结论+邻项交换的靠谱做法，结果细节没想清到最后都没调完，哈哈。

Day -3

北京省选连测 Day2。

AC 一脸可做，B 一脸不可做。

开场大概两分钟会了 C 的 \(\mathcal O(2^mm^2n)\) 的做法，大概是 \(1.6\cdot 10^9\) 的样子，加个剪枝大概是十几分之一的常数，滚动数组卡卡空间感觉很能冲，但冲了两个多小时才过掉大样例（这个脑瘫大暴力好像真的能过，不知道出题人怎么想的）。

开 A，半个多小时后会了，结果某个东西的式子不对，最后五分钟才发现问题，心态崩了，直接弃赛。

没交代码。

能连续两场比赛干出来想得出来写不出来这种愚蠢事情的人大概只有我了吧。。zbl。。

省选看样子要寄了。

Day -1

写树剖板子调一年。

Day 0

generals.io

Day 1

主场作战，在考场面到了两年半没见的 Dark_night。

打开题目 pdf 一看，为什么三道题十四页？？？？？？？？

大概浏览一遍，感觉 T1 是个不难写的模拟，T2 似乎是个可做题，T3 是个什么神秘东西。

瞪了一会 T2 没有比较直接的思路，开冲 T1。由于不太会算暴力复杂度，于是求稳写了个字符串哈希，一个小时写完并过了样例。

回来接着想 T2。会了一个 \(\mathcal O(nr)\) 的容斥+换根的做法，写了一个多小时，大概 3.2K，大样例过了就扔了没管了。感觉如果想把复杂度去掉 \(r\) 大概需要插值多项式什么的，但发现我不会写拉插了，寄。

读了好久 T3 终于读懂了题，发现暴力只有 \(8\) 分，又看见 B 性质白给了 \(20\) 分，懒得写暴力了直接把这玩意写了跑路，这个时候大概是 11:30。

剩下一个半小时在做下面几件事：

• 思考 T2 是否存在不插值的做法
• 尝试编一个 T3 的多项式做法
• 贪吃蛇、俄罗斯方块
• 自闭

出考场发现大家都是我这个分数，心情不错，吃完饭就回家了。

回家之后发现我 T1 洛谷上测出来 \(30\) 分，T2 常数写得太大（大概好几十）测出来只有 \(20\) 分，瞬间不想考 Day 2 了，只能强制控制住情绪好好准备 Day 2。

Day 2

太痛苦了，不想回忆了。

整场考试只写了 \(25+8+12\)，很自闭。

Day 4

出分了，ccf 把我 D1T1 放过去了，感谢出题人。

最后是 \(100+30+18+40+0+12=200\)，算上 NOIP 标准分是 \(22.8+17.9+6.5=47.2\)，属实很拉（Day 2 实在太崩了。。），希望能买到 D。

总结

把之前写的 emo 东西删了。