用户工具

站点工具


2023-2024:teams:follow_you:23-supplementary_training-1

2021“MINIEYE杯”中国大学生算法设计超级联赛 3

Replay (by czx)

开局 hy 做 A,czx 看了 I,D,F,但初步思考无果。看榜发现 G,K 签到,zfz 上机完成 K,同时 czx 将 G 题意与做法告知 hy 由 hy 上机完成。随后 hy 想出 D 做法,上机完成。

做完三道签到题之后开始坐牢,hy 调了半天 A 后发现题意读错了,A 遂不可做。三人一起想 C,思考非常久之后 hy 想出可以用 FFT 做,但是该知识点三个人都不是很熟,hy 对着三个 FFT 板子看了很久之后开始上机,随后提交一发 TLE,整个过程花费了将近三个小时,并在途中讨论得出 I 不可做 qaq。

随后 hy 和 zfz 一起优化后过了 C,此时仍认为 I 不可做,遂开始聊天

赛后 czx 一发过了 I,赛时其实有考虑过带一些优化的暴力 dp,但当时坚定认为这种奇怪的做法非常假,于是没有细想下去也没有进行尝试,过早放弃。其实当时发现有队交了 20 多发才过并且越来越多队过了 I 的时候就应该想到 I 可能是一些奇怪的简单做法而并没有用到什么高级算法,要吸取教训 acm 敢写就敢过 TT。

2023-2024/teams/follow_you/23-supplementary_training-1.txt · 最后更改: 2023/07/26 23:49 由 buaa_czx