成都七中
Day1
T1感覺是一個DP
貌似還是一個不太會的數位DP
暴力。。。
T2暴力
然而剛剛學還是不太會
還是暴力，感覺能拿點分
下午是LCT
不過在之前講了一大堆的勢能分析
然後O(1)秒掉了BZOJ上的一道題
感覺還是挺6的
然後就是LCT
板子還不是太熟
大概只能聽一下處理LCT問題的思想
晚上打了BZOJ上的大融合
本來還想過了共價大爺遊長沙
不過splay的標記不會打
就看了標程，看懂了差不多也回宿舍了。。
Day2
T1就是暴力搞一搞加一個剪枝就A了
然而我並沒有減掉
T2 扔了一個貪心上去
T3 n^2暴力-->40
下午，一波數據結構轟炸
各種樹，各種可持久
可能對各種數據結構的時間復雜度分析更深了
很多以為是Log的一分析就O(1)了
晚上做了一道線段樹分治的題 BZOJ 1018
然後又看了看課件。。
Day3
爆炸的一天
T1 是個減一減就很好做的題
並沒想出來
T2 暴力
T3 暴力
好弱啊
下午 字符串
有是各種自動機
回文自動機，後綴自動機
有點懵
晚上學了一下馬拉車
然後打了一道回文自動機的板子題（還是不太理解）
Day4
又是爆炸的一天
T1好像是個什麽三維偏序
然而樹套樹並套不上，暴力
T2打了打表，怎麽覺得沒什麽規律啊
暴力
T3 誒 暴力
好弱啊
下午
先補了前兩天的坑
然後弄了些雜題
還有黑科技
晚上學了很長時間的FWT
推了很長時間，弄得比較明白了
就是沒有打題
回頭再補吧
Day5
依然爆炸的一天
T1，先扔了一個暴力上去
然後打表，還是沒有規律
T2，打了一個有了很多優化的暴力
然而還是掛了
T3 日常暴力
為什麽我天天暴力
好弱啊
下午 圖論
講了一個比A*不知道高到哪裏去的k短路
然後又講了一些神奇最短路建圖問題
晚上試著做了一下PPT上的 慧福雙修
先是自己構造了半天，一直WA
然後看了題解
。。。
TMD為什麽這麽建邊啊
畫了半天
還是理解不了啊
棄療
然後就看了看樹分治
打了個板子題
Day6
炸得我都要習慣了
T1動動腦子都能想到的主席樹
然而我打了一個莫隊
跑個極限數據要9秒
交都沒敢交
T2 n^3的DP
T3 網絡流，並不會，暴力
感覺自己數據結構白學了
完全不夠靈活
感覺自己的思路還停留在聯賽水平
不太適應省選的節奏
調整吧
下午是網絡流
最主要的是建模
還好吧，大概可以理解
晚上管zzh要了一道壽司餐廳做
Day7
並沒有考試
講了一天的數論
FFT一筆帶過
FWT在線
杜腳篩有一半在線
下午
什麽群論
生成函數
完全聽不懂
可能只有莫比烏斯函數才能聽懂
晚上想補一補群論的坑
完全補不上啊
和zyf學了FFT
大概知道了原理
打了兩道板子題
Day8
終於TM不炸了
T1 莫比烏斯反演推出了式子
然後並不知道那個結論
不然應該能拿70
T2 暴力
T3 終於用上了天晚上學的網絡流
再加上暴力dfs拿到了60
下午
是計算幾何和博弈論
博弈論依然很懵
不過計算幾何到時打開了一些思路
尤其是最後一個題求能到達最遠範圍到達題
很有趣
更邪的是居然能用到高考知識
晚上想再做一個FFT的題
就是BZOJ的那個字符串的題
然後我用迷一樣的方法
把兩個串都翻轉了
足足調了一個小時
然後考慮了兩道網絡流的題的建圖
Day9
T1暴力
T2很水的樹DP
T3什麽東西，棄掉了
下午 DP
大概是總結了一下各種類型的DP
新學了一個插頭DP
晚上依然被網絡流魂牽夢繞
然後就去打那道A+B
開始覺得挺水的
然後zzh指出空間限制
恩 這個應該就是什麽他們一直嚷嚷的主席樹優化建圖
然後想了一下
大概不用主席樹
線段樹就行了
心裏默默嘲笑這幫傻貨
然後一頓調
各種畫圖
終於程序對了
然後死活出不了樣例
然後看了一發題解
。。。
是我傻麽
題面都說了j<i
不用主席樹用什麽
然而當我發現這一點
又快九點半了
好蠢啊
Day10
又是暴力的一天
不過暴力比之前漂亮了一點
下午是各種優化DP
斜率優化還是很迷
而且還可以和CDQ和樹分治結合在一起
什麽鬼
晚上依然決定剛昨天的網絡流
試了各種樣例
自己造了各種數據
整個人都要絕望了
在UOJ上連答案都沒變
在還剩一個小時的時候
我認認真真的學習了AC的代碼
。。。。。。。。。。。。。。
我為什麽有把B和W反著建邊啊
弄得我的線段樹要往上流
我問什麽倒著枚舉啊
弄得每次又是加點又是加區間
細節神TM多
而且根本不對啊
蠢啊
Day11
暴力
T3是個交互題
然而並沒弄太明白
下午先補了下昨天的期望概率DP
然後就都是交互題
各種編碼很有趣
各種黑科技震翻全場
什麽強行造隨機數據
什麽sleep一會
好神啊
晚上 學了插頭DP
但是一直對轉移的過程有疑惑
尤其是有的本來是拐彎的地方就變直了
而且還換了行
很迷
不過最終zzh還是給我在解釋清楚了
其實插頭DP狀態的本質就是所走的路線
還是欠刷題啊
成都七中