0902NOIP模拟测试赛后总结

rank1-212 rank3-204 rank4-200 rank10-180 rank14-172 rank16-160 rank18-150……我 rank26-100

又考挂了。水平还是不行啊。和天皇差距太大了。

赛时A题的人好多啊。都是大佬。我一个正解都不会打……哭。

T1想到dp和拓扑,然而并没有考虑结合。

暴力一遍过编译还有样例小小开心了一下。其实就是个sb暴力我兴奋个啥劲啊……

T2仔细康了康,想到莫队后又弃坑,改用单调指针维护左端第一个不乏味的点,然后O(nq)扫喜提80。

T3拿到就懵逼。又是期望题目干脆放弃。最后拾起来想打个暴力发现暴力都不会打了……

唯一值得高兴的一点是我重新拾回了思考的感觉,本来T2写了个sb30分暴力就打算弃坑的。

后来想了30多分钟决定写一个单调指针预处理。1000的数据点跑得飞快。感觉10000的80分也到手了。

后期改代码的时候事无巨细也没漏下啥令人崩溃的东西。包括数组大小等等。

尤其是最后在时间和数据处理之间犹豫的时候决定了开long long(貌似有人不开long long80挂成了40)

其实多这样认真想想挺好的。继续努力下去吧。

原文地址:https://www.cnblogs.com/xingmi-weiyouni/p/11451186.html