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})