前言:建议配乐《答应我(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\ne 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见吧。
来源:oschina
链接:https://my.oschina.net/u/4385242/blog/4322523