noip2017 游记

Day -1：
晚上心里很慌，连复习都复习不下去了，想到自己也要考noip了，之前一直觉得还很遥远的事也到来了，一下子变得很紧张。达哥过来帮我们调节心情，找了几个同学谈话，临走前奶了我们一口。

Day 0：
上午老师让我们打印一些知识便于复习，我整理了一下板子，跑去打印了(然而一个都没有考到)。我前面是ltr苗，他要打计算几何，一看就很稳。然而在众人的阻挠之下并没有打。回去之后，老吕讲了一些注意事项，很快就上车了。中午到达德州火车站，在永和豆浆吃的饭(感觉火车站的饭好贵呀)。下午3点多到的秦皇岛，又坐车去燕大。我作为一个会晕车的人表示车开得并不稳，下了车以后感觉头疼+恶心。试机打了一个高精加的板子，用普通加去拍，发现运行框好久才出来。后得知是360的问题，把360退了就没问题了。一试果然是这样。默默地记住到了考场第一件事是退出360。感觉键盘不好用，太高了，其余还好。
晚饭在燕大食堂吃的，半年前来的时候还是直接给现金就可以的，但现在必须回去打一个条，徒然变得麻烦了许多。由于燕大宾馆装修，我们在外面找的旅馆。电梯一次可以乘那么多人，好评。又和zyf分到一个宿舍，和我们一层的只有hyy和wzz，他们晚上来我们这里一起看叶问，进行了翻身农奴把歌唱。9点多我们就睡了，老于查寝并没有瞧我们房间的门，估计是看我们关灯了吧。

Day1：
早上6点多起的，由老师领着去燕大。7点多吃完饭，领了准考证和身份证，就进了教学楼。
临行买了瓶水(虽然考试时一口都没有喝)，找到了考场，把资料扔考场外面(然后忘了拿回去)，然后进去。屏幕很好，键盘也很好，和试机时有很大不同，最重要的是不用卡掉360了。8点半发了密码条，据说有什么含义，不过我都当作乱码看待。花两三分钟调好配置，开始看题。
T1看起来好熟悉呀，似乎在小奇挖矿中有过类似的处理。然后我用扩展欧几里得求出系数，以为是个小模拟，开始想怎么凑出样例。花半个小时，无果，有点慌，想着还是先把题全看完吧，于是看T2T3去了。T2一看就是个模拟，读入的还是字符，不是数值，不喜欢字符串+感觉有点麻烦，又去看了T3。T3看了半天，一脸懵逼，不知怎么做。经过了3分钟的思考，决定还是打T2吧。一开始给自己限定9点半之前打完。等打完调过了大样例之后看看时间，正好9点半，觉得大样例这么良心，过了大样例应该就没有什么问题了吧。加之T1还没写呢，于是放弃了继续查错，专心想T1。我之前记得有人说过，Day1T1不会很难，于是就调整了思路，想如果按大的分块，小的数往里面插，恰好到nm时插满，小的大的都往回倒一步就是最大的不能到达的数了，所以结论就是nm-n-m。感觉非常不可思议，但样例都符合，于是写了一个对拍去拍，没问题。此时已经10点了。开始想T3 。感觉像是一个tarjan缩点，然而缩点是把强联通分量的点全部缩起来，不管里面有多少个回路，边权还不好存进去。又想这时一个dp背包问题，然而还是处理不了环。无奈，打了一个不能处理零边的A。快结束时想起A还不如spfa+dfs快呢，又迅速改成dfs。感觉这题就能拿10分。
出了考场，问他们，发现T1基本都做出来了，都是用打表找出规律来的。我前前后后一共用了1个小时去证T1。T3他们说spfa跑最短路计数可以过K=0的三个点，感觉自己那几个点可能都过不了，要完要完。
下午查过代码以后，老师说带我们去海边。海边挺冷的，但我们有一半的人不怕死还是和上次来省选是一样光着脚去沙滩上。我也光着脚去的。海上鸟挺多，上次来基本上没看见有鸟。这次我们一大群人围在一起玩狼人杀，20个人的狼人杀还是第一次。不知为何我两次都是狼，rp--？穿鞋时冻得脚疼。回来以后刚过了10分钟，ljm来找我，问我看看没看见hww。我说他回来了，ljm说没找到，hww的眼镜在ljm那里，担心hww回海边找眼镜去了。我陪ljm在宾馆里跑了一圈，没看到，于是跑去海边找了。在海边找了一圈也没看见，又回来重新在宾馆里找，碰见认识的人就问。在5楼碰见qty，问了一声，他说在他们宿舍里呢。一看果然是，害我找了半天，一定要吸分。临走还把胸(gou)牌落在他们房间里了。晚上和zyf,hyy,wzz,ln去吃的烤肉，srs过生日，给我们分的蛋糕。9点多就睡了。

Day2：
去考场，新座位抽屉不大友好，拉一下，直接掉下来了。安上去，动一下又掉下来了。不管了，就这样吧。
T1，看上去像是原题，于是开始写，过了小样例，过不了大样例。改了改，过了。觉得很稳，扔一边不管了。
T2，开始看了好半天，一直想怎么缩点和判断。想了半天想不到，觉得还是写部分分吧，看看数据范围，n<=12？？？搜索或状压。我并没有想到怎么使之无后效性，不会写状压，那就写暴力吧，反正有70分呢。过了大样例，想一想n=12的数据一定过不了，懒得想了，去看T3了。
T3，数据结构题。想用线段树维护，但不只怎么把每一行都维护进去(没想到动态开点)，于是写了4个部分分，拍了拍，调到没问题了，感觉80分稳。
下了考场T1都说是n^2搜，想想也是，但我那个应该也是没有问题的把。T2大家基本写得都是状压，感觉有点虚。T3我写的部分分比较足，感觉良好。
晚上到了德州，听说能放假，赶紧打电话(家离学校近)，到了衡水发现父母已经到了，和老师说了一下回家。

Day3：
下午返校，发现山寨数据wzz505，自己大力滚粗，炸成狗。Day1T2模拟写挂了，Day2T1和原题不一样，Day2T3忘开long long 2个部分分没了。只有360.觉得应该是要退役了。

Dayn：
被ccf给的出分时间坑了多次以后终于看到了成绩，405。还不是很差。