NOI 2017 游记·改

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

退役咯

DAY -1

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

连板子都没打,好颓啊

DAY 0

什么都没干

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

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

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

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

折腾完太晚了所以没睡好

DAY 1

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

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

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

dzd : 我一点一点地攒

我一个 D 一个 D 的攒

dzd : 永不作弊

永不作 B,都来买 D

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

你买的 D 消失辣

还有歌词,什么造反起义搞搞比利为了蒙古人民的福利(???)

看来对 D 类怨念很大啊?

节目首先是一个奇怪的双♂人♂舞,然后是妹子很多的舞(?)

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

下午去笔试,以为是写在纸上,没想到是在线考试那样,大部分人都是满分?

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

懒得写,打打板子回去了

DAY 2

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

好像不是很困的样子

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

然后去考场

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

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

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

难道是线性的?好虚

想了一个半小时,我到底在干什么啊……大力先写一个

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

第二题,丝帛 hash 啊,unordered_map 跑一波最大数据没有超时

终于写完了好困啊……

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

好像有什么不对?不管了先看第三题吧

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

啊写不动了困死了……

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

乔多麻袋,好像有什么不对啊,woc我为啥不把 map 换成手写哈希表啊

滚了啊……

下午去看分,第一题也爆掉了,原来线段树有个地方 r - l == 1 写成了 r - l == 0 ,然后某些数据就 t 掉了……左闭右开害人啊……

听说第三题爆搜 40 ?想不动了啊TAT

最终得分 64 + 68 + 10 = 142

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

DAY 3

懒得去玩了在宿舍颓

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

刷着「数据删除」一天过去了

DAY 4

早上起来肚子疼在卫生间呆了好久

啊……反正基本上肯定是银牌了吧……随便打吧……

第一题,一眼 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

似乎没有什么事

上午去看北大签约

下午闭幕式没什么意思

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

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

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