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是⼀样的啊？
回了寝室，仔细地看了看题，发现我确实看错题了学python看谁的视频比较好
⼜和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
返程了，乘上延误的飞机，回到了长春，长春真他妈凉快啊
⾼三的⽣活，依旧是搞基的⽣活，不过⾸先迎来的，是他妈久违的假期

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。