NOIP2017 【游记】

一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。

脑海里是日日夜夜在机房的身影，一题一题AC的激情

我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬

鲲鹏展翅翼向天，扶摇直上九万里。

乘风破浪无所惧，不圆夙愿誓不归。

NOIP2017  I'm coming

Day0

两个星期泡在机房，作为弱省弱校的我算是一个浪B，但又如何呢？

最后一节课也没有兴致听，早早打点行囊准备出发。

如同往常一样，我们早早就离开学校，【拉帮结派】一起赶往火车站

比较惊悚的就是过安检时我们有位同学没有通过，我留下来等他，掏来掏去掏出一把裁纸刀【唔还好。。裁纸刀而异】。继续掏，掏出一把极锋利的弯刀【what?】，一群警察就围住他了。。

拍照按手印，还好他16岁，没有把他拘留下来。。。

我们匆匆离开追上了火车。。

一天下来他都没缓过神来。那把刀是他朋友送他的生日礼物，一直忘记拿出来。。

火车上也没什么可做的，玩了下minecraft很快就到了。

还是熟悉的南宁，一成不变的样子。

不过今年的宾馆倒是挺奢华，住着挺享受。

晚上一起出去逛了逛对面的商场，喝了一杯富含高纤蒟蒻的奶茶【想想是不是有点不吉利】

也没有心情再玩下去，想想明天的考试都紧张

晚上自然而然没有睡着，想着明天的考试，翻来覆去，还有蚊子的问候= =

2点多吧，终于睡下了。

Day1

6点半起了床，到了宾馆的餐厅。

宾馆的早餐实在是恶心，匆匆吃两口就再吃不下了。

想着昨晚睡的那么晚，赶紧酌了两杯咖啡，不过可能是因为兴奋，其实一直都很精神。、

来到考场，肚子就疼痛难忍，赶紧上了个厕所。。【宾馆的早餐有毒吧。。】

快开考了便放我们进场，中途解除了一下控制，我趁机把我的基础模板打上了

8：30正式开考了

T1:

我争分夺秒去看题，第一题直接看懵。。。

woc什么时候D1T1考数论了QAQ

别急，复赛数论的东西不多，慢慢推推

孤陋寡闻的我一秒想到扩欧，但似乎没写过这样的题目。

写出扩欧解的一般形式，再拿样例试试怎么配出来的，【可能是我运气好】惊喜发现卡出一个负数最大就是

a * (b - 1) - b

想想先码上去，雾草不会那么简单吧。。才两行。。。

不放心的我打了一个暴力对拍，拍了几百个数据都是A的。嗯。。应该稳了，不过这也太扯淡了吧。。

T2:

T2竟然是模拟QAQ，字符串处理什么的最弱了。。。对字符串读入有阴影的说

【去年省选就是败在字符串处理，本来的正解由于文件格式的偏差直接爆0】

没事慢慢写。。在纸上理了一遍思路就开始码，调了挺久没有什么错误

T3：

图论？图论 + DP！

然而并不会QAQ。。。

这个时候应该是10：00，我硬生生想到了10：30

发现自己并想不出来，就求稳还是去打最短路计数+暴力，30分保底吧。。

交卷前其实快想出来了。甚至代码都快打好了。。。QAQ，我还是太弱了。

回头再好好查错，发现T2还是有一点点瑕疵的，赶紧补上应该就差不多了。

检查1h后就差不多交了

出考场一交流发现一些平时挺勤奋的T1都没写出来。。

反而很多初学者写了出来。。。我写出来可能也是运气吧。

回到宾馆，发现洛谷很快就出了民间数据，作死的我把代码又码了一遍【说好的不对答案呢？】

该拿到的分应该还是拿到了

Day2

第二天再不敢吃太多宾馆的早餐，随便吃两口就走了。导致我在考场肚子很饿

进了考场同样开始打板，不过今天打板的时间比昨天少了，很晚才开放。

T1：

一眼看过去，这不水题吗？。。

检查图的连通性，一个建图 + bfs【并查集也行】

T2：

一眼看过去，雾草什么玩意，有点复杂呢。。。

往下拉，n<=12  = =。。

莫不是状压dp？

智障都看得出来吧。。。

还好考前刷状压比较多，很轻松就码完了，也没有对拍。。【怎么对拍n才12，能拍都可以交了】

事后证明我忘记考虑了相等时的状态转移QAQ啊啊啊。。。。。

希望官方别太卡这种错误。。。

T3：

写到T3只用了40min。。。【今年NOIP太水了？】

T3一眼数据结构。

然而还是想不出。。

看看部分分极其良心，可以有80分，那还是码部分分算了

前50分用个倒推就可以拿了

后面有30分特殊性质，想想写了个splay

之后写了个暴力认认真真地对拍了很多次，发现我的splay4个会超时QAQ

超时就超时吧。。10分还是有的。。。【赛后想想其实线段树/树状数组也可以写，而且很快，干嘛写splay QAQ】

出考场后很惊讶机房那些人都没有写出T2。我明明经常传播状压邪教。。。

听说好多人炸了惹。。

就这样两天的NOIP结束了，在洛谷测一下不高不低，还是看的出一年没有白学

400+的话像GX这样的弱省。不知道今年他们考得怎样

望省选RP++

明年就要退役，NOIP永存我心

后记【dayn】

最后成绩出来了一些时间，回来挖坑

可以说这一年赚了不少RP【可能用上了段考的RP？】，分数比预期要高

本以为D2T2官方会卡我这种不考虑相等情况的，没想到只WA了一个点，大部分分都拿到了

不管怎么说还是很遗憾，分数是达到预测，而分数却很有上升的空间

两天T3其实思路并不如此复杂

不管怎么说100 + 100 + 30 + 100 + 95 + 60 = 485

拿了弱省GX rank1

省选加油吧