分配名額的時候鬧得沸沸揚揚，知乎人人都在聲討，然而最後我隊還是拿的非ec名額

真香

 這是我第二次打比賽，也是第一次拿銀（南京只搞到了銅）

rank 91，4題滾出

結束後聽最小鴿說C題的思路...還是算了吧

如果能活到寒假的話還是得繼續補些知識點

 隨便寫點當時的流水賬

上場前的壓力不是很大，反正上限和下限都不在於我，只要翻譯一下題目搞一搞dp就完事了

進場後就能看到題目對應的氣球，ryh掃了一眼說D（紅色）和F（黃色）看起來比較像簽到題，當時也就笑笑，沒想到最後奶中了

比賽開始了以後我們都各自看題，xjc看D，ryh看F，我看L

看著看著xjc突然穩了，準備上去寫

刷了一下榜，D在5分鐘已經綠了一片，於是xjc3分鐘籤掉了

之後就是一小段自閉，ryh先把幾何推出了點什麼做法，上去搞了下，出了點問題後變得更加自閉

我和xjc討論L，他很快就想到了分類討論的正解，我划水石錘了

xjc在ryh掛了後上去寫，大概20min後交了一發WA，瞬間也開始自閉

刷了一下榜L也已經過了一片了，於是我去幫xjc檢查了一下列印的程式碼，大概5min後找出了一個錯，是一個情況少討論了

A掉之後ryh也開始了操作，他發現之前是把三維做成了二維（貌似很多人這樣），然後又用反餘弦騷了一下10min後F直接1A

這時候是68min，刷了一下榜竟然挺靠前（指銀中），於是開心的決定我和xjc一起看I

I題看起來就是一個簡單的dp，只不過狀態特別大沒法表示

我們當時不知道怎麼想的竟然開始了貪心，而且在我去敲（大概120min）的時候竟然一點問題都沒有發現

20min敲完，我剛準備提交，xjc突然貢獻了一個反例：a_i特別大的時候有可能會直接輸出一波傷害

在我們兩繼續自閉之餘順便拉進了dp稍微差一點的ryh，三個人又共同自閉了40min左右

ryh突然說可以反向掃，有兩個狀態，一個是當前位置，另一個是記錄之後打多少次輸出，然後很快自己否定掉了

我當時想，既然能記錄一維的影響（c_i），那能不能記錄二維的影響（b_i）

貌似是可以的，於是很快寫出了一個反向記憶化搜尋的式子，xjc看了以後也覺得很對，於是我很開心地去想細節了，不一會也裝模作樣的寫出一個正向式子，並且霸佔了很久沒人坐的機位

20min就差不多寫完了，但是由於對式子的理解不是很深，被當前狀態的意義和初始的轉移搞的越來越暈，跟著樣例反推找到了一個不可思議的問題，到了封榜的時候只能再求助他們

xjc用gdb上去跟蹤了一下，發現dp裡面的最優值被直接刷掉了...加了兩個max就過了

打擾了

這時候大概是260min，xjc和ryh想搞一搞C，我選擇吃發的麵包；最後他們沒寫出來（思路差的挺遠），我也沒吃完（撐到了）

現在想一想的話應該去試試G或者H（不過當時看上去C過的人多很多，就想當然了）

對面開始聊人生了，我們也就沒什麼心思，最後也開始隨便聊天了，順便把評測機卡了4發（我們錯了

出來後其他隊都覺得I非常的水...是我太垃圾了

 這一場的題目質量真的很不錯，點贊

但是4題到5題的差距感覺挺大的（如果是C的話），4題從銀首排到了銅首，所以我們隊能水個銀還是有運氣成分在裡面的

和大佬們差距還是太大了，他們信手拈來的東西都完全不會，ec隊還是強啊

 回去準備期末考，希望能拯救一下慘淡的績點