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