【游记】BOI2020重现赛

比赛传送门：希望大家做的时候，不要像我一样拉胯。由于题解没写完，就不贴题解链接了。

忽然开始做 $\mathrm{I}\mathrm{O}\mathrm{I}$ 让我猝不及防。后来才搞清楚，这是 ioi 赛制，而不是题目来源。

反正有 $5h$，干脆从前往后做。通看题目？好像没必要，我看到这道题，做一会儿，没思路，自然就换题就行。

先看 $T1$，虽然不是传统题，是一道交互题，但是我完全不慌。数据也很明显是 $\log n$ 嘛，就往倍增的方面想了。

大概半个小时，我就发现了 $2^k,2^{k-1},\cdots ,2^0$ 为步长跳跃时，一些非常好的性质——比如不会重复。而这正是 $T_1$ 所需要的。然后 $10min$ 左右立刻敲了一份代码。评测时间高达 $15s$，最终 $\mathrm{v}\mathrm{e}\mathrm{r}\mathrm{d}\mathrm{i}\mathrm{c}\mathrm{t}$ 是 $TLE$ 。

想不明白啊。$10min$ 改写一些小细节，一直零分。这才发现它需要的长度过长，虽然总长度是 $n$ 以内的，但是不能确定起点的位置了。这让我感到绝望……

只好改成二分。自己臆断了一下，感觉二分的长度应该和 $2^k$ 效果类似。期间又设计了很多新奇操作，比如第一个地方要特殊处理，尽可能缩短右边的长度；用 $\mathrm{m}\mathrm{a}\mathrm{p}$ 存下每次询问的结果，避免重复询问，最后再输出答案。又想又写，磕磕绊绊写了 $70min$，又提交一次。

$\text{Partial result: 0 points}$（最要命的是，全部是 $TLE$，评测时间特别长……）

这个时候差不多过去了 $2h$，一想到还有 $3h$ 给我挥霍，我就胆大包天。我非常认真地重新考虑了一遍所有情况 $mid$ 应该取较大的一个还是较小的一个。又心情烦躁地计算了一下长度，感觉没什么问题。还自己测了很多数据，特判了 $n=2$ 等……

最终结果是，直到时间已经过半，我仍然是零分。无法，只好把 $n\le 64$ 的暴力写了，同时也期待着它能通过更高的分数。

$\text{Partial result: 9 points}$

真的只有这 $9$ 分。已经过去 $2h40min$ 了，我刚刚拿到 $9$ 分。

转战 $B$ 题。$30min$ 就提交了我的第一份代码。私以为 $B$ 题简单许多，心急火燎地搞了一个暴力。

$\text{Partial result: 0 points}$

没道理啊？转念一想，自己的结论是对的，但是实现方法是有问题的。然后 $20min$ 填坑，一蹴而就，写出一个修正代码：

$\text{Partial result: 0 points}$

果然错误的思路会在脑海中留下深远影响。这只是解决了一种错误情况而已……我继续沿用一个错误的代码实现想法，总认为要对所有三元组都统计，感觉代码写着很麻烦，而且只剩 $1h$ 了，$C$ 题还没看呢……

结果一看 $C$ 题，感觉莫队可以骗不少分，就开始写。结果没调出来。整场只有 $9$ 分。

调出来之后，$C$ 题有 $71$ 分……再看看正解，其实也挺简单的。不过确实这种题做得少，没想到也情有可原吧。

$B$ 题现在想想，只要不统计所有三元组就行了啊……确实是没想清楚呢。

$A$ 题看看题解，发现几乎和我的做法一模一样……而且它是一直左右跳，我一开始还特殊处理了一下，可能更优呢……

总结一下就是：三道题好像都会，但都拿不到分。做法的正确性感觉挺高，结果什么分也拿不到（我一直肝 $A$ 题也就是觉得，即使过不了也可能拿到很多部分分吧）。

如果先做 $C$ 题，肯定不会只拿 $9$ 分。可是拿到 $71$ 分，就能叫做赛出水平了吗？好像也不全对。

如果这是正式比赛，$9$ 分和 $71$ 分倒也未必相差甚远。考试策略是分两种的：激进与保守。现在看来，我一直是激进战法。不过最近我慢慢吃到苦头了。或许该保守一点的。尽管内心深处我或许还是个硬骨头！