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,后来改了改,改成了记忆化搜索。
【GDOI2018原地爆炸记】—-T3正解也不会做,于是想了一个N*Qans*log n*log n+N*Qchange*log n的
奇怪复杂度的方法,期待着能骗四十分吧。
—-对于T4,已经没有时间写了,同时也不太想去写了,打算看看前面的题。
—-最后T1 TLE60,也没有去复测,Day1太差了,没什么心情了已经。
—-不过据说是用阿里云的云温度机测的,找左老师用他的Mac Book测可以过。。
Day N:
—-反思一下还主要是心态和策略上的问题。
—-自己的技能树虽然不是很大,但是也不算窄,还是可以解决许多问题的,
不过技能树也有些缺陷,就是不能准确或快速意识到最优的方法。
—-心态上明显感觉正式比赛时会和平时还是有一定差别的,比赛时略有燥热,
会着急,做不到平时的心平气和,所以有时也会看错题或是盲目相信了错误想
法的情况,这挺致命的。
—-策略上Day1就体现了大失误,有些急着拿多点分,但是却忽略了最基本的原
则–尽量拿分。策略加心态出了问题,技能树再大,爆炸也是在所难免的。
—-心态要调整好,多次尝试找适合自己的最优策略,技能树再补一补,应该就
没什么大问题啦。

    推荐阅读