【游记】 NOI2021 游记

笔试 Day

笔试 AK 了。但是一中系似乎只有我和 Qiuly AK 了。但这毕竟只有 1 分的差距，相信大家一定可以通过正赛追回来的！

大家考后聚到一起总结，发现最屑的题是：

密码条掉了扣几分？

考前可不可以动键盘？

这两个真的题库里有吗？

这时候就体现了看别人游记的重要性

Day 1

上来看三个题，感觉 T1 比较容易。

T1 看起来像个颜色段均摊，发现在链上颜色段均摊非常对，所以树链剖分之后无非就多了个 log，然后分轻重儿子讨论讨论就搞完了。

期间写出了 114514 个 bug，甚至写了个暴力来对拍。大概在 2h 的时候拍上了。

T2 偶数减奇数是那么的行列式。然而我以为这个做法只能过 \(K=2\)？？（显然这个做法可以过特殊性质 \(A\)，可见 NOI 考场会让人降智）

于是先去把 T3 暴力写了，然后过来写 T2 行列式和状压暴力。

然后去写 T3 的 \(K=0,1\)，发现过不了样例，急了，直接把这个注释了。

直接放弃，回来写 T2 网络瘤，妈的发现答案不对，自闭了属于是。

延了 5 min 时间，但是对我来说没什么用，只是检查了一下文件。

估分：\(100+55+28=183\)。

实际：\(100+60+28=188\)。

自己太 sb 了，T3 的 \(K=0\) 我本来是对的，结果被注释掉了少了 8 分，其他的只能说是自己太菜了 md。

一出考场全世界都 AK 了，没想到 Day1 题目这么鬼，T3 放了这种傻逼题，我还没看出来 /ll。

休息 Day

反正各种搞颓，联机我的世界真有意思。

Day 2

感觉题目难度依然正序排列。

T1 感觉像是在明示随机化做法，于是我就想了一个极其奇怪的做法：

假如说它修改的 bit 比较靠低位，那么你只需要 lower_bound 一下，就有很大概率找到原先的那个串。不过显然出题人会卡你，所以说我们把位全部打乱，多做几次。

发现过了大样例，草。

测了下极限数据，20s，草。

手写了一下 bitset，变得更慢了，草。

于是只能减少测试次数，但是这样会导致正确率变低，没办法，总不能爆零吧。

T2 凑了 50 分暴力分。

T3 以为自己整了 24，结果自己做法是错的。

估分：\([36,100]+50+24=[110,174]\)

实际：\(48+50+8=106\)。

---

所以说正常发挥 Ag 不是挺没问题的嘛。

正好学考成绩也出了，发现 AK 了两门，十分开心，激励着我的文化学习。