CSP-S2022初赛游寄

提早1h到了，就复习了一下基础知识（今年居然是CCF60周年）

T2：没看懂题，果断选D.6s后不管了。

第一次看T5：认为可以改基数排序的进制，就选了D.基本无序

T10：怎么算都是\(105\)，之后想到分一队是\(28\)种，而且答案多半是\(7\)的倍数，就选了C.56

T11：不知道车牌有什么特殊限制，选了C.676000

T13：没发现j=0，题目的这个错确实太___了

T15：考场上数学归纳法证明了\((1,n)=n+2,(2,n)=2n+3\)，所以这题做的很快

阅读程序1： 发现是加了小优化的字符串匹配，而且T21就给了卡到\(O(nm)\)的方法，这题做的也很快。

阅读程序2：基数排序板子都出？

T26做的时候忘记是\(O((n+k)\log k)\)，就选了C.10

原来我们平时学的桶排是计数排序，痛失\(3\)分。

阅读程序3：P1017？！！

T28大意了，做的时候忘记\(n\)可以取负的了

T30没看到\(O\)（话说为啥它的\(O\)里有常数啊），就选了错

完善程序1：

T34推断出数列下标从\(0\)开始之后，想了好久还是认为是二分下标，选了D.(m1 + 1) + (m2 + 1)，剩下四个空都很简单

完善程序2：

直接送4个空，真“友善”。

做完后还有45min，开始检查，发现T5只能改序列中的值，才明白要选A.有序

之后发现T17的string下标从0开始，T18重新模拟发现之前错了，T23发现可以和k有关。

最后记了答案就结束了。

我的答案：BDDCABCBDCCDBBBABADABBBADCDABBABBDBCCAACAAC

虽然洛谷上测的是84分，但是这个分数在GD会不会有点危。

真实成绩90分，怎么差这么大……

反思

虽然我后面有检查，这次考试还是犯了很多小错误，我可能心态还是不太好吧。

要把考试当成平常练习一样放松做。不能因简单而大意，不能因难做而放弃。