2018ICPC南京站观光记

海风吹过的夏天

       ~~~~~~       刚来到 sysu,打第一场选拔赛的时候,我的感受大概就是:这帮人是连点分都不会的吗??

       ~~~~~~       后来,一场一场选拔,一次一次组队练习,这帮人终于露出了面目狰狞的真面孔。这里有 GDOI 出题人,有 APIO Au,有 WC Au,有 WF 选手、cf 红名,区域赛金牌、前十、奖杯数不胜数,还有人肉 oeis 、LL万氪dalao……我第一次跟某 WC Au 组队,结果写挂的都是我的;第二次跟某 GDOI 出题人组队,不到三天就被赶了出来;第三次跟某双十和绍一 dalao 组队,才被收留了。

       ~~~~~~       这里打 acm 的氛围很好。在 thu,大一就已经学业繁忙了,学生们都专心学习和舞会,而且名额基本上被那群人包了(什么 ioi rank 之和等于 6 的队啦(雾)),一本 dalao 根本都轮不上。sysu 这里没有 thu 那么巨,但是也会让你有很大压力,毕竟

sysu每年都会有几个远远超出sysu水平的人。                             ~~~~~~~~~~~~~~~~~~~~~~~~~~~                            ——知乎

9月

       ~~~~~~       我们队自建队以来,只要我参与的训练,就没有总题数第一。。。

       ~~~~~~       有时候做题做着做着会忽然怀疑人生,觉得现在还在写算法学算法失去了很多意义。同行都在玩耍或者进一步发展,我好像只是在重复过去。是因为没法再去获得中学时那样的荣誉了吗?可能是,对竞赛的热爱有点不纯了。
       ~~~~~~       我发现我变得咸鱼了,懒于改题,懒于写博客,中学时会过的现在不会了,没看完的课件也撇一边不看了,邮箱里存着的 tourist 的 agc 也没看了……每次总要屯到快把题目忘光了才来看看题解,然后憋好久憋出一篇质量十分水的题解。noi 之前的那股学习的冲劲呢??呢??呢??
       ~~~~~~       来时想着这里可能学习比较水要自己补一点,结果也没补成,超前预习最终也被课程进度赶上了。
       ~~~~~~       大学时间是真的多,然而安排不好就比高中还少。

       ~~~~~~       感觉真的是在吃老本了。

       ~~~~~~       不行了我真的要发奋图强了。你说好的自学计划呢??屯着的 oi 资料呢??快 tmd 给我学啊!!

       ~~~~~~       先补文化课还是先肝竞赛呢?犹豫一下,时间好像又过去了。。。

       ~~~~~~       比赛终究来了。

观光记

day-1

       ~~~~~~       飞机不给报销于是坐高铁,结果没有合适的时间于是买了 广州南->武汉->南京 的车,足足跑了一个等腰三角形的两条腰,最后据说比飞机还贵。。。
       ~~~~~~       在车上愉快地做题。从 JZ 的模拟赛里偷了一套题出来,结果总是做着做着就去做别的题了。。。

day0

       ~~~~~~       一大早起来肝英语比赛错过逛校园。

       ~~~~~~       下午试机。
       ~~~~~~       woc 这个试机题怎么这么劝退啊,看了好久没一点思路。。。
       ~~~~~~       许久之后 wcy1122 和任大爷把 B 和 C 弄好了,我的 A 和 D 还没有想法。然后发现 D 看错题了,并不是累加而是替换,这样的话每个点最多一个标记了。结果对着个等差数列不知所措,总是在想维护一次函数,直到别的队来交流才意识到是个类欧。。。最后发现 A 也理解错了,而且好像是全场都理解成了海盗要跟着步子走,然后觉得是个神仙题,正好也没什么人过,于是没人提问。。。。
       ~~~~~~       我是个假数论讲师。
       ~~~~~~       心态崩了。

       ~~~~~~       晚上复习,看着课件里的操作发现自己啥也不会,什么高级的博弈啦,牛逼一点的平衡树啦,还有一堆算法啦,中学时来不及学,暑假了立下 flag 要补,到现在还没补。总要等到考试了,才发现自己是个萌新。
       ~~~~~~       最终复习进度 1.2M / 2.2G。心态崩了。

