2021.11.11 NOIP模拟赛总结

闲话

我上午好自闭啊
早操最后一排跑的乱，被班主任要求再跑一圈，然后没时间吃早饭了
早读后又被班主任叫出来让好好在空余时间学语文英语
到了机房要自己装浏览器
开始写题了，电脑一调试，编译器就坏了
换电脑前把代码存到U盘里，存错了，把我之前写的代码覆盖了
换了台电脑，一台打代码，一台交题，拿着U盘来回跑
打着代码突然发现自己手上莫名划了道口子，去拿创可贴，上下楼跑了两三趟
考试时光考点我不会或不擅长的东西
自闭~

时间安排

8.00-8.40

审题+如上

8.40-9.00

T2突然想到了两端同时进行dp的思想（这几天练了好多道折半搜索，思想上带来的一定启发吧），算了复杂度发现完全可行，很快码完了

9.00-9.30

T2把被我覆盖掉的暴力代码重打了一遍，进行对拍

9.30-10.15

思考T1，题解的整个思路我考场上都想到了，但我不会exgcd…就瞎模拟写了写五十分的代码吧，结果还写挂了

10.15-10.45

先把T3的10分$n^2$暴力写出来了，然后开始找性质，但不管怎么思考都还是局限在n^2的范围内，实在没想法了，选择弃掉此题

10.45-11.15

码了一下T4的暴力，二进制枚举一下，图上对边进行状压现在很熟练了

11.15-11.25

去拿创可贴

11.25-12.00

把代码从一台机子移到另一台，提交
后来检查发现一堆弱智错误，比如我T1没判-1，T3没去打表，然后我就又把代码搬了回去调，调完又搬回来…

赛后反思

自闭
T1的exgcd有想法但不会码，数论的东西估计除了最最最基本的分解质因数，逆元这类东西，其他的都忘完了吧。赛场上模拟的过程还挂了
T3不知道为什么T了，也许是$n^{2}logn+n^2$的做法不是很优秀？或者是oj慢了