比赛总结|GDOI2018 记

day0
达成成就:在中山住酒店
晚上去远洋喝东西,顺便看同行的两个人玩沙雕游戏将近1h
回去开个会就差不多睡了
day1
我上去抄个密码,回头有个兄弟做我位上帮我把密码输了。。
拿到题目,t1似乎是个签到题,t2有点眼熟但是不太会,t3是个一眼题,t4又是有点眼熟。。
先把t1写了,发现自己是约数个数*n的做法。1e6之内似乎约数个数最大是200多,但是我感觉由于ai≤10,应该跑不满,就没有管这么多了
然后把t3写了,cdq分治+树状数组的方法很快写完,然后拍完
接着做t2,发现自己没有想法,于是从n方入手,很快想到个50分做法,然后我认为随机数据下第二维不会很大,于是对于后面的点我的第二维枚举量减少。
剩下大概2h做t4。未果,寻暴力
出考场发现t4是之前模拟赛做过的一道题稍微改变。。。最终100+90+100+0,心态崩了.jpg
晚上又去远洋吃,开会时发现自己勉强还在B类线内。
于是回房间看了会日剧就睡了
day2
我上去抄个密码,回头输两遍都不对。。
拿到题目,t1是个强行二合一,t2一眼会,t3又是数据结构题,看完t4发现我的机会来了
先写了个t1,写到一半整套题就改了几个地方,后来测大数据发现 我 輸 出 的 兩 個 數 正 好 和 答 案 反 過 來 。我以为这个大样例也有问题,嗯,直到出考场我都一直在等题目更正。
t2我是从式子的组合意义考虑的,所以可以一眼想出nk^2的做法。很快写完
然后先写t4,这其实和我不久前杂题选讲的一道题做法一样。很快写完。但是它的大样例出锅了!于是我只拿了n≤12的数据拍。
最后做t3,用上数据保证随机的性质很快写出了70分。然后一直想不到100分,而且开O2情况下我500000跑了5s,不可能赢的
出考场发现其他人t1的大样例都没问题,我感觉是我的电脑鬼畜了,但是也很虚,怕是自己的程序有问题。
最终100+100+70+100。成功从第十多名翻进第五名,达到安全的位置。
晚上?去远洋吃火锅。回来开个会,然后回房间?看日剧,一不小心看得有点晚非自然死亡真好看,十元真漂亮
day3
看完所有题竟一时没有想法,果然SOI还是和前两天不同。
先做t2,50分很好写,但是100分有个地方不太会算,那就50分算了吧。怎么突然不给大样例了,于是写个20分去拍。
接着看t3,发现其实叒是个强行组合知识点。先写个网络流求一个东西,再写个二分+sam判定答案是否可行。很快写完了。这题不可拍啊。。。于是手出了几个数据来尝试卡自己。
然后倒回去做t1,这时时间已经不多了,于是果断弃掉t4,发现其实t1建个图,缩个点就没了。对于满分数据我写了个主席树优化连边,然后对拍没有出问题。
这时转折点来了:我测t1极限,发现自己空间没开够(空间限制512M,我当时应该是差不多300M)。于是我不经思考地开大了一倍空间,大致是刚好够用。这时。。。
这时我们这一排跳闸了,过了5min之后重启电脑,虽然有加时但是我感觉时间不太够就没有再检查t1了…
于是t4暴力也没写完。
出场自信估100+50+100+0,然后吃完午饭估分只剩0+50+100+0了。心态崩了.jpg
下午出结果0+50+60+0。靠着自己之前的成绩标准分苟在了rk8。终于进队。同时成功签了北大无条一本
晚上叒去远洋看电影(虽然剧情和设定很套路但在考后不带脑子看还行)
day4
samjia捧杯!myh连领七奖,大满贯!
但这也是有人欢喜有人愁的日子,对大家都表示祝福吧~
总结
这次gdoi与前几年相差甚远。。题目整体难度下降还有原题,比的大概是谁不挂吧。
自己能成功是得益于前两天不挂,day3失败也是因为挂了题
对于运行空间问题,感觉以后还是遇到可能爆空间的题(或为了调试把数组开小的情况)都要写些标记提醒自己。
对于原题问题:自己做过的题还是要好好总结,留下深刻印象。模拟赛的题要好好改。
要尽可能多拿分,会的分一定要保住,不要太依赖大样例,要有自己的一套查错方法。要记住:不挂分就是胜利
接下来还要去ctsc和apio,继续加油吧
【比赛总结|GDOI2018 记】next dream?

    推荐阅读