NOI2019退役记

Day0

时光荏苒，日月如梭。人生中第二次也是最后一次全国赛开始了。

坐6h高铁+1h大巴来到gzez，热死。室友是A类的Gloid和C类的仓鼠，我寝室是为数不多（或许只有1个）的凑齐了ABC三种类别的寝室，显然是我这个B类菜鸡最菜了。

一年过去了，从雅礼洋湖到广州二中，真快啊，从高一到高二，这应该就是梦结束的地方了吧。回想起去年NOI2018，我知道自己是暴力几乎不挂分（因为NOIP太低没想进队心态巨好）混进B队的，当时只想着拿好属于自己的Cu，如果可能的话冲Ag，不要白来一趟，果然真的Cu滚粗了。今年，到了高二，心态上的变化也是自己难以感受到的。这一年来，我也变化了不少，从cf rating 2000都不稳，甚至在高二刚开学时掉到蓝名，到2267的rating，以及cf div2场小号两位数的名次。但是心理负担也是在加剧，毕竟今年的目标，远不是去年的水个Cu了。考场的debuff是存在的，平时有些思路能够想到，到了考场，或许不能全部发挥，就好比我省选，实际至少能315，但因为手残+脑残，只有260（其实没那个手残少说也有300）……

总之祝自己好运吧，每天脑子里想着都是“我要进前100”，或许这是我的目标。不管能否去thu/pku，只要不犯亏心错，我都能坦然接受结果吧。

说了这么多，总之就一句“祝我好运，四天后晴空万里”。

内心又有千言万语，可是却什么也写不出来。OI之路走到尽头，有点厌倦，但想到真正要离开时，却又有几分不舍吧。

Day1

早上开幕式，竟然没有wh讲话，差评。

二进制暗示考位运算。

dzd：“无论何种情况，这个竞赛都会继续下去。因为这个竞赛是正当的，是正义的，合法的。”掌声雷动。好评。

果然今年和去年一样还有公开处刑，只是照片特别快，而且没口号了。

中午和backontrack、wanghaoyu1008被教练拉去照相，热死。还被教练奶了一口我们仨Ag稳了

下午笔试+试机。笔试显然阿克了，不过大家应该都阿克了，因为今年没有坑题。试机一看，什么鬼I君的商店，明示今年交互，多少年没考了，想起I君的商店我爆零、了。我比较懒，赶快上网搜了题解，可是输入格式总是错，在谭大神的帮助下才发现了问题，是grader的锅。行吧。写了第一个包，测了测没问题，就走了。没想到我人生中最重要的比赛有非传统题。

晚上一直在寝室等密码条，咕到7:30，然后被backontrack脱去听了会讲课，然后8:30回寝室。

10:00就睡觉了，开始睡着了后来不知道是谁推门又被吵醒了，翻到12:00多一点就睡了。

Day2

早餐吃不下，肚子不舒服，心态果然有问题。

上考场，一看，T1都不会，水平果然没有什么涨进，发现70分特别好写，不过也不打算写，看T2、T3去，T2什么鬼只会20，T3我只会O(Tn⁴)DP，完蛋了，怕是只有70+20+28=118，估计还是Cu。先写了T3的28分和T2的20分，然后看T1，哎哎，pi,qi<=1e3，可以O(1000m)，对每个点记录一个1000的数组表示第i时刻走到j的最小时间，感觉2e8不太稳，就直接写register，然后前置++，测了大样例很稳，造极限数据也能过，就扔了。此时大约过了2h。看T2，从性质分析，发现最大值是中间的2/3个，相同时，右边的更大一些，行吧，应该和最大值有关的DP，大约是O(n²max{Bi}²)，怕是只有35，多15分坑啊。然后感觉有用的区间数非常少，于是直接搜一下，发现最多只有2220个。然后另一个维度也可以前缀和优化，好的，写吧，O(2500*10000)应该有50的，写了一会发现能过，好。T3感觉离150时间差的也不远，可以考虑优化，优化到O(Tn⁴/24)，不过还是有点卡常，好的为啥要滚动数组呢？直接在原数组倒着做一遍就行了，感觉能卡过。此时就1h了，刚T2的Ai=1,Bi=1e9感觉挺有前途的。不过没刚出来。

估计：100+50+28/40=178/190，感觉是个大众分，问了lz、Gloid应该和我差不多，hocriser写挂费用流于是T3只剩二进制暴力分是真的惨，backontrack T2和T3也只有暴力也很惨，why、gzj T2只有20，仓鼠说他100+95+28还说T2暴力是95，看来大佬的暴力和我就是不一样，cy估分应该比我高一点吧。还有被告知T1 O(1000m)只有70分，如果真的是我怕是只有148了，不过听说300iq也是O(1000m)。

