CSP-S2024游记

来到了长沙理工大学，去年只过了一道题的圣地。

进场，怎么这么热！！！

开 T1，考场太热了脑子糊掉了，在一脸迷茫中看错题意（以为一个怪兽可以击败多个怪兽），但是莫名其妙的觉得这个错误题意的做法就是选众数（显然在这个错误题意下是错误的），然后 30min 大样例过了就没管了。

开 T2，出去洗了把脸，脑子清醒了，发现 T2 a>0 的部分选最后一个测速仪一定能判定出来，进一步发现合法的测速仪一定是一段区间，然后判定直接二分一下，若干线段的最小点覆盖是一个经典贪心。

感觉很牛，然后先去开了开 T3，感觉看起来 dp 一下就做完了，这么牛，赶紧把 T2 写了，差不多也是半个小时通过了所有大样例就扔了。

仔细思考了一下 T3，好像之前做过一个差不多的题？那是不是线段树随便维护一下就做完了？30 min 写出了一个东西，过了所有大样例，测了一下极限怎么感觉有点危险？仔细思考一下是不是直接维护 delta 然后就可以线性做了？然后又花了半小时写写写然后过了（

看了一下时间，两小时大战 T4，优势在我！

考虑直接向上合并，好像另一边子树一定是完全确定或者完全不确定，然后自信猜已知的人唯一确定，加上一个右边的区间，于是 1.5h 写写写，怎么过不去样例3？仔细分析了一下发现了一些小问题，最后 10 min 样例 3 Pass！难道极限翻盘了？

g++ -o arena arena.cpp -std=c++14 -O2

./arena

嚓，咋不对啊！！！

仔细分析了一下，我去原来确定了人不止一个啊！！！

坏了来不及改了？！

欸我这个好像跑特殊性质是对的！

那我是不是还有点分？

100+100+100+[40,52] 遗憾离场，而且一道题都没有拍，感觉很危险啊（

upd：出分了，没挂，100+100+100+52=352，感恩