GDOI2018原地爆炸记

GDOI2018总结

—-今年的GDOI和NOIP一样原地爆炸，而且做得还没去年的GDOI要好
—-想了想爆炸主要还是心态和策略上的原因吧

Day1:

—-半空腹上场，全程在嚼益达，靠糖水续命。

—-首先过了一下所有题，眼切T1，快速打完之后看后面的题。

—-看到T2，思考了30分钟然而并没有什么头绪，决定先看T3。
当时对于T4原题是挺有信心的，毕竟还是记得怎么做的，所以想着先搞T3。

—-T3思考了一会儿以后发现可做，是一个比较经典的二维数点问题。

—-但是一开始却看错题目了，浪费了一些时间。

—-对于此类问题，扫描线+cdq分治是可以轻易想到的，然而我并没有，头脑发热，
一直在嚼东西。想到了一个同时维护bfs序和dfs序的做法，复杂度n log n，挺优的，
但是打了5000+ bytes，外加调试，两个多小时就耗在上面了，以至于T4没时间做了，
这就是策略上的问题。

—-按理说应该先写T4才对，先把会做的能拿的分数拿到，再去打别的题但是当时头
脑一热，刚在了T3上，最后大样例过了，但是貌似还是有Bug，交上去WA 0。

—-T3 Wa了，T4又没打，策略失误血亏。

Day2：

—-依旧全程嚼益达，糖水续命。

—-T1为了读懂题看了挺久，但是看懂题目后就发现这题目挺好做的。

—-T1太强行了，强考技能树，反演+分块+二分+SPFA可以轻易解决，
挺快的打完了T1,但是外加看题，也花了不少时间。

—-T2正解没想到，但是想了一个40分的DP，后来改了改，改成了记忆化搜索。

—-T3正解也不会做，于是想了一个N*Qans*log n*log n+N*Qchange*log n的
奇怪复杂度的方法，期待着能骗四十分吧。

—-对于T4，已经没有时间写了，同时也不太想去写了，打算看看前面的题。

—-最后T1 TLE60，也没有去复测，Day1太差了，没什么心情了已经。

—-不过据说是用阿里云的云温度机测的，找左老师用他的Mac Book测可以过。。

Day N：

—-反思一下还主要是心态和策略上的问题。

—-自己的技能树虽然不是很大，但是也不算窄，还是可以解决许多问题的，
不过技能树也有些缺陷，就是不能准确或快速意识到最优的方法。

—-心态上明显感觉正式比赛时会和平时还是有一定差别的，比赛时略有燥热，
会着急，做不到平时的心平气和，所以有时也会看错题或是盲目相信了错误想
法的情况，这挺致命的。

—-策略上Day1就体现了大失误，有些急着拿多点分，但是却忽略了最基本的原
则–尽量拿分。策略加心态出了问题，技能树再大，爆炸也是在所难免的。

—-心态要调整好，多次尝试找适合自己的最优策略，技能树再补一补，应该就
没什么大问题啦。