NOIP2021 总结
考场经历
Updated:2021.11.20
早上起床，有点想上厕所，又好像没有，忍住了，走到考场门口，憋不住了
匆忙打模板，开始看 T1
看到数据范围的第一眼就只到这会是一个 \(O(n)\) 的玩意
考虑把条件列了出来，发现其实就这一个条件：不为十进制含 7 的数的倍数
想到了一个方法叫做所谓”新定义素数“，想到了线性筛
打完，大样例过了，自己随手造了几个小样例，发现好像也没有问题，开始看后面的题
这个时候大概是 9:20 吧
9:40 左右把题目大概都看完了，仔细想了一下 T2
没有头绪，发现暴力选数居然是 \(O(m^n)\) 左右的，暴力分都不给，过分，直接跳了
10:00， T3 第一眼看到那个 \(a_i^{\prime}=a_{i-1}+a_{i+1}-a_i\) 的时候以为是什么带悔贪心，只是需要转化一下题目
10:10，突然发现自己看漏了单增的性质但没有多想
转化了半天，不会，开始着手研究改变一个数 \(a_x\) 之后答案会产生怎样的变化，以图发现一些东西
（下面这部分全是废物）
开始推：设 \(S=\sum a_i\) ，可以得到原贡献为 \(n\sum a_i^2+\frac 1n S^2-2a_iS\)
假设我们改掉 \(a_x\) ，那么新的 \(S^{\prime }\) 和 \(S\) 的差值为：
不妨设 \(\Delta = a_{x-1}+a_{x+1}-2a_x\) ，显然 \(S^{\prime}=S+\Delta\) 下面重点考虑后面那个 \(\sum\) 是什么东西
所以
10:40 检查完式子推错没有，长舒一口气，开始看这个式子是个什么玩意，发现对原问题好像没有帮助，心态有点小炸
回头看了一眼 T2 ，铸就这场比赛最大的伏笔：
嗯...... 考虑 DP？
woc，好像直接暴力 DP 很好写的样子，分也很多？
好的，那么我待会再写
于是我自信地在草稿纸是那个写下了这样几个字：“T2 考虑 DP 即可”，然后继续想 T3。
10:55 看到 \(a_i\leq 600\) 的值域，想起了 \(CSP2020-J2\) 考场上忘记桶排的恐惧，果断开了一个 \(tong[]\) 数组
开始乱搞，发现相连的一段可以合并，乱证了一个贪心，写上去发现样例都过不了
11:45 放弃 T3 ，回头 打T2暴力 ，发现这个暴力我只需要按递增顺序枚举就可以了，加一个组合数好像可以优化掉
12:05 打完 T2 暴力，直接去打 T4 暴力
13:00 T4 暴力最终还是没有调出来，GG
出考场门，深吸了一口新鲜的空气，扬手看到自己草稿纸上写着：
T 2 考 虑 D P 即 可
人傻了。
考后分析
Updated:2021.12.3
成绩非常的拉跨，只有 T3 乱搞的 20
T1 由于数组莫名地开小了，直接暴毙
T2 订正了 1h+ 100 ，亏爆了，人傻了
T4 暴力挂了，显然是没有分的
考前准备
只能说很水，开始停课的时候，是没有紧张的感觉的
后面和 pyb 谈了几次，慢慢减少了咕咕的时间
CSP 确实是个好东西，也是和 AFOed 的 zlh 一起参加的最后一场比赛
CSP 有效地使我认识到自己的 lj ，加上 zqm 大卷王一直坐在 lz 后面偷偷卷题
考完 CSP ，自己感到不值，感到惋惜，为的是以前划水的浪费时光
每天都和 wyx 打乒乓，这个习惯是可以的
这次的准备只能说将就，不能说是很好，但也有一些乱七八糟的收获和成长
很重要的一个错误叫做没有注重考试策略的总结
考试策略
关于 T2 忘记写这种荒唐的事情，qs 是第一次经历
怎么说呢，其实感觉这个当时这个决策可能做的问题不是很大
毕竟如果我一想到 T2 可以 DP ，就去搞 T2 ，可能断掉 T3 的思路，反而 T2 也没捞着
毕竟 T2 我在考场上心态等等因素影响，不一定能够写出来
但毕竟没有如果，毕竟最终竟然还是忘记了写，惨痛教训
关于时间分配，觉得问题不大，最后准备拼一拼 T4 的暴力，在 T2 拿不到分的前提下，也没大问题
关于 T1 爆掉的 100 分，我只能说 sb
可能是最开始想到的并不是正解，所以关于“素数”的数组 prime 只开了 300
然而最令人不解的地方在于本地居然没有 RE ，按理说，我那个玩意，预处理部分就应该数组越界的
原因其实是这样：
是说虽然越了界，那么后面的内存会被占用，而我的 prime 数组是第一个定义的，应该也会影响后面定义的变量的初值
int prime[300],can[N];
int T,x,cnt,tot;
bool vis[N];
但是由于后面的 can 数组在使用的时候和 prime 数组无关，而且是从 can[1] 重新开始赋值的，所以本地没有出锅
所以 CCF 的评测机启动了我的 number.exe 并抛出一个 RE ......
只能说是涨知识了
考后
考完之后直接滚回 whk 去了，只是在考完的当天晚上记录了一下考试的过程，方面后面回顾，毕竟也是一次珍贵的考场/人生经验
whk qs 不难，但是很多，很烦，大家都很卷，于是也淡了信竞，只是每次从食堂往万象楼走的时候，总是不由自主想往机房走，写着写着zz数学，总是想去机房刷水题
这次停课，是第一次，体验是很独特的。
体验了什么叫做错峰出行，什么叫做一天到晚眼中全是电脑屏幕
当然，可能有一部分这个的缘故，眼镜度数涨了很多，一定是偷着咕咕的时候把字体调得太小
等到成绩出来的时候，看到那个 20 的时候，人懵了一瞬间，直接沉默了
wyx 150 , zqm 200 , 只有我个 lj 只有可怜兮兮的 20 pts
心里面很难受， 毕竟努力了这么久，这个成绩说不过去
wyx 和 zqm 给我留下了充足的私人空间让我自己缓缓，不是很缓得过来，有点想哭
开始听最近一直很喜欢的一首歌 《孤勇者》
把头埋了一会，叹了一口气，看淡了，开始订正
准备继续滚回去卷 whk 的时候， pyb 叫住我，稍微聊了一会，稍微倾诉了一下，虽然身体有点颤抖，还好，缓得过来
果然，倾诉是一个解决问题的方式
anyway，也许这个 20 分对于我人生的意义远远大过 120 ，甚至说 220
CQ 比较 zz ，分数线居然比浙江高这么多（CQ210 ZJ185)，可惜。
