SDOI2020游记

Posted 2020-12-12 hanyuweining

前言：建议配乐《答应我（cover：AKB48）》

“别感到失望，人生还很长，像曾憧憬的那远方。”
“别感到失望，故事才开场，风景与爱都在前方。”

DAY -INF

同往常无数次考试一样，在考试自闭与被别人吊打的过程中度过。
挣扎与梦想，总是如影随形。

DAY -1

在学校的最后一天，不知道为什么带着机房颓起了TETRIS。
找zyb和ckw学长借了点rp，把钥匙交给szh，然后就回家自闭了。

DAY 0

报道日。
在高速上看生成树计数死活看不懂了，被sundzD：“这玩意能考哒？”（哦豁好像真的考了下降幂？
路上突然反应过来，自己真的是正式选手了，是真的要参加省选了。
中午吃了泡面，下午复习板子奶题，抽了考号发现没有跟sundz连号谢天谢地（原因可以见SDOI2019R2游记
晚上继续复习板子奶题，发现自己啥都不会了，于是早早自闭睡觉了。

DAY 1

早晨5:30就醒了awsl（我是一个从来不会失眠早醒的人...
然后肚子非常不舒服...（考前两周犯了一次肠胃炎就没有好彻底...而且现在也还没有完全好...
在床上挣扎到6:30爬起来洗漱，发现QQ收到了不少祝福...稍微回复了一下就下去吃早饭了...强制自己吃了一点东西...吃完了就开始恶心...（草 这个bug什么时候能修复一下啊？
在大巴上和同学们欢乐奶题？最后还是啥都没奶中。
进了考场以后发现自己的电脑屏幕是花的...鉴于修电脑常识，把显示器的线插了一下就好了。观察了一下考场位置发现djh123在我右前方第一排然后sundz本来在我左前方，然后他电脑好像坏了换到我的右后方了。
密码是一串乱码，开题以后顺序读了一下题，T2是个柿子题有点慌，T3一看就不大可做。
仔细阅读T1以后发现是个煞笔线段树上二分题，大概这个时候开考3min？获得成就：成为考场里第一个敲键盘的人。
大概10min就敲完了，发现样例过不去，输出调试了一下发现需要二分出答案以后再二分一次求出右端点。这个时候傻不拉几的我毅然决然的写下了multiset（摔
测了一下大样例发现过了就开始写暴力拍，大概20min左右拍上了。
然后就测了一组极限数据。
诶？阿姨你别磨磨蹭蹭的啊？
草 怎么跑了12s
出大问题
发现这特么是个卡常题？？？
对自己的卡常能力有正确认识的我把vector改成了数组，但就没有想到改掉multiset（摔
然后改了一个快输 发现大概就到6s左右了 感觉大家都卡不进去于是我开开心心（雾）地扔掉了T1（你大概是真的傻
1h左右的时候开了一手T2 发现这玩意好像很像如何优雅地求和...（草啊 为什么你一直在咕这个题啊
发现给了40分的暴力于是尝试开一手x=1
发现组合意义一下就是给k个球染色，交换一波求和顺序，就是一个组合数*斯特林数的形式。组合数大概可以(O(m^2lg))暴力倍增卷积求，然后斯特林数可以(O(m^2))求。
写了一发发现好像对了 然后这个时候已经12：00了...
挣扎了一下觉得要以得分为主就去开了一手T3...顺利和A掉T2擦身而过...（实际上我的做法对于(x=1)和(x e 1)没有任何区别...
发现T3是最优化线性基？完全不会搞，准备写一手暴力...
发现完全不会写暴力...极限手速写了一个暴力dfs...然后测样例不过啊啊啊啊啊啊啊啊啊啊啊啊啊啊
大概代码有2k+，不是短时间能调出来的... 肉眼查错了一会发现不知道怎么了就只好扔掉了...回去check了一下T1和T2的文件就下考了...
（这时候我大概猜到sundz应该是肯定A掉T2 T1应该不会有更优的做法
然后问了一下sundz发现他的确过了T2 然后T1没有卡常...（结果他最后过了啊（摔
又问了一下大家 djh123115 jxp115 smy160 suncb160（当时全部都按照T1 60算的 （然而最后除了我好像都过了...
发现自己可能就比大众分高5分...问题有点大...（我联赛不占优势啊QAQ
下午就回酒店自闭了...听到济南成绩好像要更高...于是更自闭了...被大家安慰了一下...然后母上大人带着我出去遛弯...走了好远好远...冷静下来一点...
晚上又跟教练聊了好久...大概也是安慰我吧...举例了一下我校的学长学姐很多都是D2翻盘...
基本上什么板子都没看晚上就早早睡了

