CSP2020游记

2020.10.11 初赛

早上起来头晕的要死，突然想到今天是初赛，感觉整个人都要裂开了。。。

然而还是只有强迫自己调整状态，终于还是调整过来了。

到了发现考场竟然是在小学一年级的教室里，真的无语了。。

这桌子还没有我的大腿高，难道CCF缺钱已经到了这种地步了？

今年的卷子感觉难度还是跟昨年差不多，只不过坑点有点多。

1）一看\(2^{10}\)不就是最大的，下一个。

2）只要不是用脚选，应该都不会选错

3）\(2048 \times 1024\times (32/8)\times 24\times 8\times 60/2^{30}\approx 90\)。

4）前几年的原题，但是换成了栈底，真tm坑。

5）一看\(A,B,C\)等价直接选\(D\)走人。

6）背包是\(dp\)

7）又是一个原题。

8）好像还是原题。设左边有\(x\)个点，右边有\(y\)个点，\(x+y=24\)，求\((x\times y)_{max}\)，直接均值不等式，下一个。

9）常识，没有人错吧

10）\(CRT\)，但没必要，直接枚举\(x\times 7+4\)，再看一下另外两个合不合法就可以了。

11）等差数列，\(f(x)=5\times x\times (x-1)\)，算一算就可以了。

12）转就可以了。

13）先选一个，有\(16\)种，剩下的另一个还有\(9\)个格子可以放，然后每对答案算了两遍除以2就可以了。

14）常识。

15）常识，而且又是原题。

16 - 20

实际上d[i]+d[j]-(d[i]&d[j])就是d[i]|d[j]，然后就没有了。

21 - 25

只递归一边的快排，\(T(n)=T(\frac n 2)+n=O(n)\)，然后没什么好说的。

26 - 30

好像是个双向\(bfs\)，复杂度不会算（听说是\(O(n\times n!)\)），反正不太会。

31 - 35

就是个裸贪心，没什么好说的。

36 - 40

猜的答案，不过挺好猜的。（不过\(v\)初值好像是\(0\)）

考到一半的时候，外面竟然在放崩坏世界的歌姬，真tm离谱，这比赛的管理就这么差吗，不过歌好评。

2020.11.7 CSP-S

T1

出题人你****，1582年后全过，1582年前爆炸珂海星，考试时想到了有1月0日，但是我判了1582年后，没有判1582年前，在洛谷炸成10分。

T2

十年竞赛一场空，开了\(\text{unsigned long long }\)也见祖宗。

考场上20分钟秒\(A\)，但被卡了\(\text{1ull<<64}\)，也没啥说的。

T3

还好，由于sbT1耽误了太多的时间，所以打了个暴力，话说牛客的数据这个sb乱搞可以拿80分。

T4

考场上想出了一个可以过80分的做法，但是大样例有几个答案始终大1，有点崩，但还好有25分。

估分\(\text{100+100+30+20=250}\)。

洛谷得分\(\text{10+90+30+25=155}\)。

牛客得分\(\text{20+90+80+35=215}\)。

这次出T1T2的人肯定心里黑暗，故意报复社会

\(update\) T4暴力改出来了，在你谷有80分，一共只改了不到十个字符，我****

\(update\) 感谢T1出题人数据放一条生路，实际得分：\(\text{50+95+70+20=235}\)