这是我第一次参加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,你好。