BYR Achieve · 镜像论坛

我是张恺晨，前几天代表学校参加ACM-ICPC world final。今天回到学校写下这个帖子，一方面是对上阶段的工作做一个总结，另一方面也希望能给其他同学带来帮助。【world final】 day-127: 去年我在icpc沈阳rank12金，香港rank3金，就出线了。 day0: 今年final是在北大办。北大这次办得挺好的。酒店选在喜来登酒店，很是豪华。报道的时候发了不少纪念品，有18final胸针，电脑包，wf名片，熊猫，acm协会悠悠球等等。熊猫真是超可爱，后来几天经常能看到一个金发小萝莉走到哪都抱着熊猫，超萌。 day1: 上午在酒店hall里有一个活动，有很多游戏分布在房间里面，比如解九连环，华容道，写毛笔字，也有vr滑雪，vr水果忍者这些。做一个游戏盖一个章，盖满方正送了一套孔明积木233。过程中被mixlab的小姐姐勾搭，送了我们一人一件文化衫w 写毛笔字非常interesting。一般人写两行就行了，大概就是一二三四这种。志愿者小姐姐发现我会说中文，就拿了一张白纸，让我写一首诗233。我在想当时是不是应该即兴提一首诗上去233。晚上北大举办一场欢迎音乐会。全是中国乐器，演奏水平超高，真是给中国长脸。 day2: 上午登长城，然而我没去，珍爱生命:) 下午开幕式。过程中有各种颁奖，比如杰出教练奖，带过5届final。杨老师已经三届了，说不定我大四的时候杨老师就能去领奖了。过程中还有武术表演，舞蹈表演，舞狮表演。icpc主席真是超幽默，和他的同事两个人的(相声)说是每年wf的固有节目。开业舞狮的时候他：“我是懂得，我可不敢碰它的舌头”。然而突然指向一个方向“look at there” 然后趁着“狮子”“不注意”，立刻点了一下它的舌头233 晚上和高中oi省队朋友聚了一顿餐。因为这次final很多同学都到北京了。真是可怕，到的10个人平均学历清北。左手边是北大final队员dlh，右手边是Stanford队员pear wang。后来拍了一张照片，围着圆桌做一圈看向一个方向。《我来迟了，自罚三杯》那张东兴局照片的感觉233，以后我们会不会也能成dalao呢? day3: 热身赛。我们隔壁是北师，再隔壁是北航。学院路三连坐233。热身赛我们rank23，当时立了一个flag，要是明天也是这么靠前就好了QAQ。最后北师Q老师5题，北航唐老师6题。也算是对得起他们两年都出线wf了。下午看了一下赞助商的宣传，有商汤，hulu，快手(送了我们一人一块机械键盘，在此感谢)，inspire.ai。inspire.ai放了两个星际2的人机挑战。一个是你和一个bot组队打另外两个bot，抢地图上分布的随机40个矿。我试了几把，通过卡位拿到了32个矿，刷新了记录233。另一个是你有10个收割者打ai10个收割者。由于ai微操特别厉害，想打败没那么轻松。队友试了好久都没赢2333 后来我发现用小雷把对面炸散，s掉，集火。来几次对面就团灭了233。我们在这家公司的宣传处呆了好久，果然抓住了我们算法选手的喜好呀:D 晚上杨老师请吃饭。这次杨老师从美国特地赶回来，特别不容易，在这里我要特别感谢一下他。他给我们介绍了一下国外交流的一些情况，他的boss是罗格斯的熊老师，以后说是能介绍我过去做暑研，超开心。 day4：正式赛，凉凉。晚上闭幕式，恭喜pku金牌，莫斯科国立大学冠军！ day5: 最后一天，疏散。很久之前就收到了头条的邀请，早上去他们那做客。后来商汤也邀请我们过去。想了一想先答应了头条，还是去了头条。(北师分了两拨人去两家公司emmmmmm) 在头条听了李航老师的分享，头条ai.lab还是很不错的。中午吃饭，来了很多本校学长，有hr小哥哥，集训队dalao学姐学长还有大了我不少岁数已经身经百战的学长。狠狠吃了一发头条大安利。不过了解了一下，头条的确不错（替吹一波233 【复盘】然而这次比赛结果只能用惨烈来形容。一开盘，我立刻猜了一个结论开了C。本来希望抢一个一血，结果交了一次WA了，发现是结论有问题。虽然花的时间不太多(20min)，但依然有点带乱了节奏。这道题直到比赛结束也没有人AC... 接着队友phx立刻写B，B题倒也顺利，没有花多久就1A了。我和队友DR在这段时间内讨论F，发现能做，队友就赶紧敲F。结果好不容易敲完，发现WA了。打印下来发现是边界没处理好，改了再交。然后我们犯了一个巨大的错误，我们盯着大屏幕发现提交红了，就花了约30min在找wa在哪里了。后来突然在oj上发现其实不是wa而是tle。然而dr就上了map，然后又tle。然后换我来，写了时间戳+滚动数组变成线性的了，居然又T。最后还是加了一个小剪枝才过。现在想了一想一方面是没看oj，对局势产生了错误的判断。另一方面是低估了wf的数据强度，应该一上来就写最快的做法，剪枝也要及时加上去。 K题的过程也不顺利，我想了一个做法(正确的道路)，这时候phx突然加进来。他想了一个很有隐患的做法立刻就想写，我当时太想过题，就没有制止他。事实上他这个算法非常难写，而且他本身也不是负责这块的。后来果然耽误了很多时间，发现不对。然后只能我再重写一遍正确的想法。花了很多额外时间。最后只有3题。归根到底还是水平不够。去年教练说拿个金就行了，然而我说目标订高一点，就进他一次final。虽然依靠着优秀的选站技巧和超好的运气出线了，但实际上水平并没达到。wf队伍一般cf 3红或者2红1黄至少也要1红2黄。结果我们三个人一个红都没有。另一方面也是平常训练不够，训练时候不严格，没有严格一台机器在linux上做题。所以码力不太够。【一些思考】 idea1: acm值不值得打？不值得打的论调有两条，一条是工作上主要是工程能力，另一条是出国不怎么看竞赛成绩。这个问题我也一直在想，不过我还是觉得值得打。先不提提高智商提高代码能力这些，打竞赛能有一个title，有了title去各种实验室去各种公司找各种导师都非常容易，就是说虽然不怎么提高v但能大幅提高a。另一方面是能有一个圈子，圈里都是志同道合的dalao，都懂得。 idea2: all in ai？现在提想干什么，都想干ai，ml。然而事实非常残酷，就这几年phd申请来看，ai领域已经到了几篇顶会一作也要吃连环拒的程度了，竞争非常激烈。另一方面，也不知道这波风口什么时候会过去，现在入坑可能风险会比较大。我有两种思路，一种是做ai落地的事情，比如一些交叉领域。比如做做智能车或者fintech就挺好。另一方面，也是我和fj学长聊得过程中发现的，就是其实不一定要做最时髦的技术，关键是用技术做出合适的产品。fj学长现在在在线教育创业，A+轮，商业模式很好，然而并没有用到特别高深的技术，而是做了有价值的事情。 idea3: 方向比努力更重要。这条感悟最深，很很多学长很多老师聊都是这种感受。能不能在正确的节点做出正确的事情？可能前面是一条阳关大道，但很可能大多数还是不敢走。局部最优，整体最优？只见到了眼前(可能是几年也可能是十几年)的一些利益，忽视了未来的利益。突破舒适区？等等。【尾声】明年我还是打算继续参赛，打算把cf刷到红。希望能再进一次final，最好再拿个牌。未来是希望去国外读phd，在国外大公司呆几年回国创业。最后是我的个人征友时间，欢迎有想法的同学加我微信(当然也欢迎小姐姐们)，js-zkc。【附】熊猫

【心得】ACM world final分享 & 一些思考