NOIP2017大总结

啊，已经十天半个月没来机房了，今天真的是按捺不住了啊~~~
我的博客都已经结蜘蛛网了。。。今天就来一个大总结。

以下是上一个liu世纪的事——

DAY 0

( 以下纯属扯皮。。。

在学校

中午，老妈担菜来学校为我壮行，我吃了一顿高中以来最饱的饭，so delicious~~~
然后，我们就从学校出发去火车站了。我本来只有一只书包，一个行李箱，（因为我东西真的很多。。。）结果，爱我的老妈给我准备了一大袋面包和水果。（其实是给我增加负重了。。。）

诸暨火车站

然后，不久我们就到火车站了，大家一起合照。唉，我还是一样的矮。。。我们的时间掐得还可以，也没等多久就上车了。难得我睡了一觉。

衢州火车站

然后，一个多小时以后我们就抵达衢州火车站了。衢州火车站还是和我两年前见到的一样，一样的拥堵，一样的破旧，一样的混乱。。还很不巧，下雨了。在公交车站等车，我塞着一只耳机，凝视着从雨棚上滴落的雨滴，陷入了沉思……

公交车上

然后，不久我们就等到车了。这个火车站公交车的设计可以说是完全违背人机关系与技术七大原则了。也看到了社会中各阶层人群的一些行为举止，我再次陷入沉思……

衢州二中

经过了一段不是很愉快的公交之旅，我们抵达衢州二中。衢州二中也是勾起了我两年前的无限回忆——从那个小门进去，那一片草丛，那几张石桌，那比较有年代感的墙；还有那个我们打三国杀的食堂；还有每年一张合照的地方，今年自然也是不例外。下着毛毛雨，场景还是有点萧条的。
然后，就把一切报名什么的弄好了。我们走，去宾馆。

宾馆

来到了我们特别豪华的宾馆。啊，我好像从来就没住过这么舒服的宾馆，一切的一切我都非常满意，恩就是这样。心满意足的我心情自然也是很好咯。
然后，晚上吃得也是很好，和两位巨佬一起点的外卖，啊，好久没这么享受了，真舒服~~~
我一直沉浸在宾馆这么好的条件中无法自拔，说实话，我没怎么复习（别打我
我本来还要把有几个点好好温习一下的，结果，浪得去了（逃
但我真没打游戏之类的（As a matter of fact
不过最后晚上临睡前还是看了一点，背了几个板子，找了点感觉。
睡觉zzz

DAY1

继续睡觉zzz

宾馆

早上，本来闹钟是6：15的，结果我个脑残闹钟是闹了，闹了工作日。。。
然后，去楼下吃早饭，早饭可以说也是很丰盛了，应有尽有。然后，就出发去考试咯。

衢州二中

我们起得太早了，结果就在学校里面吹冷风。我也是拿出了提高篇再临时抱佛脚一回。快到8：00了，放我们进考场。我们是书院中学那边图书馆里面的机房，吧。我个路痴在机房里面转圈圈，就是找不到我的座位（笑哭
好不容易找到我的座位了，各种不适应。第一：为了防止偷看，座位两边设放了超轻的泡沫塑料板，座位很小，因此很容易碰到两边，一碰到那个板就倒；第二：坐的很不舒服，底下腿搁不好；第三：我那个键盘放在键盘槽里，它线绕在一起没弄好，就是拉不到桌面上，还好有半个小时时间让我调整，我就像个傻逼修电脑的一样钻到底下看它线的缠绕，然后才把它弄好的。
主要是考前十几分钟的时候它不让我们动键盘，那我就动鼠标吧。来了一把扫雷（逃
不过之前我真是把所有准备工作都做好的：①把座位调整好，坐的舒服；②把键盘搬到桌面上，敲的舒服；③打开C++——工具——编译器选项——语法和代码补全设置好，接着——工具——编译选项——打开War代码警告，再然后——Ctrl+n——调整一下字体大小，看的舒服；④新建一个txt文件，看一下文件扩展名有没有弄好；⑤看一下E盘里是不是已经有一个我的文件夹了。是不是很周全，昂？
当密码公布之后，就听见哒哒哒哒敲键盘的声音。我自然也是把包子皮和快读敲好了。然后开始看题。我先花了半个小时把三道题通读了一遍，便大致知道它大概在考什么了。

开始T1

我一看，题面这么短，就知道它就是一道数论。啊，数论是什么，不存在的，我什么都不知道。立刻战略性放弃，先看第二题。

开始T2

我一看，输入输出这么长，题干也很复杂，就知道它应该是暴力模拟。于是，我立刻专心致力于把这道题目敲出来。后来我思考了一下，逐渐便有了思路。不过我的思路还是比较糊的。我是考虑到用栈来维护，但我一不知道到底哪些元素要入栈，二不知道时间复杂度到底怎么算，于是死磕了好久。最后大样例的时候也是调试了好久。我这道题敲了将近两个小时吧。我本来自信心满满地以为会AC，结果后来考完就发现不对了，我那个是有很大的bug的。然后之后几天我就十分惶恐不安。数据水一点的话我能AC，如果真有那么不巧的话，我这道花了大精力磕的题，这道唯一有希望AC的题，那可能就爆0了。最后CCF的数据90分，我还是开心的跳起来了。

继续T1

敲完第二题的我再来搞第一题，我可是从来没想过要找规律。。。因为就我这脑子，要找出规律来真的是不用想了。然后我就用循环暴力枚举系数，把加起来的数用bool数组存起来。一个简单的暴力程序就编好了，我先放着，先去编第三题再来调整。

开始T3

然后开始敲压轴题，一看是道图论我有点开心。结果建图建好之后就GG了。最后就剩差不多半个小时，我已经有点开始慌了，思路就更糊了。然后我根本想不出来，骗分也骗不到，就先放弃了，先去调整第一题。

调整T1

因为我一直不知道该循环到多少，所以总是改来改去。改到最后就是因为我太贪心了，本来少一点么好了咯，结果最后循环用了个（a-b），有可能是负数啊我的哥。。。
更要命的是，这时候我的DEV C++炸了，真的炸了，是真的炸了。F9告诉我编译没错，F10就炸了。所以我才不能调试，才不知道（a-b）有可能是负数。我就搞这个东西搞了十分钟，文本输入输出也没用，重装了好几遍都没用，最后发现没办法才不去搞的。
因此这道题10分。不过不是爆0我还是很开心的。

继续T3

这时候还剩十分钟，我突然灵光一闪，觉得可以用遍历，突然发现类似的题目其实我以前做过。然后我就在十分钟之内敲了一个遍历。编译是过了，调试我也是没有办法了。结果就是因为不能调试，我的那个输出是完全有问题的，我输出的东西也没算对，放的位置也不对，因为我最后实在是太慌了。所以爆0也是意料之中。唉~~~

宾馆

因为DAY1我就全炸了，心情郁闷，回到宾馆也就是浪了大半天。没啥好说的，就这样吧。
睡觉zzz

DAY1小结

T1期望小于等于60 实际10
T2期望100 实际90
T3期望10 实际0
给我的启示：①做题不要老跳来跳去，这个是我一贯的大毛病；②刘老师告诉我，一般E盘是不写保护的，所以出现这种特殊情况首先问监考老师可不可以关机重启。不过当时只有半个小时了，而且我也觉的我找监考老师应该也没什么用，所以就干脆不管它了。我也是怕一找老师反而浪费时间，我当时还有两题没切啊。

DAY2

继续睡觉zzz

宾馆

早上因为吸取了前车之鉴，就晚了点起床，那叫一个舒服啊。

衢州二中

待遇不错，给我们安排了一个教室。我开心的拿出了我的本，再来一波临时抱佛脚。
还是和昨天一样的从容淡定进考场，做好一切准备工作，来一把扫雷，然后发呆、沉思，等待公布密码。我告诉我自己：DAY2又是一个新的开始，不管你昨天考得怎么样，先把这一场考好。嗯、、、

开始T3

看过了T1和T2，我直接战略性放弃，转攻T3，因为30分还是很好拿的，模拟一下子就ok了。然后我挑战了一下特判，我编是编完了，结果就是30分，全白编了。还行吧。

开始T1

看完了题，我开始慌了，完全没思路，结果用了很傻逼的结构体排序，大样例也过不了，本来报着爆0的打算，结果30分，还接受吧。我其实当时考虑过图论，但是6道题里面3道是图论，我觉得不太可能，就直接pass掉了，而且我也想当然的以为会超时，实则不然。

开始T2

我先编完了prim，结果发现没什么用。后来一看数据范围，12个点，哎呀那叫一个爽，再怎么搜也不会超时吧，然后就决定暴力枚举每一个点作为起点的情况，来计算它的最小值。然后我就又很脑残的编了一个LCA，因为刚学过LCA的我有点小开心，看什么都觉得是LCA。结果调试的时候一直炸，就是不知道为什么。中间输出了一下，发现是dfs死循环，我怎么也找不出错误，我一直在质问自己：我LCA的板子怎么会错的呢？不可能啊！结果。。。。。。考完过了好多天我才发现是重新建树建错了，啊啊啊啊啊啊，我连邻接表都会打错，真**想骂人。反正最后是在还有五分钟的时候我骗了几分，但是又因为太慌了，骗分都没有骗好，只骗到了5分。。。

DAY2小结

T1期望不知道 实际30
T2期望小于等于40 实际5
T3期望50 实际30
给我的启示：还是要先把暴力程序编好，先把暴力分拿足，该骗的分还是要骗到滴。

GG