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，继续加油吧

next dream?