NOI 2017 游记

day -1

报到日。

要不是有一个接站小哥提醒,差点直接去绍一旧校区了。

下午到的宿舍,与同校的在一起。独立卫生间/浴室很棒棒啊,空调很棒棒啊。

晚饭后去 lca 那里拿了 LibreOJ 的衣服。之后把 UNR2 的两个 t1 写了。

day 0

试机/笔试。

开幕式就不多说了。

试机题全是传统题,而且是去年 NOIP 题,怕是六道传统题;又不开氧气,我这个喜欢用 STL 的选手有点慌啊。

笔试检查了四五遍,稳稳地 \(100\) 了。

晚上与同学聊聊天,打打炉石就睡了。

day 1

考前:

有人看到了 wys(吓),有人看到了吉利。

考试:

t1 先花了两个小时写了个 \(O(32n \log^2 n)\) 的,最慢的样例跑了 \(1.7\)s;之后想到了优化到一个 \(\log\) 的方法,又写了

两个小时,最慢的样例跑了 \(0.8\)s。期望得分 \(60 \sim 80\)

t2 只剩一个小时,用 std::vector 暴力搞合并、分裂,匹配用 AC 自动机。期望得分 \(20\)

t3 没有时间了。。。期望得分 \(0\)

最终成绩:

t1 mle 暴零(用了 \(1300\)+ M 内存的我)。

t2 暴力居然有 \(56\)

t3 自然是 \(0\) 了。

讲题时:

t1 果然是 wys 的题,不过比冬令营正常多了,比较简单的一题。

t2 的题解方向没有想到啊。

t3 的 dp 没有想好。(不过猜对是吉利的题了)

day 1.5

一整天都在宿舍内打炉石、补番,中午写了一道 LibreOJ 上新放的网络流 24 题的题。

day 2

考试:

t1 一眼看出 2-sat,但我一直在研究一个“三决策 2-sat”,强行忘掉了字符串内的要求。乱搞了一通,过了样例。之

后又 hack 掉了自己。一共写了 \(4\) 个细节不同的拓扑排序后时间到了。心里乱糟糟的,期望得分 \(0\)

t2 看出了费用流,但有一点地方的容量没搞清,没写。期望得分 \(0\)

t3 只写了 \(20\) 分暴力后就放下了。期望得分 \(20\)

最终成绩:

t1 莫名其妙地 AC 了,最慢的点 \(0.128\)s。

t2 自然是 \(0\)

t3 自然是 \(20\)

讲题时:

t1 自己的复杂度似乎踩了标程,上台吐了个槽。

t2 我居然没看到每天每个菜的出售上限 \(k\)。以及,网络流居然还有这种操作!

t3 论文题出 NOI 真的大丈夫?分层凸包!?鬼畜的题解啊。。。

总成绩及分数线:

d1t1 要是算一算内存就是 ag 了,而且会比钊爷、menci 高。。。cu 有点尴尬啊。

签约:

去了 zju 和 buaa,zju 第一遍以成绩为由婉拒了,buaa 面试题太过鬼畜,计算机原理的那一套理论完全不知道,zju 又面了一遍一本了。。。

day 3

早上 buaa 给了我 \(60\) 分,但已经签了 zju(虽然我特别想去 buaa)。

颁奖:

诶,scPointer 大佬怎么只有 cu 啊。。。qzh 大佬怎么也是啊。。。

晚上就离开绍一了。。。