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暴力改出來了,在你谷有80分,一共只改了不到十個字符,我****

\(update\) 感謝T1出題人數據放一條生路,實際得分:\(\text{50+95+70+20=235}\)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM