校内三次 csp-s 模拟赛游记

所有模拟赛均为 OI 赛制。

第一次模拟赛

由于晚了一个小时开比赛（在家里），所以没抢到任何一题的首 A 。

开 T1 ，T1 题面见 P1965，一眼题，10min AC。

开 T2 ，T2 题面：

给出若干组 \(n\) ，数据保证 \(n\) 是两个质数的和，求这两个质数的积最大是多少。

写了个欧拉筛再暴力预处理，可惜 \(n \le 10^6\) ，还没有部分分，脑瘫了没想到正解（从 \(n/2\) 开始找），于是开 T3。

T3 是个专门恶心人的大搜索，看了就想 /tuu ，于是直接开 T4

T4 是个异常简单的 dfs ，5min AC

这是时候我想起来反馈关于 T2 部分分的问题，老师直接反手来了一句：你 T1 保证 AC 吗？

我谔谔，我快速幂没开 \(long\ long\)。

T5 是一个 dp ，但是我写了一个奇怪的位运算，本来应该是 \(O(nlogn)\) 吊打表算，但是写挂了。。。

T6 是一个贪心，但是我只拿了 10pts 的部分分。

然而 T2 的正解非常非常简单，由于没想出来 T2 ，rk1 -> rk4 。。。

比赛总结：

• 缺点：最大的漏洞是没有想出来 T2 的正解，还有如果 T1 快速幂到最后还没开龙那就无了，还有 T6 应该能再骗一点点的分的，如果想的够久 T6 应该能 AC。总结一下，这次比赛的一大缺陷就是时间分配不好。

• 优点：没有挂分

第二次模拟赛

T1 是一道思维含量低到用闭着眼都能敲但是很烦人的入门题，这题花了我快 20min......

T2 是一道找规律 + 高精度，真的是都能用 __int128 了谁还用高精度啊真的是，教练真的是.....

然后写完了再一看 \(n \le 2^{1000}\) ，谁平常会出这种恶心人的题啊，于是写写写，调调调，改改改，由于已经 \(114514\) 年没有写过高精度加减乘，这花了我 40min。

前两题写完一共花了 1h ！看完吓了一跳，赶快开 T3 。

T3 是一个数学题，题面还挺有意思的，就放上来：

对一个整数N，有多少对整数 \((a,\ b)\) 满足：\(1\le b\le a\le N\)；且 \(gcd(a,\ b) = a\ \text{XOR}\ b\)。

多测，\(1\le N\le 10^6\)，测试组数不会超过 \(10\) 万。

看了这题我人傻了，然后想想想，想了大概 \(20min\) 觉得不可做，之后开 T4 发现 T4 是一个 \(\text{IDA*}\) 的版题，但是估价函数不太行，所以直接写了一个 \(\text{dfs}\) 套 \(\text{dfs}\) 或 \(\text{bfs}\) ，写完人都傻了，都不知道自己写的是啥，然后开始改改改改改，写写写写写，调调调调调，调不出来了打算之后再弄。

这大概花了我 \(50min\)。

开 T5 ，（T5 是 P1311 原题），开题一看，这不是有 30pts 闭着眼睛都能拿吗？于是花了 \(5min\) 写 自以为是 \(O(n^3)\) 但其实是 \(O(n^2)\) 的暴力，写完就扔了。

开 T6 ，（T6 是 Mayan 游戏），开题：\(\texttt{What's up}\) 教练怎么把码量这么大大大，思维难度这么小但是超级恶心的大搜索放在了 T6 ，没办法啊，写写写，改改改，写完一发交上去，趁课间偷看教练电脑发现 90pts，\(\texttt{What's up}\) 这可不太行，然后调调调，改改改，拍拍拍，\(\texttt{pia}\) 的一下发现了原来是字典序...

这大概花了我 \(40min\)。

截止到现在已经快 \(3h\) 了，然后回去看 T3，使劲推推推推推，想想想想想，终于想到了 \(gcd(a, b)\le a-b\le a\ \text{XOR}\ b\) 而且 \(gcd(a, b) = a\ \text{XOR}\ b\) 这关键的一步。

然后赶快去调 T4，写完 T6 看 T4 我不到 15min 就看出来了是字典序的问题，然后改改改，交上去。

现在居然还有剩余的时间！然后看了所有题的时间复杂度确保没有出错，测了几发高精加高精减（事实证明我的高精乘挂了，但是这并不妨碍我 AC 这题），高精乘挂了就改成高精加。

然后不停的拍 T4 ，等等，我 T5 好像就拿了个暴力分，继续顺着思路想发现前缀和，然后想到不需要枚举所有的 \(b\) 这么一个时间复杂度我不会算且扭曲但是肯定能过的东西，然后用一开始写的觉得是 \(O(n^3)\) 但是是 \(O(n^2)\) 的暴力，拍拍拍，过了！

没有一点浪费时间，打完之后再检查了一遍有没有交错题，\(\texttt{What's up}\) 还真交错一道，T4 交到 T3 去了，我人傻了。

成绩出来之后，rk1 ！！！！AK！！！！

这次模拟赛有两位 AK 的选手，然后我时间复杂度吊打rk2！！！

还是很开心的。

比赛总结

缺点：

1. 我不应该花了 40min 去写我 T6 的 10pts ，应该先去调码量更少、价值更高的 T4 正解，虽然我这次写出来了，但是下次要排好优先级。

2. 时间复杂度算错了，这可不得了，万一写的是正解时间复杂度算错了又给改了那就不太好。

优点：

1. 没有浪费一点的时间

2. 没有脑抽没想出来的题（如上次比赛 T2，只用再加一个差小积大）

3. 没有挂分

4. 考试时对自己的时间判断优异，除了脑瘫去写 T6 的 10pts 之外一直记得最大利益，及时止损。