NOI 2017 游记·改

Author Avatar
dozbear 7月 27, 2017
  • 在其它设备中阅读本文章

唔 day1 炸了

让我先冷静下

DAY -1

什么都没干,去超市买了点吃的

连板子都没打,颓

DAY 0

什么都没干

下午坐火车去绍一,火车上有一股奇怪的味道

和 ytq 聊到 thu 的约,ytq 大喊:”thu 没有无条件一本约,我问过 zxy 了!“

结果前面突然有一个人转过头来,原来 zxy 和我们坐一个车厢

下车了之后才发现 nfls 的大爷也坐这班车

晚上打了一下板子,背了一下笔试题库

然后寝室浴室有问题,zyd 和 ytq 接水洗的

没睡好

DAY 1

事实上我的博客里面的 DAY X 一直和其他人的不太一样?

反正坐火车出发去考试的那天是 DAY 0 就是咯

嗯,于是,上午的开幕式听说正式选手可以不去但还是去了

哇会场这么多人啊,查了一下这次有将近150个 D 类

dzd 的讲话被 SD 某知名选手粉丝群裱惨了啊

dzd : 我一点一点地攒

某群 : 我一个 D 一个 D 的攒

dzd : 永不作弊

某群 : 永不作 B,都来买 D

文艺表演的空耳也和 D 相关啊

某群 : 你买的 D 消失辣

某群 : 造反起义搞搞比利为了蒙古人民的福利

看来大家都对 D 类怨念很大

节目首先是一个奇怪的 双♂人♂舞

然后是奇怪的不知名的舞,跳舞的妹子很多

某些人让我觉得学 OI 会学傻啊

回宿舍赶紧背了一下笔试题库

下午去笔试,一开始还以为是写在纸上,没想到是在线考试那样,大部分人都是 100 吧

然后练习赛是 noip 2016 的题目,难道预示着这次 noi 题目简单?

懒得写,然后打打板子

DAY 2

早上五点钟就被亮醒了,宿舍没有窗帘啊

好像不是很困的样子

吃个早饭还有时间回宿舍背背板子

然后去考场

第一题,线段树模拟,\(\Theta(n \log^2 n)\) 还是很可做的,大概估计下 150 行,\(\Theta(n \log n)\) 好像也能做

noi 的第一题不会这么难写吧?

等等这个数据规模是不是不太对?\(n \le 10^6\) ?

难道是线性的?好虚

想了一个半小时,天哪我在干什么,大力写一个先

写完拍完两个半小时过去了

第二题,丝帛 hash 啊,unordered_map 跑一波大样例没有t

等等,这是 noi 吧,unordered_map 好像不能用?换成 map,唔 60 分到手了啊

第三题看上去就不会也来不及想了,10 分暴力走人

考出来之后,第二题正解 hash?

等等有什么不对啊woc我为什么不把 map 换成手写哈希表啊滚了啊

下午去看分,第一题竟然爆掉了,原来线段树有个地方 r - l == 1 写成了 r - l == 0 ,然后某些数据就 t 掉了

听说第三题爆搜 40 ?

最终得分 64 + 68 + 10 = 142

听说已经 rank 200+ 了就懒得听题解了回宿舍颓去

DAY 3

懒得去玩了在宿舍颓

隔壁宿舍坐了八个人联机玩刀塔好可怕

刷着知乎一天过去了

DAY 4

早上起来肚子疼在洗手间呆了好久

抱着反正 ag 了随便玩玩的心态去打

第一题,一眼 2-sat

嗯最多八个不确定?那我 \(3^8\) 枚举一下

再想想如果某个x我钦定某个车没有找到解,那剩下的两个车中一定有一个是解,退化成普通 2-sat

然后就变成 \(\Theta(2^8 \times n)\)

大力麻麻麻,好像不是很好写?2-sat 怎么输出方案来着?

还有双向边的问题也想了一小会儿

码完拍完两个小时过去了

第二题,咦不会?

60 分的贪心是送的啊先写了

16 分的 xi == 0 也是送的啊先写了

然后就不会了,似乎套个线段树可以再多 16 分但是懒得写了

第三题,先码个 20 的裸凸包

k == 1 的时候似乎做两遍凸包就行?yy了一下来不及写了

查分的时候发现和估分一样 100 + 76 + 20 = 196

于是总分 100 + 142 + 196 + 0 = 438

听说集训队线 450 ?真是悲伤的故事

只要有一题不爆就能进了

等了一会听说集训队线是 四百三十几,隔壁神犇 ytl 下去看了说是 436?

然后进队了真是令人窒息的操作

晚上熬夜和宿舍里的人玩谁是卧底

DAY 5

似乎没有什么事

上午去看北大签约

下午闭幕式没什么意思

舞蹈一如既往的看不懂恐怕是预示明年题目晦涩难懂吧

颁奖拿到一个奇怪的金牌,似乎是 fe + 黄色涂料

祝明年去雅礼的同学好运啊

然后就回南京啦

所以这场考试到底证明了什么呢

本作品采用 CC BY-NC-SA 4.0 Unported License 进行许可
本文链接:https://dozbear.com/noi-2017-notes/