怎么获得良好的 hack 体验

· · 休闲·娱乐

可能是众所周知，在最近的 Codeforces Round 1058 (Div. 1, Div. 2) 中，1B/2E 有着极为恐怖的 FST 人数，下面来说说如何获得良好的 hack 体验。

First

要想获得 hack 体验，你需要先想到 hack，如何才能想到 hack 呢，请看图：

第一发线段树代码擦着时限飞过去了，感觉不太对劲，本地测了下极限数据，10s 以上，cf 上测了下极限数据，15s 的时限都 TLE 了。那没啥好说的，改了一个 ST 表版本重交了一发。

Second

锁了题，你需要找人 hack，该如何找呢？其实随机撒点都对，因为 room 里错的比对的多。 我自信的声称暴力覆盖做法的复杂度为 O(n^3m)，虽然实际上部分精细实现的可能是 O(n^2(n+m))，于是看到一个特定的 for 就 hack 一发，并获得了极高的成功率。

实际上部分被 hack 的代码复杂度没问题，只是空间被爆了，于是碰巧就 hack 成功了。不过这个错误的判定也埋下了伏笔，呜呜喵。

Third

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

Finally

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

彩蛋

难过的伏笔

以及可怜的沉鱼旋。