NOI2017搞基记

一篇很长的流水账，写的长也就是因为考得好吧，去年写NOI游记的时候，就想着快点写完就好了-_-。以后大概会再写一篇比较矫情的回顾一下竞赛的历程的吧，虽然我这种狗逼划水语文课代表的水平，大概激励人心的效果肯定赶不上hzwer的吧

DAY -2

在家排了一天星际2天梯，感觉自己已经打不来了，昨天晚上掉会白金3，今天晚上才打回白金2。晚上看ZMiG给我推荐的中国好星际，真是太tm谐了

DAY -1

到了机场，遇到了各路基佬和一个妹子，还有…ljss的母亲，她也和我们，还有我的母亲一起去…真是蛋疼

进了安检，本打算问问ahcisy要不要进队啊，想想还是不要刺激她了

在飞机上开始了例行的用被鄙视小程序被鄙视，去年还不小心把nkc的小程序给删了，只好重新下一个再校验一遍题库。因为去年背过所以背了半飞机就感觉不虚了。

下飞机出了飞机场，我操，他妈的太tm热了把，这是人待的地方吗，真是名副其实进了蒸笼-_-

睡了一觉就到了绍一，发现我们到得还好早的，然后发现…我被分到别的寝了！。行吧，这就是NOIP考rank1的代价，nkc作为前几年的受害者开始幸灾乐祸

感觉寝室很棒，仅次于学车中学

下午晚上没啥事干就一直在寝室里颓废，我先挑战了nkc大战三国杀国战1v1，结果没能逃过命运被又一次4：12了，然后我又挑战了他红警，看了F91的视频之后我学会了换家奥义，打出了7：0，感觉信心大涨，随后挑战l1ll5，结果还是被虐了

DAY 0

大家似乎都比较紧张，晚上都作各种奇怪的梦……

上午去开幕式，并不能看懂两个舞蹈在跳什么，于是打了lct,fft,sam,半平面交的模板，但是也不知道对不对，其实lct和sam我是一点也不虚的，自信能一遍打对，只是为了热热手

笔试之前光老师说什么要赌，我们笔试扣一分输100，AK一个人赢30，这不是稳赚不赔么，结果lkh等人竟然不敢赌，真是怂

下午笔试，密码条stdkte。ljss的密码条居然是wbcypd，我把淳誉嫖到，妈个蛋的

和nkc坐一起，nkc跟我说ctrl+alt+f7不好使，我就随便按了一个ctrl+alt+f2，结果……电脑就突然蹦出来一个奇怪的终端界面，按键光标就开始满屏飘，只好【reset键重启电脑，有可能造成文件系统损坏】

笔试顺利满分了，然后开始试机，看了试机题，终于不是起床困难综合症系列了，换成了NOIP2016。没有题答，感觉棒棒哒，估计进队希望大一点啦

想起WC和平时模拟的时候各种因为空间炸了爆零的经历感觉特别虚，想试试用arbiter测空间，结果试了半天都没弄明白，nkc一直在骂我让我好好算算空间不就得了，我也只好乖乖听话

因为感觉自己什么板子都不虚，所以就打了一大堆各种板子，线段树都打了，也没验证对不对，就是热手

然后nkc要打fft，让我打一个跟他对拍，就又打了一个，都拍过了

去找ljss，他说要试到结束，我们就先回去了

DAY 1

JL-01 NOI-223 emugic

进了考场，绕我在那排三圈才找到位置，感觉智商捉鸡……想起去年nkc听左右敲键盘判断题目难度的经历，决定看看左右都是谁，不过并没看到。不过不虚，nkc就在我斜前方，直接就能看到他屏幕，看他就好了

想了想前几年的题，决定暂定以15年从金到铜大众分230为目标

看题

T2 2个G内存？想起WC一个G内存开爆的经历，难道又要卡我内存？

T1什么鬼，之前不是做过么，但是难道还有比log^2更优的算法？先看看T2再回来秒T1把

T2秒了一个k^2m的算法，没接着想，决定先看看T3

看完T3，没什么想法，只会10分

然后看了看nkc，发现屏幕还是黑的，旁边也没人敲代码，于是接着想T1

过了半个多小时，毫无进展，连90+的算法都不会，难道今年也要就这么滚蛋了吗？

不过看别人好像也不咋会，感觉不是特别虚，打算先看看T2

然后发现k^2m的算法实际是nk+k^2分裂的，于是开始写

要写哈希表，WC我就是因为哈希表把内存开爆了……用python仔细算了三遍内存

一个半小时左右过了大样例，因为不太会造数据，看大样例应该也还可以，时间也不慢，就认为不虚了，接着看T1

还是没什么想法，决定搞T1，然而搞了好半天还是没什么想法，只好看T3，想了一些DP，想起来UNRD2T1的DP，于是也想到了正解里用的DP的大致状态，不过最后还是没想明白，决定状压一下单调栈的状态试试，用python算了一下状态数发现很少，如果再把无用状态去了应该能过40分，当时时间已过去两个半小时，算了算分感觉加了T1暴力还可以，至少有200多了，不算太GG，决定开始写

