NOIP2017游记&&杂谈

说在前面

很幸运的是，
自己没有止步NOIP，
还取得了一个比较不错的分数。
me自己也说不清到底算是情理之中还是意料之外呢

简单写一点点去考NOIP的事吧
还有关于考试的总结，和一些想法之类的=w=

---

NOIP前夕

刚到酒店

那是一个...艳阳高照，鸟儿鸣叫的下午（budui）
那天下午天气还不错，比较凉爽。
坐的同机房大佬MaverickFW的车去到的宾馆@MaverickFW
这一次住的位置距离考点很近，街对面就是，早上倒是可以多睡一会=w=
然而周围好像没有什么比较好玩的地方，连离得最近的天街都有个千多米的样子。
不过宾馆下面的那个”第一佳大鸡排”还是很不错的!!!

那天下午还是比较悠闲的，不过到的时候时间已经不早了。订好了宾馆，把行李放下就出去觅食了（顺便那家人做的土豆丝真的很好吃!!!）。

晚饭后

晚饭之后去UESTC闲逛，有几个大佬开着他们心爱的小黄车就先走了，剩下me几个步行
学校很大，本来和他们说好了绕湖路上见，然后，然后就迷路了（捂脸）……而且开着导航都迷路了!（对对对没错，学校里开导航，不过那里定位好像不太准所以….）
不过因此也去了很多地方，比如去参观了那里的食堂，还去了商业街，在图书馆和科技馆外面东瞅瞅西瞅瞅，还误打误撞的走进了住宿区=w=……
之后回酒店例行开会，NOIP考前会，然后各自回房睡觉。

others

顺带一提，和me住一间房的那个zz的LKQ@kamisama，等他洗澡等了半小时= =就为了刷个牙。

---

Day1

考试前

愉快的早上起不来=w=
早上去吃饭吃不下，昨晚上的鸡排分量真的很足…和着豆浆啃了个鸡蛋就出发了。

考试中

今年的NOIP进场很顺利，没有拖延进场。
去机房里敲了个A+B感觉没什么问题，就等待开考了（顺便那个键盘可能实在是用的太久了，打起字来粘乎乎的）。拿到题之后仔细看了一下题目总览。并没有什么卡空间或者卡时间的题。T3给了3秒时限，估计可能是个有点难度的题。然后就开始看题了。

一开始看到T1的时候me是mengbi的，以为是个数论，数论。
冷静下来仔细一看，诶？这个结论me好像见过，让me仔细想想…不就是a*b-a-b吗？
感觉不稳，让me手动打几组表….(手动打表ing)….哇好像是对的？那就写了！

然后看T2，T2题面还是长的可以…反复读了好几遍发现是个模拟，大模拟。怕写挂了影响心情，于是跳过看T3。
T3的话，读了题之后，第一感觉其实比较像K短路，但是又不太一样。然后想的先预处理一个最短路，顺便判零权环。由于有环没法直接DP（当时脑抽没想到tarjan，就算想到估计也写不出来），于是分层图跑SPFA来DP，验证了觉得没问题于是开始写。写完发现没法过样例= =…手推样例发现会重复更新，需要一个辅助数组，改写了之后就过样例了，不过大样例居然要跑40秒？？（毕竟是K*N个点的图还要跑SPFA）一通瞎优化之后仍然是39秒，于是me果断放弃去写第二题。

T2个大模拟好像就没有什么说的。一开始有个地方没注意到，就是过不了大样例…甚至一度怀疑人生，改了之后也过了。

最后Day1期望得分260，实际得分270。

考试后

中午去老爷爷快餐那里点了一桶饭…（@MaxMercer：哇wys你也真的皮，你来KFC居然还吃饭，还不如去外面吃呢）
下午去看了场电影，<东方快车杀人案>，最后的结局也是可以…
晚饭去吃了牛肉拉面！面很好吃！不过嘛肉有点少…
例行开完会之后睡觉

others

顺带一提，那个zzLKQ把toilet弄坏了，不过me轻松修好hhh
说好的10点钟睡觉最后还是拖到了11点。（晚睡一小时定律）

Ps1：zz说他先玩一会儿再去刷牙，让me先去洗漱，然后me洗漱完上床躺着了zz还在玩…me都玩够了准备睡觉了，回头看了一眼zz发现他还在玩…？然后me关灯睡觉。过了一会儿zz突然从床上跳起来大喊”哇我居然还没有刷牙！完了完了玩过头了”，然后下床一脸委屈的去刷牙。me表示= =#