DAY 2

5:20醒的...依然肚子不舒服...又是挣扎到6:30起来的...
照例收了一波祝福...强制自己比DAY1多吃了一点（因为DAY1最后明显感到体力跟不上了...
到了考场发现要重新抽号...于是换了个考场发现跟smy和shzr一个考场 然后屏幕依然是花的...而且重新插了也不管用...跟监考老师换了一台机子...结果又是花的（摔
最后换到了整个考场的最后一排最左边 感觉位置不错 自闭了还可以看看窗外风景（雾
密码又是乱码，无趣（bushi
开题发现T1真的有这么煞笔吗（？ 不过(O(n2^n))出23是不是有毒...
顺手写了一波就过了...（这个时候并没有发现卡空间的问题...
然后看T2发现T2真的有这么煞笔吗（？ 感谢前几天机房里刚好讨论到线段树合并复杂度(O(点数))
顺手写了一波就...没过...写了个暴力拍了一下发现自己写了一点煞笔错误改过来就对了...
这时候大概只有1h...
然后看T3发现T3真的有这么...奇妙吗（？
看了一些部分分都比较煞笔于是不是很慌，慢慢推了一下可以提取每个因数做矩阵树。
大概复杂度是(O(dmn^3)) 感觉不大能跑进去
时间非常充足于是回去检查了一下T1T2突然意识到T1卡空间...（谢天谢地这个时候回去检查了一下...
反应了一会发现可以折半一下...于是改了一发出现了一些玄妙错误...又查了查错和原来的代码拍上了就扔了
回来写了一发T3发现跑的奇快无比？想了想没啥想法就弃疗了
这时候大概还剩1.5h...想摸一手扫雷发现没有...于是无聊的打开了mspaint（雾
摸了一会发现应该把三个题都拍上比较稳...所以又写了个T3的奇妙暴力...结果它没过大样例...改了一下就拍上了...
然后还有0.5h（摔 检查了一下文件什么的都没有问题就开始做梦...
出了考场问了一下大家好像都过了T1T2 T3好像写的都是部分分（？ 然后和smeow一对发现我俩三个题做法都差不多...（诶 怎么被半文化课的选手吊打了（雾（所以还是smeow强啊
走着走着sundz跟我说T3 全部都是高合成数就是卡满的复杂度 我：？？？ 我好像高合成数只跑了2.1s啊？
卧槽？我省选阿克啦？？？（废话 当然没有 你在做梦
下午就疯狂水群...发现貌似我Day2翻盘了？（这好像是第一次真正意义上的Day2翻盘？

DAY 2+1

在学校机房里跑了一下全省的代码 发现swkdz和sundz稳了（sddz粉丝群奶中了？！） 以及我真的Day2标准分了（？

DAY 2+2

还是病倒了... 在家里瘫了一天... 发了成绩发现自己貌似翻到A了？？？于是病突然就好了一半（bushi
瘫在家里的一天挑了挑水彩画材（这玩意真特么贵啊...） 想准备学学水彩了（大概想要系统学还是得NOI以后了）
突然想了想自己好像真的是个喜新厌旧三分钟热度的人...竟然在竞赛上能坚持了这么久了...只能说希望还能再走的远一点吧。

那我们，NOI2020见吧。