前
一年一度的 GDOI 又来啦!
我怀着激动的心情踏上了前往东莞的旅程……
中
DAY1:我愉快地开始了看题。
T1:咦?这不是一道KMP吗?貌似会做!
T2:天啊!这题目也太长了,不过好像很简单!(其实已经看错题了~)
T3:不是太会,没有思路,只能暴力了。
T4:完全不懂,直接弃疗!
接着我愉快的开始了打题!但是T1花了我不少时间,最后总算对了。
可等我T2打得差不多了,突然发现题目不像我想象的那么简单。
于是我不得不重新看题,发现之前的想法不适用,于是死磕T2,最终无奈失败。
面对T3和T4,也没法拿到分数。
DAY1最终分数:100,只AC了T1,T2暴力离奇爆零。
DAY2:我愉快地开始了看题。
T1:咦?好像是SPFA可以解决(兴奋)(已经入坑)
T2:打一个Trie能拿不少分!
T3:还是暴力吧。
T4:还是弃疗吧。(和昨天T4是同一个出题人,专业刷分)
接着我愉快的开始了打题!但是T1花了我不少时间,最后总算对了。
可等我T2打得差不多了,突然发现题目不像我想象的那么简单。
各种错误离奇出现,调试时间+++
最后终于打对了,和暴力一拍,很好,没错!!!
由于时间不足,T3打的一个贪心,梦想能水分。
DAY2最终分数:40,天啊!!!!!!!!!!!!!!!!!
第一题SPFA爆炸啦!原来直接分层暴力即可!
T2的Trie连着暴力一起错了,后来思考原来是字符串的长度考虑不对,爆零了!
T3只水了5分。
啊啊啊!瞬间变成三等奖啦!原来可以一等进SOI的,太失败。
DAY3:我愉快地开始了旅游,去了湿地公园和热电厂……
后
本次比赛揭露了我的暴力能力严重不足。
好一个GDOI2017 旅游记。