专栏文章

怎么获得良好的 hack 体验

休闲·娱乐参与者 28已保存评论 29

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
29 条
当前快照
1 份
快照标识符
@minm37vs
此快照首次捕获于
2025/12/02 04:38
3 个月前
此快照最后确认于
2025/12/02 04:38
3 个月前
查看原文
可能是众所周知,在最近的 Codeforces Round 1058 (Div. 1, Div. 2) 中,1B/2E 有着极为恐怖的 FST 人数,下面来说说如何获得良好的 hack 体验。

First

要想获得 hack 体验,你需要先想到 hack,如何才能想到 hack 呢,请看图:
第一发线段树代码擦着时限飞过去了,感觉不太对劲,本地测了下极限数据,10s 以上,cf 上测了下极限数据,15s 的时限都 TLE 了。那没啥好说的,改了一个 ST 表版本重交了一发。

Second

锁了题,你需要找人 hack,该如何找呢?其实随机撒点都对,因为 room 里错的比对的多。 我自信的声称暴力覆盖做法的复杂度为 O(n3m)O(n^3m),虽然实际上部分精细实现的可能是 O(n2(n+m))O(n^2(n+m)),于是看到一个特定的 for 就 hack 一发,并获得了极高的成功率。
实际上部分被 hack 的代码复杂度没问题,只是空间被爆了,于是碰巧就 hack 成功了。不过这个错误的判定也埋下了伏笔,呜呜喵。

Third

哪怕 hack 很爽,掉分从来不是一件让人愉快的事。还是得老老实实做题,有惊无险的解决了 C 和 D1,carrot 预测来到了正一位数。

Finally

赛后看 CF 讨论区以及窥视 QQ 群真好玩(逃

彩蛋

难过的伏笔

以及可怜的沉鱼旋。

评论

29 条评论,欢迎与作者交流。

正在加载评论...