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逃不掉避不开的模块，以后也要试图接触一下。