2019ccpc河北省大學生程式設計競賽總結

2021-09-22 12:29:48 字數 1435 閱讀 3750

大學以來第一次來參加省賽。

這次的時間正好趕上了國際馬拉松比賽,賓館的**貴了不少,和大一的學弟湊合湊合擠了個四人間,**還算划算。

熱身賽第一天就被隔壁的真·**大佬給驚到了,人生中第一次離**大佬這麼近0.0

我們隊是在4樓打的比賽,環境什麼的都還不錯,評測機也不卡,本想著攢攢人品,奈何按不住隊友想試試的心情並且題目不算太難,交的全過了,在大佬們沒有發力的情況下,熱身賽省內排名是在第三名的位置。

第二天正賽,早上買了盒曲奇就趕往賽場,祈禱今天不要卡題。

比賽推遲了十五分鐘開始,分配的每人看4題,然後隊友開局g題簽到題直接wa了4發,瞬間心態**,之後發現是字串拼寫錯了,繼而a掉。但是耽誤的時間加上八十分鐘的罰時一下子就讓名次到了很後面(貌似開局23秒就有隊伍把g題給簽到了,不出意外應該是提前動了電腦)。

隨後把b題的數論題丟給syc去想,我和ny把h和k給過掉。由於第一題的失誤有些嚴重,接下來的兩題我們在交題前更為的慎重,題意很簡單,寫起來並沒有什麼難度,然後造了幾組樣例成功的查出來了幾個bug,都是一發a掉。

看了下d題是一道大模擬純粹殺時間考細節的,早早的就讓ny開始寫,計畫著我們沒想出來題的時候就先寫著d題,想出來題就再其切換過來先寫。j題看著是一道一般圖匹配,但是沒有寫過,書上的題目大概也只能處理1e3左右的情況,資料範圍明顯大了,放過。l題我把題目讀完大致想了下,感覺不可能直接求得結果,只能從小到大乙個個判斷是否存在,暴力的寫法判斷的時間在o(n)左右,但是不確定答案的具體位置,沒法分析出時間複雜度,想著如果最後沒有更有把握的題,就試試暴力能不能過。(事後發現l題的資料範圍並不大。。。時間上不會被卡,暴力隨便交一發應該就能過)

b題在syc想了半個多小時後,撇了一眼模板,發現就在第一面基本是到原題。。。然後3分鐘寫完a掉。

c題的演算法並不難想, 正如c題的題目,用分治法解決,o(n^3)的複雜度,但是由於偷懶的原因使用了錯誤的優化,導致查了差不多乙個小時的錯誤。也是通過自己出樣例手推來查,最後wa了3次過掉。

d題前前後後大概寫了大概兩個半小時,也發現了幾個錯誤,但是最後還是沒能a掉,具體是不是出題人的鍋得等重現賽再試試了。(題目描述沒有說清楚排名規則,賽場上能ac的題目排名並列時輸出的應該是123445,但是我們輸出的排名是123446,很迷)

這次比賽總體上打的還算不錯,雖然也有鍋,但節奏相較以往的比賽來說,這次是最好的。l題在發現銀牌隊伍也有人過的時候就應該嘗試一下,模擬題以後盡量少碰了,除非過的人比較多。。題目寫完之後通過多編幾組樣例來檢驗、檢查輸出的字串是否與題目要求的一致,這些習慣應該在以後的每一次比賽**現。乙個人的思維總是容易出現漏洞,由多個人來檢驗就能有效的排查出來,團隊的運作上感覺越來越純熟了。這場比賽來看,目前最大的需求還是個人實力的提公升吧。

最終的省內排名是第九名,學校rank第4,算是能交差了,前面還有東秦、燕大、河工大等著我們追趕,關注已久的師大的隊伍這場比賽崩的有些出乎意料,總結經驗,鑑往知來,我覺得是從每場比賽獲得的最重要的東西,如何保證團隊實力盡可能的發揮出來,是任何隊伍都需要研究的問題。

2019河北省大學生程式設計競賽

theme 給定q,n,p,1 n,q,p 10 9,求s i 1,n q i mod p solution 求q i很簡單,用快速冪就行,關鍵是n到10 9,切丁超時。開始是想求出等比數列的和,但要除以q 1,而q 1與p又不一定互質,所以也沒法用乘法逆元。可以看出完全沒必要乙個乙個地用快速冪算,...

2019ccpc河北省賽總結

給定m,n,請你計算 1,n 範圍內有多少數字能被m整除。由於答案很大,請輸出答案對10e9 7取模的結果。測試樣例 輸入 2 9310 9輸出 120960 403200這道題一開始一開始交了一發沒有過,tle,果斷放棄,熱身賽結束之後問了一下大佬,大佬說這題是乙個簽到題。找大佬仔細問了問,大致思...

2023年燕山大學大學生程式設計大賽(二)

滑稽數an easy problem the matrix233的簡單概率論考試 我讀了,一發a了,有什麼好說的。你個彩筆。機房又傳來ft訓斥codeoos的聲音。美麗的女孩codeoos對此感到很委屈。原來,codeoos遇到一道數學題,她做不出來。但是厲害的ft一眼就秒了!這道數學題是這樣的 輸...