2023“钉耙编程”中国大学生算法设计超级联赛（1）游记

游记

今天参加了杭电的比赛，打得一般。

比赛时间为$12:00-5:00$，午觉睡不了了，打比赛的时候有些困。

刚开始没多久，T9就已经有很多队AC了。hzx看了一下，很快就切了。

我在看T2，难度不高，也是很快地切了。

在看T5，并不难，用哈希就能解决。我一开始用$\text{map}$，结果$\text{TLE}$了。再改为$\text{set}$，还是$\text{TLE}$了。最后用$\text{vector}$，终于过了。可能是杭电$\text{OJ}$跑得比较慢，前两种做法都是$O(n\log n)$，虽然常数比较大，但$2000ms$应该是完全够的。

chy在打T12，他做得比较久，后来$\text{T}$了，时超了很多次。他的时间复杂度是$O(\sum n)$的，我怎么都想不明白为什么会会时超。chy搞了一会儿，最后$\text{WA}$了。

czn在打T1，调了很久，最后在大概两点多的时候过了。

hzx在钻研T10，有一些思路但没有打出来。大概三点的时候，我们见T12有很多人过，而且chy有一点思路，所以我们便一起钻研这道题。

过了半个小时，还是没解决，hzx就继续去看T10，我也在看。隐隐约约有点思路，但就是解决不了。

快四点时，hzx有了T10的大概思路，于是他与czn交流后一起打这题的代码。这题比较难实现，czn花半个小时打了2k的代码，最终放弃；hzx在比赛倒数10分钟的时候打完了8k的代码，过了样例，但是最后没$\text{A}$。

四点多时，chy打完了代码，但是一直时超。我帮他看了一下，解决不了，就自己打了一遍。我们搞了好久，最后终于没有时超，但是$\text{WA}$了。

最后，我们过了四题，打得一般。可能是因为编译器跑得太慢，很多程序本来不应该时超，但是最后却时超了，这对我们的常数的确有一定的要求。但是，一些可以$\text{A}$的题我们没有$\text{A}$，确实是能力不够，今后还要不断提升。

赛后

赛后重测了，我的T5在第一次提交时就已经过了。

听纪中的dzr说，他们用暴力开O2就过了T11。