CSP2020游记

试试事实上吗 · 2020-10-10 20:55:02 · 个人记录

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的人肯定心里黑暗，故意报复社会