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

游记

今天参加的是杭电的第二场比赛，打得一般。

开始时，我先看了T9，并很快A了。再去看T4，想了一会儿，最后选择猜结论。猜了几次之后，发现答案为$2^n-1$可以过较大的一个样例，打完交上去就A了。

czn和hzx在看T2，交了好多次，每次都WA了，然后又发现新的情况，就继续交。最后，在一点左右的时候终于A了。

接下来，我在看T7，czn和hzx在看T1，chy在看T10。

我已经想出T7的思路了，打出来了，但不是WA就是RE。花了一个小时，就是解决不了。

czn和hzx在T1上想了好久，最后发现是理解错题意了，重新看题后很快就A了。

czn搞定T1之后，来帮我调T7。他指出了我的几个错误，我修改之后还是过不了，于是他按我的思路将代码重构了一次，在两点半左右的时候A了。

然后，hzx和chy在调T10，我和czn在推T11的式子。

hzx和chy调了好久，先是MLE，chy压掉了一维之后TLE了，一直都没有解决。

我和czn推T11的式子，推了好久，得到了一个式子，要用$O(n^2)$来求，而且求出的值很大，long long完全存不下，无法比较。想着求小数据找规律，但能用暴力得出的答案只有十几个，我们猜了几个样例，但并没有过较大的样例。

最后，我们过了五题，并不理想，希望以后能发挥得更好。