因為昨天在巴哈上看到

日音醬提到他在校內選拔無法解出這兩題

所以我就決定要來解解看這兩題

剛好也是以往北市賽的題目 就順便練一下吧

今天也是不知道該學什麼

剛好想到這也是一個我還沒有學過的東西

因此 今天就決定來紀錄一下凸包與動態凸包

這週一沒有打這場比賽 因為時間實在是沒有辦法打 இдஇ

今天突然想到 就決定來Virtual一下了

打完之後覺得自己真的是太久沒有打 Div.3 了

這種Ad-Hoc的題目都要想很久才會解

今天不知道要學什麼
所以就找了一個還沒學過的演算法
而分塊法和莫隊算法是我還沒有碰過的演算法
所以就來學一下這兩個演算法吧

因為看到電神「雞塊」在「雞塊的競程隨筆」介紹了Suffix Array

今天上Codeforces的EDU學了Suffix Array

覺得Suffix Array真的是一個還滿神奇的東西的

因此決定來紀錄一下怎麼找Suffix Array以及其用途

心得

再度掉分｡ﾟヽ(ﾟ´Д`)ﾉﾟ｡

從1781 -> 1760 我怎麼那麼爛R

這場因為pB一開始題目出問題 卡了一陣子（也不算一陣子 大概是快一小時吧(／‵Д′)／~ ╧╧)

最後只解出 pA, pB, pC

連結: https://codeforces.com/contest/1408

心得

因為11月要去比北市賽

今天解了去年北市賽的題目

（早自習30分鐘+午休30分鐘+四節下課10分鐘+無數的上課思考）

不過五題只解了四題 第五題還沒看（11/1已補）

距離北市賽 還有37天！ 希望有機會進全國賽

題目:
https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnxobGZnb25nenVvc2hpfGd4OjRjMTVmYmY2NzcwY2VlODM

心得

這場只答對三題pA, pB, pC
所以掉分了(´Д` )
1793 -> 1781

IOI 2014 Wall & IOI 2005 Mountain

上週瘋狂的在解Codeforces EDU的線段樹題目
其中有各式各樣的線段樹題目 而這兩題剛好是過往的IOI題目 所以來紀錄一下解法