游记-NOIp 2018

Day 0

下午看考场,第三年去鲁能巴蜀了,初赛考得太鬼畜没能和大部分同学分到一个考场,一个人很无聊就偷偷跑去另外一个考场玩,被老板捉了回去。

太无聊,插上优盘开始玩丁丁历险记,文件读入有问题,一直只能玩第一关。

唉,当时还挺愉快的。

Day 1

十二点半才睡,结果六点就醒了,心跳加速,开始慌张。后来似乎又睡着了,七点半去考场。

A 题感觉做过,玄学贪心,强行 \(O(nlog\ n)\) RMQ 乱搞,其实差分就行,做得还算快,十几分钟。

B 题思考了十分钟猜了下就是要消除可以被其他数表示出来的数,贝祖定理推了下,没用。仔细看数据挺小,排序、背包就行了。

C 看起来是选择很多不交路径,没做过类似的题,非常自闭。看完 55 的部分分可做,后面就二分胡乱 check 吧。脑子抽了一下就把三种特殊数据过了一遍,结果想错了深度为 2 的情况。

本来深度 2 的话是应该二分之后排序再贪心选择(选个大的,不够就再挑个加起来能满足条件的最小的),我给直接排序输出 \(s[m - k + 1]\) 了。

又是没想好就写, 15 分啊。考试最后 10min 意识到了这个问题,没敢改,检查代码,离开。

回去之后想起丢的 15 分就挺难受,毕竟区分度不大的题,要是失误丢了分实在是很惨。不过感觉心态上不能爆炸,调整一波,看了两集(可能不止两集)修罗场,睡觉。
醒来吃了个饭之后看了下复习的资料,感觉这么快就结束了,明天得好好打。听说 fth 同学 B 题卡了,还影响了做 C ,赶紧安慰(嘲讽)一波。

Day 2

押的数据结构和字符串都没考。

收好东西去考场,知道在区分度较低的 Day 1 之后今天的比赛非常重要,话都没敢多说,希望自己进入状态。

A 感觉贪心即可,然后脑抽写了类似 Prim 的东西,写完样例过不了才想起来回退之后不能走已经走过的边,也就是说必须走到叶子……

看数据直接暴力枚举删基环树的哪条边就行了,不过 \(O(n^2 \cdot \sum log\ k)\) 有点爆炸,不过还是写了,中途代码写错,整体调了整整 1h 。

考试结束才想起来这个 log 完全可以先预处理一下重新建树 \(O(n log\ n)\),然后 \(O(n^2)\) 暴力就行了,我到底怎么回事啊 Orz 。

B 打了 \(C, S_1, S_2, Catalan\) ,对照着看,没用。暂时放弃看了下 C ,以为和 [警卫监察] 很像, DP 再加个限制就有 44 分,后面可能必须放弃,所以又回去打 B 。

搞了 1h 的 B ,最后手算了 \(n = 3\) ,然后在 \(n = 2\) 的时候根据二项式定理直接输出 \(4 \times 3^{m-1}\) ,似乎就 50 了,放弃。

最后 40min 搞 B ,还剩 10min 的时候搞完, sample2 不能过,没敢多想,检查代码,结束。

其实是 C 题目都看错了。根本不是 [警卫监察] 那样要求一个点要么自己选,要么邻接的选,而是要求一条边两端至少选一个。

果断地,爆 0 !

一出考场就非常自闭,跟 newuser 大佬说了下 C 题的惨痛经历,他一下子就问我是不是看错题了,然后跟我解释了一波。

似乎他一开始也看错了,而且看错的方式和我一样,也是想到了 [警卫监察] 发现样例不能过才发现问题。

唉!大概问题就是 B 耗时太久了吧,C 题还看错,肯定爆 0 了。

以前立 flag 说自己不可能再看错题,不可能再没想好就写,总算是真香了。

洛谷提交了下, 390 ,退役稳啦,再见!


最初接触 OI 的时候没啥功利的想法,觉得比玩易语言有趣多了,各种算法挺机智的。后来自己懒,学了很久还是非常菜。

机房大佬们大概都问心无愧,大概都努力过了,不论结果的话。不过我还是挺愧疚的,因为考炸是因为自己真的弱,而且懒,以前怎么这么懒啊,现在有时也是……

确实没怎么努力,唉, 15 + 44 分失误丢掉了。

Ade, 我享受高考的乐趣去啦!

猜你喜欢

转载自www.cnblogs.com/ghcred/p/9944362.html