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