【游记】第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)

第一次参加 ICPC 区域赛纪念。

打了个铜回来,应该说是保底的水平 qwq,感觉这场比赛还是有一些机会冲刺银的 QAQ,下把努力吧。

开场队友看了 A,看上去像是圆的面积并之类的东西,但考虑到计算几何很难是签到题我就没看了,刷新榜后发现 E 虽然很长却是签到题,秒签。

随后队友读了 F 发现直接模拟即可然后 F 很快也过了。

接下来队友和我大概说了 J 的做法让我敲,发现可以过样例,大力交一发,wa(恼)。

然后我跑去看 B 题,想了一下发现就是带权并查集的裸题,但我不太记得它的写法了然后板子也没有所以自己现场造了几分钟的轮子(悲),然后还因为空间开小了白给一发。。。

J 最后另一个队友提出打 dp,但直接 dp 不对,后发现 bfs 转移即可,拖了很久才过,这题严重拉了节奏,导致后来没时间过 M。。。也许就是这里失去了 Ag 的机会吧呜呜。

原文地址:https://www.cnblogs.com/Tenshi/p/15589135.html