GDOI2020退役记
退役失败！
Day 约-150
由于众所周知的原因，我开始在家里学习OI。这期间听了中大学生的课，以及做了他们出的模拟赛，Zayin的题质量好评。
Day 约-40
开学的第二天停课了。
一开始在loj等大量刷题。
然后过了几天后开始在jz的gmoj上做题。
学到了很多新姿势和算法，越来越熟练了。
考前模拟赛ITcarrot爆切大数据结构，惨遭爆锤；初二的lsd，zzh爆切多项式，惨遭爆锤 $\times 2$。
Day 0
下午3点出发，来到了广州大学城大学城是真的大。
住的房间极大无比，然后他们又把我推去一个人一间房第二天可以换一张床睡。在房间里复习到5点多决定去吃完饭，结果最后叫了M记的外卖。
没带牌，于是开始颓generals和皇室。
11点05就睡下了。
一个人一间房真的爽。
Day 1
早上7点起床看到了好朋友的祝福，温暖，感动，幸福，也更加放松更加自信了，觉得或许就是最后一次比赛了，加油就是了。
通过打的的方式去到了广大附，结果老师他们去了正门。正当我们想走过去时，侧门的所有人同时把我们喊回来了，说只有侧门能进。
结果他们竟然也从正门溜了进去（
8点15就进去了考场，结果发现没人试机，发现有Sublime可用，压缩包解压密码乱码差评。
先看T1，似乎是个线段树二分，T3不太可做，T2裸出计数题，那应该不会太简单吧，先放着，去写T1。
分析5min后发现是线段树二分无疑，9点左右开始写，决定先写暴力。
但是总感觉暴力极其难写，加上一个智障错误，写了快半个小时。
然后开始码线段树上二分，由于细节极多无比写了快大半个小时。结果发现大样例过不了，且只有第一个数是错的。
想了想细节，似乎发现自己看错题了，然后魔改代码发现一直过不去。这时自己想放弃，但想到这么些年的努力不应该就这样白费，提醒自己必须做出这道题，过了几分钟后就清醒了。
再回去留神题意发现自己没读错。然而这时候已经过了10点半了。
于是又改了改了线段树，调了好几个错之后大样例对了，这时已经11点了，赶紧造了数据对拍，没有出错，在11点15分时拍上了。
赶紧开第二题，然后发现把多项式拆开，然后用第二类斯特林数将幂转换成下降幂，然后再用组合数的一些性质搞一下，最后二项式定理就好了。
怎么可以出这么裸的题啊
但是我的神奇做法要用到 $x$ 的逆元，然而 $x$ 有时候是没有逆元的，没管那么多了。直接开码。
期间发现自己的式子推错了一两个地方，都是些小问题。
最后在12点多时做对了这个神奇做法。然后我神奇的发现是可以不用 $x$ 的逆元的，然后改了一下，在12点半的程序就过了小样例。然后发现自己智障的在快速幂时将幂次模了个 $mod-1$，改了之后大样例也过了。
这时候已经12点45了，决定跑去再看一下T1，直接弃疗T3。。。
出来以后发现大众分200+，完了看来是要垫底了。
最后T1还被卡了几个点，变成了90分。
中午去了某个商场吃饭，然后踩单车回去，在酒店颓了一个下午。
晚饭用华莱士解决。
晚上和好朋友聊到了12点多才睡。
Day 2
早上起来发现有点困，于是洗了个脸后精神了一点。
开始后先看T1，应该是一道卡常+状压Dp题，先放着。然后看一眼T2，发现秒了，不就是dsu on tree+Trie嘛，两个log，能过能过。再看一眼T3，似乎是矩阵树+莫反的嵌套题。
于是决定先开T2。20min码完发现自己直接过了大样例？？然后开T3，分析一波复杂度发现过不去，分析一波发现不会（我怎么就没想到用多项式，我怎么就没用链式前向星），不管了，开始码了，30min后又直接过了所有的样例，我有点慌，于是把两题对拍都打了，发现都过了。
这时候才11点，发现还有两个小时做T1。
显然状压Dp可直接获得六七十分，然后发现某个东西可以预处理一下，就变成 $O(m2^m)$ 了。
但是我的做法空间是 $O(m2^m)$ 的，过不去，于是发现可以减少一位，那么 $23\times 2^{22}$ 个int才300多M，于是在12点多的时候搞定了。
发现T1有点卡，然后优化不了了，也没想到其他做法。
于是对着电脑十分无聊得过了大半个小时，发现电脑上没有扫雷。
中午何老师请吃必胜客，中途遇到SM的好友拍了张照。
10个人点了6个pizza。
感觉要退役了，于是准备去学文化课。
回到机房上了六楼想看电影，结果听到了轩攸分享SM的日食十分快乐，然后就忘记看了。
Day 3
多停了一天的课，在机房又休息了一天。
Day 4
回去上文化课，上着上着语文课手机突然在震，发现分数出了，$90+100+0+80+100+70$，被卡掉了 $60$ 分，然后还是排到了14名。十分激动，在语文课上哭了出来。
上完课立刻把消息告诉了给家人和好朋友。
于是就退役失败啦。
中午由于某种原因十分感动，又大哭了一场。
Day 5
成功达成成就：在本学期内只上了两天的课。
又回到了熟悉的机房。
因为昨天中午的这个某种原因，写了一篇朋友圈：
1 | GDOI2020退役记： |