noip2016 游记

这是yyh第一篇游记，不知道会不会成为yyh最后一篇。

day0

上午没做题，好像是集训以来唯一一天没有训练，xj上有信心题可是我们都没做。老张让梳理了一下以前的知识点，还有每个人喜欢犯的错。
中午吃完饭，包里带了一件校服，因为老张本来说要穿，但却不想。看到校门处的大巴，感觉，第二次了，也是决定退役与否的一届了，showson说了一句，小张老师机房是不是不留人啊，嗯。突然一种落寞感。感觉，机房也要空了吧。

原来这就是一年复一年啊。

上车，跟zzq坐，上次跟gerw坐，可是gerw已经大一了，好快啊，再过两年我也大一了。睡了会儿，饶有兴趣地参加scOIer面基大会。车上网好卡啊，斗地主都玩不了。弃疗。

到了，跟zzq一个房。(跟noipAK爷住一起有buff)。然后玩了会儿手机，zzq跟饺子众人去打台球。留下我在宾馆用zzq电脑打代码。打电话给ztb，好像他去了神大一趟，本来去找akb的结果akb放他鸽子。然后找不到路，手机导航跑回来，但是突然手机没电了，幸好跑到了(距神大5.7公里)。要不然就GG。

跟ztb去吃米线。这个米线好辣啊。出售怡宝，两元一瓶，卧槽这墙上写的什么鬼。套路啊。

吃完回宾馆看书，说是看书，还是浪，看了一道打砖块，觉得很水没想出来，ztb搜题解告诉我是省选题，(。。。。。。)(╯‵□′)╯︵┻━┻不做啦！

晚上浪到十点四十。听着zzq红轴键盘声入睡。

知道自己坐yjq旁边，有点慌。。实际证明，好像旁边的人提前AK就不会再动键盘了，便于我思考。。

day1

t1
煞笔模拟吧，告诫自己要读清题。过了十多分钟才干掉。

t2
好像可做？mgj不会啊，，不会是什么神奇的搞法吧。算了，我看，暴力25，链15，起点相同，如果dep(i)==W(i)就加上子树里的答案，20。这个，，T相同怎么搞啊。想了半天，可并堆好像能做？mgj不会写。。。。不会写！那就60嘛。

t3
诶诶诶我会一眼状态定义，mgj不会转移。
算了我期望不会，打暴力！(低估了暴力的难度，高估了暴力的分数，我也是很服我自己)
诶，这个暴力要套两层dfs。。。woc。暴力打了1h，顺便补了一个8分DP。。心酸

下午，开心地浪了一发。别的都炒鸡棒就是脚疼。。看来好久没运动了。回来的时候找不到路了，把一条路走了三遍，最后在zzq的带领下上了，，，三轮车。

感觉day1挂了，t3本来很简单但是概率DP不怎么会。。悲伤。但是不知道暴力的分数，，只要没打错就好，没打错就好，没打错就好。其实好像暴力很多分？所以很多人玄学200+？成绩出来了才知道。好多人说明天要AK啊，qwq明天题应该不会这么难了吧，应该没什么问题。相信自己。

day2

早上起的比较晚，然后大巴到了西门不让进，又去别的门，还是不让进，这个时候离考试开始还有十多分钟，感觉GG。然后开回北门，跑到考场，，好像全考室除了dc的都到了。简直热死了。脱了外套开始刚题。

t1
。。mgj怎么一开始就是数学，，我对数学求和有恐惧症啊，写写画画之后，，旁边yjq早就写完了，很多人也开始写了，有点慌，暴力算了嘛，woc？！k不是质数，直接存存不下，分解质因数？太慢了吧。。那。。。诶，被k整除，k好小啊，我把k分解了吧，好像最多也才两个质因数，那就对每个数分解这两个质因数就行了，，好像有八九十了，先写，写完之后看了下，，前缀和！改改改，拍拍拍。

t2
。题怎么这么长啊，感觉妙不可言啊。诶，剩下的全加上的话，那我把这个减去不就行了？然后修改就o(1)了，安逸。好像这样的话长度单调不减？等等ai有多大？ ，我在祈祷，，然而，，1e8，好像不会mle，但是会t吧。。。诶？有部分分啊，然后部分分写了一个类似cnt数组可以平均O(1)最大值的东西，剩下的写个堆，好像有85。够了，收手了。

