gdoi2018總結
大的總結：
這次比賽時間安排得很緊很緊，考完gdoi馬上又有期中考，第一次考（gd）開頭的比賽，有點緊張，怕考不好。
然後把比賽策略似乎都給拋在了腦後，只想著一點——盡量拿部分分。又想做題切一題，又想打滿暴力，有點混亂。
所以在之後的比賽中，策略是真的亂，而且還有點緊張，導致做了很多錯事。
day0
簡單地在學校背了幾個字串的模板，就上路了。
參觀了下考場（其實也沒有看到什麼），然後就休息了。
由於離家太遠，老師要我們精神百倍，那麼就選擇住酒店。
晚上時間好長，還允許我看了下憨豆，然後再背了下版，想了會瘋狂動物城，睡覺。
day1
試機時間真長，我旁邊的同學在抱怨。
結果我也方方地打了個hello world，然後20分才知道試機，趕緊打線段樹模板，還錯了。
看題，第一題不就是列舉約數嗎？好像可做。
第二題，m=2是送分的吧。好像可以拿30分。
第三題，好像可以線段樹亂搞。好像可以拿60分。
第四題，突然忘記逆元怎麼弄。qwq。好像不會。
上個廁所，心情很好。
然後在9:30分之前打完第一題，還打個二分優化，然後打個對拍，開始對拍。然後對拍了2個小時。
再去想第三題，細想一下，發現我只會打40分，暴力加鏈加x=1。
上個廁所，心情有點鬱悶地開始打第三題。
暴力就很簡單了。
打完暴力，時間11:00.我加快速度，另外將30分打完，調了有點久，拍了一下。
我們發現，每層下降乙個蘋果，而且每次詢問只詢問x=1，那麼就大膽地把每一層的蘋果樹丟在乙個塊裡，那麼就變成了一條鏈（好像很有道理），每次修改就修改一下（線段樹維護）。而且乙個鏈的情況也很容易搞。
回頭看第二題，再看一下時間12:10
我估計了一下我打第二題的時間，急衝衝地上個廁所，滾回來，第二題暴力打出來，打錯了。
第二題就是20分暴力，m=2的時候完全可以貪心來搞。
邊打邊猶豫問不問檔案如何建立，然後翻到了比賽第一頁……
時間只有5分鐘了，我絕望地交個騙分程式上去，檢查檔案。
走出考場，我突然意識到我第二題**錯了。
看見各位大佬好像可以考很高，有點涼。
估分：100+0+40+0=140
然後，吃個飯，睡個覺，下午聽題。
首先，出題人請大佬談想法，好像都考很高，心中很方很方。
t1：簡單地列舉約數，可以過（我還加了個二分）
t2：差分加乙個神奇的性質。我考場想出性質，考慮到貪心不行，就不管了。原來加個差分就好了！心中有些波動。
也就是差分一下，排個序，因為乙個點不可能瘋狂向上扭並且向下扭。
t3：神奇的資料結構，好像是主席樹亂搞或kd-tree。要好好搞一搞。
t4：神奇的推導，還未聽懂。
成績下發！（等了好久）成績：100+0+10+0=110？？？
趕緊跑去複評，（又等了好久）複評的老師自信地說：「我看得懂p」，然後不到1分鐘轉過頭問我：「p怎麼編譯？」/_>
然後，我跑錯的點，發現沒有答案輸出，滾回程式使勁看，一位老師在旁邊平靜地說：「pasccal的longint不是c裡面的longlong吧。」然後再看結果，竟然有比longint大的數，面無表情，立刻簽名，謝謝老師，慢慢走出課室，腦海中不停地迴旋著「不開longlong見祖宗」
早知道就不去花2個小時搞第3題了，還我30分！
小總結：這場比賽策略不對，沒有盡量拿部分分，而是無腦去死磕第三題，結果報廢了2個小時，還得了個特別低的分數。但是打了對拍，第一題穩了，死的並不難看~~~
晚上聽symbol打氣，等了我們近1個小時。又看了看瘋狂動物城那道毒瘤題，電視貌似沒有憨豆可以看了，沒有背板。
更大的總結：
這次比賽失誤在於比賽策略不得當。第一天光顧著打第三題，暴力都不要了，結果2個小時，什麼收穫也沒有。第二題太容易被題目迷惑。不會做是正常，認真打暴力，而且要適當地優化。時間要爭取，不可以慌張導致無腦做比賽。而且，我深感自己欠缺的知識太多了，要去用心學，多花時間學。只有平時好了，比賽才會穩，不會緊張過度。
最後吐槽：沒考字串，而且我的機子滑鼠真的lj，165竟然有二等獎，wow。
GDOI2018模擬7 8 質數
將1 n分成盡可能小的集合，使得每個集合的元素均為質數 乙個數n n 6000 第一行乙個數m表示分成幾塊 第二行n個1 m的數表示每個數分到哪一塊 2 1 2 2 1 1 1 1 2 這題很有趣 我們知道有個哥德 猜想 任意乙個足夠大的偶數可以分成兩個質數的和 由於目前人類沒有證明出它是錯的，而且...
GDOI2018模擬8 11 決戰
聽說暴力狀壓可以過？然而我常數不好只有90分 考慮普通的狀壓，f i s j 表示當前填到第i行，第i行的狀態為s，用了j個哲學 家的方案數 我們把最後一維看做多項式，用x j的係數表示答案 咦？模數是998244353哦，那我們是不是可以用ntt加速呢？如果我們求出對於所有wi 答案的多項式的點值...
GDOI2018模擬8 14 神奇的矩陣
輸出一行表示答案 3 3 2 1 2 3 4 5 6 7 8 9 真是神奇的一道題 為了避免絕對值的影響，讓每個數字從小到大加入，對於每個數字考慮貢獻 設f i j 表示以 i,j 為左上角的k k的矩陣中有數的個數 那麼乙個數在加入時，所有包括它的k k矩陣的f的和，就是這個數對答案做的正貢獻 那...