2019 4 20南昌網路邀請賽總結

2021-09-19 09:58:25 字數 842 閱讀 7536

上次由浙江大學出題的比賽,我們隊伍沒有怎麼打好,一下午也只是做出了一道題目,所以感到了非常的失落,這次南昌邀請賽,我們隊員之間總結了上次比賽出現的一些毛病(隊員之間的交流比較少,花太多時間在難題上面以至於比較簡單的題目沒有時間去想,難題也沒有肝出來。)

這次比賽過程我們隊員之間還是收穫挺大的。最初分開做題,各自找到自己比較合適的題目,然後碰到卡殼的情況就相互之間進行討論,驗證演算法的正確性。

1.第一題沒有看清楚輸出格式,白白地送了兩刀,不然是可以一次通過的。

2.第一題之後,我和周一起肝最後乙個字串的題目,最後一題很明顯的是用的貪心的方法寫的,一直感覺演算法沒有問題,也不能在怎麼優化了,也就一直拿著不同的樣式的演算法去交,但其實本質是一樣的,在這題卡了很久,然後我就另外和李去開了m題。

3.開了m題,本來以為是乙個圖論的題目,也沒有太看懂題目,所以就花了大概十分鐘和李討論題意,弄清楚題意之後,猛然發現就是乙個簡單的快速冪方法就能解決的題目,所以就馬上把**寫完了,交了第一發直接tle,感覺很不正常,快速冪的方法都tle,再次驗證演算法發現沒有問題,李用另乙個快速冪模板寫了一遍,測試的時候無意用了n=1的時候去測發現我這tle了,他那裡輸出是4,馬上發現問題,快速冪計算1的時候需要特別注意的,改了為1的情況之後,**就a了。

4.最後,時間不多了,開了i題,但是發現演算法有點沒有頭緒,之前碰到過最大子列和的問題,但是最大子列乘積的問題比求和要多了很多的複雜過程,所以再回去和周肝m題,突然發現字串的輸入我們用的都是cin,這個是輸入長字串時很容易出現的乙個錯誤,果斷改了輸入格式,然後就終於a了。然後再繼續一起去做了i題,直到比賽截至也沒有做出來。

這次比賽的收穫挺大的,和隊友之間的交流是真的很重要,其次還是要多做一些題,很多時候發現我讀起題來還是很吃力,或者讀不懂。

2019 4 20南昌網路賽

2019.4.20南昌網路賽總結 一開始是a題,自數卡了一會,算出了自數,但是輸出的時候一開始是通過 將數連在一起輸出,wa了,後面換成了換行輸出,才過了。再之後看的是第m題,小組討論了蠻久,後面一直超時,超了一點。感覺演算法也沒什麼可以改進的了。後面隊友把cin換成了scanf,終於過了。然後隊友...

M Subsequence 南昌邀請賽

先給出乙個s母串 然後給出n個子串 判斷是否為母串的子串行 3000ms 2993ms過的。蒻鯽的 建立 二分 加乙個小剪枝。includeusing namespace std input b y bxd define rep i,a,b for int i a i b i define repp...

2023年南昌ICPC邀請賽網路賽

a 直接跑一下 printf 6 n28 n496 n8128 n33550336 n k 跑一下會出來類似下面的規律 然後四個作為乙個迴圈節,推一下 j 樹剖加主席樹模板 i 單調棧跑一下兩邊最小值的問題,然後st表預處理字首和,接著列舉最小值,找到最遠做貢獻的區間後,分類討論 如果是正數,那就後...