Day0

報(bào)到日
宿舍竟然按字典序分。。。差評(píng)
宿舍沒(méi)板凳，床睡不下。。。差評(píng)
開(kāi)幕式的妹子還是很好看的啊

Day1

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

Day2

宿舍熱水半小時(shí)還燒不好。。。差評(píng)
上午吉司機(jī)講課，感覺(jué)自己藥丸

2A Lloczyn

直接爆搜會(huì)炸，要meet-in-middle

1A Permutation

暴力 \(dp_{i,\ j}\) 表示 \(i\) 個(gè)數(shù)的排列，有 \(j\) 個(gè)逆序?qū)Φ呐帕袛?shù)，當(dāng) \(j\) 很小或很近于 \(i\) 的時(shí)候 \(dp\) 值不會(huì)超過(guò) \(10^18\)，所以只用記錄這些有用的 \(dp\) 值，感覺(jué)這種優(yōu)化在跟排列計(jì)數(shù)相關(guān)的問(wèn)題時(shí)非常有用啊

5A Osady i warownie

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

Day3

吃了碗粉，被辣的要死
上午松松松講課，感覺(jué)不認(rèn)真聽(tīng)會(huì)死，然而還是沒(méi)聽(tīng)。。。
下午cjk的課，感覺(jué)非常有用啊
dls的課感覺(jué)精髓部分都因?yàn)闆](méi)時(shí)間講沒(méi)聽(tīng)到qaq

Day4

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

Day5

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

Day6

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

Day7

上午摜蛋，被楊主力吊著打，楊主力果然智商超人啊。。。
聽(tīng)說(shuō)楊主力坐飛機(jī)走，上天非常牛逼啊，是我們的紅太陽(yáng)orz
下午就回去了，車上認(rèn)識(shí)了朱老大學(xué)校的同學(xué)

轉(zhuǎn)載于:https://www.cnblogs.com/King-George/p/8412534.html

總結(jié)

以上是生活随笔為你收集整理的WC2018游记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。