NOI2018游记

这句号，终究是圆满了。这样形容会比“满意”更确切吧，毕竟那时是有上北清的想法的。

 

Day -1 

下午5点报到。洋湖的食堂很兹兹啊！自助餐吼！和余姚中学的yzh、绍兴一中的lqz住在一间。我们都是浙江D队。晚上刷刷知乎，QQ空间。（笔试没什么好复习的吧）   这个床板很不好的样子。随便一翻身就吱呀作响。（我185cm 72kg  不是我重！）

Day 0

笔试AK。练习赛都是传统题，看来没有惊险吃鸡的提答了。练习赛切了T1，就走人了。下午和晚上看了点板子。实际上，打了这么多比赛，真正靠背板的没有吧。主要靠智商和临场发挥的吧。听说凌晨3点多跳闸了，怪不得早上醒来空调是关着的。没被热醒算我命大~

Day 1

刺激的比赛到来了哦！有点紧张哦。T1给了80的暴力分，好啊！花了90分钟码完80并拍了拍各个sub，没问题。就开T2了。好神仙啊！我怎么只会12分啊。。。冷静了一会儿，我发现这个数列去掉前缀最大值之后是单调上升的。那一瞬间觉得自己稳了啊！会多项式时间DP了啊！写着写着发现好像假了。最后只好用这个性质打44分的状压并拍上了。下午讲题的时候，我发现用这个性质是可以n^2DP的，好惨啊亏了28分没有再仔细想想。pi=i的那部分我打了打表，并没有发现它是卡特兰数-1。就剩70分钟，开了T3。T3是字符串，我的字符串水平一般般吧。就从第一个部分分看起。发现它hash一下就有好多分了。我怕爆，于是搞了个双hash，用struct存，然后把它放到set里。模数1我用了传统质数19260817，模数2。。。我试了试一些人的生日，发现只有20040301是个质数。。。就用它了吧（神仙保佑我！！！）。随机数据就往后检验K个就好了。测大洋例，发现假掉了。这时12:30。好慌。坐我对面的negiizhao好像又踹掉了电源，默哀。搞到12:45，我想起来敦敦敦好像之前广播了那啥字符串不同当且仅当本质不同。于是在12:50出头总算过大样例了。又想了想随机的部分，觉得药丸，要被卡常。但我这时没时间测速了。就把K从10改成了8。不敢改小，怕WA。。。我真是naiive。

下午出分，T3被卡常FST了16分，最后80+44+24=148。T1是个傻逼题，部分分80蒙蔽了我的双眼（都8102年了，为什么还有人写spfa啊？？？那不是找艹么。）。T3的68分暴力非常智障。好吧，就这样吧。（目前）在Ag下段。kczno1 268，太强啦！

 

Day 1.5

顶着烈日去韶山啦。毛主席纪念馆挺大的。太热了。就咕掉故居，守在出口休息。中午在韶山宾馆聚餐，然后返程。和一众绍一神仙面基啦。我还被膜了，健谈的zhouyuyang神犇居然认识我！%%%红名Au爷！

晚上不看板子了，没用。就打了打bzoj的卡（俗称发空间），有一段时间要定格在244题了。

最后一战啦，心无旁骛。

 

Day 2

喵喵喵？？？***,***,多边形？？？瞄一眼考场人员，***，***，jiry？？？心肺停止。。。。。。还有T2 8s，T3 10s？？？不管了开T1吧。发现T1是excrt裸题。送分啊。然后开始码，大概20多分钟码完。然后测大样例假掉了。半个小时找不到错的地方（话说T1这种题怎么对拍啊？？？不懂啊）。慌了！！！喝口水冷静分析一下，我决定还是先打暴力。75分暴力+25分乱搞。乱搞就是random_shuffle一遍质数排列，然后分治solve。随机数据挺快。Day1的20040301没有使我WA掉，于是继续用——这次是srand种子。（我觉得pi是质数这乱搞绝对可以过，就没有嵌crt的暴力。。。我too young啊）。9：50+开T2。算了算暴力15分。一条链的想不到trival的做法啊？？？下一个。ci=0要链剖，喵喵喵？？？拉下去看了看T3，什么“久莲喜欢计算几何"“哈密顿回路”告辞不看了。写链剖。然后写链的线段树做法。11:40+了，测大样例发现链偶尔会假掉（一点点）。它数据好大啊。我就对拍，然而并不能拍出错。只好冷静分析。发现还要一棵不同的线段树，还要维护一大堆乱七八糟的。12:52的时候，diff center.out center4.ans ，总算没有任何问题了！我检查了一遍。然后又看了看T3，告辞。要退役了，我用这最后几分钟回顾了一下自己的OI生涯。

下午出分，75+45+0=120。T1的pi是质数的两个点我都T了一点，真是。。。pi不是质数的那三个点都T地killed了。T3的20分好像很好拿啊，30分钟就可以。挺遗憾。

368分，第113名（不算D），银牌中段。北清无望。就被拖去签约。先去了交大，搞了1个多小时，结果我在待定名单中（总共2人待定）。交大他们不让我走，让我继续等。这时浙大说要我了，问了问交大的人，说还要再等等才有结果。然后我就走了（“出去了就进不来了啊！冷静啊！”hhhh）。去浙大教室的路上南大的电话来了说要我。就去浙大签了工科实验班预录。17：30我就签约结束了。晚上9:30我正在吃鸡，交大打电话过来了。。。然而他们已经签不到我了。。。我“名花有主”罢（极不恰当的比喻） 于是晚上就浪到了3点多。第二天早上估计咕了。

（集训队线452 Au线437 Ag线322 Cu线199  kczno1太强啦 508分rk14进队） （福州捧杯中学zzq 575分 捧杯啦！）

Day3

退役的第一天。早上咕咕咕。下午闭幕式。各种颁奖。zzq捧大力神杯！！！   %%% ！！！  orzzzzzz ！！！交旗仪式印象深刻，挺有仪式感的。