NOI ONLINE 总结

NOI ONLINE 总结

1 | 赛前

其实在打这场比赛前一周就已经比较紧张了，虽然这只是这学期唯二的重要比赛，但是这么多年了一次比赛都拿不出手实在是太丢人了。
于是就比平时更上了点心，背背板子什么的，说实话，压力还是比较大的。就这样把之前学的都过了一遍，一周的时间就匆匆溜走了。

2 | 正式比赛

\(I\) 提高组

前一天晚上睡得不太好，这天早上带着些睡意就来了机房
比赛前半个小时也是随便看看板子，但感觉脑子空荡荡的。

终于开始了，第一眼看到T1，开心得要死，以为就是被我押中的分块，题都没看急眼就开始搞关键的预处理。

一个半小时后，分块+树状树组+线段树的七八十行代码就搞出来了，可是样例不对，人工推了一下发现条件弄反了，直接给我自己恶心到了，打的二三十行线段树和树状树组全废了。又想来想去，心态真的不好了，中途还试了一下平衡树，发现又漏了一种情况，只好暴力预处理。

其实正解就是模拟栈来预处理，而且分块也只有五十分，我连题和样例都没看清，就开打了，这真的是一个非常惨痛的教训。

T1无奈暴力之后留给我的只剩下接近一个小时，我想把T3推出点什么性质，却发现搞了很久p都没有，心态更加烦躁了，暴力后只留给T2 20分钟了。

T2也没有什么想法，随便搞一个随机比较，等到最后一分钟样例没过就交了。此时已经不报什么希望了。

（后话：回家后我看某谷上有人用随机化A了，思路近乎一致。。。后悔死

\(II\) 普及组

（都怪某些人下棋搞得中午没睡觉

下午照常来了，压力更大了，摸鱼摸到了比赛开始。

T1，照常签到，发现样例2貌似有问题，又不可以跟教练说，在一度自我怀疑中被迫打了一个字符串处理。

匆匆切掉T1后在T2T3中迷茫，结果在大概比赛开始30分钟后爆出T1样例真的是有问题，哭死，把字符串处理又删掉...

距离比赛开始大概已经有一个小时了，我觉得T2正解只怕是弄不出来了，就去T3乱搞，感觉不像是DP但是其他可能基本被我排除了，就凭着自己的感性大概搞出了一个四维DP，打算对标70分的部分分，结果发现有一位是可以滚动掉的，而时间复杂度到了 \(O(T*n^3)\),开心极了，正确性差不多有保障，但是感觉我的memset有点慢，就删掉了，而是在DP过程中进行清零......

我被当时的喜悦冲昏了头脑，不再冷静，也没有过多的检查，其实用for循环就可以100%AC的，结果就变成了碰运气的分数rand，后悔炸了。

接下来剩下一个小时就留给T2，打了一个暴力，当我看到

if(!(x%i)&&!(z%x)&&!(z/x%i)) 这一句的时候，就想到答案会不会和

\(gcd(x,z/x)\)有关

果不其然，打出来之后判断一波就把除了输出-1的部分弄对了，找一下我输出多的-1有什么规律——

完全平方数！

参照了几个这样的数据，在大概距离结束还有半个小时的时候，通过了50000大小的数据。

我当时以为自己可能可以AK，心跳跳得贼块，不断的在数组大小与储存方面纠缠着想有没有出错，反而忘记检查代码中的逻辑也没有自己出数据，要是就仅仅过一边也好啊！就这样熬到了比赛结束......

3 | 赛后

通过这次比赛仍能反映出我的许多不足，缺乏耐心的看题与思考，缺乏检查时的冷静与专注，缺乏深层次的思维能力。但我相信，在今后的训练中我能够使自己变得更加完善，让自己走得更远！

（RP++ at 3.28,17:00