试试事实上吗 的博客

试试事实上吗 的博客

——by一名普通的OIer

CSP2020游记

posted on 2020-10-10 20:55:02 | under 未分类 |

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