網課前乙個月，gryz資訊組便計畫著外出學習。但由於疫情，報了網課……其實網課也挺好，就是你聽不懂的時候不會被提問qwq
終於考完期末考試，興奮的來到好幾天沒來的機房，準備著過幾天去三校區集訓。
1.22
早上早早地起床，班主任非要我們吃完飯再收拾行李，吃完飯已經是七點十分左右了，而且八點半網課就開始，這怎麼收拾的完，真服……
那就快速的跑到宿舍，滿臉煩氣地收拾好行李，拖到下邊。sbh半路攔下我說：「我是虛逼」，然後我就乙個人搬了倆行李箱從五樓到一樓ヽ(ー_ー)ノ。
快速的跑到集合的地方，拖著箱子抱著被子真不方便。到了之後大概已經八點了，上樓拿上書拿上耳機（重要），跑下樓，毫不謙讓地趕上第一班車，在其他人之前到達了三區進行第一天的集訓。
來到之後，在二區宿舍收拾好行李，跟gzh迅速地跑到三區機房，開始了為期一周的集訓。
來到機房後，網課已經開始了，但不慌，講的是我們早就學過的一些東西
分塊這東西……從來沒寫過，從gzh和yys那裡聽說很好用，感覺有必要研究一下。
樹狀陣列和線段樹，很常見的東西，要深入研究，老師竟然把紫題當例題，真是可以，叫樓房重建，不過這題也確實挺水，好幾天前就切掉了。
掃瞄線，線段樹的擴充套件，好久之前就會了……
可持久化線段樹，王主席的拿手好樹，記錄每次操作，就是每次操作重新建乙個樹，可以訪問之前所有版本的樹，沒怎麼做題，就打了個板子。
並查集？這應該是普及的搞，但記得好像還講了帶權並查集，這個不太會。
後面講了路徑壓縮和按秩合併，不太懂。
二叉堆，佇列一類的東西，stl這種東西sbh比較明白。到現在我的指標還不會。
二叉搜尋樹，優美的性質：左兒子都比父親小，右兒子都比父親大。
splay，感覺好像是treap的擴充套件，區別在於二者的旋轉，當天晚上本來想學完splay再打模板，gym來了，給他講了半個多小時的treap，於是我的phs grow了
後面講了各種stl…
倍增，那就是樹上倍增和區間內的倍增，倍增求lca和st表，早就會的東西。
樹的尤拉序，跟dfs序的不同是，dfs序只在第一次訪問時記錄該點，而尤拉序將回溯也記錄一次。
樹鏈剖分，15分鐘就能打完但不出數的東西。
trie樹，字串匹配一類的，沒怎麼學，過幾天在看看。
hash，……
講的東西很多，講的很快……很多都學不會，懷疑qbxt就是想告訴我們定義然後讓我們自己學，資料結構一天就講完了，幸虧沒報線下。
數論啊啊啊啊……沒什麼好說的，基本上除了後來自學的擴歐、逆元、中國剩餘定理，還有之前學的質數篩，其他都不會了，講的是真快，莫反五分鐘？
數論還要再學~
兩天的 動規 + 考試，推薦了技巧，先打搜尋，再找出搜尋裡邊列舉的狀態，然後再寫dp
區間dp，樹形dp，換根dp，數字dp，狀壓dp，各種揹包······給了一堆題目，沒聽懂，慢慢做吧。
字典序，一位一位比大小嘛不就是
矩陣乘法優化dp，資料結構優化dp，分治優化dp，凸優化
差分約束，學會了好像！
最小生成樹，次小生成樹沒聽明白
targan，以前學過
2-sat不會
樹上問題，樹上的序、樹上倍增、樹上差分、樹鏈剖分 覺得還行qwq
基環樹，只知道長啥樣，只會找環，它的dp和應用還不太會==
最後一天了，講了講前一天的考試題、構造（沒懂），還有對拍（z星s教過）
沒啥了，接下來就期待著放假，期待著過年！
希望來年學業有成、競賽順利！！
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
清北學堂 Pa
pa 題目描述 漢諾塔公升級了 現在我們有?個圓盤和?個柱子，每個圓盤大小都不一樣，大的圓盤不能放在小的圓盤上面，個柱子從左到右排成一排。每次你可以將一 個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 如果移動之後是合法的 話 現在告訴你初始時的狀態，你希望用最少的步數將第?大的盤子移動到第?根 ...