NOIP 2021 游记

Day -1 及以前

• “初中生能参加 noip 吗？”
• “好像可以？”
• “初中生能参加 noip 吗？”
• “好像不能？”
• “初中生能参加 noip 吗？”
• “好像可以？”

因为种种种种原因，学校信息课一次也没上。。。

Day 0

早上上第五节课时就离开了学校，吃完饭后 12 点多集合，坐了三个多小时的车到考试城市，那时已经 3 点多了，然而老师带我去错了学校，八中->十八中，浪费了巨多时间，终于在 4 点 56 分到达门口前去看考场，“几分钟后你们就进不来了”保安 said。

晚上老师带我们参观了当地的美食街/se，回到宾馆后，我问了下这周文化课的作业，学校发了两张八面美术提纲，周末要背完，下周一考试，瞬间崩溃。然后无聊地复习了下，希望明天 noip 2021 rp++！

Day 1

不知道是不是昨天熬夜的缘故，我竟然自己在 3 点钟就自然醒了，比闹钟早了 3 小时，半睡半醒地复习了下，对比 csp-s2 的题目，决定赌一赌考什么：感觉大概率不会考数论，因为我完全不会，希望来一道数据结构题，但不要大模拟。当然我的直觉告诉我我的直觉往往是错的，不能重犯 csp-s2 的错误：于是就看了一眼数论的板子，达到过目即忘的程度即止，至于其他内容，坚决不看其他内容——没有复习才是最好的复习。

早上匆匆忙忙赶到考场，补交了一些承诺书和核酸报告，考前 20 分钟进了机房，机房有几个六角形的桌子，每条边上一台电脑，然而我这桌是个意外：左边的人没来，右边的桌子没电脑，所以 zb 大梦破灭了（bushi。

等到考试开始，我先打好程序的板子，然后开始看题目：

• 看到 T1 立刻炸了，真是怕什么来什么，开始就是数论题。
• 然后看了下 T2，又是带“数”的！运气不是一般的差呀，$1≤k≤n≤30$ 是要搜索吗？
• T3 方差，【数据删除】良心 CCF，这是搞针对吗，干脆改成数学竞赛得了……
• T4 棋局，果然真是大模拟，不过题目看不怎么懂，看来是做不了了。

第一感觉 T1<T2<T3<T4，先从 T1 开始下手吧，看了一回儿发现是个筛，然而欧拉筛预处理 $10^7$ 竟然在本地花了 1.9s，难道 T1 就要挂了？不知所措地乱改了一回儿，把一次筛改成两次筛，先把 $p(x)=1$ 的数内部筛下，再用此筛全部，然而还是花了 1.8s，心有点慌，把判定部分打完，并根据最大数 +10000 进行预处理，好在 4 个样例都 AC 了，然而样例 4 花了 2s，不知道开了 o2 能不能过，此时已经过了 1.5h。

卡常卡不进，先开 T2，本来以为可以直接搜索 $S$，后来发现是有进位的，实在想不到好的做法就打了 $O(m^n)$ 的暴力走人。

T3 推半天没推出来，打了个错误的暴力，走人。

T4 看不懂且不想写，乱写了个后走人。

考后很担心，毕竟 T1 好像可能超时，听他们说 T2 是 DP，不过还是没想出来，测了下分数：

• 洛谷：100+35+0+0=135
• InfOJ：100+35+12+0=147

看起来和 csp-s2 不相上下，不过这次 noip 对我来说是真的不简单，看来能力还有待提升。

据测旁边某中学人均 200+，而且全国人均会模拟退火，看来我是落伍了……

Day 14

去查成绩：

100+35+12+0=147，和 InfOJ 一样。

退了退了。