比赛回顾

不愧是ACM强校,电子科技大学出题连签到题都做不出来。比赛中途意外频发,先是找错签到题被榜带歪,其次签到题题意读错坑了自己好久。最终比赛也是排名一如既往300名开外。

前期:我当时读完 B 题发现题意很简单而且数据范围也不大,榜上许多队伍都在冲这题于是尝试敲了好久这题(后来发现难点是降低复杂度,比赛结束也没有多少支队伍过去),曹佬和 carry 跟榜开的 I 题。一个小时过去我们一道题都没有出,我放弃 B 题跟榜做另一道过的人数相对较多的 F 题。

中期:曹佬和 carry 发现 I 题做法是错的,转变思路后过掉了但是出题较慢队伍排名 700 多。carry 紧接着和我一起想 F 题,曹佬尝试做 H 题。我和 carry 讨论 F 题好久发现题目非常复杂,思路也很混乱后来发现是两人题意都没读清。。。重新想了下发现非常简单就是贪心我改了改之前 WA 的代码过掉了,队伍排名 412。

后期:曹佬 H 题调试很久之后发现某个部分复杂度过高一直 TLE,给我们讲了讲做法但是队伍中的人都没能想出解决办法(赛后发现过了 70% 的样例),我挂机后读了读其他的题目。

赛后个人总结:

  • 读错题意出大锅,如果 F 题第一时间写对可以进入前 300 名的
  • 做题太少线段树都忘了怎么用,过掉 H 题很有机会进入前 200 名