本文是作者参加GDKOI比赛的总结，记录了三天比赛中的经历和感悟。第一天普及组比赛中，T2题用平衡树解决，T4用暴力通过；第二天T3尝试倍增算法未果；第三天T1使用随机算法获得部分分数。正式比赛日提高组题目难度高于预期，T1、T2得分不高，T3、T4未能解决。整个比赛过程中，作者意识到自身技术的不足，并对比赛策略进行了反思。
话前
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
中午吃饭一问发现初二怎么都报了普及组，搞半天就我没报？？？
那天
妈妈：唉唉你是报提高吗？
我：对啊
妈妈：还有个普及组呢？
我：那报什么
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
