NOI 2017 游记

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

也算是滚粗了

让我先冷静下

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 类怨念很大

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

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

台下一群人随着舞蹈大喊 分治!并察集!lct!蝴蝶操作!左偏树!splay!

跳完了,“这个舞蹈我们看不懂啊预示题目晦涩难懂”

难道就没有一个人 像我这样 看妹子的嘛?

或许这就是 OIer 吧(捂脸)

这里是段子,因为我近视且不喜欢戴眼镜完全看不清

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

下午去笔试,我还以为是写在纸上,没想到是在线考试那样

然后大部分人都是 100 吧,我也是

然后练习赛是 noip 2016 的题目

难道预示着这次 noi 题目简单?

懒得写,然后打打板子

晚上打打板子,睡得不是很好

DAY 2

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

好像不是很困的样子

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

然后去考场,大力开题

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

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

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

难道是线形的?结论题?想不到啊

然后心态就崩了

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

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

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

等等,这是 noi 吧,unordered_map 好像不能用?

然后我就鬼使神差的换成了 map ,我怎么就没手写个哈希表呢

第三题看上去就不会,10 分暴力走人

出来就知道自己滚了

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

听说第三题爆搜 40 ?

最终得分 64 + 68 + 10 = 142

听说已经 rank 100+ 了,感觉这次八成是 ag 了,懒得听题解了,回宿舍颓去

晚上没睡好

DAY 3

就是别人的 DAY 1.5

懒得去玩了,在宿舍颓

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

我无聊的刷知乎啊,不想回去上文化课啊啊啊啊我暑假作业还没写啊啊啊啊

DAY 4

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

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

第一题,一眼 2-sat

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

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

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

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

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

码完拍完两个小时过去了

第二题,咦不会?

60 分的贪心好像是送的啊,先写了

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

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

第三题,先码个 20 的傻逼凸包

k == 1 的时候似乎做两遍凸包就行?yy了一下懒得写了,其实是写不出来

出来之后懒得说话

查分的时候发现自己 100 + 76 + 20 = 196 一分没丢

于是总分 100 + 142 + 196 = 438

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

心想只要有一题不爆就能进了

接着回宿舍颓

然后听说集训队线是 43x?436?

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

和清华换了保送协议

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

DAY 5

似乎没有什么事,上午北大签约(然而不关我的事了)

下午闭幕式没什么好说的

舞蹈一如既往的看不懂

OIer : 预示题目晦涩难懂,等等这次考完了?那就预示明年题目晦涩难懂

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

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

然后就回南京辣

回南京的高铁上一股怪味,然后不停的跑到 zyd 的车厢避开这个味道

没想到我也能进国集啊

果然考试心态比水平更重要