NOI 2017 游记

发布于 2017-07-23  580 次阅读


选了一个这么谐的 bgm... 随便写一发流水账好了

Day -1


报道日

首先进机场过安检,结果被收走了花露水...

飞机上背笔试,结果由于前排没有关遮光板于是反光各种看不清... 并没背进去什么...

发餐的时候 ahcisy 酸奶撒了一身...

于是下飞机,瞬间就感受到了浙江人民的“热”情... 大概四十分钟的车程从机场到了宿舍。领到了一大堆东西:两套衣服,一个包还有些别的东西。去玩了人脸识别,拍了巨傻的大♂头照,结果从报道日开始直到走的时候每次经过宿舍门口的摄像头都会识别出我的大♂头照...

另外寝室好棒啊,虽然床各种硬... 下午背了一会笔试,感觉没问题了之后去找 neither 和 commonc 他们玩,commonc 据说被 neither 虐了个 7:0,于是拒绝了玩红警的提议,只好和 neither 去 sala。被换家奥义莽死... 虽然后来有赢回来。

晚上和 GXZlegend 玩炉石... 由于床太硬无法入睡... 只能无聊的听 GXZlegend 的呼噜声...

Day 0


笔试日

早起吃饭... 好好吃

去看开幕式,图书馆好远... 路上晒成狗... 并不能听懂绍一的校长在说什么... 然后听了杜子德有点谐的讲话。——son of CCF!

本来想打打板子的... 不过回去之后就变成了只看看板子... 看到了 2-sat,有点记不清了,想想大概不会考这么诡异的知识点,就去看 sa 了...(flag

笔试写到一半发现写的太快了,于是从头放慢速度重写,检查了两遍被提示还剩 15 分钟,自信提交,AK

试机赛发现没有题答,不开心 orz,随便试了试 guide 就跑了

拿到条子,不颓,睡觉

Day 1


第一场

醒来有点晕,顿时感觉要糟,果然感冒了... 大概是空调 22°的锅,于是决定下次调高点(flag

很快就找到了位置,等到开考命令后去看 pdf,先把每道题都看一遍好了。

看完有点蒙,好像没有 NOI 2015 那样可以秒掉的两道水题... 跑去上厕所,结果惨遭排队杀,回去的时候已经过去了半个小时

不过对于暴力选手来说丢半个小时一点不虚(flag,想到后就愉快的写了个 T1 的\(O(n^2)\) 的暴力,感觉常数巨小,被样例 4 卡成狗...

T2 字符串题... 一直没咋看懂题意,导致 hash 暴力都不会写... 题意模拟一发,发现有点不好写(实际上是我暴力太糟),还要开 vector 什么的,算了复杂度只能过两个点,写一半弃掉先

T3 10 分式子随便推推,一发快速幂感觉稳了(flag

感觉没几分拿的样子... 回去看 T1,比较傻逼的想了个并查集套线段树?大概是\(O(nlog_{n^2}\) 的样子,感觉很不好写的样子,果然写了一会就弃了... 实际上并查集并不需要...

发现 T1 离线比较可做,虽然只有 8 分... 还是屈辱的写了。结果离线正确姿势应该是正反都进位到 0 或者 1,我处理成了-1,0 或者 1... 退化成了常数更小的\(O(n^2)\) 暴力... 最后只过了第一个离线的点

T2 去乱搞了一个 8 分的特殊情况,貌似被卡常 TLE 了...

T3 又去看了看,还是没有任何头绪,这个时候突然发现 guide 会诡异的突然自动把剪贴板里的东西粘贴到代码里... 写好的 T1 突然 CE,于是最后的半个小时大概都在一遍遍检查能不能过样例...

浑浑噩噩的吃了午饭,寝室待了一会去看分,T3 傻逼错误,怒丢 10 分,T2 糟暴力居然过了 20pts.... 于是有了 60pts... 顿觉 Ag 无望,Cu 没戏,大概 fe 滚粗了...

没有去听课,回到寝室呆着,和 Oakley_尬聊了一会

Day 1.5


活动日

太热没去科技馆,随便颓了一个上午... 说要看板子,结果貌似没看

晚上吸取 D1 教训,空调改成了 24°(flag

Day 2


第二场

然后收了 flag,不知道是紧张还是什么,貌似又感冒了...

找了半天位置,rush to ioi 2018 后看题

发现果然没有题答,不开心 T.T...

T1 一眼 2-sat,收了 D0 的 flag... 不管了,先莽暴力

大概 YY 了一下,对称建图,tarjan 缩点,判断合法解,输出方案什么的,貌似很靠谱,然而怎么搞都拍不过暴力... 忘记拷代码,直到现在都不知道错在哪里...

于是... 看 T2

题面看晕... 想了想依旧没啥思路,发现爆搜暴力特难写,不过有 x=0 的暴力很好贪心,莽掉,为了保证少挂先特判 s=0&&x=0 的暴力再去写了 x=0

发现 m=1 的暴力好像可以写一写,极限数据 2.008 秒... 有点慌... 随便卡了卡常,卡不掉 T.T

T3 20pts 裸凸包,没写明白... 调挂,5pts 指数暴力也不会,貌似 D2 暴力分很多,然而拿不到。顿觉滚粗预定。

剩下的时间想了想 T1 的乱搞,不会... 于是给 T2 套了大概三种乱搞... 最后 T2 写了将近 400 行...

得分 40+32=72... T2 的 8 分爆搜挂了,然而乱搞拿到 12 分...

最后总分 232 踩线拿了个 Cu...

晚上本来打算去北邮面试玩,结果被昌老师一局没事就回去呆着吧劝退... 回去呆着了

Day 3


闭幕式

先是颓了文明... 看闭幕式表演,然后很热的去照相。

最后听说绍一校长着火了?没有看到...

Day 4


飞机各种晚点有点慌.... 最后还是回去了,并不太晚

游记写着写着就不想写了... 大概就是这样了呢

D 类铜牌垫底选手的 NOI 划水记... 希望能去到下次 NOI... 在这之前不要退役就好了...


一个非常弱的准退役OIER