AC. 梦想

frank_c1

CTSC 2016 游记

发布于2016年05月06日 | 暂无评论 | 1,451阅读 | 比赛经历,生涯框架

CTSC2016于5月1日-5月5日在北京第八十中学举行。简单记录一下吧。

Day 0

坐火车到北京。到那里已经是傍晚了,报到领了狗牌后就出去浪。最大的感觉就是北京的天灰蒙蒙~

Day 1

早上候场时听说了CTSC的真实姓名——吃特色菜。第一次吃特色菜,希望不要中毒。

进场发现居然是Linux。没关系不虚,虽然没有sublime,但Guide还能凑合用用~

看题,一看第一题题面好长,一定是一道很难的题,先跳过。第二题我不会打后缀数组了,感觉药丸。第三题提答一看觉得还是有些可做的?于是开始了艰辛的暴力旅程。

先打第二题,一开始还想着前面打个O(n^2 \log n)的后缀数组,后面再尝试打出复杂度优一些的。后来发现完全没有必要,反正我只会打5分QAQ。接着去看第一题,发现y,z坐标就是用来迷惑人的?然而还是不会做,于是打一个25分暴力就没去看了。然后搞提答,第一个点完全没发现该怎么做,不是说第一个点都是手玩的吗?然后第二、三个点看出是背包,结果打了一发没过样例,感觉有点慌,就没管了,事实证明是我手抖打错了QAQ。第四个点暴力DP了一下居然过掉了。剩下就只有第六个点看出能矩乘,复杂度不对只跑出了4分。这样比赛就结束了。

第一场就25 + 5 + 15 = 45滚粗了。

听讲题。第一题是茹逸中神犇出的,感觉是一道数据结构好题啊。第二题考试时就觉得是杜教出的,结果真的是杜教出的。杜教说全场平均分好像是3分左右,全场鼓掌致敬~~ 然后听了好长时间没怎么懂。第三题是Picks出的,十个点几乎把所有多项式相关都用上了,好鬼畜啊~~大概是多项式相关在一般比赛中复杂度和时限比较难控制,所以就有了这题神奇的提答题。

Day 2

上午是国家集训队论文答辩。最大的体会就是今年网络流和线性规划怎么突然这么热门?前几篇论文都提一遍线性规划,难道之前不讨论一下吗…… 印象最深的大概还是策爷和吉丽的论文。洲爷的论文感觉好神啊好神啊看不懂。毛爷爷的语速好快啊好快啊也听不懂。后面有几篇解题报告觉得还是很不错的。

下午是王选的世界报告会。大家听完上午的答辩,以为下午的是选修课,都不想去。结果据说到场的只有三十多位同学?杜秘书长表示很生气,听说不来的要取消参赛资格。好慌啊好慌啊怎么办(然而事实上并没有)。

Day 3

就这样开始第二试了。

第一题居然是构造题,找了一发规律发现并没有什么特殊,过了一分钟发现只要输出1 - n(n-1)/2就可以得30分,就没继续推了(后来听说只要把表格读入输出就能拿50分QAQ)。听说看提答要趁早,于是就开始搞了。手玩出第一个点后,发现啥都不会了,写了几发大爆搜搞到33分。居然已经12点啦,那么我们来看看第二题,咦30分大爆搜,感谢您善良的出题人!就这样比赛又结束了。

好像比一试好一点,30 + 30 + 33 = 93大概有平均分了。

听讲题。第一题ZJOI Day 1洲爷讲课题?反正我也不会做。标算似乎非常神,但是部分分给的非常友善非常多。第二题是钦爷的题,许多人开心地搜到30分就不会了,膜拜高于30分的神犇们。接着是张地主喜闻乐见的提答题。一位杭二神犇说他SPFA写了一发就80分全场最高了膜膜膜(然而我SPFA连第二个点都没跑出来,果然姿势水平低下)。毛主力上台说普及组选手应该能在一小时能获得60 - 70分,我是不是应该再去普及组重造一下?喜闻乐见的是出题人造最后3个点的方式:”第8个点我放了一个网格图,第9个点我把第8个点的边随机打乱一下,第10个点我把第8个点的点和边都随机打乱了一下然后再随机挖掉几个点。那怎么看出来是网格图呢……“(台下)”我的SPFA怎么跑得那么慢呢?“(掌声雷动)。

口试。感觉前几个人中还是策爷的英文水平最好了,讲的都能听懂。口试中许多有趣的问题就不一一细说了。印象最深的是毛爷爷的口试:(评委)”你觉得这次为什么没有发挥好?”(毛爷爷)“……我觉得还是运(ming)气(ti)原因……”(评委)“你说没考好是命题原因,什么命题原因?”(毛爷爷)“我想你可能误解了我的意思,我说的是运(ming)气(ti)原因。”(评委)“到底有什么命题的原因?“(毛爷爷)”是运——气——原因。“感觉毛爷爷被湖南话坑了……

晚上闭幕式,zkx大爷主持水平一流。今年CTSC似乎Au线179,Ag线125,Cu线79,居然就Ag了不敢相信…… 没有狗牌滚粗好感动。

Day 4

上午就火车回杭州了。人弱毕竟没有资格参加APIO,还是回来好好学习吧。也祝愿还在北京的几位神犇APIO发挥出色!

题外话

停课半学期总是要还的,文化课的压力一直都在,我们这一届更加有压力。可能没有多少时间搞OI了,只能努力搞好文化课,希望能早日回到正常的信息学轨道上吧。暂别……