CSP-S 2020 总结（$deadline$）

内容\(rt\)。

\(before\ contest\)

买了咖啡+巧克力，希望这次考试不要浪费了我的\(money\)。

\(on\ contest\)

看了看\(T1,T2,T3,T4\)。(其实就是全部看了一遍)\(T1\)大模拟。\(T2\)应该就是一个\(label\)。\(T3\)拓扑序，但具体维护不清楚，之后被各种思路带歪了(主席树不行，然后想能不能对每个\(a[i]\)分开做，询问能否转化一下(最终没有转化成功)。。。最终\(GG\))，暴力尝试更多分最后还没调出来(血亏。。。)。\(T4\)
正解似乎是线性的(\(n<=10^6\))。。。贪心考虑解法。
考虑对于每个最强蛇的最优情况，设\(max,min,cmin,cmax\)表示最大最小值和次小次大值，只要\(max-min>=cmin\)，那一定可以吃。因为如果\(cmax\)吃了\(cmin\)，则\(cmax-cmin<=max-min\)，\(cmax\)一定会比\(max\)先被吃掉。这样贪心操作，最后还要看一下\(max\)吃掉\(min\)以后\(cmax\)敢不敢吃\(max-min\)，若不敢则为\(ans-1\)，否则为\(ans\)。有一点十分的重要，就是编号的问题！！！，在判断能否吃掉的地方，一定还要考虑到编号，并不是体力值越大的蛇编号就越大，因为有些蛇吃了以后变菜了！！！所以在队列处理的时候还要维护一下编号，这样才能保证正确性。。。。

\(after\ contest\)

刚出考场(其实是刚离开座位)，昏昏欲睡的样子，心神疲惫不堪，然后就听见\(wmy\)说了句“我\(AK\)了”之类的话。我：......
估分：

立即\(summary\)了一下，感觉自己最后\(30min\)亏了，竟然在挣扎着多拿\(T3\)的\(10\)分。。。
我\(tm\)这是在干什么？？？我懵逼了。况且最后还没有调出来这\(10\)分。\(T4\)的思路条理并不是十分的清晰，对于编号等细节问题没有很好地处理到位。
不过\(T1\)这种大模拟倒是在打之前认真分好类，不过没打对拍还是不好。。。

算了，分数出来之前，神马都是浮云。
现在：补文化课，天经地义！！！

\(emmm\)，分数出了：\(100+100+35+50=285\)