GDKOI 2021
作者：互联网
去年没报到GDKOI，今年报到了（感觉要被暴踩）
Day 1
不知道算不算Day 1，就算上吧。
听说今天学校停电，下午PJ的比赛只能打印题目给我们，于是在飞了一上午鼠标垫（大雾）后开始手写代码。
T1一看，又是个签到题，匆匆打写完后却听到别人说：“左上角错了怎么办？”
有这么坑吗？保险起见写上了
T2看一眼有点像数据结构，不过跟打暴力 \(O(nq)\) 拿 40pts 没什么区别。后面想了一下，貌似可以用分块做？可以处理到 \(O(3 q \sqrt{n})\)。听说初三级长们用的是离线算法，窝太菜了，不懂……
T3看数据范围，要么贪心，要么dp，要么二分。都试过之后发现贪心似乎就是正解，不过不会证。在解决了来自同学1h穷追不舍的质疑后，便共同肯定了贪心是正解（幸好一开始贪心策略想对了）
T4一开始没思路，听别人说是什么 \(Kruskal\) 重构树（不过我不会），不过后来发现可以转为离线求。离散化+排序后可以将边按权值从小到大加进去，再用并查集求各个询问的答案（好像这就是 \(Kruskal\) 重构树？）。
后面又手码了一下T3，发现T2和T4有点难码，心里有点慌
快晚上时来电了，抄完T1T3后开始码T2，运气好，没调多久就过了样例（听初三学长们说离线算法万岁，开始感到紧张）
T4码的更久一点，不过幸好也没调多久。感觉能AK啊（大危）
预估：100+100+100+100=400（AK）
提早结束了，有点慌
果然，最后成绩竟然是80+0+100+0=180（？？？）
最不稳的贪心A了，最稳的分块爆0了。后面改代码才发现T2T4全都是细节问题（一个数组没开大，一个符号写反了，啊啊啊啊啊啊），T1没有考虑 \(c\) 数组和 \(r\) 数组被更改的情况，大意了
希望接下来都能一切顺利
Day 2
咕。
标签：T2,T4,离线,2021,GDKOI,100,Day,贪心 来源： https://www.cnblogs.com/LZY-LZY/p/14336679.html