NOI2018游记

NOI2018游记

注：本文底下一切没有意义的评论都将被删除。

尽管yyb也写了很多和NOI无关的话

Day-1

\(\qquad\)今天是\(2018\)年\(7\)月\(15\)日，明天就是\(NOI2018\)的报道日了。从\(THUSC\)考完之后到现在，不知不觉已经过去了一个半月。说真的，这段时间我对于\(NOI\)似乎没有任何一点的紧张感。但是，到了今天，还有最后\(1\)天，我却忽然又有些紧张起来。虽然我只是一个\(D\)类，虽然我才高一。
\(\qquad\)之前翻过很多很多人的博客，记得有人写过：“参加一次NOI至少能够让整个OI生涯不曾留下遗憾”。的确，能够站在全国最高的舞台上，无论结果如何，至少能够证明自己能够站立于此，诚然是对于自己一个最好的证明。今年，至少此时此刻，到这一次比赛结束之前，我们身份还将是"高一"，等到这次比赛结束，一周之后，我们将没有任何的勇气敢自称"一名高一的\(OIer\)"了。时间过得很快啊，眨眼间一年时间已经过去了：回想去年，初到信息组，成为了"长郡中学\(17\)级"信息组的一员，那时候我会什么？再到如今，反问自己，我会什么？——博客里从空白到\(600\)多篇的博客，各个\(OJ\)从\(0\)开始，到上百的\(AC\)数以及上千的提交数，\(CF\)从\(unrated\)开始到现在\(2100\)的\(rating\)……一年时间能够改变的太多太多，改变的除了这些冷冰冰的数字，或许还有我自己吧，我或许早已不再是过去的、不再是初中的那个我了。等到所有的一切恰到好处的时候，改变并不会缓缓发生，它一定是瞬间改变了一切，但是我们身在其中，却反应不过来，只有等到未来再回头品味这段时光的时候，才能够意识到。
\(\qquad NOI\)之后，将会被改变的东西太多太多了，但是，它就将发生在\(NOI\)结束的那一刻——我现在所在的这个机房，也就是高二学长所在这个机房，不对，结束以后就是高三的学长了，将迎来我们这些新高二的\(OIer\)作为它的新主人。看着学长们堆在桌上的书被我们一本本的移开，放在了机房前面的地上；看着学长们拿着硬盘，一点一点拷走了存在电脑中的资料，然后关机，背着包走出了机房；看着老师一台台检查着电脑，看看是否还残留着曾经主人的痕迹……是的，学长们将会离开，这间机房完完全全的属于了我们。但是，我们也将成为学长，我们之前在的大机房也将属于\(18\)届的新人们。可是，如此之大的改变，尽然只发生在\(NOI\)结束的那一瞬间，那一刻，一切都将被改变。
\(\qquad\)是的，这次结束，我将会摆脱"高一"的身份，作为"高二"的\(OIer\)开启一个新的赛季，\(NOIP-WC-CTSC/APIO-\)省选\(-NOI\)，一年又一年，这个节奏永远不会变化，只不过顺着这条路走的人已经换了一批又一批，我也不过是茫茫人海中的一份子罢了，说不定，我在其中某一步悄无声息的停下了，都没有什么人注意到，没有人会关注这个世上少了一名\(OIer\)，或许只有认识的人会在做到某道题目的时候，恰好翻到了我的博客，才会记起我曾经的故事吧。不管未来怎么样，不管未来发生了什么，等到\(OI\)的一个新的轮回开始，我们所有人都将重新踏入起点，尽管已经物是人非，参赛的人换了一批又一批，但是时间却不会停下脚步的，我们永远只能跟随着它，却从来不能主宰着它。
\(\qquad\)看着我博客的背景，马刺，我回想起一句话:\(Spurs\ won't\ stop\ here\)，只要我还在\(OI\)的路上走，我便永远不会停下我的脚步。未来如何我永远都不能知晓，我能做的只有紧紧把握住现在。我，我们，我们会拼尽自己的每一分力气，我们会追逐自己的梦想。这个星期结束，一切都会重新开始，我们都会站在新的起点——我，我们整个\(17\)届的信息组，我们都会重新开始，我们会一起走下去的。
\(\qquad\)最后，再回到\(NOI2018\)，的确，这是我作为"高一\(OIer\)"的最后一次比赛，我知道，我只是一个\(D\)类蒟蒻。但是，我也不会轻言放弃的。早点时候，李老师给我和\(zsy\)重新放了\(CTSC\)的时候\(laofu\)和\(YMD\)回答评委的问题。评委(问YMD):作为一个顶尖的选手，你一直在前几名，你是否也会感到紧张？YMD:我在考试前也会紧张，但是真正到了考试的时候，我关注的只有考试时候的\(3\)道题目。
评委(问lun):如果你考试的时候三道题目都不会做，你会怎么办？lun:我会拿到我能够拿到的最高的分数。这是一种心态，永远让自己保持着最好的状态，现在的我，或许还做不到让自己保持着最好的状态，然而只有能够绝对的专注，才会有着最大的进步。我一定，一定，一定会做到最好的，\(YMD\)和\(lun\)就是我们最好的榜样。那么，同样的，这次\(NOI\)，无论如何，拿到自己最好的成绩，让自己不曾留下遗憾吧。同时，也祝福学长们，希望泥萌都进队，都别\(AFO\)了。要不然我都没有地方可以问题目了

不知不觉写了这么多废话啊，说白点就是一句NOI2018 rp++

Day0

上午

今天是\(NOI\)的报到日，现在是上午，我现在还坐在学校的机房里。
今天一整天都是报到日，高二(新高三)的学长们已经先行去雅礼洋湖了，他们会帮我们报道。所以我和\(zsy\)下午才会去。
上午在机房里又一次学习了\(CRT\)(因为我\(Noip\)前在车上看\(CRT\)，省选前也在车上看\(CRT\)，今天又在看\(CRT\))，然后终于搞懂了。
最后利用这个上午再好好的复习一遍吧。。。

下午

滚去雅礼报道去了，在长沙还是比较方便，下午走都没什么问题。
跟我一个房的是一个一中和一个雅礼的人。
结果我们的东西被锁在菊开他们那个房的柜子里了，但是钥匙在谭老师那里，
等到晚饭前才拿到自己的东西，然后回房间里放了东西，滚去吃饭去了。

晚上

\(7:00\)集体滚去彩排什么鬼开幕式，每个省准备一个口号（有毒啊）。
（SC：比赛第二，___第一；ZJ：咕咕咕咕）
我们省的。。。简直不想吐槽。
话说没人配合啊，这个活动真的有意义吗。。。。
晚上回去把衣服啥的洗了，研究了一波怎么洗澡，然后拿着电脑翻翻别人的博客，
然后看了看笔试就睡了。

Day1

上午

昨天晚上彩排完了之后临时通知改时间了，笔试和试机改到了上午，
开幕式下午。
一大早吃完饭才不到\(8:00\)，到阅览室再把笔试看了一遍，感觉没什么问题就进去了。
位置随便坐，然后长郡连一排：呜？\(gsy\)不见了？喻队也不见了。
不管了不管了。\(9:00\)开始笔试，\(9:06\)写完了，迷之很虚。
\(9:13\)检查完了一遍，感觉没啥问题，\(9:17\)再检查完了一遍，感觉很自信啊，果断交了。
然而要等考试结束才会出成绩，所以再把题目看了一遍，倒数第二题感觉有没有\(Gedit\)很虚啊。
应该有吧？不管了不管了，索性直接去打配置，敲完配置成绩就出来了。
前面一片的\((1/1)\)，很稳？
翻到最底下，\(100/100\)，很稳很稳，好的。
没想到我有生之年竟然能够在\(CCF\)系列赛事中\(AK\)一套题目，
感动的快哭了出来啊。
然后就是自由试机，敲了一个\(FFT\)，自己随便测了点东西，感觉很对。
然后惊现了一只\(gsy\)，然后就看着他敲完了一双木棋(都不能评测为啥要敲试机题啊？）
\(lst\)让我测一组\(FFT\)数据，然后\(WA\)了？？？
大力看了一遍程序，没有错啊！哦，读入数据少写了一个数。。。。
嗯。。。没问题，很稳。
然后看旁边\(ljq\)改\(FFT\)，我也不知道他哪里错了啊。。。。。
不管了不管了，然后到阅览室来了。
把东西什么的找到一个位置放了就去吃饭了。

中午

吃完饭回去换了件衣服（NOI的衣服好丑啊）
然后\(gsy\)再阅览室大流鼻血qwq。（配图见gsy粉丝群）

下午

再阅览室里看着\(Anson\)爷和\(PipiHank\)爷GTF。
自己把电脑给了菊开（然而他因为我电脑太垃圾而放弃了）
然后就眯了一会儿，感觉有点累，就和\(gsy\)回宿舍休息了。
听着歌睡到了\(4:10\)，然后就滚去开幕式了。
似乎？亮点很多？？？
口号果然不是固定的，比如\(HA\)省公开\(moHA\)，直接念出了\(gou......\)
还比如？\(D\ zd\)、"我西方哪个国家没去过？、不收一分补助,全靠自己赚？？？？
当然还有最后的"太热了，不说了"
雾，。记不得了。。。（当然是懒得写了，因为在现场的话泥萌都知道的，太刺激了）
然而各种表演，因为\(HN\)是东道主，我们坐在前排，然后被前排的扫射激光给晃瞎了，灯光差评。
听群里面说热得不行，然而我坐在了风扇旁边，冷的不行。（大雾
不到六点去吃饭，因为坐在前排，所以出去的很晚，然后食堂里都是人。。。。。

晚上

吃完饭去学长们所在的女寝拿密码条，然后就滚回宿舍了，
洗个澡，洗洗衣服啥的，晚上就没啥好写的了。
希望明天\(Day1\)不要原地爆炸就好了，考出自己最好的成绩就好啦。

Day2

上午

考试日，早上六点就被喊起来了。
滚去吃了个早餐，然后再阅览室坐了一会儿就去考场了。
忽然发现我又是\(HN-36\)，去年网络同步赛也是\(HN-36\)，
然后今天在现场还是\(HN-36\)，所以雅礼来了多少人？
机子编号是\(427\)，基本上是最后几个了，我正对着就是投影了时间的大屏幕。
座位上已经放好了题目啥的，只等着时间到就可以翻看。
\(8:00\)准时开始了，先没看题目，打开电脑敲了配置，然后打了一个模板。
然后开始看题。
\(T1\)???感觉很眼熟？？？手玩一下样例感觉很简单？？？
直接想正解？大概\(8:40\)的时候发现只需要写一个可持久化并查集就好了。
但是我不会可持久化并查集的正确姿势？？？
雾，完蛋完蛋。启发式合并的话空间要开\(log^2\)，雾，不会不会。
还是滚粗写暴力分。
暴力怎么写？每次暴力找联通块最小值？先码一个\(Dijkstra\)，嗯，一定不写\(SPFA\)
然后发现离线就是一个\(MST\)???于是我就在纸上写了一句\(LCT\)动态维护\(MST\)????
接着看了看树和链，这不就是一个倍增吗？？？？随手码完了。
然后开始写离线，发现只需要并查集就好了，稍微调了一会儿就码完了。
算了算分数，一堆\(namespace\)堆起来大概是\(80\)分。
然后一看时间？\(WOC\)，想下题目+写暴力就花了我这么久？这都过去一半时间了？
去排队上了个厕所，回来看\(T2\)
我会\(next\_permutation\)!!!，还是找找性质吧。
首先冒泡排序交换的次数是逆序对数。
然后？这个下界很迷啊。
突然发现这个如果恰好卡在这个下界的话，每次交换就必须满足\(a_j>j,a_{j+1}<j+1\)，
然后接着想，发现每次交换会改变两个数的相对位置，所以发现当前这个数一定会和与他产生逆序对的所有数交换。
然后就发现不能存在左边有比他大的数，并且右边有比他小的数就好了？这样可以状压了。
发现复杂度\(O(2^nn^2)\)(然而考完试\(lst\)告诉我这样就是\(O(n2^n)\)的。)，算了算\(18\)，非常对。
感觉有点难写？先看\(T3\)。
一眼看到奇奇怪怪的\(68\)分，之前是不是有人讲过\(parent\)树树高期望\(log\)？？？
不管了不管了，我假装是对的就好。
然后就写了一个每次暴跳\(fail\)链的暴力？如果树高是\(log\)就没有问题。
但是为啥样例过不去？我每个都大了一点点？
重新写了一份更加裸的暴力，发现没有问题啊，那我哪里写错了？
到了\(11:30\)忽然发现我少判断了一些情况，导致可能减去一个负数，然后答案就变大了。
改完之后测了一下样例，非常稳。qwq
然后回去写\(T2\)，大力状压一下，一测不对。
然后发现卡字典序的地方写错了。于是大力的改了一下，没多久就过样例了。
这个时候是\(12:15\)，感觉很虚，然后又写了一个\(next\_permutation\)的暴力，拍了一下，很稳。
那就应该没问题了，所以今天期望得分\(80+44+68\)？？？
剩下的时间就去看\(T2\)，结果没有什么进度。

中午吃饭的时候，忽然发现\(T1\)就是一道克鲁斯卡尔重构树的傻逼题，我竟然没写出来？
全世界就我不会\(T1\)系列、

下午

吃完饭回寝室休息，然后\(3:00\)去看成绩，
\(T1\)前面都没问题，最后\(WA\)了一些点，看看分数\(80\)，没问题。
\(T2\)前面都是对的，最后看分数\(44\)很稳啊。
\(T3\)????这。。。。。嗯，我假装复杂度是对的，然后就真的没问题了。。。。
然后今天就和自己期望一样了：\(80+44+68=192\)
。。。
下午听讲评，\(T1\)感觉好水啊，\(T2\)似乎再进一步就可以拿更多的分了。。
\(T3\)????咕咕咕，听说\(lst\)暴力\(AC\)了此题。

晚上

讲完题目餐厅都是人，所以先回寝室睡觉，\(6:00\)去吃饭。
向\(gzz\)大爷请教了一波他\(T1\)怎么写的。
他说完之后，我发现他的方法就是可持久化并查集，但是因为这题很优秀
所以并不需要主席树，只需要\(vector\)压一下时间戳，然后每次二分就好了。
很有道理。
吃完晚饭就去找\(gsy\)谈笑风生去了。
然后滚回自己房洗澡啥的qwq。

Day3

上午

昨天晚上通知不能请假，然后群里面一群人在讨论如何不去。
今天上午又可以请假了，于是大家都去请假了。
所以\(HN\)变成了鸽子省。
你说大巴一个人占一个座位？那会空出多少啊。
两个座位？还是空了很多啊。
四个座位？怕是还没坐满一半。
八个座位？嗯，差不多了。。。。
全省\(38\)选手去了\(7\)个。外加谭老师，总共\(8\)个人。。。
然后就是在韶山看看啥的，懒得写了，没什么特别值得写的。
中餐\(HN\)有\(4\)桌，结果一桌都没有坐满。。。。

下午

中午两点多回到了寝室，然后躺在床上就睡着了。。。
醒来之后和\(gsy\)一起去吃饭。。。。

晚上

吃完饭之后不想呆在寝室，毕竟只能连自己的\(4G\)。
所以去阅览室找高二的人。。。。
然后我现在正在补博客内容，咕咕咕。
等下就回寝室洗澡去，，，
明天还有一场考试啊qwq。

Day4

上午

今天是第二天考试，虚的一匹。
开考看题。
T1???一脸我会，大力推了一波式子，发现就是一个\(exgcd\)。
然后再逐个合并一下结果就好了。
\(1\)个小时不到就码完了，一测样例
很对？对？对......
woc，为啥前面都是对的，就最后一组我输出了\(-1\)？？？
然后大力调调调，一个小时之后发现中间值爆掉了\(longlong\)，
雾，懒得想了，先看后面的题吧，这样应该就有\(75\)了、
\(T2\)???一脸不会，想了半天无果，先跳。
\(T3\)??一脸会暴力\(dp\)，啪啪啪啪码完了。
一测样例大一倍？深思熟虑一波，发现正反都算了一遍，再除个二就很稳了。
再回头看\(T2\),咕咕咕？
先写个\(O(m^2n)\)的打暴力，分分钟过了样例。
然后想部分分。一条链？？？？
大力思考了很久之后无果，看下一档，
全是零？不就是找两个有交的取最小值就好了？
随便一颗线段树大力艹一艹，啊？不对？
大力调调调，半个小时之后发现我一个剪枝剪多了。
改一改，很稳，过了大样例。
然后没有多少时间了，回去把\(T1\)的式子再检查了一遍，
再仔细思考一波，发现应该没问题，但是爆\(ll\)还是不会解决。
只有\(12\)分钟了，\(T1\)编译，过了，\(T2\)编译，过了。
\(T3\)？？？woc，怎么回事，编译不过？
woc，我的源程序不见了。
仔细一看，编译命令写成了"g++ -o polygon.cpp polygon.cpp -g -Wall -lm -O2"
然后把我的源代码编译没了，woc，只剩下十分钟了。凉凉。
赶紧深吸口气，先让手不抖，邻接表，没问题，还有\(8\)分钟，
\(dfs\)没问题，邻接矩阵，没问题，还有\(7\)分钟。
\(dp\)，没事，大部分还记得，直接码一遍就好，啪啪啪啪啪啪啪，
除二，特判\(n=2\)，没问题没问题，还有\(5\)分钟，
一测样例，不对，woc，怎么办。
赶紧回去看代码，发现状压有一个地方的状态少加了一。
加上，再测。
呼，对了。还有\(3\)分钟。。。
我只感觉我心跳的厉害，整个人处于一种极度的紧绷状态。
一直发呆到了考试结束，才发觉刚刚很惊险啊。
所以期望得分\(75+30+20=125\)、？？

中午

不知道怎么，可能是之前打字太快了，
中午吃饭的时候手一直在抽筋。

下午

在寝室睡了一觉，过去看成绩。
总觉得很虚，怕丢分什么的。
来到\(387\)号电脑，点开\(HN-36\)的账号，输入密码。
\(Home\)，我的鼠标悬停在了\(HN-36\)的\(result\)上面，我突然不想看成绩。
最后一狠心打开了成绩，\(T1\)有\(80\)
\(T2,30\)；\(T3\)，\(20\)。
呼，没丢分？所以我总分\(80+30+20=130\)？？？
舒服舒服。
所以算上笔试我的总分是\(100+192+130=422\)，应该还不错了吧。
下午出了榜，\(ABCD\)总排名\(85\)，\(Anson\)爷和菊开进了队，orzorz。
\(ljq\)差了几分，好可惜啊，\(lst\)稳进队线，然而她是\(D\)类。
下午看着大爷们去换约，\(orz\ gsy\)成功换到了一本线。
而然我这种蒟蒻什么也没有，只能骗个约什么的，
在谢总和\(THU\)的老师说了几句话之后，给了\(lst\)一个一本，给了我一个无条件的\(60\)分。
所以，我的高一生涯，就这样落幕了？意外的轻巧？

晚上

先在阅览室颓颓颓，然后现在在大力补博客。
明天的闭幕式什么的想写就写吧。

结尾

随着\(NOI2018\)的\(Day2\)的结束，我的高一\(OI\)生涯基本上也结束了。
接下来就是作为一个高二的\(OIer\)继续奋斗了。
这次考试其实挺可惜的，两天的\(T1\)明明都会做，但是都没有切掉，
如果都切掉了的话，我的分数都上队线了。。。。这点还是挺可惜的。
今年这一系列的考试下来，我明白了几个道理：
1.无论什么考试打死都不能犯错误丢分，无论是暴力还是正解，一定要写对，一分都不能丢。
2.分数往往压得很紧，所以多得一分就是一分，这一次的笔试也很重要吧，如果丢了分也是很难看的。
3.考试的时候永远做到心无旁骛，如果脑子里充满着奇奇怪怪的东西是考不好的。
4.考前无论做什么，考试的时候一定要打起十二分精神，如果状态不好是一定考不好的。
5.所有东西都是有因果关系的，我因为\(NOIP\)没考好，所以没去\(WC\)，所以省选加权分比别人低了很多……这一切都是有着因果关联的，不能因为主观上认为什么不重要而对其掉以轻心。同理，日常的考试从某种意义上而言也能够反映很多东西，也是需要非常重视的。

最后，再期望一下我的第二年\(OI\)生涯吧。
虽说无条件降六十分对于\(OIer\)来说或许是一个一般的约，但是对于非竞赛生而言还是非常难能可贵的。
至少，我能够通过此证明自己有着那个实力吧。
过去的这一年已经过去了，这一年的成绩就此封尘，从明天开始，所做的一切与今天再无瓜葛。
不会，也不需要再为了今年的成绩或是自责，或是自负，过去的事情已经过去了，
所有的一切已经翻过了一页，开始了新的篇章。
不管怎么样，剩下的一年，全力以赴的为了自己的梦想而努力吧。
加油啦！