Ps2：me和zz都设置了早上6点50的闹铃。早上他醒了之后，起床把me的闹铃关了，然后继续躺床上听着他的闹铃睡觉，me表示= =？

---

Day2

考试前

虽然昨天晚上没有吃大鸡排，但是仍然吃不下饭。
强迫自己喝了一碗稀饭，啃了一个鸡蛋之后就出发了。

考试中

这一天进考场也比较顺利，没有出什么岔子。
进考场，平复了一下心情，决定Day2还是以稳为主，毕竟Day1考好然而Day2炸了是一个令人悲伤的故事。

拿到题之后还是先看了一下题目总揽，没有什么需要注意的地方，然后开始看题。

T1很简单，是一个简单的判断连通性的题，直接暴力建边跑就好了。具体解法很多的，比如Dfs，Bfs，Bellman-ford（Spfa）或者并查集都可以过。注意算距离的时候不要用开根号，不然会慢到超时= =。还是很轻松的就敲完了。

然后是T2，T2数据规模很醒目，只有12的范围，不是搜索就是状压。考虑到是Day2就确定状压了，不过me没有细想，因为me发现貌似直接搜可以拿到70分，更主要的是搜索好写好调。于是果断贪心+搜索+剪枝拿到70分，再卡了一点常数，最后跑10以内的点差不多1s。然后就去看第三题了。

T3的话，不知道该怎么说好。一开始考场上看到这道题的时候，头有点晕晕的，就被绕进去想那个二维的操作。想了一会儿发现不对，可能方向有问题，然后出去上了个厕所顺便洗了把脸，回来继续。看到数据有两个比较特殊的点限制的x=1，再联想到去年的天天爱跑步，猜测这两个点可能是用于提示正解方向的，然后就开始思考起了序列操作。然而me还是被思维局限了，能实现”单点删除，单点询问，末尾插入”的数据结构me只想到了Splay和Treap，没有想到线段树维护信息，于是最后只拿了50分。（动态开数组维护矩形，因为询问只有500次，所以矩形中最多只有500行有用）

最后Day2期望得分220，实际得分220。

考试后

考完试去吃火锅，很热闹，然而却也是散伙饭了…
人生第一次打油碟，第一次喝到梨子汁。顺便凉粉很可爱，也很好吃

---

Day3 to Day11

这一周嘛，一边回教室学文化课一边等成绩。
中途也有测过民间数据，感觉这一次的民间数据不是很准。（机房里有同学的分数比最后成绩低了170分，其他的也都普遍低了不少，可能是数据比较严格吧，或者是官方数据比较水…？）

毕竟从停文化课开始到考完NOIP还是有个四十多天了，回去一开始还不怎么能听得懂= =
不过知识还不算很难，自学能看懂，知识方面补起来还是比较容易的。不过比同学们少做了那么多题，平时写作业就会有点点吃力，再加上也不太习惯现在那么多作业…晚自习写不完回寝之后还得继续躲在厕所里奋笔疾书…
估计接下来的停课结束之后也差不多是这样吧=w=
不过高中就是该这么过啊，充实而愉悦的奋斗着！

---

所想所悟

最后拿到分数还是很激动的，毕竟自己的努力有了回报。
第一次这么努力的去投入一件事情，看着自己一步一步地从团队的最底层慢慢的爬上来，最后取得了如此的成绩。
以前听长辈们或者学长们讲过的大道理，也只有真的经历过，才能够体会到的。一言难尽。

虽然说分数好看，但是自己的实力怎么样，还是自己最清楚。
有三道题很水，剩下的三道难题me一道正解都没有写，可想而知

考得好，高兴是难免的，但是希望这次考试的成绩不要蒙蔽了自己的双眼
还有很多缺漏需要me去发现，还有很多知识需要学习
还需要做好一个准备，即使最后什么都没有得到，也要回头干文化课的准备。当然如果最后真的沦落到这种境地，还不如直接退役的好。但是未来是未知的，机会那么多，当然是要努力的去抓啊，不能因为这后果就退缩了

接下来的路还很长啊，长且艰辛……

共勉！

---

< UPD 2017 11 21 at 21.08 >
教练把me们所有人叫到机房去开了个短会，讲了之后的安排
团队来看，成绩还是很不错的，然而看到每个人身上，又不一样了。
不论最后的结果是什么，都是要往下走的，学文化课也好，继续往下搞竞赛也好，都只是不同的去大学的方式而已。
写着阶段性总结，或是写着「再见OI」，都好，给过去画上一个句号。过去的都过去了，明天的太阳照常升起。

想到哪里写到哪里吧
< UPD End 2017 11 21 at 21.31 >

---