复盘一下那天晚上发生了什么。

如题。

首先开场，看 1-1，发现怎么看不懂题目，他怎么没说一次充多少钱，然后看了眼榜，怎么都过得这么快？然后对着样例研究了一下，猜了个题意写完交了，不对。然后开始急，中间键盘还坏了，换了个键盘花了一点时间。此时虽然有点急但还没有那么急，所以先看看 1-2。怎么是你妈的构造题，冷静分析一波，注意到了 n 是 6，12，13 的倍数时是容易的。然后找不到啥东西了，吸取了上学期的教训，写了个暴力看看，我操怎么这么多可行解，然后对着可行解盯了一会，怎么没规律，那我怎么办？那就再冷静分析一下，先按照 \(p_i = i\) 排列，然后再调整。每次交换两个数会使 和 减少 \((i - j)^2\)，哦那我好像会了。不对我不会，余数不是平方怎么办。然后继续盯可行解，他的调整毫无规律。然后就不会了。此时已经有点急了。回头再看了一眼 1-1，终于看懂题意了，写完过了。此时过去了半个小时，还算能接受的范围。

然后看了一眼榜，1-6 过了挺多，看了一眼，大概是贪心，把小的合并到大的，举了几个例子看了一下没啥问题。然后进行了第一次犯怵：没写单调栈，写了一个不知道什么东西的假东西交了，然后花了十几分钟意识到这个东西是假的，然后发现我怎么不会，然后再发现我怎么在犯傻，这个不是单调栈从后到前维护一下算一下贡献就行了。这个东西我做过类似的，还写了题解：CF1905D，这题需要的观察还比这个难。好的，在开场 1.5 h 终于过了。

然后看了一眼榜，发现 1-3 过了挺多，看了一眼题，大概就是要找左右和中间不一样的位置。100 次询问大概是要 log 级别的做法。然后进行了第二次犯怵：编了一个每一次把区间切成两半往下递归的做法，直到最后才意识到这个次数是 \(n \log n\) 的。

此时半场时间过去了，我更急了，中间回去再看了一会 1-2，还是不会。然后看了一眼榜，1-7 过的挺多，看了一眼，大概是贪心，前面一堆随便乱选，最后剩几个保证至少有相邻的就行了。然后我进行了第三次犯怵：我想到的是，先选前 k - 1 大，然后最后一个人在这些人里找相邻的取最大。写完发现假了，因为某个 \(a_i\) 的人可能没取完，这些人的位置还是可以调整来取到相邻中更大的值。实际上只要先取两个相邻的保证一定有相邻的，然后再取剩下 k - 2 大就行了。此时只剩 1h 了。

然后就，真的有点崩溃了，已经有点丧失思考的能力了。但是还是强迫自己继续。看了一眼 1-5，欸这个我会，然后想了一下咋做，先搞了一个 \(E(p \geq x)\)，然后发现不太能搞，回忆了一下期望 dp 咋做，那是不是设一个状态然后倒推，那是不是是 \(E(p) = (1 - p)(E(p + 2) + 1) + p(E(p + 1) + 1)\)，然后拿了样例验算了一下，我操怎么不对，那我怎么办。昨天一翻草稿纸发现少抄了一项。

然后不知道咋办，已经急完了，看一了眼 1-9 吧，感觉不太会。那就继续看看 1-2 吧，最后就完全失去了思考，我想了拿长度为 6 的解拿去调整，但是样例都调整不了，始终没有想到拿能跑暴力的部分去调整。还看了一下 1-3，意识到了次数是 \(n \log n\) 的，笑不出来了，最后十几分钟在发呆。

从我个人的看法来说，不贷款 1-9 的话，这个 1-3，1-5，放在平时我一定能搞出来的，而且我觉得 1-9 也是我比较擅长的类型，因为 cf 有不少这样的题。1-2 这种构造真想不到我也无能为力，只能说没踩到关键点，我本来就是构造苦手。如果不犯怵，如果能保持着稳定的心态，认真检查和思考，是不是结果就不是这样了。

但是以上都是借口。赛时做不出来就是能力不行，你觉得你就差一点，别人同样也是差一点。

我现在认识到的事情是，我确实能力，心态没有一样行的，打不上省赛是我应得的。但是连带着的是，我已经失去信心了，开始质疑自己的智力了。