CSP2020游记

2020.10.11 初赛

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

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

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

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

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

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

2)只要不是用脚选,应该都不会选错

3)(2048 imes 1024 imes (32/8) imes 24 imes 8 imes 60/2^{30}approx 90)

4)前几年的原题,但是换成了栈底真tm坑

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

6)背包是(dp)

7)又是一个原题。

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

9)常识,没有人错吧

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

11)等差数列,(f(x)=5 imes x imes (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 imes n!))),反正不太会。

31 - 35

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

36 - 40

猜的答案,不过挺好猜的。(不过(v)初值好像是(0)

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

2020.11.7 CSP-S

T1

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

T2

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

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

T3

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

T4

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

估分( ext{100+100+30+20=250})

洛谷得分( ext{10+90+30+25=155})

牛客得分( ext{20+90+80+35=215})

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

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

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

原文地址:https://www.cnblogs.com/gxm123/p/13797561.html