NOI2013行纪

随便写的流水账，略意识流……


Day -1
早上9点的飞机，11点半到的成都。到了之后第一感觉：哪里下暴雨了啊；第二感觉：和长沙差不多嘛。
之后去报到，发了秩序册和一些乱七八糟的东西。似乎这次要住宿舍，连风扇都没有……幸好提前在附近订了宾馆。
报完到去食堂吃饭，被伙食感动了，也为之后几天都在外面吃奠定了基础。
到了宾馆发现是教师指定宾馆，吓傻了。房间还不错。由于xy和xtc的家长也来了，所以我和一中的lly一起住。
晚饭在附近一家小餐馆吃的。川菜口味略重。
Day 0
上午9点开幕式。发了一个无线触摸小键盘，真是要吃键盘的同学的福音。
节目还有点意思，亮点是抽奖。长郡俩高一神都抽到了背包，wyx他老师也抽到了……硬盘被俩四川的抽走了，抽到iPad mini那人上去就说rp要爆零了……
回去玩了一下无线键盘，感觉略坑。
中午在宾馆二楼吃的中饭，和前一天晚上相比口味过于清淡。
下午笔试+练习赛。笔试半小时，竟然是在线的。很悲催的拿了99分……咋没人告诉我-x才是可执行文件？练习赛两道神题，据说前年也是这题。
回去后在楼下买了一堆零食。还有几盒巧克力，准备带到考场上去吃。
晚饭后玩了几盘三国杀，就推Gal去了。用PSP模拟器玩MO6……
睡前听wyx说拿Cu也可以一本上SJTU，感觉轻松了一些。
10点不到就洗澡睡觉去了。一不小心把香皂掉到马桶里去了。
10点半就躺下了，到第二天1点才睡着。
Day 1
6点就醒了，总共只睡了5个小时。在楼下买了个面包当早饭吃了。
开考前透过试卷背面看到了最后一页，发现是提交答案题，顿时觉得Day 1要神作。
开考后看了第一题，发现竟然不是送分题，而且还不会做，就觉得Day 1和Day 2拿反了，要完蛋了。
先做了第一题，写了个60分的暴力。发现K=2的时候好像可以压位，但比较傻逼没想到分块求1的个数，就没写了，取而代之写了个奇怪的方法，只是比暴力常数小一点，写+调一共花了一小时。
放弃第一题，搞第二题去了。事实证明这个决定是错误的。第二题玩了两个小时，写了个丑到不行的程序还死活过不了大样例。
此时只有两个小时了，果断去玩提答。结果提答是可做可A的。先写了一个判数据有没有环的checker，结果发现都没有，还以为checker写错了。之后花大概15分钟写了一个暴搜，过了1、2两个点。看了看第三个点，发现是分块的暴搜。第四个点是背包，要记方案纠结了好久。5、6点好像是DAG上的背包，不会做就写了个随机，调checker判合法，然后把不合法的一截扔掉再求答案。7~10一眼看上去好像和2、3差不多？但好像每个块有个代价？不管了直接拿第三个点的程序跑算了。
走出考场就觉得要滚得没边了。后面问了别人也都这么说，感觉可能不会滚得那么远。
下午一查成绩137分。第一题只有65，花了40多分钟只多得了5分。第二题只有15，还不如枚举父亲的暴搜。第三题57分，前4个点满分，后面都是两分或者三分。wyx 141分，xtc 131，xy 100，hza 205，vfk 120+，lly 110+。大多数人都是这个分数，没多大差距。据说我这个分数在Au线附近，但估计只有Ag。
听讲题感觉吓傻。wyx第一题85分rank 1，上去讲压位做法。第二题好像有几个人AC了？感觉80+的人也有十来个的样子……第三题有AC的，还有俩99的，我还奇迹排进了前40。后来发现，7~10点就是暴搜+背包……一口血喷出来。
这分数估计只能靠Day 2翻盘了。目前应该是保Ag求Au节奏吧。
晚上吃了馄饨（原来读tun），感觉混混沌沌的。
wyx晚上过来逛了逛，随便扯淡扯了一会儿就走了。后来继续推Gal去了。
Day 1.5
传说中的社会活动，据说要下暴雨。
本来是打算睡懒觉的，结果7点半就醒了。好悲伤。
由于电脑太弱插不了网线，平时都有的Wi-Fi又不见了，于是上午只能继续推Gal。下午wyx来了，一起在附近遛了几公里。
去社会活动的回来之后说不去是明智的。
Day 2
前一天晚上睡得倒是不错。早上进场前特紧张。
开考后线看了第一题，感觉比较可做，推了个等比数列求和的公式配合矩阵乘法写了，大概花了一个半小时。后来发了新的大数据，我没收到（估计是被对拍程序盖掉了），后来工作人员拿U盘拷过来的……
看了十分钟第二题没看懂，果断做第三题去了。看到是环套树就觉得蛋疼，第一感觉是和去年的迷失游乐园有点像，于是就往那方面想了。想出个超蛋疼的算法，环上边的部分还没想清楚，但不管怎么样还是开始写了。写了一个半小时，越写越觉得要滚粗了，就把环上的改成了三分+暴力，树上的利用环的暴力求的东西二分。
中途去上了三趟厕所，第一趟被安排进了女厕所，第二趟在门外等了三分钟。
接着看了下第一题的程序，弄了个100w位的数字，结果TLE出翔。花了半个小时到处改，最后把指数取了模。
最后还剩半个多小时，写了第二题前20分和中间10分。手推了N的11种情况。
出来觉得还不错，估分160~190，但是问了下别人好像都有这个分，感觉要滚粗了。
下午去查成绩，90-15-50。第一题直接取模是有点问题的……第二题数组开小了中间10分公式分直接没读进来……第三题本来也没指望有多高的分。一看周围好像都比我高，算了下总分391分，感觉要Ag滚粗了。
最后分数线Au是373，A类和BC类竟然是同一个分数线。于是就进队了。签约的时候看了下成绩单，好像还排到了第40。感觉不科学。
wyx和xtc差8分和2分Au……而今年Ag分数线是339，和Au只差不到40分，题目太没区分度了。好像有不少大神都是离Au差几分……唉。
听了一会儿高校宣讲，然后就去签约了。在签THU时看到了许多大神。
Day 2.5
一大清早爬起来去看团抗。wyx他们交的我的程序结果在热身赛输出超时了，于是把Sample改了交了，于是第一盘就跪了。河北队玩搞笑战术坑了不少其他的队，比赛还没结束就跑了。最后湖南Rank 4，Rank 1的是福建。
下午呆在宾馆刷b站，网速十分感人。5点闭幕式，提前一小时从宾馆出发，走了将近半个小时终于到了会场。座位竟然是按成绩排的还贴了姓名。报成绩的时候才知道自己原来是第44名……顿时觉得考得好萎，不过这个数字也挺好的。
晚上吃了在UESTC食堂的第一餐。
Day 2.5 + 1
上午11点50的飞机，结果坐的早上8点的车离开的。忘记把瑞士军刀放到行李箱里托运，结果过安检时被拦了。
睡了一觉就回到长沙了。


NOI2013，就这么结束了。