2021GDKOI总结—DAY1

DAY 1

感觉还是不大行……
终究是太菜了。
发现自己不是不会，而是出于种种问题然后发现自己比赛的估分严重低于平均分，然后就很可惜。
但是自己又好好打了，战斗到最后一分钟，可是分数依旧不高。
算了，总结吧。再认真对待一点，让几个月后面对CSP&NOIP可以用好得多的自己。

先总结一下问题：
1.时间分配明显不合理。
可以发现，自己的时间有一半花在了T2上，然后T2弄了个离散化+排序+线段树的奇怪方法，而且常数极大，很可能RE或者WA。
但是我花了两个小时去做这道题，得分的几率却不高。
不如去做没做的T3，其实很好A。

2.题目没有理解清楚。
这个很致命，以后要用一定的时间去理解题目。
现在的比赛很灵活，题目的难度不是严格按照题号来排序的。所以看题，成了我们将适合自己的做题顺序找出的方法。而这个问题作为时间分配的依据，如果这个出错了，就很可能造成比赛崩盘（要是相对于题目你的实力大于太多，那时间策略就微乎其微了）

比赛过程总结：

就拿这次为例，明显T1是很简单的，但大赛中的T1一般都是看似简单其实有很多细节。所以，我们是要去切T1的，但是不能花太多的时间。
然后思考一下，T2—T4中那道题更有把握得分。其实对于我来说，T4反而是最好那分的，最小生成树是很好想出来并且很好敲的，我很熟悉。如果找到一个性质，打上最小生成树，不加离线算法的情况下都可以骗50分。
然后要考虑T2或者T3了，
其实这个反而有点难以思考了。
T2，一个看似能做的题目，要用数据结构维护。
T3，一道看似不可做的题目，但是事实证明思考最多15分钟得出一条关于题目的性质就可以顺水推舟般想下去，然后打出一个排序加匹配，可以稳稳地A掉。
但是，注意，我说的是T2看似能做。
然后我深深陷进去了，T2我搞上了离散化优化空间，然后发现其实可以用线段树来维护，那么还要加上一个排序来优化时间。
但我一开始没有想打线段树，而是想打一个静态的倍增ST表，维护RMQ问题。所以，我在打代码和调试的时候花了很多很多的时间。
两个小时，转眼即逝。
然而，要知道，我这是建立在我T1调了45分钟，看题看了30分钟的情况下。
两道题，95分钟，暴力调完就差不多了。但是我还是一错就错地选择了刚T4。
一个坑套着一个坑，我没有意识到我正在面临着越来越无法突破的困境。
最终，我完美炸掉。为了保证比赛的最后提交没有问题，我提前了20分钟结束，开始打文件输入输出，调文件名，弄文件夹……提交。
下午讲题后：估分，80+40+0+50

人均200+

---

其实，理想的状态是这样的：
看完了题目后，这套题的难度排序（从小到大）：
T1——T4——T3——T2

T1虽然繁琐，但是题目的 可做性还是很强的所以我们可以用1小时以内的时间做好。
T4最小生成树+DFS（最后我5分钟敲出最小生成树
所以30分钟足以
T3搞出性质然后可A 1小时
T2暴力40分不会太难

---

比赛后改题总结：
乘着OJ复评来榨干今天题目的汁吧。

T1地图https://gmoj.net/junior/#main/show/2468
这题还是考细节，但是考察的方法很新奇。
没有字符串操作，也没有今年NOIP·T1儒略历的恶心操作。但是，分类讨论这个常常要用到的思想，就被用来考了细节。
签到的算法难度，但仍然卡了一大堆人……所以，下次遇到这种题，预留多点时间，尽量AC。
T2灌水https://gmoj.net/junior/#main/show/2469
在T2搞出了这种题目，真的有点恶心人了。
看似简单，其实不失全套题最考操作的一道题。
这也为自己敲了警钟，不要用题目顺序为他们的难度排序，着会是一个容易误解的坑。
倍增轻取AC~
T3配对https://gmoj.net/junior/#main/show/2470
反而说，T3是全场最简单的题了。
这次没做有点可惜，但是还是重复敲了把握时间，掌握题意，合理利用时间的警钟。
排序模拟即可。
T4旅行https://gmoj.net/junior/#main/show/2471
这题的骗分，其实很好骗。
暴力20分到手，最小生成树弄上就50分，还是如上的警示，但是多了一点，比赛的时候好好骗分……总不会吃亏，是吧。
可以用最小生成树+联通块（并查集）离线化过掉。