NOIP2021比赛总结

1.时间安排

8:10 入场

8:10~8:30

检查编译环境，然后光速码好模板，等待密码下发。

8:30~8:50 看题面

T1：数学题？或者可以预处理？应该不复杂，先拿70分，或者可以直接莽正解。

T2：题面好复杂的样子，可以先码暴力枚举判断。

T3：感觉像是贪心，也可以先码暴力dfs。

T4：难道又是网络流？可以按照大模拟去写bfs。

安排：1，2，3，4

8:50~9:10

码完T1的70分，按照筛数的思想预处理，然后试着尝试最大数据，发现时间超了，也是担心MLE掉，就先跳T2，没有继续在预处理思路上思考。

9:10~9:30

码完T2的暴力dfs枚举判断，发现小样例也T掉了，决定先把暴力都码完再来处理。

9:30~10:00

花了3分钟推出化简后的式子，然后码了暴力dfs，然而第二档样例T了，于是思考剪枝，加了一些应该正确的最优性剪枝，样例没问题，因为怕递归爆栈，加了一个递归层数限制（应该没啥用……）

10:00~11:30

怀揣着犟人精神，用一个小时干完了T4的bfs，然后测试时发现样例挂的飞起……思考有很多细节没考虑到，于是加了许多限制条件，花了半个小时调试完成，样例没有问题。

11:30~12:00

尝试类似欧拉筛的筛法，但是答案错了，思考很多情况没考虑到，诸如判定717后817判断不到等（我才不会说我欧拉筛写错了呢），然后试着去写读入一个判断一个的算法，依旧T的飞起，最后选择了一个自己认为效率已经很高的根号复杂度判定方法，为了不MLE……

12:00~12:30

思考T2，突然想起之前做过的很像的题，于是大胆尝试了一下，样例跑的飞起，答案没有问题，然后证明了一下，复杂度应该是m*bell(n),然后证明了一下正确性（希望证明是正确的……），觉得这应该就是正解，大胆去掉分段。

12:30~13:00

最后检查版本，重跑样例，更新最终版本（因为这是正赛所以验证非常小心）。确认没有问题，运行无误，文件名正确，提交。然而……

13:10

临出考场，想起来，T2把分段去了，但是数组还是暴力分档的数组大小，心肺骤停……

估分：

T1：70 T2：32 ~ 50 T3：24 T4：8 ~ 16

总分：134~160

2.反思：

1.下来后和同学讨论，T2我写的应该就是正解……而且复杂度相当优秀……但是现在因为数组只能RE掉了……原本能AC的只剩下了30多分的暴力档……这是刻骨铭心的失误，我如果真的我数组开大AC了，我这损失是什么都弥补不来的，平常根本不会犯的错误竟然在这么重要的比赛犯了，这是极其不应该的。不过这还不是定结局的终场，之后的比赛，一定要细心细心再细心，有时间对拍一定要对拍，写代码造数据一定往最坏情况去考虑，谨慎才能使得万年船。

2.T1就是筛法的拓展……我智障的去想在线做……而且我第一种筛法稍加优化就能过的飞起，完全不会MLE……对于数组和空间大小还是不够敏感，一定要多培养这方面的感觉（我也不知道怎么形容），不能轻易放弃某个思路方向，当然特殊的时候要适当放弃。

3.太紧张了……开考时看题面手一直在抖，深呼吸后才好点…… 虽然这样的比赛已经打过很多场了，考前也在一直暗示自己不要紧张，到现场还是慌了……还好自己能有效化解了，不至于影响到发挥，但以后还是要尽量避免出现过度紧张的状况，而且最好不要用喝水缓解紧张，我的做法是买一些牛肉粒这类的嚼着，感觉效果不错。

4.策略安排。这次我觉得我的策略很好，但是在T4的时间上分配太多了，这种毒瘤题目最好还是在1个小时内解决，1h后真调不出来不死犟，适当放弃有时候比死磕的效益更高。

（比赛成绩出来后会继续更新……）