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