北京八十中集训——day5

比赛总结

预计：100+50+30
实际：80+50+0

考试过程

T1感觉是线段树或者单调队列优化dp。感觉是线段树，写了，拍了几万组，拍出一个错误，几万组才拍出一个，也不好找，就没管，下午一看，A了， 重测80。后来发现写的假的。
T2 50分dp比较简单，然后想如何优化，想到是一段区间的右移，没想到用什么维护，想到用链表，但是没法+1，就是没想到splay。。。（又像ctsc day2 T1）
T3 30分，看错题目，然后写了要给假二分（明明可以很简单，非要二分+线段树（陷进了以前的一道线段树维护连通性的做法），而且没有二分性质。。。）

T1

T2

T3