写到一半突然发现T1一个点4分，不是5分，瞬间虚爆，不过还是决定先把T3打完

不知道写+调用了多长时间，过了大样例，手出几组去了无用状态的程序和没去的跑得一样，就觉着T3不虚了

又看了看T1，觉得加上修改都在询问前的部分分的话还有一些t1<=2的部分分好像还能多拿一些点，于是写了log^2暴力

十分卡空间，还好我被卡空间经验丰富，成功只用一个标记维护了区间赋值和在线段树上爬前边第一个黑/白点的操作

都搞完离结束还有1h，然后进入了魂游天外状态，虽然一直告诫自己继续想题，不过还是无法阻止自己不断地思考人生……感觉可能接下来1h就要这么度过了

还剩30min的时候灵光一现，想到T1可以把修改那30位拿出来暴力，最高位再在线段树上搞就行了，写了10来分钟就写出来了，检查了一下感觉不怎么虚，应该没啥问题，就这样检查检查文件名发呆到最后了

估分240

出来和nkc ljs探讨了一下，nkcT3写了10分，而ljs把T3 A了，太屌了，却也因此T2只写了暴力，表示T1卡空间这么丧心病狂难道是wysWC卡完时，NOI又来卡空间了？

查分，出门碰到liurunda，他挂成130+了……诶，衡水啊衡水…去年是stdafx和安頔挂了，今年润达也挂了

去查，还没看分ahcisy就告诉我nkc只考了ljss的一半分……ljs一分没挂，228，我T1用x/abs(x)判了是加法还是减法，结果+-0的时候就re了，挂了4个点，真是tm感谢出题人只卡我4个点。T2最后一个点被卡常了，一共挂了20分

nkc炸穿了……挂到114分，T1T2都各种挂，就T310分没挂

ahcisy160多分，感觉不太能进前80了……

去听讲题，T1真tm是wys出的，T2蚯蚓题yjp也没错，T3竟然是吉司机

nkc说考场上wys和吉司机发水来着，还好我没看见，要是看着了估计就吓尿了不会打代码了

金牌线200，想自己要是没挂那20分就好了，感觉不能这么想，赶紧吧这个念头撇掉了，D2稳一点的话应该能进吧

从未感觉梦想离自己如此之接近

老开和szy都上200+了，别人似乎都挂了……

QQ问了问栋栋，他说他也挂了……虽然在QQ上这么说的都不能信不过我还是暂且相信了

晚上和吉大人众颓红警，取名All Hail ACE，怀念一下在我OI生涯伊始之际在我初二的吉大南校和我一起打过红警的吉大杨光宇空灰冰魂，不过后来就把名改成fuck l1ll5之类的了

DAY 1.5

上午去科技馆，除了和cbn进行了精子大赛结果被爆草之后没什么别的有意思的，精子大赛……就是两个人在那摆手指头，谁动得快谁就先进去了-_-顺便在精子大赛之后从zyh和cbn那里得知了某手特别快的经常在某些影片里看到的某男性角色叫什么

DAY 2

昨天晚上梦见DAY2是400人红警FFA……早上都在纠结是开局rush还是闷声发大财，然后突然发现我tm好像失了智

JL-01 NOI-239 kxiwux

nkc的密码是个什么eererewre什么的，笑死我了

目标暂定200+

还是没看到左右什么人，左边好像是AH的，不过那都不重要，自己打吧

看题，T1什么玩意，构造？ljss昨天刚说NOI不能考构造吧，这tm命运的构造啊

T2什么玩意，这么奇怪，网络流？

T3？？？直接线段树分治？卧槽强制在线。看这画风，是个可能是裸的的数据结构？然而我不会？

看了看T1，感觉是个3^D套2-sat？我他妈不会2-sat求方案啊日

自己YY吧，想起nkc说什么逆拓扑序，反向边能走到的都不能选之类的，但是自己手上画画都感觉不对

YY了一下T2建图也没建明白

T3本来以为k=1可以上一发线段树分治预处理，然后发现不会合并凸包

看了看分，如果假设我能写出2-sat求方案，T2能写出<=20的暴力，也只有150左右啊

难道要D2被翻盘了吗？何况我还不会2-sat方案，T2也不一定能写出来

此时已经过去了将近一个半小时，旁边的人都开始了疯狂码码码，一脸GG

突然想起nkc说过“这是正确的，因为2-sat有对称性”看了看我的图，好像没有对称性啊？那这题不是2-sat？那更GG了啊

想了一会，他没有对称性，我不能人为给他加对称性么？然后发现如果a0->b1的话，那么b0->a1，这就很棒棒了，立马开始写，2h~2h30min中间左右的时候写完了3^D*m的暴力，但是出了个5000的点并不能跑过去，感觉正解可能是优化到2^D*m，或者有更厉害的3-sat做法，但是并不会

