純水文，如有不適請ctrl+w撤離
亞洲賽剛結束。看了不少巨巨的退役貼以及島娘在知乎上的那篇感天動地的人生經歷。多少有點夜深忽夢少年事的錯覺。作為乙個兩年前就打出gg的高齡選手，之後又強行以1次隊員和兩次教練的身份跑出去玩，僅僅能說和acm的塵緣未了。回憶起來自己該算是nupt現存的acmer中接觸隊員年齡段最廣（還有benbb)了的吧（從07級的學長到14級的學弟）
恩。。所以應該是一段有趣（黑）的（歷）回（史）憶(￣(工)￣)
上古時代
因為up大二暑假才增加a協，所以大二之前集訓隊的歷史都是後來聽學長和隊友講的
09年第一屆校賽，lithium作為我認識的最年長的學長。當年也僅僅是乙個青澀的少年。那次比賽lithium和兩位傳奇學長lt&&bx奪冠。關於那次組隊lithium是這樣跟我描寫敘述的：當時教練問lt和bx要乙個什麼樣的隊友，那兩個學長太強了，就說配個什麼都不會的人吧，然後我們就組了隊。當然考慮到lithium在集訓隊無人能及的相聲水平，故事的真假僅僅能55開。
同一時期的其它神牛已不可考，那時候學校的acm剛剛起步。所以集訓隊基本上都是學霸，非常少有如今的職業刷b。可是南航屠版事件卻因為noj的系統bug一直保留下來（當年的noj是用的nuaa的開源庫，早期的題目和資料都是南航oj上的。
10年的某一天南航的選手在noj註冊了乙個nuaa的馬甲一口氣切了104（107？）題。南郵a協上下震驚。甚至想出在每題輸出前加上「nupt"才幹ac的對策以禦外敵。
後來noj的月度使用者排名top1一直是nuaa，直到2023年新版oj上線）
昭和五老
之後lithium扛起a協的大旗，憑藉自己出色的口才忽悠到了不少有志青年。只是lithium發現自己嘴遁儘管厲害。可是要拉不懂事的妹子進a協還是得靠顏值。
於是lithium找到了08級集訓隊的男神兼隊長zt。之後濤神去的宣講會都是人滿為患，哪怕濤神不出席的宣講會。都會有不少熱心的學妹湊上來諮詢問題。
當然最後總會加上一句」學長。你是不是和朱濤學長非常熟呀？「（段子解釋權歸lithium全部）
當然濤神和其它學長一樣大三退役，專心學術，真正將南郵acm成績推向巔峰的是08級的還有一位雙子星cwj。舉哥對演算法競賽的痴迷程度超越了我在nupt見過的其它全部人，也是第乙個堅持到大四的隊員，以及學校第一塊銀牌的主**手。
後來在某次tc比賽舉哥打出了亞洲第四的暴擊。直至今日仍活躍在各大比賽平台。不禁感嘆人和神的區別就在於我在水這片水文的時候舉哥一定在思考我想都不會想的難題。
附open***的cf rating
舉哥和濤神組隊那年09級的眾神牛剛好上架，據友人回顧，那一年集訓隊人才濟濟精英輩出(mi,受濤神效應影響。10年也是集訓隊妹子最多的一屆，包含boss時常提及的我係系花wyy)。那一年的暑假集訓因為學校幫noip批改試卷。集訓隊得以去南外參加oi的訓練，可謂天時人和。儘管亞洲賽之後一些巨巨出走，轉投科協，但中流砥柱的5位神牛和舉哥一起在一年之後書寫了集訓隊最光輝的歷史。a協的第一對忘年交該算是lithium和萌神，據lithium吹比，萌神到活動室1個月後刷的題數就超過了自己之前刷的全部題（直到noj被csdn會長刷版。萌神學號一直是oj排名第一）。up進隊之後更是親眼目睹了萌神刷幹網路流題庫的壯舉。相同是oi選手出身，四火哥（dy)卻和萌神走得相反的智商流路線。儘管集訓隊智商普遍不低，但四火哥大概是我見過的智商最高的人之中的乙個了（丁神同一時候也是集訓隊首席吃貨和戀愛諮詢師，以前策劃了大靜姐千里走單騎主題的羊山湖表白活動。
。。而且深諳本部周邊的大寶劍**）。假設這種兩個人配上技術全面功底深厚的舸神，大概是我見過的最完美的組隊方式了。
可惜舸神最後從了舉哥。當然昭和五老的最後兩位是敏捷型的數學流代表：康神和平牛，戰鬥力大概是巔峰時期的大靜姐的2~3倍，我這種弱渣更是一輩子趕不上。據boss回顧，11的年南大邀請賽的時候我校隊伍力壓南京其它高校奪冠，以至於南大教練要求和我們一起訓練。09級實力可見一斑。
關東的松老師和關西的benbb
細心的讀者可能會問：up你不也是09級的麼，你那時候在幹嘛呢？
說起來真是心酸，作為乙個偽數學愛好者、物理愛好者、心理學愛好者、素描愛好者...up大一都去泡圖書館和上自習了tat。大一參加校賽前寫過的**不超過1000行。比賽的時候例子都沒除錯出來就滾粗了。10年的那個暑假集訓up在千里之外打了乙個假期的dota。大二儘管繼續打了一年dota,但因為在計院。修了資料結構和演算法。感覺能夠一戰了。。然後校賽水了兩道輸入輸出題。勉強和10級的學弟一起混進了集訓隊。
進隊之後才發現自己是井底之蛙，兩年的時光不知該從何處補回。up還記得當時自己當時連stl都不會用，全部用到排序的題目都在main()外面手寫乙個快排。就是這樣乙個小白每天被裸敲網路流的大神虐。。（下面畫面過於虐心已被和諧）
11年之前的隊名一般中規中矩，要麼走勵志流路線。要麼走圖騰路線（舉哥的鳳凰火焰已經算是樹新風了。更老的對面都是「藍」字頭。blue tiger,blue monkey。
），11年之後風格逐漸往奇葩和日系轉變。
最為代表的是萌神隊的ddkfc（因為暑假在校僅僅能吃南二食堂，很多神牛不堪受折磨，常常跑去金鷹吃kfc。
只是學生黨的經費有限。。頓頓吃kfc就成了當時給隊友（**/妹子）最偉大的承諾）。
那一年的09級隊員實力超群。拿到了學校到眼下為止唯二的兩塊亞洲賽銀牌。舉哥那一年也是打得一波三折，先是在魔都被復旦出的題坑到（以至於從那以後我們一般不敢去復旦出題的賽區），再是北京賽區前期形勢一片大好，最後一題沒有寫爆搜，遺憾摘銀。
只是10級的隊伍被打得毫無還手之力，在加上那時候比賽名額比方今珍貴非常多，以至於後一年的隊員中僅僅有鬆老師和benbb有過現場賽經歷。
松老師算是集訓隊傲嬌流的始祖（後來的小魔王和大威神有繼承的疑似症狀），先是高中為和女神上同一所大學放棄保送終於淪落南郵。然後是斷然拒絕女隊友的表白斷送了10級唯一一位女隊員，再後來就是退役賽非和我打賭，拿不到銀他和妹子分手我找ex復合（結果最後他分手了我當然是慫了）。benbb和四火哥差點兒如出一轍。只是大二和妹子掰了之後整日喝酒打遊戲度日走上了不歸路。11年亞洲賽之後除了我之外的09級隊員所有退役。那時的我搜尋勉強會用迭代加深，高階資料結構僅僅會拍線段樹模板，做的最難的dp是餐廳選址。。
真是被如今大二的孩子爆出幾條街。故事事實上能夠就這麼結束了，但無奈up是個不明就裡的人，不能隨隨便便被人虐一通就跑。
於是up差點兒翹掉了大三所有的課去活動室刷題，實在翹不掉就把黑書帶過去看。那個時候訓練的氛圍遠沒有如今這麼好，一般僅僅有我和11年的隊友xxp在。彭牛去上課就變成我單刷了。這種日子大概持續了4個月，直到有一天松老師說：老闆非常感動，讓我們去參加長春邀請賽。
然後我就和松老師、xxp一起去了東北，同行的是nupt史上最強隊cyk。那次比賽我們水了一塊銅牌，舉哥差乙個罰時，結果銀牌第一。。
兩周之後和四火哥組隊去金華又莫名水了一塊銀牌。
。。打鐵還需自身硬，為了防止以後抱不到大腿隊友，我默默地把生物鐘向後撥了4個小時（當年在noj取的id是蛛絲馬跡，總要對得起這4個字吧）。
非常快12年的集訓要開始了。我反思了一下自己：勤奮有餘智商不足，於是我就找了benbb做隊友。然後成功的從乙個刷子型選手轉變成腦(dou)洞(bi)型選手。當時松老師已經和大靜姐情投意合，整天研究眉來眼去演算法。打算加上自己的好**毛毛（maobo)。組一僅僅人生贏家隊。後來因為傲嬌的個性怒把妹子和**拱手讓人。跑來和我們兩個腦（dou）洞（bi）流組隊。因為松老師**機器般的鍵盤能力。我和benbb的**水平從那以後一落千丈。萌神暑假的時候偶爾會帶妹子來活動室看電視劇集，然後交一發上下界網路流讓我們跪爛。其它遺老都忙著考研/保研/出國不再出現。
12年的亞洲賽風雨如晦，有兩個隊分別在兩個賽區鐵牌第一和第二。我們則在浙江大作戰飲恨。雙銅集體退役。
12年之後集訓隊最終所有換血成了90後，只是浮躁之風日盛，13年達到頂峰。前文提到的小魔王（wgz)。在12年校賽奪冠之後傲嬌出走（那屆校賽也是南大小康神出山屠場的比賽，而且我作為大三狗延續了舉哥、四火哥的初賽冠軍決賽跪的優良傳統），沒有參加暑假集訓，等到13年才回來。
大靜姐、俞神和妹子（szj)更是走上project黨的道路，雖在集訓隊。但和acm的精神漸行漸遠。那一年大威神獨木難支，集訓隊1銅gg（同年萌神和平牛雙入南大，萌神在長沙再添一銀。平牛則去組了南大第一支女隊）
13年之後wdd接過隊長衣缽，boss也加強了集訓隊的管理。a協又又一次湧現出有朝氣的神牛。
14年，新紀元。從北京邀請賽的試水，到亞洲賽的8枚銅牌。集訓隊最終走出低谷。mi,少年神牛ztn進隊，」學弟拿銀指日可待（by kss)「。希望nupt能早日圓金牌夢吧。benbb和大威神據說明年來魔都邀請賽退役，所以我這篇就等著未完待續好了。
唔。。這是乙個好時代，好到讓我經常遺憾，要是再年輕一點就好了，最後留一張神圖鎮尾吧
國家集訓隊 阿狸和桃子的遊戲
對於兩點之間的邊是不好處理的，但基於觀察可以發現 雙方都只會將點染色，因此我們的想法是將邊權放到點權上去然後構造出一種選擇點權的方案與原問題等價。同時，因為對於一條邊而言它連線的兩點代價是一致的，因此下放點權的過程應該滿足對稱性。此時基於觀察可以發現 那麼我們只需要調整下方的大小使得當 u,v 同時...
國家集訓隊 墨墨的等式
墨墨突然對等式很感興趣,他正在研究 a1x1 a2x2 anxn b存在非負整數解的條件 他要求你編寫乙個程式 給定n 以及b的取值範圍 求出有多少b可以使等式存在非負整數解集訓隊的神題 怎麼看都以為是數論題，結果是同餘最短路 通過對所有數 k，跑最短路，求出在 k意義下的最小數 那麼在 k意義下的...
國家集訓隊 Crash 的文明世界
洛谷 套路題，直接上斯特林數把指數搞成組合數 begin s i sum d i,j k sum sum s 2 k,t binomt sum ks 2 k,t t sum binom end 注意到 k 很小，我們考慮 dp 設後面一塊為 f 並且只運算元樹的貢獻，即 beginf sum bin...