t3
。。看到题目第一句，kiana，，，hht居然真的出的day2t3。。。我本来是瞎说的啊qwq，一看，，完了，这什么鬼，抛物线，计算几何我不会啊。一看数据范围，18，噢爆搜啊。开始想的是三个点确定一条抛物线，忘了原点必须经过，写完了才发现。。悲伤。解之前那个三元一次方程还花了我不少时间。。。结果只用解二元的。不服qwq。然后一看，准备60，感觉可以状压，然后xjb写了个n三方转移。。。。居然没想到优化，我一定是学傻了。然后调调调，一开始没判x相等，后来一不小心把y不相等也加上了，一直拍出错，离结束五分钟的时候发现了。。吓死了。然后复杂度成功变为2的n次方乘n三方。。。

感觉day2比day1好多了，感觉day1不稳。。唉等一段时间就能看到成绩了。那时。唉。

最伤心的是看到一些人不得不离开OI，唉。

感觉要是挂了题一等也悬。但愿day1t3搜索写对了而且分不少。。

最重要的一次noip就过去了，没什么感觉，只是要回常规了，感觉不爽。上了一晚上晚自习，感觉把数理生明天上课的内容都补了，知识点补起快，但是不会做题。

希望出成绩之后，我还能回到我视为港湾的机房。

好像每次参加比赛都不是很愉快的回忆，很无奈，无能为力。

day2.9

回到常规上晚自习，好不习惯，脑子里全是别的事情。下晚自习之后到机房浪了半个小时，写完了day2游记，回寝室睡觉的时候，满脑子也还挥之不去。突然想起来，，day1t1貌似出事了，我是每次移动之后判当前位置是否>n或者<=0,只有一个if，那跑两圈不就GG了？卧槽？！mgj好像真的要退役了。

day3

上常规的第一天，还是有点不习惯。第一节课就评讲卷子，我没做，也不会（废话肯定不会啊！）。第二节课下课跑操的时候我想起，如果有一次超过两圈，下一次没有，我下一次if还是会处理的，所以好像挂的不那么惨。。但是鬼知道出题人卡不卡。唉。

中午到机房，好熟悉的地方。教练说余姚没有500+，因为day1t3没判重边炸完了？一个没剩都炸了也很神奇。我倒是判了，但是不知道有分没有。

看了看day1t1，开始鬼使神差把m看成长度，exm？n=20,m=1000?，完了这下全没分了，诶？每个操作长度一样？去tm的。。然后看到了1<=si< n,吓死我了，好像还有机会。

好像问我估分的人比较少，，我问的也比较少，趁着成绩没出来先立flag。

我觉得吧，，100+60+30~ 60+100+85+60~80=435~485.两天的t3都有剧毒，，玄学分数.

坐等ccf打脸。

update 11.24

山寨数据已出，选手程序已发好像这回xj的数据水的不得了。余姚的比较准，那我估计是GG了。余姚测:459XJ:559(所以这100分到底发生了什么).感觉这把，，平常发挥吧，能够接受。

中午的时候kiana在拿到了官方数据，我们争先恐后的去找他测，真是辛苦kiana了，貌似kiana的机子比较快，有509，，估计北航的机子没。
悲伤。

update 11.26

原来以为出成绩的一周会很短，可是，没想到发生了这么多事情。kiana昨天换了次编译器之后我多了很多分，534，但是kiana机子高配，我觉得day2t2有一组过不了day2t3有三组过不了，估计也就514了吧。。虽然排名比较靠前，而且暴力也都没有打错，但是还是不是特别满意，，总觉得哪里可以多点分，也许最大的提升空间就在day1t2了吧，我只做出来60，我觉得我是真的学傻了。不过马上就要过去啦，下一步就是省选了，祝福自己，提前祝自己在17岁能搞出一点大新闻。

update11.29

成绩出来啦_ (:зゝ∠) _，估分很准，514，实际上是100+60+84+100+85+85=514，现在感觉，，day2明明能AK啊！！！我的544就这么没了qwq，514在sc的话rank11，然而果然flag立翻了，没进前十，，感觉无颜面对父老乡亲，虽然对省选没什么影响（十几分还是很大的啊！），更气的是，教练迟迟不让停课，让这周末家长来开会，决定停课的事，估计最早也得下周去了，感觉也没几天了补常规也补不了多少，又感觉没几天了等到停课了再调整一下状态然后开始学习省选知识点，然后这几天我就不知道干什么了，常规又被老师d的上天，懵逼ing。而且常规和竞赛都处于很需要时间补的状态，然而我就什么都不干，感觉迟早要GG。

本校高二好像炸的有点厉害，除了我，，一个345，一个310，然后280，，，_ (:зゝ∠) _感觉学校对OI的态度不会很好了，冲省选的人不会很多了，不过既然自己决定了这条路，就算跟全世界刚，也要走下去。

如我很早以前写的那句话，迟早有一天能虐场，也许只有站在OI的巅峰，才能弥补曾经OI对我在乎的人的伤害。