Skip to main content

__debug's Home Keep it simple, stupid

记 NOI2017

自四月份省选结束以来, 自己的智商越来越低, 特别是水考前被抓回去上了几星期的文化课后, 连数据结构裸题都做不出来了…

后来虽然通过校内集训和省队集训找回了一些感觉, 但还是失去了原来那种必胜的信念吧.

Day 0

这次很多同学的家长都跟着一起去了绍兴, 其实我觉得没有什么必要… 在火车上, 由于我的操作失误 (雾), 导致 sherco 的手机被没收了, 于是对着笔试题发呆了几个小时.

高一的大爷 dy 提前一天就到了, 然而因为拉肚子十分难受, day1 前一个晚上还去了医院, 担心的同时, 觉得自己应该很稳肯定不会拉肚子. (flag)

Day 1

看完三道题之后感觉只会做 T2, 还要用 hash… 思考了一下人生之后发现 T1 我会 \(\log^2\) ! T3 我会 \(70\) ! 感觉挺稳的, 于是就按照 1-3-2 的顺序开打了. 用 set 打完 T1 之后发现有哪么一点慢啊, 改成 pb_ds 还是很慢… 作为一个卡常选手怎么能在这里止步呢? 于是我就用 set::insert 的一个 黑科技 卡了进去.

接着写 T3, 明明是一个三行的 DP 我却怎么也调不出来, 期间还一度以为自己的算法错了. 后来我发现, 我的模数写成 \(10^9+7\) 了… 写成 \(10^9+7\) 了… 写成 \(10^9+7\) 了…

写完 T3 的 \(70\) 分之后觉得后面的点说不定可做, 大概两种思路, 一种是插值, 一种是矩阵乘法. 我先试了试前一种, 无果; 然后发现时间不太够了, 于是就赶去写 T2 了.

写 T2 的时候比较智障写错了好多地方, 写着写着发现复杂度好像算错了, 于是怀着悲痛的心情写完了这个"暴力". 跑了跑大样例, 发现怎么跑得这么快? 当时也没多想, 就稍微卡了卡常, 把 map 换成 unordered_map 就没管了.

这时候时间也不多了, 于是检查了一下三题就开始发呆了.

结束之后经同学提醒发现 T2 我的复杂度是对的… 然后发现 T3 \(90\) 分简直智障… 那我今天恐成最大输家啊. 当时估计至少得 \(270\) 才能进前 50 吧…

下午查分, \(100 + 72 + 70 = 242\), T2 挂得有点惨啊… 后来发现, 有许多大爷被 T2 坑得不轻, T3 只写了 \(10\) 分, A 了 T2 但是没时间搞 T3 了.

我只想说, T2 这什么垃圾题啊, 出题人你没 idea 就别来出来坑人.

本校的其他人的也都挂得挺惨的, 只有 h10 和 zrnlkc 稍微好一点. 一中的 why 大爷没有看到"分裂 \(\le 1000\)"的条件还 A 了 T2, 真是太强啦.

Day 1.5

听说 Day1 是 rank 20 左右, 进队的可能性很大, 应该比较紧张才对?

于是从 Day1 晚上起我就开了局文明 5, 打了一天… 晚上睡觉的时候闭上眼睛就是朝鲜帝国的无敌舰队, 感觉明天要完.

Day 2

今天拉肚子了, 整场考试去厕所吔了三次…

看完三题, T1 是个 2-SAT, 但是我不太记得怎么输方案了; T2 我会费用流! 然而好像只有 \(60\) 多分… T3 一脸不可做, 只会 \(40\) 分. 感觉今天的题目比昨天的要正常一些.

T1 搞了好久, 写错好多变量名, 还有各种数组没清零; 感觉时间不够了, 于是 T3 放弃了后面 \(20\) 分; T2 搞了好久一直调不出第二个样例, 有一点慌, 后来发现是最小费用最大流忘记加反向弧的流量了… 后来一直在用力优化 T2, 但由于这种题之前没做过, 并没有搞出什么成果来.

出来之后发现 T2 好像送了 \(88\) 分啊, 我费用流姿势不太正确… 原来是个套路题吗, 怎么全世界都会 T2 啊…

中午打不动文明了, 在床上躺了一会儿.

下午查分, \(100 + 76 + 20 = 196\), 没挂分. h10 今天 T1 挂飞了, 一度以为他要退役了, 不过后来他还是有惊无险地进了队. 还有许多大爷 T1 都挂了, 心痛.

所以我两天加起来是 \(438\), 感觉应该可以进队? 再后来听说金牌线是 \(336\), 这也太低了一点吧, 我觉得我的发挥已经很差了…

Day 3

继续打文明, 最终还是没打完, 后悔难度开太低了…

联机打 CS1.6, 由于技术问题发生了一点不愉快, 我的锅.

看了 Léon: The Professional, 唏嘘不已.

在手机上打 osu, 终于把一个比较容易的 hard 打到 A 了.

在火车上又联机 CS1.6, 被一中的 FYTalon 大爷虐飞了.


Epilogue

今年的 NOI 画风特别奇怪, 像 D1T2 这种垃圾卡常水题, 不想再多说什么.

本校的 zrnlkc 真的好强啊, 虽然各种写挂, 但还是拿了个 D 类金牌, 从什么约都没有直接翻成 THU 降一本, 以后可以继续做大学同学了.

还有我一直觉得很遗憾的一件事就是 fuboat 联赛挂得太惨导致没有进省队… 如果他进了的话雅礼说不定还会多一个集训队啊.

现在的感觉, 大概跟打完游戏主线剧情有点像吧… 虽然还有支线任务可以做, 还有各种地方可以去, 还有数不清的事情可以干 ──

但总感觉少了些什么东西.


fuboat-quote.png

Comments

Comments powered by Disqus