NOI 2017 游记
day -1
报到日。
要不是有一个接站小哥提醒,差点直接去绍一旧校区了。
下午到的宿舍,与同校的在一起。独立卫生间/浴室很棒棒啊,空调很棒棒啊。
晚饭后去 lca 那里拿了 LibreOJ 的衣服。之后把 UNR2 的两个 t1 写了。
day 0
试机/笔试。
开幕式就不多说了。
试机题全是传统题,而且是去年 NOIP 题,怕是六道传统题;又不开氧气,我这个喜欢用 STL 的选手有点慌啊。
笔试检查了四五遍,稳稳地 了。
晚上与同学聊聊天,打打炉石就睡了。
day 1
考前:
有人看到了 wys(吓),有人看到了吉利。
考试:
t1 先花了两个小时写了个 的,最慢的样例跑了 s;之后想到了优化到一个 的方法,又写了
两个小时,最慢的样例跑了 s。期望得分 。
t2 只剩一个小时,用 std::vector
暴力搞合并、分裂,匹配用 AC 自动机。期望得分 。
t3 没有时间了。。。期望得分 。
最终成绩:
t1 mle 暴零(用了 + M 内存的我)。
t2 暴力居然有 !
t3 自然是 了。
讲题时:
t1 果然是 wys 的题,不过比冬令营正常多了,比较简单的一题。
t2 的题解方向没有想到啊。
t3 的 dp 没有想好。(不过猜对是吉利的题了)
day 1.5
一整天都在宿舍内打炉石、补番,中午写了一道 LibreOJ 上新放的网络流 24 题的题。
day 2
考试:
t1 一眼看出 2-sat,但我一直在研究一个“三决策 2-sat”,强行忘掉了字符串内的要求。乱搞了一通,过了样例。之
后又 hack 掉了自己。一共写了 个细节不同的拓扑排序后时间到了。心里乱糟糟的,期望得分 。
t2 看出了费用流,但有一点地方的容量没搞清,没写。期望得分 。
t3 只写了 分暴力后就放下了。期望得分 。
最终成绩:
t1 莫名其妙地 AC 了,最慢的点 s。
t2 自然是 。
t3 自然是 。
讲题时:
t1 自己的复杂度似乎踩了标程,上台吐了个槽。
t2 我居然没看到每天每个菜的出售上限 。以及,网络流居然还有这种操作!
t3 论文题出 NOI 真的大丈夫?分层凸包!?鬼畜的题解啊。。。
总成绩及分数线:
d1t1 要是算一算内存就是 ag 了,而且会比钊爷、menci 高。。。cu 有点尴尬啊。
签约:
去了 zju 和 buaa,zju 第一遍以成绩为由婉拒了,buaa 面试题太过鬼畜,计算机原理的那一套理论完全不知道,zju 又面了一遍一本了。。。
day 3
早上 buaa 给了我 分,但已经签了 zju(虽然我特别想去 buaa)。
颁奖:
诶,scPointer 大佬怎么只有 cu 啊。。。qzh 大佬怎么也是啊。。。
晚上就离开绍一了。。。