GDKOI2021普及游记

前言

因为疫情，所以GDKOI是在学校里整。
所以并没有游，只有记。

---

Day 0

---

下午

AJ下午的时候开了个小会说相关事项。并疯狂地提醒我们书要摆好，不要说话等问题。
题目压缩包下发，尝试下了个解码软件跑，但是跑不出来。
（果然不是那么容易的事，所以没有什么真的解出来的想法）

---

晚上

颓。

名人朋友圈用小莫皮成功捞到了一只专巫恋（可爱！），结果人家主皮就是小莫（草了）。
然后加了个群投骰子玩真心话大冒险，学到了不少玩法。

说话加后缀：“当然我是指xing的方面”“虽然但是我要面子”。（后缀就是每说一次话后面就要加这些话）
罚戏表白角色，罚戏谴责某某，罚写20个成语夸奖某某…。
真心话暴露xp ，假如你的本命（被）做了什么等等。
幽灵鲨14，全场最佳，小莫送葬惨遭迫害。
这就是 可爱的 疯批 美人么，怕了怕了【瑟瑟

就。没怎么睡好。【笑

---

---

Day 1

---

早上/上午

稍稍起晚了。早餐没吃啥。牛肉干啃了不少。
然后就来课室打比赛：
匆匆复习了下对拍。

总览

噢，感觉有点难度。没有细看。

T1————————————

好，开始。
T1-map。
签到题，看上去海星。数据也很小，注意判断各种情况。
比较快就敲完了。
天哪这天气有点热，电脑室都开空调了。
估分100

T2————————————

T2-water。
额…看了下数据。暴力O(qn)拿40。
求稳先打了个暴力+前缀和，开始思考正解。
分析题目：首先，是离线操作。那么此题的难点是怎么寻找x位置左右第一个个高度大于y的值的位置。
q是减不了了，考虑有什么O(1)或者O(logn)或者稍稍多一点点的算法。
想到了单调队列+二分，但是单调队列放在这题上不知道怎么搞。琢磨了一会儿，画了几张图。又想起一个求区间最大值的玩意：线段树？
然后就开始piapiapia敲代码。
敲完之后开始准备搞个对拍。结果随机种子忘记怎么写了。于是手动对拍。
拍了几个貌似没有问题。

随机种子：