蒟蒻的NOIP2017游记

这是我第一次参加NOIP。OI，你好

DAY1

前一天晚上辗转反侧，半夜猛然惊醒。早上醒来，却发现有些昏昏沉沉。

阳光却是如许的明亮，天空也如往常碧蓝。云层裂开一道缝隙，便射下万道金光。我走进考场，心中不免有些紧张。甚至坐错了位置。怀着要A掉至少一道题的信心，我打开了题目的PDF。一记重锤。

T1为何这么难？推了一会公式，无用。想着先放放，去玩T2。粗略读了一遍题，发现是个模拟。兴高采烈地准备A掉T2。

两个多小时后。。

“T2细节好多啊。。”

浪费了几乎所有的时间，最终写了50分算法，抛下它，回头打了T1的30分暴力。T3自不用说，爆零。出了考场，才意识到，T3可否用Dijkstra+DFS/BFS？最起码，能得暴力分啊。

出考场之前,意外发现邻座是一位郑外的学长.前辈啊!%%%.

回去，复习了所有学过的模板。期间，发现我的并查集写得不熟，又写了几遍，一直闹到九点多才睡下。

DAY2

进入考场,坐回了应该坐的位置.扫了一眼PDF,发现T1应该是最简单的一道.全力以赴AT1.花了大概1.5h,过了两个样例.

O(n2)的路径压缩并查集，昨天刚复习的。看数据范围似乎没问题，就去做下一题了。

T2看上去像个暴搜？于是开始DFS。苦于不会二进制枚举，DFS写炸了。又浪费了几乎所有时间，最后写了个求链状特殊情况的骗分程序。

T3直接爆零。

结果

用颤抖的手指点开“成绩查询”，结果差强人意。

30+50+0+5+0+80=165.

其实对于第一次参加OI的我来说，这已经足够好了。也许是我不够知足，也许是我有些狂妄，总觉得第一次就应该拿省一。听说clj第一次参加NOIP也只拿了省三。不论结果如何，这是一次宝贵的经验。而我，决不会放弃。

自己选择的路，跪着也要走完。

OI，你好。