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暴力改出来了，在你谷有100分，一共只改了不到十个字符，~~我****~~ $update$ 感谢T1出题人数据放一条生路，实际得分：$\text{50+95+70+20=235}$