GDKOI提高组总结——三天划（bao）水（zha）记

话前

31号下午题解听不懂选择打总结，主要是今天下午就放假了，回家就不一定打了（话说好久没有打博客了）
由于疫情GDKOI就是线上赛了，在jz度过的，不是特别爽，但是1600变成450良心了许多——个屁。
若有人看过讲题那大概知道是为什么了。
另外还有许多有意思的事情。
接下来讲。

day-3

这天普及组开始了，虽然没有报名但是x姓老师让我们这些蒟蒻去303打，哦原来不交钱也可以打比赛啊，jz（高嘉煊，曹天佑）的派头就是足（我感觉自己赚了，GDKOI：你感觉你赚了，但是我永远不亏）
开始看题
T1：脑瘫题
T2：求左右两边第一个比自己高的点，一下子没什么好想法，但是显然的签到题
T3：不是特别懂，先跳
T4：还没怎么看
先打了T1，没什么好说的，大样例好不良心。
然后T2还是没有思路。。。。。。
再看了看发现人口普查，打了个二分（假）感觉很稳。
T4发现有点意思但是还没什么思路，所以又去看T2了。
思考T2这种题以前不是有过吗？？但是想不出来用什么数据结构维护了。唉唉算了打个平衡树吧，按照编号建树，然后维护一下每个子树x中最大的答案，然后可以二分贪心跳（类似于前驱后继）做，打完调了调就过了。
还有2h，看T4
不会。。不会。。还是不会。。。
1h过去了
由于xc不在所以跟旁边的人讨论了一下，%￥……*（）#￥……#（，大概想到按最小生成树跑是对的，但是然后怎么搞呢？？？
算了暴力完事了。
估分
100+100+100+50
中午吃饭一问发现初二怎么都报了普及组，搞半天就我没报？？？
那天
妈妈：唉唉你是报提高吗？
我：对啊
妈妈：还有个普及组呢？
我：那报什么