2018 icpc-ecfinal后记
打完这场终于可以回校0基础预习一个学期的课程了. 安详.jpg
可惜了,差了点罚时没有拿银,不过有了徐州差一分钟银牌的经历之后,已经没有什么能让我遗憾了。
仿佛又打了一场半年前的西安邀请赛,区别是牌子掉了一个等级。
度假酒店的环境一如既往的好评,西工大的饭票依旧不是很行,一顿饭还比去年少了瓶饮料。
Day0:再逛回民街,吃了碗羊肉面口味一如半年前一样重,第二次来觉得不过如此。还是门口的麦旋风好吃(*^_^*)
Day1:热身赛的题没有存在感到已经被我忘了,只记得C题手写了个错的表让我津津有味的白白想了一个小时。
Day2:西安只有早上的室外能让我感到一丝寒冷,中午发餐的时候发现没有看到西工大的特色汉堡包,略微难过,结果在比赛结束送的零食里又发现了那个熟悉的汉堡包。
正式赛:率先看了一眼D发现没有看懂,溜溜球去看L,结果L刚看完就发现D已经被过穿了,于是派队友去签到自己专注L,看了一会发现L也是个签到,结果又一次因为自己想抢一血导致bug连连,wa来wa去(以后再也不抢1血了)
终于过了L之后队友开始写F,我想I,一开始觉得I是个数学问题,想了想觉得不可行,就去想dp,果断的想到了正向dp之后发现时间复杂度可能会爆炸,优化的话要涉及到一个三位偏序的优化还大概率不能过,看到榜上已经过了八十支队了,想着不优化直接暴力dp一发,心满意足的T了,队友提出了一个建设性的意见叫做逆向dp,存储攻击频率之后计算贡献,发现科学的一匹,调了调就过了。
去帮队友debug了一下D题的计算几何,过了之后开C没开出来,可能确实是因为觉得自己做不出来缺乏信心的缘故,赛后看题解发现我们后来的解法事实上已经有些逼近正解了,可惜当时想着这么多强队没过我们可能也过不了,最终4题带着爆炸的罚时稳住了铜。
反正这个赛季就3铜2银的水平结束了,开心的是没有打铁,算是差不多的满足了赛季初的预期。
发现数论真的是一个很有意思的东西,以前一直避开数论的我最终发现数论可能是打acm逃不掉避不开的模块,以后也要试图接触一下。