2020CCPC 網路選拔賽總結

2022-08-14 04:54:14 字數 1300 閱讀 3000

因為半年內很久沒有練習,剛開始腦子宕機了十分鐘之後才開始做題。

13mina了1010,28mina了1003,42mina了1007,109mina了1011,之後沒有過任何一道題。

比賽過程中時間分配有問題,一直在1005上面鑽牛角尖,題沒搞明白也沒做出來,浪費了很多時間。

題意:給定長度為n的01串,如果存在相鄰兩位一樣就輸出no,否則輸出yes。

簽到題按照題意寫,注意輸出大寫字母即可

題意:給定n個數,每個數代表放快遞的櫃子位址,給定乙個k為操作櫃的位址(位址大於等1,操作櫃裡不會放快遞),除了操作櫃,其他子是上鎖的,剛開始在位址1,每次只能用操作櫃開啟乙個櫃子,問拿完所有快遞再回到位址1的最短路程

除最後乙個需要開的櫃子外,其他櫃子都需要在操作櫃和快遞櫃之間往返,因此只需要特殊判斷最後乙個需要開的櫃子。

當我們拿完所有快遞後,需要直返回位址1,因此最後乙個需要開的櫃子越靠近位址1越好。

對n個快遞櫃從小到大排序後,如果第乙個數小於k,那麼可以直接忽略掉,因為可以在最後回去的路上順便取了。如果不小於k,則不能忽略。

對於剩下的快遞櫃,距離是2*abs(ai-k)。

再加上出發和結束的2*(k-1),就是答案。

題意:給定乙個字串,定義乙個lborderi為「s最長的不為s的字首使得該字首是s的字尾」,d(i)=d(lborderi)+1,d(0)=0,求w=max(d(i)),i為從0到n

剛開始沒看懂題意,但是根據樣例猜測是出現最多的字母個數。

題意:給出n*n矩陣a和3*3矩陣k(n>=3), 定義n*n矩陣c(a,k),它的每一項cx,y滿足

定義cm

(a,k)=c(cm−1

(a,k),k) and c1

(a,k)=c(a,k),求limt→∞

ct(a,k)。

求c矩陣的極限,通過樣例分析只有全為0和原矩陣兩種情況

只有在k1,1!=0,k其他位都為0的情況下,答案為原矩陣,否則在每次運算中c矩陣都在變小,最後收斂在0

題意:給定n個數,兩個人對這些數操作,每次操作將數字整分為k組,使得k組相乘等於原本的數字,最後乙個把所有數字變成1的人失敗

比賽的時候讀錯題意了,一直解不出來

本質是乙個nim博弈,對於乙個數,分成偶數個會增加偶數個操作,對的勝負情況沒有做出改變

分成奇數個則會使勝負情況改變。

因此f(k)為k的奇質因數個數,如果k為偶數還要加1。

只要異或值為0,先手輸,不為0後手輸。

這次比賽主要是看錯題意+中間卡住,認真讀題是關鍵。

還有就是考試周沒有進行練習,手生導致的錯誤。

以後需要多打cf提高讀題能力。

2020 CCPC網路賽 賽後感

第一次參加,做過去年19年網路賽的題,去年是四個水題穩做出,然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題,我a了兩個,學長和學姐一人乙個,隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論,認為...

2020 CCPC網路賽 賽後感

第一次參加,做過去年19年網路賽的題,去年是四個水題穩做出,然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題,我a了兩個,學長和學姐一人乙個,隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論,認為...

2019CCPC網路選拔賽補題

hdu6703 題意就不說了,直接分析吧。對於1操作,a pos 1e7,但是我們每次詢問是 1,n 範圍內的,這個操作顯然就是把這個點給刪了。對於2操作,詢問 1,r 區間內 k且不等於a i 1 i r 的最小的數。題目做法如下 對位置建權值線段樹,每個結點表示乙個區間,每個結點維護乙個區間的位...