這次考差了。。
但事後想了一下，感覺收穫好大。。
匯報做題情況（當然，裡面不包含收穫）
第一題
我的暴力爆零了，原因又是爆int
做題過程中我想到了與眾不同的演算法，一般人會化簡不等式變成斜率優化做，但由於我對斜率優化不大敏感，而且一般斜率優化的題目都是用凸包、叉積來做，這題我也同樣想著用凸包做，但打完發現有點坑，又改回去了..
第二題
沒想到正難則反，暴力就交了
第三題
沒看太懂，就先看第四題，後來沒時間考慮了
第四題
一看就覺得是ac自動機，打完過了樣例讀一下程式就不管了，後來發現空間限制有點大，就卡空間。。
改題經歷（收穫）
先改的是第四題，總感覺沒什麼錯，但後面才發現標記沒有沿fail下傳了…通過暴力除錯才理解了，標記沿fail下傳的重要性（主要是找到裡例子，估計以後記住了）
想了一下第一題的凸包感覺可以過，評講了思路後才知道，假設出題人沒意識到可以用凸包打，凸包上的點是期望log個（如果當時知道就可以a了，這個很重要！！對以後做題會有很大幫助），事實上改完後發現的確如此，雖然用了隨機化+三分，但加深了對凸包的理解，而且熟練度提高了。
第二道改的題是第三題，重新加固了正難則反的概念，而且對數的敏感度感覺還要提公升，特別是位運算的含義！
第二題是一道比較簡單的題目，但當時由於看到第四題是ac自動機，所以急著去打，忽略了這題。。。不過這道題後面的優化感覺挺妙的。
GDOI2016模擬3 5總結
看題，發現都很好想出大致的思路。t1 費用流，t2 sa 線段樹，t3 搜尋。先打了t 1 的費用流，打完 對拍 測大資料，發現沒什麼問題，就去看t2 t2 也很快打完 對拍 測大資料，沒什麼問題。t3 打暴力，加上狀壓優化，測了樣例和一些手工資料，跑得很快，也沒什麼錯，就沒管了。這時11 00，回...
GDOI2016模擬2總結
曾經我自以為手速足夠快，現在才發現根本是弱雞。手速渣不僅指 速度慢，而且指模板熟練度低。首先第一題是sa的幾乎模板題，先是寫sa 調sa用了半個鐘，然後各種除錯各種錯誤思路，最終壓線寫了t3的dp，直到考試結束後才意識到要加斜率優化。手速與腦速一起渣，直接導致的就是t3超時4個點，以及第四題沒打。本...
GDOI2016模擬9 21總結
今天考的一塌糊塗，反映出來的問題比較大。讀完一遍題之後，決定先搞第一題，感覺第三題也挺好想的，就先把第二題放了一放。寫第一題的時候，我想上回文樹，結果構造忘光了，花了大量時間回想演算法。這事情我也幹了不少次了，以前學演算法的時候不夠紮實，最近沒有翻看好久不用的演算法，導致要用乙個東西卻打不出來。必須...