第八屆山東省acm省賽總結

2021-08-01 01:58:42 字數 1279 閱讀 4852

打了個醬油,還是挺難過的,還好早就習慣了這種心態了,也打擊不了我。

先說下滾榜,滾榜的時候還是挺激動的,畢竟封榜的時候就在榜單末尾了,隨時都可能從榜上滾下來,結果也是意料之中的滾下來了。

比賽開始首先a掉i題,g題因為我在做i題的時候把提示的修改題目的資訊關掉了,導致不知道題目修改資料了,wa了好幾發,幸好tzc在pc2各頁面亂翻的時候找到了修改題目的提示,不然恐怕要wa到比賽結束了。a完這兩題後,看了下榜單,就根據榜單上的資訊開始做f和j,f題這個題真是到比賽結束也沒能看懂什麼意思,誤解題意了。j題我和tzc開始都沒思路,就讓zza去看了,他看了會就有了思路了,可是提交時不停wa,後來我聽了下他的思路,想了會,找到了他錯誤的地方,改正後就a了。a完這三道題目後,我們就各自看題,我看f,看到比賽結束我也沒看懂,tzc和zza看過c、d和h題,d兩題tzc是想用遞推去做,結果wa,zza和tzc商量c題後,打算模擬做,也是wa,然後一直到比賽結束,還是三道題。

這次比賽熱身賽沒有熟悉好做題環境,不然我也不會看都不看就關掉提示了。賽前的準備也不夠充分,沒有人負責組合數學(然而這次比賽有兩道組合數學的題目,學長和我們說的)這一塊的學習,博弈也沒怎麼看,dp也是都不會。我是負責的數論,計算幾何,rmq,和字串的各種處理(我準備了一堆字串的處理模板,例題,可是比賽並沒用到,哈哈),tzc負責的主要是圖論,zza負責的也不太明確,畢竟剛組進來,也沒啥基礎,不過思路挺靈活,不然那個貪心沒有他先想到思路,我後邊也沒機會去修改正確了,我感覺我碰到貪心基本就死翹翹了。

回想一下,大一的時候還是比較努力的,雖然不在實驗室裡,但是每天都在堅持刷題,不過刷的比較單調,全是資料結構,也全是水題。大二的時候還真是鬆散了不少,玩別的東西玩的有點多了,主要還是人懶,不願意去思考,在賽前乙個多月才開始準備練習各類題型,之前都是各種水題,我之前一直在做vj上的kuangbin帶你飛,反正是把水題基本都水過了,雖然沒什麼用處。反正比賽後我是真的戒掉遊戲了。

爆個小秘密,我記得tzc在大一給賀老師寫過一封信,說自己目標是拿到acm省金,現在我們連銅都拿不到,不知道他心裡會做何感想。

這兩天練dp的時候,看到了河南的一位同在弱校的小姐姐,大一參賽0題,大二參賽7題拿金,人家連個實驗室也沒有,真是佩服,反觀一下自己,太慚愧了。於是定了個小目標。我的部落格描述是「我要七百」,現在博文是二百,多數部落格都是扯淡,前兩天剛刪掉六十多篇題解,畢竟那些多數都不是自己想的。我要在接下來五個月寫上五百篇題解,少水題,少查資料。嗯,就這樣,畢竟馬上就大三了,機會不多了,繼續努力,不留遺憾。

——————————————————-2018-3-12—————————————-

隔了好久,更一下吧,在北京站手速拿到一塊銅。。好吧,就是很水,運氣比較好。

山東省第八屆ACM省賽C firework

題目 題意 在數軸上會有烟花,他會向前乙個和後乙個擴散,然後在一定時間後,要求最後位置有多少烟花。模擬一下發現一行中把0去掉之後他就是乙個楊輝三角。新知識 楊輝三角就是組合數。但是因為組合數太大了,而且太慢了,所以要用乘法逆元。乘法逆元有好多種解法。這裡用費馬小定理。然後要考慮要求的點和烟花點的距離...

山東省第八屆ACM省賽遊記

day 1 凌晨,來了幾分興致,和隊友在vjudge上開了一把zoj月賽,wa一發悶一口拿鐵,一瓶拿鐵 不一會就被喝完了!好氣啊!遂開始愉快地打遊戲,打著打著,woc,居然3點半了,小睡片 刻,咬上幾口麵包,便乘著校車前往了青科。到達目的地的 first impression 志願者超讚!經過各種排...

第八屆山東省浪潮杯C題

挺簡單的一道題 不知道為什麼去年那麼多隊這道題都過不了 你隨便寫寫這不就是組合數嗎 然後先打表階乘 在用逆元 啊ac includeusing namespace std typedef long long ll const ll n 2e5,m 1e9 7 ll jc n 10 ll t,w in...