想了会T2T3，想到T3 k=1的话删掉一个点一定是凸包上相邻两个点之间的点再来个凸包，暴力的话每个点只被算两次，就有40分了，感觉再继续考虑到话k=2和3可能也能做？

又看T2，还是建不出图，看了极限数据10^5，目前不对的图好像也没什么特殊性质，感觉可能不是网络流，是个贪心什么的，然后想起了工作安排那个题，感觉这题是不是也能倒着贪心啊，死马当活马医，写了个n^3mlog n的暴力，调了一会，结果样例过了，跑了几分钟大样例也过了，感觉非常赛艇，因为m很小，每次只取前m个，就优化到了n^2 m log，开了O2之后打样例跑的飞起

然后把T3写了，恶心的1B，好不容易写完k=1，还剩1h，虽然很恶心但是还是要坚持去写k=2，自己恶心了自己20分钟发现还有删掉两个点分别位于原凸包和删掉一个点之后的凸包上新加入那些点里的情况，于是就弃疗了

然后发现T2还有xi=0的部分分，就写了，估分208，感觉这分拿满的话估计能3 40名进队，T2T3过了大样例都不虚，T1要是挂了就真GG了

出来问了nkc和ljs，感觉他俩都考挂了……难道今年附中要集体GG了吗

ljs说他T2看错题错了一个半小时，然后我们交流了一下题意，李佳实说题意是如果你这天卖了xi个这个水果，那么就不会有这个水果腐烂了，发现，我他妈看的题意居然真是错的我操，我还以为怎么都会有xi个水果腐烂

我上楼的双腿开始有些颤抖，那是不是要GG了

可是我的做法和nkc是一样的啊？

回了寝室，仔细地看了看题，发现我确实看错题了

又和nkc讨论了一下做法，我的做法好像确实是对的

额……

这tm什么鬼嘛，看错了题，写了正确的做法？脸也太好了，天不让我退役？

等到查分，不同于之前每次查分等半个小时再去的淡定，刚开始我们就去了

在查分现场外，我他妈，我他妈，居然他妈，看到了他妈，我的妈妈！她不是应该在杭州吗！

。。行吧，我也管不了她，于是进去查分，T1没挂，还把5000的点跑出来了，218，两试总分438，+A类443，感觉可以

nkc如他所料的挂了，虽然分数分布比较鬼

ljs没挂，但是也只有140+

这……感觉进不了了啊，我心中最稳的ljs竟然要AFO了吗

ahcisy160+，感觉还好，但是也未必能进前80啊

老开和szy也都考挂了

难道是这样的结局吗？难道只有我一个人能进队了吗？

和ljs，nkc，一起度过的高三时光，不会有了吗？

听说fzw D2考了200分，不过不知道他D1怎么样，应该能进吧

查分很快结束了，去讲题地点，然而完全无心听讲题，只是为了等着分数线出来而已

UOJ里有人赌金牌线450，我刚开始以为他没加笔试，因为我一般不习惯加笔试，吓尿了，后来发现他加笔试了，于是觉着他在扯淡，心想要真这么低就好了

问了问栋栋，他说他D2180，要是他D1真挂了的话感觉也够呛啊

nkc中途出去转了一圈也没发榜，直到结束都没贴出来分数，因为不想听高校吹B，所以在外面等着，碰到fzw，结果听说他1试就110左右……这……

然后听说线是433？这样的话，不但ljs，ahcisy也进了？！szy也卡线进了？！

卧槽，太好了

那栋栋是不是就算D1挂了也进了啊

后来UOJ里发了榜，我看szy前边编号写的是52，前边有俩初三，我就以为他也进了

然而栋栋还是没能进

后来发现szy和他前一名编号反了？！szy其实是53？他被卡联赛了？！妈个蛋的啊

晚上去换协议，找了半天才找到清北的屋子，清华那没什么人，正好碰到ahcisy在我前面换，很快就换完了，而北大那边老师没来，聚了一屋子人，发现lzj也在里，第100名卡线一本真刺激

等了一个小时，中间去face++报了那个学术计划，老师终于来了，然后我们得知，北大保送换协议不是这个屋？日

在NBC的老师的带领下，我们来到了正确的屋子，换了协议

HL的诸位也签了好几个浙大一本，lhy签了清华一本，然而他还在为没能进队懊悔不已，并后来把银牌扔到了我们屋的垃圾桶里……err……

然后就回去颓了

DAY2.5

闭幕式，没什么好说的，颓颓颓

吃完饭的时候听l1ll5说szy在寝室公然推美少女万华镜，想去找他拷一个，结果想起来我们进食堂的时候他已经拎着箱子走了

晚上在UOJ群里叫人cs也没人，和l1ll5单挑了半天

DAY2.9

返程了，乘上延误的飞机，回到了长春，长春真他妈凉快啊

高三的生活，依旧是搞基的生活，不过首先迎来的，是他妈久违的假期