Day0

報到日
宿舍竟然按字典序分。。。差評
宿舍沒板凳，床睡不下。。。差評
開幕式的妹子還是很好看的啊

Day1

早上起來冷的要死，算了一下存在這半小時的時差
吃了碗粉，被辣的要死
上午lzz講課，感覺ioi2017T2還是非常妙的啊
一個排列可以看成若干個cycle form拼成的，所以如果要排序，必須對每個cycle排序
對于求最優化的問題，lzz說可以考慮它的上(下)界是多少
然后可以寫一波交一下，想一下為什么有的點達不到這個界，為什么達的到
Online Algorithm感覺還是挺好玩的，有點像交互題，可能對解決現實問題更有用啊
下午兩個題還是挺有趣的
1.TCO20172C-Hard 先寫出一個 \(O(n^3)\) dp，發現轉移可以優化到 \(26\)，再發現對于一行是單調的，而值是從 \([1,\ 26]\) 到 \(i\)，所以記錄一下哪些是特殊的進行轉移
2.myy SRM-Medium 觀察一波發現將操作變為可以在任意時刻將計數器變為 \(0\) 之后，答案不變，所以只需要考慮最后一次變 \(0\) 之后的操作即可。最后一次變 \(0\) 后的操作計數器加的值必為一個包含根的子樹 \(-\) 另一個包含根的子樹

Day2

宿舍熱水半小時還燒不好。。。差評
上午吉司機講課，感覺自己藥丸

2A Lloczyn

直接爆搜會炸，要meet-in-middle

1A Permutation

暴力 \(dp_{i,\ j}\) 表示 \(i\) 個數的排列，有 \(j\) 個逆序對的排列數，當 \(j\) 很小或很近于 \(i\) 的時候 \(dp\) 值不會超過 \(10^18\)，所以只用記錄這些有用的 \(dp\) 值，感覺這種優化在跟排列計數相關的問題時非常有用啊

5A Osady i warownie

有一個在線維護平面圖刪邊連通性的方法，對于一個平面圖 \(G\)，建出它的對偶圖 \(G'\),不加入 \(G'\) 的邊，刪掉 \(G\) 中的一個邊，就在 \(G'\) 中加入對應的邊，如果 \(G'\) 中有環，則 \(G\) 不連通
下午zzx講課，感覺并不是很能接受的課啊，還是回去自己看ppt吧。。。
去第三課堂打了一下午+一晚上的坦克2333

Day3

吃了碗粉，被辣的要死
上午松松松講課，感覺不認真聽會死，然而還是沒聽。。。
下午cjk的課，感覺非常有用啊
dls的課感覺精髓部分都因為沒時間講沒聽到qaq

Day4

上午學了一些圖論算法
Boruvka算法是一種求最小生成樹的方法
Topcoder SRM672 div1-1000 Tdetective 竟然連差分約束都想不到了，果然afo后水平直線下滑啊
Code Festival 2016 Final Zigzag-MST 考慮kruskal算法的過程，考慮當 \(<\ L\) 的邊都連上之后圖的樣子進行優化
Kosaraju算法在稠密圖中還是挺有用的
dominator tree被普及了，需要學一學，但感覺好像可以直接背結論啊
在做模數為2的時候可以考慮當兩個同時滿足條件的相對應的東西一起計數
下午先講了一波ioi題
感覺博弈題觀察性質之后的轉化和二分樹邊還是挺妙的
然后就完全變成了初中幾何課啊>_<
晚上營員交流的動態維護圖的連通性還是挺有趣的，可以研究一下
考前看了一道題，不會做，而阿老師和ztr一眼就秒了，感覺自己第二天要gg
突然發現啥數據結構都不會了，想背一波lct，但是奶了一口明天不考(Fe flag * 1)
晚上寢室突然變熱，根本睡不著啊(Fe flag * 2)

Day5

吃完飯感覺精神狀態還是不行啊，去閱覽室的躺椅歇了一會兒，然后去洗了把臉，然而頭還是很暈，自己非常的虛，畢竟從沒有拿過Au，非常想拿啊
開考后拿到題目還是不能集中注意力啊，硬撐著讀完T1，發現部分分是原題，看一眼加上暴力能過16個點，由于狀態非常不好，竟然算不出能拿的分數，以為5分一個點(Fe flag * 3)
然后看T2好像自己不是很擅長啊，看T3發現可能還是個挺有趣的交互題
之后開始想T1，原題有些忘了，推了一波大概在三十多分鐘的時候想到了8064分的做法，又推了推，感覺之后的分數可能要再套一些數據結構，打算做完后兩題再來碰，但是也要寫個 \(n\ =\ 3000\) 的暴力拍，于是到50分鐘的時候寫了個 \(O(n^2 log n)\) 的暴力
看T3，發現 \(O(n^2)\) 的暴力還是挺好想的，有一個部分分是只有鏈的，左右推一推就沒了，看二叉樹的部分分，發現只要從 \(1\) 號點開始走，詢問次數是 \(O(n log n)\) 的，之后就想如果每次都只要走 \(O(log n)\) 的詢問次數就可以A了這題啊，那不是點分治一波就沒了嗎...于是想如何動態維護點分治，想了半天好像只有替罪羊樹可以過啊，看了眼時間過了一個小時四五十分鐘，但是想到替罪羊樹沒寫過啊，于是先堆一些暴力吧，兩個半小時的時候堆了 \(75\)。
然后去堆T1暴力，三個半小時拍上了，還剩一個半小時，算了一下T1和T3都是比較煩的數據結構，堆完能有四十多分，而T2的暴力非常好些，打算先花個十分鐘打完50分暴力再決策(Fe flag * 4)
打完之后發現大樣例調不出，于是不停調到考試結束，然后自暴自棄，把一個還在debug的程序交了上去，感覺又要打鐵了
出來聽說T2是假的，非常憤怒，于是打了波三國殺，打到一半和陳老師討論的時候突然發現T1一個點只有4分，感覺要打鐵了
到三點聽說T2測了兩種數據，非常不爽，因為自己樣例調不出，都不知道把程序改成了什么樣子，隨便亂交的，不知道會不會爆蛋，感覺Fe穩了
看了分，果然139，Fe分數，想罵出題人，不想聽課，于是浪了一晚
后來聽說T3可以直接在lct的splay上走，感覺非常妙啊
晚上去陳老師宿舍打坦克，被宿管查水表了。。。差評

Day6

去了波博物館，發現自己的歷史地理要炸了，oi打Fe，文化課也爆D，回家種田穩了
中午突然教練跟我說我T2是有50分的，拿了Au，我很不相信啊，覺得自己這種菜雞水平根本不可能啊，可能還是rp好一些茍了一會啊
感覺拿了Au還是不能說明我有水平啊，ztr浪了2hr還那么高，差距還是非常的大
以后還是要多加訓練啊，先把代碼能力找回來吧，然后練一練一些套路題和數據結構題，爭取再混幾個Au吧
下午閉幕式的小姐姐還是很好看的啊
晚上去市中心浪，被阿老師各種針對，吃不到小吃了啊(gg)
把半個月前出好的題投給了楊隊長，去楊隊長寢室，聽他們講了一個晚上的關于集訓隊以后的事，非常羨慕啊，真希望像他們一樣強

Day7

上午摜蛋，被楊主力吊著打，楊主力果然智商超人啊。。。
聽說楊主力坐飛機走，上天非常牛逼啊，是我們的紅太陽orz
下午就回去了，車上認識了朱老大學校的同學

轉載于:https://www.cnblogs.com/King-George/p/8412534.html

總結

以上是生活随笔為你收集整理的WC2018游记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。