Day1
小測驗,前面幾道題**題,第四題記憶化結果忘了判斷不合法的情況導致溢出,以後記得要考慮所有情況,并不是得到最優解就行了,第五題第一次在考試里寫莫隊,出師順利A了,第六題一道大組合數,竟然沒想出來,連楊輝三角都忘記碼了,寫了個30分的暴力還錯了,完敗
晚上kmp,重溫了一邊,但感覺還是不會很好的利用這個算法,主要是next數組
Day2
初等數論。進制轉換,位運算,除法與分解,快速冪,素數與唯一分解,gcd和lcm。同餘下,威爾遜定理和費馬小定理,歐拉函數,組合數和逆元,擴展歐幾里得。其他的暫時沒講。有一些是原來就會的,還有一些是聽説過的,總之這次終于好好碼了幾道數論題,但數論這個東西真的有點玄,有些還是不能好好理解
晚上trie樹,字母和01,01是新瞭解的,可以用來做一些異或問題(主要吧)
Day3
繼續做數論題,進度也不是很快。主要是有些想不到要怎麽用,大體思路有點了。費馬求逆元順的一批了,歐拉篩有點忘了,重新看了一遍,感覺能知道要幹什麽但有些時候想不好要怎麽實現,exgcd會套套了,但是還是不是很理解
晚上manacher,聽了一會兒掉綫了。。。衹知道這是個快速求回文串的算法,然後找一個中心點朝兩邊xjb擴散
Day4略
跑到上海去了。參觀了上交大和上紐大。
Day5
自己講狀壓,講到爆炸。也算自己復習了一邊吧,感覺也要學習一下控制時間等講課方面的問題。
晚上看表演233。
Day6
其他人聽數據結構,幾個菜逼被抓下去看圖論視頻了。一些奇奇怪怪的最短路,看到一半因爲太玄挂機了,前半部分講的也很妙,後面完全神仙講話。
晚上ac自動機,講的簡單就是樹上kmp,講的難點就……
Day7
其他人繼續聽數據結構,幾個菜逼又被抓下去看視頻了。看的也是數據結構,看了一半就沒人看了,看來點左偏樹等。然後換的看騙分:爬山,模擬退火,粒子群之類的。爬山就是向答案爬,模擬退火就像火星xjb跳(?),爬山+模擬退火=粒子群,粒子群就像鳥群覓食。
晚上自習。
Day8
acm歡樂賽(poi)。t1 t2 **題。t3 瘋狂gcd,據説有人不優化被卡了(表示不信)。t4 dp。t5 一個**dp,沒什麽難度,就是瘋狂討論,代碼醜的一批,比賽時全場沒人寫。t6 組合數xjb暴力題。t7 lca+**討論,打死A不了考完幾乎就換個碼風就A了,想打人。t8 一些人用一些xw的手段A了,搶走了rank1,也是我第一次接觸雙向隊列。
晚上差分約束系統,建邊,判環,負權回路等等,吧……不懂最大要求最短路,最小要求最長路,衹會用拓撲水。
Day9
自習,重寫了tarjan縮點,好好理解了一番,原來被錯誤的書坑了,把被强制要求寫tarjan+top的最佳貿易的坑給填上了。
//RP++
// R.I.P
// <>
// ||
// ___||___
// A <___ <>___>
// (__) | |
// ( ) | |
// ######## # ####### ##########
//# # # # | | #
//# Z J # ## | | ##
//# C # # | | #
// ######## # | | ##########
// \/
//by xw
//2018.5.30
預:5.31爆炸