2015 安徽程式設計省賽總結

2022-06-02 13:27:08 字數 924 閱讀 6595

首先分析一下比賽過程吧,一開始發現f題是個完全揹包,然後dp含義啥的居然忘了,太激動,辛虧physcal及時糾正,a了第一題

然後pentium開敲第二題,這題由於精度問題一直沒a掉,wa了7,8次,期間試過map,set等各個yy方法,於是成為比賽期間一直縈繞的陰影

之後yya題無果,a題題意是選3個小於n的整數,使他們的最小公倍數的最大,一開始yy選n和n-1然後找互質的,然後發現n其實可以不選,wa

然後pentium敲b題,1a,然後就一直waa題和b題,就這樣3個小時過去了,23333,2題的時候其他xc隊伍5題了,直接給跪

然後發現第一題找n,n-1,n-2的最大的,a了,之後又瞬間發現第二題直接記錄差值,避免精度丟失,a了

期間physcal敲g題無果,發現有環,後來得知李大神題解是最短路,給跪

後來發現後面某學院a了h題,pentium一看水題無誤,1a

期間我看了一下i,過樣例,但實在不太理解題意

後來敲j題,oi題,不會,多虧physcal大神a了,於是我們6題墊底

前面都是亂搞題,手速自己確實也不行

d題求概率的,沒想到用快速冪實在是。。。

這也是這次唯一比較遺憾的題,平時做的概率dp也遇過用快速冪的,比這還要難一些,之前也諮詢過e0e1e相關矩陣轉化問題,也有過一點研究,但比賽就是沒想出來,其實也是自己實力不濟,理解訓練太少,相當遺憾

省賽題並沒有太多演算法部分,並不貼合平時訓練的題,但是這手速與wa點實在是,主要還是自己實力不濟,感謝神隊友pentium和physcal

總結:以後仍然不會訓練亂搞題,亂搞題並不是區域賽與網賽核心,但會注意思維訓練和手速的加強,刷題方面繼續,仍然會每天定量複習舊題

一些些改變就是會返璞歸真,更加注重演算法本身,而不是光套模板,理解好演算法,比專項訓練更有用,會分一點時間到純理論研究上,包括數學部分

繼續加油,每週會在數模課上打bc,繼續求隊友大腿

2020安徽程式設計省賽 G序列遊戲

有乙個序列w,初始為空。再給出乙個長度為m 單調遞增的序列a。你需要對序列w 作如下n 次操作 1 操作0,在序列尾部新增數字0。2 操作1,在序列尾部新增數字1.3 操作 1,刪除序列w 中,所有位於位置ai 的數 1 i m 比如a 就將w 中第1,3,5 個數刪除。若ai w 的當前長度,則該...

2020安徽程式設計省賽 G序列遊戲

有乙個序列w,初始為空。再給出乙個長度為m 單調遞增的序列a。你需要對序列w 作如下n 次操作 1 操作0,在序列尾部新增數字0。2 操作1,在序列尾部新增數字1.3 操作 1,刪除序列w 中,所有位於位置ai 的數 1 i m 比如a 就將w 中第1,3,5 個數刪除。若ai w 的當前長度,則該...

總結山東省賽2015

省賽總結 剛開始,暴力破解試題袋,三個人找水題做,我看的h,hms看a,zzh看的c,看出是做過的類似的博弈論,直接敲wa了,查bug沒有,加了個return 0,過了2y,這時再看榜,a題c題已經有許多過掉的,我和hms看a題,看完覺得簡單,就是個結構體排序,直接敲,過一遍樣例就交,結果wa,開始...