Day 0
不知道说什么好。前一天完全没有注意到下一天就是 NOIP。输麻了，就会越输越麻。
Day 1
候考的时候看了一个小时雅礼宣传片，看得我热血沸腾。进考场的时候发现忘带身份证了，心态有点慌，不过后面发现监考员也没有再找过我。
30min
先开题，把 T1, T2, T4 的题看了，T3 有点像大模拟，就先没开。T1 一开始就发现可以分成若干个段，每个段中的元素可以任意移动。发现其他算法都不好做，只能贪。先从左往右考虑，发现如果只对于 \(s_0\) 来说，它会被分成三段：head, middle, tail。middle 就是它刚好包含可以被 \(s_1\) 的一整段，如果有 \(s_1\) 中有的 \(s_0\) 也有，就直接合并就可以了。对于 head 来说，它实际上已经被前一个段的 tail 处理过了，只需要处理它剩下的数。对于 tail，有什么就合并什么。
1.5h
刚才的做法正确性有点悬，但我堵它是对的。结果写了 1h 测了大样例发现挂了。换个思路，考虑从左往右扫，对于每个元素，它只可能往前移或者往后移。往前移就记录一个 need，如果这个元素刚好是 need 中有的，就往前移，否则就把它留下来，往后带。又写了 20min，大样例还是挂了。
2.5h
那就换一种做法吧，先把固定的选了，再把剩下的填了。又写了 15min，结果大样例最后一个点挂了。这时候才进入状态，准备下一道题时，发现可以直接把每一段合并到一起去考虑……10min 写完，过了大样例。这时候真的无语了。这暴露出了一个很严重的问题，就是思路不想明白就去写。
2.5h 写出的 T1 结果正确性还有点悬。考后自己造了一组类似的情况好像把自己 hack 了。不过大多数人都是我类似的做法，如果我挂了估计都会挂。
3h~4h
我想着还有 1.5h 就先看 T4 吧。发现可以用线段树维护区间 lca 混过去如 20 分左右。还有一个链的性质可以用主席树维护区间 kth。但是写完前面的 30 分之后发现没什么时间了，基本上只剩下 30min 了。
4.5h
T2 很简单，后悔了，应该先开 T2 的。但是时间不够了，根本没有时间写了。
总结
最主要的问题就是时间分配不合理。导致 T1 用了太多时间的一个重要因素就是思路没有想清楚就开写。其次就是心态，T1 调到后面心态基本上已经爆炸了，后面的题基本上就就是莽过去的。还有就是开题顺序，如果我把 T4 的一个小时花在 T2 上 T2 应该就过了。100 分肯定比 20 分划算。还有就是考前准备不充分的，考到后面基本上已经没有能力去思考了。最后就是题练少了，一道题时间花费太久了。
标签：大样,发现,NOIP,T2,T1,2024,tail,游记,就是 From： https://www.cnblogs.com/guanyf-blog/p/18579513