NOIP2018 游记

我的 Gitee Pages 莫名挂掉了，还是用洛谷做博客吧。 --- # 2018.10.12（初赛 Day -1） 成功的以「拿准考证」~~为借口~~从班主任那里拿到出门条，顺利【**逃掉***班会课 × 1 + 体育课 × 1*】。 ~~据 FST 同学说我们班在体育课上跑操跑的很惨……~~ 刷了 NOIP2014 的初赛，发现自己只有 $56.5$？哦，漏做了两道题…… ~~然而还是只有 $60$ 多……~~ 晚上继续 xjb 刷初赛，中途 Windows 10 挂掉然后花了 0.5h 重置电脑~~（辣鸡 Windows 10 毁我初赛）~~。 # 2018.10.13（初赛 Day 1） 上午补课请假，在家里看完了排列组合和前中后缀表达式，心里好慌…… 下午初赛在本校（福州时代中学）考，czhou 让大家 13:55 集合，~~明明 14:30 才开始的啊~~。 首先和各位本校 dalao 谈笑风生了一发，lzl 居然考前还在背古诗 %%%，~~不愧是文化课选手~~。 等了一会儿各位~~来自五湖四海~~的选手开始进场了，并没有找到 CYJ 妹子，HL 只找到了 zsl。 在走路过程中发现前面的选手的背影很像~~失踪人口~~ Yzyet，刚开始不确定，然后看到正脸开始愉快地问东问西~~（orz 自主招生咕咕咕却中考翻进福州一中的 Yzyet）~~。 期间看见了我初二的物理老师~~郑胖胖~~和图书馆老师拿着一叠试卷去了 PJ 的教室。 再谈笑风生了一会儿就进教室了，发现自己在校门口忘记看安排表了，经 PinkRabbit 指点发现可以看准考证号倒数三四位。 当我来到了我的考室，然后：「喂！怎么门是锁的？」。 监考老师让我们排好队，过了一会儿学校的维修工才来~~修~~开门。 然后发卷子。 进制转换什么鬼？跳！ 解释型语言？我会！ NOI 举办年份？为了体现 NOI 历史悠久 1983 好了！（咕咕咕 × 1） 卡特兰数？GG！ 红球蓝球？$1:2$！（咕咕咕 × 2） 线段？$1 \over 2$！（咕咕咕 × 3） 考场带的东西？手机你还加个已关机干什么？ 图灵奖？ACD！（咕咕咕 × 4） 问题求解第二题什么鬼？（考完发现是女孩子九莲出的果然丧） 写结果后两题全咕咕咕。 完善程序第一题错一个，第二题对一个。 出来发现大家也咕咕咕了，~~好像都没我惨~~。 无论进复赛与否，同步赛还是要去的。 # 2018.10.17 跑操好无聊啊！ 于是就去了机房查了下分，63.5，没进福州前 138，据 czhou 说大概在分数线后 30 名，所以估计全省 300 的排名是稳了。 # 2018.11.10（复赛 Day 1） 07:55 就在熟悉的求索碑下集合啦！ 先是在 VR 教室瞎扯淡，立了个 flag：「今年 CCF 要是更新老爷机直播吃键盘！」~~结果大家都懂。~~ 进考场，开 ClearType，配 Dev-C++，发题。 注意了下密码，「飞雪连天」。 看题看题。 woc i7-8700K，32G 内存，flag 要不要倒的那么快啊！ 第一题似乎似曾相识，这不是「积木大赛」吗？我怎么写的来着？ 最终还是没想起来，打了个理论 $O(n \log n)$ 的分治。 看 T2，一头雾水然后开始玩样例。猜了一个结论：只要该面额可以比它小的面额表示，那么它可以删除。 只想的排序再枚举面额用递归判断，跑了跑大样例居然过了，不放心自己生成了一组，结果没过……算了算了反正也是暴力。 把递归改成记忆化最后改成 DP，本来想用 `std::bitset` 发现死活 RE…… T3 看完一头雾水，写了 Floyd 再找第 $m$ 小的路径然而第 $2$ 个样例都过不了，只求数据水一点。 最后半个小时检查完~~开始 SameGame~~…… 考完 whz 问我什么时候吃键盘，我表示当然吃巧克力键盘啦 qwq。