NOIP2021 游记

SD 考点 lcez 本校学生

day-3

机房群里负面情绪真是恶心直接怒退机房群。晚上开了场 arc 的 vp，T1 几十发罚时还没过去。直接心态崩了，草再也不打 AT 了

day-2

上午 zr 最后一场赠送赛。T1 写了个暴力之后忘了优化成正解了 \(100pts\to 60pts\)，T2 没看懂题，T3 写了个 \(60pts\) 的主席树结果被卡常成了 \(30pts\)。输麻了

下午被信息组老师拉去试机。于是一个人测完 12 号考场的所有机子，自己机位的外设都还是挺好用的，就只不过电脑上装了个 360 挺淦的

day-1

上午写了个分数规划被卡精度卡到自闭，下午一直在做 NOIO 的题。晚上做了一下移球游戏

day 0

早上被教练拉到考场适应环境，机子虽然是 win7 的但感觉不错，360 啥的已经被机房老师删掉了。自己组了场板子赛，一个上午写完了。下午在考场摸了会就回去了。

day 1

特地和级部主任商量了一下，第二天可以晚起一会。于是 \(6:30\) 醒了，直接去了机房喝了杯咖啡听了会歌就上考场了。

试机的时候花 5min 钟敲了个 sa 板子配了下环境变量，然后就没碰过电脑（说实话这电脑还有试的必要吗，我已经试了 2 天了

8:30 开考，看 T1 草怎么一眼不可做啊，T2 感觉是个计数 dp。嗯？？？数据范围有点小啊。T3 欸这个式子是不是有点眼熟。T4 题面怎么这么长咋还博弈啊，话说博弈论不是 10 级吗。

回过头顺去开题去，分析了一下 T1，这不是筛法弱智题？20min 果断码了过了大样例，话说 \(O(T+n\log\log n)\) 跑 \(10^7\) 是不是有点虚，算了不管了卡常的话最后再说吧。

看 T2 一眼不会，但猜是个维数挺高的 dp。然后一直没思路就写了个 \(O(n^m)\) 的大爆搜，就这个破爆搜还花我 \(30min\)。写完突然发现一个数只会对后面 5 个数造成影响，那么我只要状压记录一下这 5 个数就行，转移的时候乘上权值和可重集排列数就行。写了过掉了大样例，和爆搜拍上了。

T3 好像和 zr 某个交换前缀和的题很像？但简单分析了一下发现不是一个东西，就猜是什么厉害贪心。看起来 T4 比 T3 更容易拿分而且比较难写要不先写 T4？

仔细读了一遍 T4 发现还行，不是什么牛马博弈论，是个图论题。这题我一看就不会还是打暴力吧。这暴力我一写就是 \(1.5h\) 然后顺手拿了个只有普通边的特殊性质分。看起来有 \(32pts\) 还行。此时还有 \(30min\) 考试结束，突然怀疑自己 T2 假了，然后检查了一遍发现极限数据要 \(12s\)，最后改了几个参数变正常了。20min 打算 rush 一个 T1 \(O(n)\) 的线筛做法，但是失败了。检查文件 io 离场。

发现人均 T1T2 这波没了啊。。。。

问了一下 HwH 说 T3 有爆搜分，草忘了写 T3 爆搜啊，T4 写满部分分有 50 多草我考场上到底在干些什么啊。fys 得分大概是 \(100+100+48+0\)。而我的得分是 \(100+100+0+32\)。还是比 fys 低 \(16pts\) 啊。

最后知道 T3 不是交换前缀和而是差分的话就能做了，草这人怎么这么菜彻底没救了。

晚上回去和 fys、cyc 吃了顿饭，谈了谈未来的规划。\(232pts\) 在 \(sd\) 排名应该不高不低吧，省一肯定有了。退役去学 whk 了，有 WC 的话可能会来转一圈。但最近是不会再碰 oi 了。

在此谢幕离场。