NOIP2018 游记

2018-11-10 21:19:30


我的 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。