noip前集训
10.18?
關(guān)網(wǎng)了，2333
上午考試，130 rank16
一直在剛T2的割點(diǎn)，卻直接棄了一道第一眼看上去不可做但實(shí)際并沒那么難想的小模擬
但是T2沒搞出來是不是也要反思一下，先是割點(diǎn)板子忘了，之后又強(qiáng)行打了spfa判路徑一大堆沒用的，直接去想最直接的性質(zhì)不就好了，哎
下午打了CDQ優(yōu)化斜率dp的貨幣兌換，感覺根本沒學(xué)過斜率dp一樣，可能這也是在向后期過渡吧。
結(jié)了CDQ，開了樹的點(diǎn)分治，至少看的前兩道例題沒那么難理解，晚上都碼出來了。
還有一個(gè)小時(shí)，不想寫題了，做點(diǎn)總結(jié)吧。
現(xiàn)在最大的感覺就是學(xué)的越多，忘的越多，填坑吧。。
新知識的話，搞完點(diǎn)分再看看2-sat吧，還有時(shí)間到時(shí)候再說吧。
10.19
2h AK。
T1裸割點(diǎn)，T2打表，T3按lca深度貪心，比較巧妙，以后也要多想題里的小性質(zhì)
繼續(xù)點(diǎn)分！
下午又打了幾道點(diǎn)分，有點(diǎn)感覺了，被購票惡心到了。
又回去復(fù)習(xí)了兩道kmp，撿起來了，不至于考場上打不出來慌。
10.20
230 rank1
T3 數(shù)位dp，有點(diǎn)意思。。。
下午點(diǎn)分收尾，開2-sat
10.21
hhhhhhhh,T死算了。棄坑，zz重建計(jì)劃。。。
10.22
270 rank1->rank2..
今天數(shù)據(jù)真是水爆了，什么屎數(shù)據(jù)
10.23
上午考試120 rank 4，今天狀態(tài)很不好，T2,T3都沒深入思考，鬼知道為什么。
今天中午出去踢球翻車了，被干，再浪直接回家一個(gè)月，23333
晚上接著踢球，進(jìn)了6個(gè)，倆腿抽筋跳上樓。
感覺自己好像沒學(xué)過斜率優(yōu)化。
10.24
230 rank 9
教訓(xùn):根據(jù)復(fù)雜度推算法！
我竟然開始打雜題了，我是不是沒救了。
晚上只進(jìn)了一個(gè)球，不開心。
10.25
239，rank3，艸，mdzz，數(shù)組能開下就開唄，省什么空間啊！
log2線段樹666
現(xiàn)在的題真的都是noip難度嗎，感覺自己就是一條咸魚，2333
遭遇進(jìn)球荒。
10.26
我的數(shù)據(jù)結(jié)構(gòu)就像女朋友一樣，幾天不見就不理我了
10.27
又tm爆炸了，感覺這兩天考試狀態(tài)十分不好，明天嘗試改變做題策略。
打aoj比賽，270，rating++。
10.28
換機(jī)房了！！！！！！！有tm網(wǎng)了
260，rank1，好吧，其實(shí)是今天題水
T3絞盡腦汁想怎么降一維還是沒想出來，為什么我這么菜啊。
虛死了，兩射一傳,3：2完美逆轉(zhuǎn)！
10.29
100+0+0=100 rank14
T1水題，正解O(n),log卡過
T2一直在敲暴力，結(jié)果貪re了
T3，23333
前五分鐘帽子戲法,后面一直在虛.......
10.30
為什么我一走那個(gè)屋就有網(wǎng)了。？？
列個(gè)計(jì)劃：tarjan，數(shù)論，2-sat，復(fù)習(xí)數(shù)位dp，復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)。
tarjan做了個(gè)割邊，復(fù)習(xí)數(shù)論，古代朱文我來了！
數(shù)學(xué)好像就這點(diǎn)東西吧，再難了怎么也不會。
數(shù)位dp，還是搞一搞吧
10.31
上午日常考試，T1水題，T2小模擬，T3原題，AK。
下午就做了兩道水題，感覺越到聯(lián)賽越?jīng)]有往前搞新東西的動力了。
只進(jìn)了一個(gè)球，今天一天狀態(tài)都不好。。。。
明天一定要調(diào)整過來，聯(lián)賽10天倒計(jì)時(shí)...
11.1 It's my bithday!
上午日常考試，T3沒有夢想。。。
中午爸媽過來看我，還帶了蛋糕，好開心。
晚上又考，掛得更慘。
11.2
T3狀態(tài)數(shù)組定義錯(cuò)了，暴力打掛，慘遭爆零，然而200也能rank1？
下午2-sat題1A好激動，又頹了會gzz大佬退役的奇怪經(jīng)歷
晚上T2小水題沒看出來啊啊啊，一直在剛T3，發(fā)現(xiàn)規(guī)律找錯(cuò)了。。。。
11.3
今天上午沒有考試，改了昨天的題。
做雜題
11.4
上午考試，100+100+10=210 rank4
T1貪心，想了1h，T2裸樹規(guī)，一定要考慮貢獻(xiàn)！
T3max取成min，死了。
晚上看看貪心和樹上的神題吧
想出來了小凸玩密室，還沒有實(shí)現(xiàn)
11.5上午，下午兩場，都爆炸
上午T1是DAG拓?fù)浣ㄖ錁?#xff0c;T2數(shù)據(jù)范圍更改沒看見。T3原題
下午T1沒開long long 爆，T2原題，T3差分+bfs+狀壓
11.6
發(fā)現(xiàn)自己的小凸玩密室想法有坑，以為是滿二叉樹，結(jié)果過了，2333，不改了。
復(fù)習(xí)期望概率
11.10
noip，come on，baby！
轉(zhuǎn)載于:https://www.cnblogs.com/Ren-Ivan/p/7688697.html
總結(jié)
- 上一篇： Python rfind()方法
- 下一篇： BZOJ-1057: [ZJOI2007