GDOI2017滚粗记

  最近一段时间都在备赛GDOI。学了一堆东西(还挖了一堆的坑),原本打算在GDOI拿个好点的成绩,结果还是送了一波人头。

  

Day0

  坐了一个下午的车,等回到酒店已经7点多了。晚上敲了一下SA模板,然后就弃疗了,跑去看机械战警。

  

Day1

  早上迷迷糊糊的就去吃早餐了,精神状态不是很好。

  由于gdb各种问题,最后拖到了8:20开考。T1、T3是字符串,T2题目极长,没看下去,T4一眼看上去像几何题。

  回去看T1,发觉是个简单的KMP。然而我N久没打KMP了(真应该去看看KMP的),拿起草稿纸手推。迷迷糊糊的打了1h,发觉能过样例。然而还是很慌,打了个暴力对拍,然后不到10组就拍出问题了。大概2h时才拍上,感觉药丸。

  由于剩下时间不多,慌忙的扫了一下T2题目。发觉看不懂题,对比样例N久,无果,只好弃疗。

  去看了一眼T3,后缀数组可以拿35分?然而询问超多。发觉N十分小,感觉$2^N$可做,于是开打。等过了样例,发觉已经剩下30min了。。。

  匆忙的打了T4的DP暴力,结果调试无果,只好放弃。最后还剩30s时,想到T3有漏洞,还要枚举。

  出来后,发现SMZX的人都炸了。下午评讲,虽然T2的题意还是有点懵逼,但是感觉是傻逼题。

  最后100+0+5+0。彻底炸掉,SOI无望。QAQ

  

Day2

  前一天晚上看电影看到了12点,今早依旧精神恍惚。

  8:15开考。T1是一道搜索题/最短路,T2感觉是字符串相关,T3貌似是贪心,T4树上各种期望,直接弃。

  回到T1,是道简单的搜索题,稍微思考了5min,还是求稳打SPFA。大概45min打完,花了15min check一下,感觉没什么大问题。

  去看了一眼T3,手玩了几个数据,没hack掉贪心。感觉是对的?

  回到T2,想正解。结果数据范围太丧心病狂,只能水部分分。看到数据是随机的,感觉可以放到Trie上玩玩玄学。思考了15min后开码。大概花了20min码完,用暴力去对拍,疯狂WA。最后愣是debug了30min才拍上。

  去码T3,直接码了个贪心,看到样例A了就不理了(原本就不指望能拿分)。回到T1去造大数据,发觉并没有问题。最后时间也差不多了,然后就结束了。

  出来后,发觉大家T2码的都是暴力,T3码的都是DP,怎么就我那么奇葩= =

  下午评讲,T2被评委讲成乱搞题,最高80。T3是2015年论文题,Trie上跑SAM。

  最后50+50+0+0。T1的空间开小了,我只用200的空间存传送门。。。

  晚上得知自己没有进入SOI,还是挺难过的。SMZX那边也是爆炸的很厉害,高一只去了2人,高二达到省队线的只有罗指导。

  回到房间后,和KsCla、AbEver、YKgsmUDq浪到了1:00。睡觉前,我望着窗外漆黑的夜空,发觉自己的OI生涯只剩下一年了。

  

Day3

  由于昨晚浪到太晚了,没有赶上去参观的时间,一整天都留在酒店,晚餐去烤肉。

  晚上回来后,和老师谈了一会。当老师建议我们把目标定位在NOIP,选择搞好文化课时,我微微笑,执意要在省赛上搏一搏。

  

Day4

  结果没什么好说的,Cu滚粗。佛山市全炸,只有罗指导进队。颁奖时坐在最后,默默看着台上的省队dalao。

  中午聚餐。吃完后就匆忙离开了,也没有好好的告别。

  

Summary

  Day1,T1的KMP不是特别熟悉,再加上当时心态问题,花费了很多时间。T2是一道可做题,不应该弃疗,题意不懂就上去问问。T3的枚举在码的时候是想到的,不过最后被我自己推掉了,思路不够清晰。

  Day2,T1是有点ZZ,空间开小很不应该。T2时间用的比较多,最后Trie也没有拿到多么理想的成绩。T3也是ZZ,贪心都没hack掉。

  In a word, 这次暴露出下列问题:题目没有好好去读(D1只花了15min去读题,太匆忙);字符串板块不是特别熟悉(其实图论也很渣,要是这次考了,会爆炸得更厉害);手速太慢(D1T3对拍都来不及打);思路不够清晰(D1T4和D2T3完全就是瞎打);还有心态有点爆炸(D1发现T1是KMP时,就有点慌了)。

  

  在这最后的一年好好努力,为自己的OI生涯画上完美的句号。

  明年中山再战!

  

 纵有疾风起,人生不言弃。

本站总访问量次 | 本站访客数人次

Powered by Hexo | Designed by iTimeTraveler | Refined by CSHwang