下午查分，一看，T1全是Accept，行吧，终于在除了NOIP外的考试里A了一题，T2没挂是50，T3居然跑过了n<=150。hjz、why有点惨，gzj T1用了1e6个deque然后MLE爆零了，准备申诉。lz T3没卡n<=150，Gloid，谭大神也有点凉，仓鼠227是真的稳。什么？wty175感觉上是要过Ag线了膜膜膜。yg也太惨了吧文件夹放错成功爆零。希望我能苟住前100……同时遭受一波毒奶。

晚上听课，pi是放的1e3？我看电脑题面的不知道哎，不管了不管了，什么垃圾水题，听个鬼，然后还特地说了deque爆内存，心疼gzj day1只有60分；T2是插值，太难了，不过好在我写了大众分50，不过居然10人切，一堆95，自闭了；T3原来有O(Tn³)做法（不过negiizhao就是这种做法然后和我拿了一个分），然后后面听自闭了，话说都快退役了还听啥。wh也说了下分数，说Cu线不是150，而是100附近，ABCDE算一起，200+的有41人，150+的有203人，100+的396人，那么Au/Ag/Cu据说是190/150/105，行吧，不过我B类有5分的debuff，谁叫我省选爆炸。

Day3

仓鼠毒奶了一口考NTT，我奶字符串，因为年年必考。

上午社会活动，然后是去博物馆，显然除了人多没有什么特点。无聊死了还没地方坐，后来跑到楼下颓了会就结束。结果车子停在对面也不和我们说。还有wty和yg差点被搞丢。

下午背SA，终于能完全默写出UOJ35了，不过效率很低因为精神状态太差。

晚上和仓鼠都睡不着，只睡了2h，预示着我被翻盘，仓鼠进队。

Day4

早上灌了2杯咖啡，仓鼠灌了3杯。

果然凉透了。什么鬼？这T1咋这么难，弃疗，T2咋就会10分，弃疗，T3果然是一道交互，就会4分，弃疗。怕不是真Cu。T2好像会30，写吧，写了一直WA，只能过第一个样例。然后还是弃疗搞T1去了，写了个O(nm)和map过第二个subtask，然后发现第三个包可以线段树优化建图，不过好像会MLE，会卡内存，所以先不管。干交互吧，写了询问次数n(n-1)/2次，修改次数(n-1)次，然后有20。接着T2我也把30分调出来了，然后发现第4个数据可以矩乘优化，于是有52+40+20=112了，因为第一天的buff感觉这分有Ag，然后实在没什么可以搞的了，于是淦T1的线段树优化，卡了卡内存感觉没啥问题，但总感觉会MLE掉20pts，因为我不会算边数于是就vector。淦交互，好的我会A，二进制分组，行了有16分了，然后啥都不会就发呆过去了。

估计：72+40+36=148，好的成功退役。

然后得知被lz和Gloid吊打，心态爆炸，做好没学上的准备。

下午查分，T2莫名少了10分，心态爆炸（UPD：想起来是数组开小了，开的105，mdzz）。不过lz炸得更惨只有422两天加起来比我还低6分，Gloid总分446真的稳不过也是稳退役了，HocRiser day1爆炸day2也没翻回来只有357估计也就Cu吧，why三天336估计和我去年名次差不多。

晚上听说前100能去THU面试，我428线427，好啊压线真刺激。面试五分钟，等待两小时，签了名字等着，等半天终于到我，面试我的是wh，大概是自我介绍+几个问题+英文自我介绍，感觉英文自我介绍有点凉，不过lz说大家英文自我介绍应该都很凉吧。不管了，很可能签不上或者只能签2=，感觉今年前100很不值钱。

仓鼠：“这该死的蚊帐，我现在就撕了！”于是他把蚊帐撕了。

晚上12点就睡了。

Day5

早上吃了饭，睡（颓）了会，就到了自习室。

然后就收到电话，签THU一等了（大雾），行吧。总算报了WC、SC两爆炸的仇。

下午颁奖，什么鬼还有好长一段就让站外面。领了Ag，和教练照相，下大雨，跑回宿舍摔了一跤，然后腿疼。气死。

晚上和父母住宾馆了。

Day6

回家了，这一次的分别不同以往，广州二中几乎没留下竞赛的足迹。OI生涯除了NOIP2019也就此终结了，开始文化课生活。

AFO

总算到了我打下这三个字母的时候了，不过也算是有一个好的结果了。

OI再见，高考你好。

我的两次NOI，我的最后一次OI比赛（不对还有NOIP2019（UPD：NOIP2019没了）），就这么完结了。

UPD：

咕掉的总结。自己的退役之战，其实智商还是比较在线的。不过如果第二天没有T2的10分数组开小和T3脑抽的少了8分（改个几行就行了），我就是446和Gloid同分了，不过也没啥好惋惜的，因为就算是智商满格，也就是100+100+50+40+100+40+44=474，还是进不了集训队，毕竟也就是个菜鸡Ag选手。