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(Tn4)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(n2max{Bi}2)，怕是只有35，多15分坑啊。然后感觉有用的区间数非常少，于是直接搜一下，发现最多只有2220个。然后另一个维度也可以前缀和优化，好的，写吧，O(2500*10000)应该有50的，写了一会发现能过，好。T3感觉离150时间差的也不远，可以考虑优化，优化到O(Tn4/24)，不过还是有点卡常，好的为啥要滚动数组呢？直接在原数组倒着做一遍就行了，感觉能卡过。此时就1h了，刚T2的Ai=1,Bi=1e9感觉挺有前途的。不过没刚出来。
估计：100+50+28/40=178/190，感觉是个大众分，问了lz应该和我差不多，Gloid估计100+45+20=165会T2的插值却没想到优化区间，hocriser写挂费用流于是T3只剩二进制暴力分是真的惨，backontrack T2和T3也只有暴力也很惨，why、gzj T2只有20，仓鼠说他100+95+28还说T2暴力是95，看来大佬的暴力和我就是不一样，cy估分188/200应该比我高一点吧。还有被告知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于是178，Gloid没挂165但也很难翻盘了，谭大神163也有点凉，仓鼠227是真的稳。什么？wty175感觉上是要过Ag线了膜膜膜。yg也太惨了吧文件夹放错成功爆零。希望我能苟住前100……同时遭受一波毒奶。
晚上听课，pi是放的1e3？我看电脑题面的不知道哎，不管了不管了，什么垃圾水题，听个鬼，然后还特地说了deque爆内存，心疼gzj day1只有60分；T2是插值，太难了，不过好在我写了大众分50，不过居然10人切，一堆95，自闭了；T3原来有O(Tn3)做法（不过negiizhao就是这种做法然后和我拿了一个分），然后后面听自闭了，话说都快退役了还听啥。wh也说了下分数，说Cu线不是150，而是100附近，ABCDE算一起，200+的有41人，150+的有203人，100+的396人，那么Au/Ag/Cu据说是190/150/105，但正好190的一堆人，行吧，不过我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吊打，心态爆炸，做好没学上的准备。Gloid应该100+40+36=176，比我多切了T1，lz T1好像写的88但后两题比我高一点。如果是438分我估计80名左右吧，总之是退役了
下午查分，T2莫名少了10分，心态爆炸（UPD：想起来是数组开小了一个数量级，mdzz）。不过lz T1炸得更惨只有422两天加起来比我还低6分，Gloid带上A类总分446一分没挂真的稳不过也是稳退役了，HocRiser day1爆炸day2也没翻回来只有357估计也就Cu吧，why三天336估计和我去年名次差不多，gzj……谁叫他day1爆内存不然408分还有Ag，不过他一本约打啥也无所谓（UPD：垃圾-OH计划，他本来不炸Ag炸了Cu所以约没用了，默哀gzj）。backontrack day2是118总共366应该也是Cu而且名次和去年差不多白干一年……wty今天好像T1线段树爆内存了只有50分了，没炸的话397说不定有Ag
晚上听说前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选手。
