熱身賽，下雨。似乎大家都選擇性無視了志願者小姐姐發訊息提醒的「南昌天氣多變」，木有帶傘，只有一件便攜的雨披……總之三個人被淋成落湯雞，鞋子還濕透了。中午到食堂買了雨傘，但又不熟悉體育館位置，繞了好多路。總算到熱身賽賽場，大家都精疲力盡（而且沒法睡午覺）……熱身賽題目來了個surprise：除了標配三分英文題面，還有乙份中文題面。
主辦方信誓旦旦告訴我們，只有熱身賽有中文，正式賽就沒有了。（吃顯示器預定）
d題輸出5個數(wyh式裸送，後來碰到了wyh大佬，果然是他主持的比賽qaq)，a題也很簡單，雖然有一點小意外但很快解決了。b題模擬題，c題需要一點思考，但在我敲b題時被兩個大佬隊友推出來了。抬頭一看榜，bc兩題一片大紅，我交了一發b也re，故懷疑資料出鍋，c題敲完後隨便提交了一下,wa完走人。主辦方及時承認了資料出鍋，但又信誓旦旦的保證明天正式賽絕對沒問題。(你拿啥保證啊，就連之前的$#tt$#@#g&@#$#^$#……)
熱身賽回來，洗了個澡，浪了一晚上早早睡覺了，可不幸的是，凌晨4點又醒了過來……折騰到估計5點多才睡著，7點強制起來時感覺比較疲憊，吃完早飯 (質量很一般) 又是退房又是寄放行李……因為這麼多瑣事又消耗了很多體力(沒有領隊像根草qaq)。到了賽場，wc還要排隊，找另乙個還是要排隊，再找乙個又要排隊……
剛解決了私人問題，就聽到賽場一片驚呼，原來正式賽也有乙份中文題面！！！(不過幸好正式賽資料似乎確實沒有出鍋，不然就成了說啥啥打臉……)我們盯著倒計時，比賽剛開始，迅速刮分了中文題目，我看到最後一張紙上的l題又是wyh式裸送題，於是隨手寫了一發，居然wa了！原來不知道是太急了還是太睏了，我竟然手殘地在第二個數前面多敲了乙個1。當時我連弄死自己的心都有了。特別感謝隊友，提醒我：**wa這一次損失不大，但要是因為這個影響了後面的心態，就很糟糕了。**於是我盡力地調整，盡量在後面的比賽中忘掉這件事，好在心態沒有受到太大的影響。(當然免不了賽後被隊友的瘋狂吐槽，估計回去後也沒臉見大家了qaq)
然後繼續看題，注意到k題是個比較簡單的貪心題，於是1a。此時隊友在研究f(f是網路賽題的改編，奇偶項字首和+單點修改)，我交完k後和geh學長開g，acoder開始敲f。我們稍微想了一段時間的g題，考慮了建圖的做法，所有可以成為第一名的隊員之間一定能互相到達，因此找到乙個最大值之後，bfs一遍就解決了。acoder的f似乎出了點問題，換我上去敲g，稍微除錯後1a了。此時隊友列印了f題瘋狂研究，發現公式推錯了……然後改公式，還是wa。然後我和geh看別的題目，acoder繼續調f，geh學長寫了f的暴力做法進行對拍。我注意到很多隊伍過了j，於是看了一下j，認為是字典樹裸題，於是和acoder交流後，考慮讓他先寫j。acoder想出了遍歷tries維護權值樹狀陣列的做法，但我認為暴力就可以了……考慮到acoder比較熟悉字典樹，還是讓他寫。(賽後認為acoder的做法應該是標準解法，但很多隊伍用map水過去了……)j寫到一半，geh注意到了f題的鍋(只是乙個手殘錯誤……)，迅速修改後ac。很快acoder也1a了j。
此時我們碰到了銅牆
鐵壁————5題(銅牆
鐵壁：從比賽結果來看，5題經歷了從銀牌到打鐵)。由於f題3wa，l題1wa，我們的罰時已經非常高了，要想確保拿銀必須繼續a題。在acoder敲j時，geh學長在推b，我也看了別的題，感覺都不好做。h題看起來很有希望，別的部分都可以解決，但卡在了第一步的兩個1e5陣列兩兩取或的操作。(賽後得知是fwt卷積，然而本菜逼並沒有聽說過= =)a題感覺有點像某種生成樹，但還是完全沒有思路。(賽後得知是斯坦納樹，本菜逼仍然沒有聽說過= =)c題沒有特別能理解題意，給了乙個莫名其妙的式子，然後改變陣列的順序？？？(賽後得知是遞迴降冪+歸併，數論是個啥玩意……)e題像樹形dp，但處理起來會tle+mle(賽後得知是防ak的長鏈剖分，我tm……)。d題是大搜尋，還沒人ac。剩下的只有b和i了，過b、h隊伍的比較多，a、c、i很少。於是geh學長還在b題苦苦掙扎……(賽後得知是牛頓差值/拉格朗日差值，學長表示很可惜差點就做出來了，本彩筆：喵喵喵？)acoder認為i題可能可做，懷疑榜被帶歪了。acoder想出了修改排列方式簡化問題，我以此為基礎，想到了預處理k較小的情況，詢問時暴力求出k較大的情況，修改時只需根據對修改點周圍的影響，修改預處理結果的做法。acoder提出根據均值不等式，大小界限為√kmax時，時間複雜度均攤最小，為θ(n+q)√kmax。經過了一番波折，在acoder大測試資料的幫助下，封榜後我終於把i調對了。這樣我們終於確保了6題銀獎。
(其實如果l、f、i不手殘，而且再做得快一點，甚至拿金都有希望……)
比賽結束後，由於解決了i題，還是很高興的，但一想到l題一wa賽神仙，我tm就……
(其實從罰時上看對結果影響確實不算大……但果然還是摧殘心態啊)
吐槽一下考前幾乎乙個月都在研究計算幾何，結果一道題都沒遇到……
但該學的還是得學。這次5題以上(歪榜的i除外)大多是非常不常見的演算法和資料結構，因此廣泛的學習是很必要的。偉大的acoder教導我們：學會各種演算法+大量的刷題=success。(制定乙個5(個)月計畫吧。)
希望今年下半年，中美合拍…… 哦不，南昌區域賽，再次來到這裡時，我們都能變得更強吧。
剛剛從臥鋪火車上醒來，寫下了這篇反思。早晨天氣晴好，也是別有一番特色呢。
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...
2019 4 20南昌網路邀請賽總結
上次由浙江大學出題的比賽，我們隊伍沒有怎麼打好，一下午也只是做出了一道題目，所以感到了非常的失落，這次南昌邀請賽，我們隊員之間總結了上次比賽出現的一些毛病 隊員之間的交流比較少，花太多時間在難題上面以至於比較簡單的題目沒有時間去想，難題也沒有肝出來。這次比賽過程我們隊員之間還是收穫挺大的。最初分開做...
2023年南昌ICPC邀請賽網路賽
a 直接跑一下 printf 6 n28 n496 n8128 n33550336 n k 跑一下會出來類似下面的規律 然後四個作為乙個迴圈節，推一下 j 樹剖加主席樹模板 i 單調棧跑一下兩邊最小值的問題，然後st表預處理字首和，接著列舉最小值，找到最遠做貢獻的區間後，分類討論 如果是正數，那就後...