day1

       ~~~~~~       早上遇见了 HbFS,他的队友长得超级像王劲松,三个人站一起真的像一支特种部队,超级帅~

       ~~~~~~       比赛愉快地开始辣。
       ~~~~~~       开场板刷 A,我们一看这不是个 SG 裸题吗赶紧敲,敲完 WA 了,改了换行交上去又 WA,心态崩了。重新审题,终于发现看漏了连续,于是我赶紧口胡了个新算法,码完又 WA,这才发现报了个假算法,心态完全崩了。于是埋头找规律,终于在将近 30min 的时候猜对了 QaQ。。。罚时开始爆炸。
       ~~~~~~       然后很顺利地过了 J、I,志愿者小姐姐连续发错两次气球差评。任大爷以为 E 是个签到题结果 WA 了以后发现看错题了,于是去搞 G 了。wcy1122 认为 D 可以三分套三分套三分,于是写了一发又 WA 了。然后我发现 M 是个 Manacher 加匹配的套路题,写完发现不能 kmp 而且 exkmp 的板子错了。。。现在我们 3 题,排名千里之外,心态崩得不行。
       ~~~~~~       然后我们就交替写题,wcy1122 改 D 和 G,我改 exkmp,任大爷推 G。就这样交替了一万年,完全不敢开 board。终于在封榜前 1h 内肝出了结果,陆续过了 D G M。(场外的郭老被我们 20min 连过三题震惊了。。)
       ~~~~~~       然后突然灵感来了,想出了 K,于是赶紧写,写完过了,就封榜了。此时 rk13,罚时巨大,十分不稳。
       ~~~~~~       封榜之后能做的大概只有 B E L 了。苦思冥想,转化模型,最终还是咸鱼了 1h。于是比赛结束了。

       ~~~~~~       开榜后 rk20,罚时巨大,幸好还在 Au 之内。sysu帅气小哥哥队大概是去掉铁牌打星后 rk3 还是 rk5 反正比较强。我们果然还是太咸鱼了。
       ~~~~~~       出场跟人讨论,发现 B 是凸优化,E 是最小表示。QAQ 我太菜了,以前把凸优化当水法不重视,现在被打了。

       ~~~~~~       算是人生第一枚金牌啦,心情还算愉悦,晚上快乐吃饭饭、游南京、逛南大。

day2

       ~~~~~~       就回去了。
       ~~~~~~       列车上被某小孩大声哭闹吵到了,跟监护人理论时感受到了国人的素质。
       ~~~~~~       后来作业也没写多少。

总结

       ~~~~~~       我还是觉得总题数比较重要,罚时什么的,读错题就不可避免了。所以后面的训练还是思维为主。争取后面训练能有总题数第一。(flag)
       ~~~~~~       当然代码能力我们三个人都不算十分好,包括训练在内,我们总是写错好多。一开始还想我们加训要不就不要练签到题了,但想想还是不行,签到题炸罚时的确是我们的弱项。

ACM?

       ~~~~~~       这次比赛忽然发现了 acm 跟 oi 一个极大的不同:acm 几乎就不重视对普通算法的理解。
       ~~~~~~       在 oi,你学了一个算法,还不够,得彻底理解,理解不了的得背下来,这才能在赛场上用。也因此赛场上常出现会做不会写的情况,在这里形成了区分度。
       ~~~~~~       而 acm 呢?你甚至都不用学算法,把它抄到模板上,纯粹就是个黑箱,你只要知道它是干什么的就行了。这次比赛中我忽然发现 exkmp 我不会原理了,这要是放在 oi 上是要出大事的,但是这次,我却可以直接把板子抄了,调一调,就行了。

       ~~~~~~       是好事,也是忧患。万一养成了只重应用不重理解,那就成了比谁知道的算法更多,这样思维会有缺陷的。
       ~~~~~~       有心的人自会去学,无心的人却会坏了风气。

离题了

       ~~~~~~       好吧,这篇里的游记只占一半了。
       ~~~~~~       那就水到这里吧。

       ~~~~~~       SYSU_Ass♂We♂Can

你可能感兴趣的:(总结)