集訓5.22~5.30(上)

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爆炸

猜你喜欢

转载自blog.csdn.net/zjc0201/article/details/80513950
今日推荐