青島遊記day2
在昨天泡了乙個澡，拿走了冰箱裡所有的飲料，感覺美滋滋，全免費哎。早餐很豐盛自助早餐貌似80一位，然而又是免費，感覺人生充滿了希望。準備比賽，看題目猜簡單題，我的猜題技術還是可以的什麼，一看
b絕對簡單題，趕緊讓
j讀題，一會就做出來了，本來想弄個首
a但是一想還是規規矩矩的來吧，首
a沒意義，測試完畢，然後一
a，現在是
9分鐘。
我在看c，後來發現理解錯了題意，都開始敲了，開始以為是個
dp，然後
j學長告訴我有乙個簡單題，讓我趕緊模擬，趕緊做，立馬開始搜尋，後來發現貌似弄反了x軸，
y軸，改了下發現判斷設定的不到位，又弄了個判斷的函式，又發現還是有錯誤，除錯，輸出，發現是判斷函式有問題。
80多分鐘
1a這就
100多名了，真的是美滋滋，全場都是
2道題，大家在同一起跑線上卻分出了金銀銅。然後有人問了
c我的**都寫出來了，發現理解錯了題意，現場又沒人做，理智的認為實力不足，做不了。去看字尾陣列的題。
開始字尾陣列的模板敲錯乙個地方，改到了接近3小時的時候，悲劇啊，氣哭了，我一點點對著找都沒找到錯誤，慢慢除錯縮小範圍發現錯誤，氣哭！中間還列印了**，
j學長也自己敲自己的模板去了。。。後來改對了，感覺差不多，樣例也過了，就提交了，
wa了。隨手敲了乙個測試資料發現了錯誤，就改啊改，想了各種辦法，就是改不對，生氣的我，寫了一發字尾陣列的暴力，
n*n*lg（n
）*lg（n
），tle
了，為什麼好多人都這麼過的，
i need a
解釋。我突然想起來了，字尾陣列好像有乙個
n*n*lg（n
）的模板。有點小尷尬。我帶著，但那個那**多，我不想敲，不過暴力貌似是不好的是過分的，然後就改**進行優化，想了暴力
2*i*2*i*lg(n)*lg(n)
這樣結果是
wa，然後不服的我進行了好幾次實驗，分別是
tle，
wa錯了好幾次，最後生氣的我決定去趟廁所，讓
j學長敲自己的**，只有一小時了，封榜了要，我就想各種測試資料，想自己要打鐵了，悲劇的人生即將再次上演，下面是小學生作文時間，我想到周老師失望的表情和勉強擠出來的微笑，想到了我住這麼貴的賓館，萬一讓我自己拿錢，豈不是很悲劇，我想到了我自己拿鐵了，下次參加不了豈不是更悲劇。最終我決定，我不想這麼多了，打鐵就打鐵吧，開始做題吧，想測試資料啊。想不起來，這時候我看到了我的隊名
beyond
，不就是超越的意思嗎，我要超越自己，我要推翻自己，找自己的錯誤，功夫不負有心人，最終我想到了如果優化找到了我之前的錯誤，
i*i*lg（i
）成功在倒數第
3分鐘過題，為自己鼓掌，為自己驕傲啊，我做到了，成功的超越了自己，我以後一定會再接再厲，直到最後一刻，堅持就是勝利，當然這是小學生作文，所以都是我編出來騙大家的。下面是紀實，其實我還是很菜的，或者說是有點摳腳的菜，字尾陣列從後往前走，開始隊友告訴我的。。然後我就開始字尾陣列寫，暴力的話超時了，但是這個方法是正確的雖然超時了但是最複雜的情況只是超出的
20倍，所以還是可以優化繼續做的，然後除煩自己之前錯誤的優化結論，找了一組測試資料測試了一下，如果當前是
abab
已經有的字尾是
abababababab
肯定再加入字尾
ab，如果
ababababababc
，加入字尾是
abab
，推翻我之前暴力
2*i*lg(n)*lg(n)
的結論，我去找
rank
陣列的意義，就是第
i個數表示的意思，我就想更改比較函式進行優化，優化成
i*lg（i
）*lg（i
），而且結果會和直接暴力的結果一樣，時間複雜度低了很多，現在還有
20多分鐘，有了思路，趕緊敲，趕緊改，由於之前只想了乙個思路，沒具體構思，然後有點
bug，趕緊改，還有
10分鐘，一會改完了，還有很長時間，我就開始想，我要最佳拼博獎，趕緊把資料什麼的都弄上測試，審視一遍**，墨跡了一會，還有兩分鐘，我看不行了，別錯了，趕緊提交，
a了，激動的我立馬喝了一瓶雪碧，真是美滋滋。
最後誰都不是聖人，我看到了240，學長
150，心都涼了，我再次打鐵會很慘的，趕緊想資料，我趕緊想怎麼辦，現在我想的不是不能打鐵，我想的是打鐵，放鬆的搞，要超越自己，不能有了拿牌去搞，為了超越自己，去推翻自己的想法，證明自己**時錯誤的，成功的超越了自己，其實開始起隊名的時候，並沒想超越自己什麼的，我是想讓自己不再猶豫，然後這首歌是
beyond
唱的，然後致敬一下吧，想不到最後超越了自己，西安都有最佳拼搏的哎，我是最後乙個
a題的，生氣了，真的，我都和隊友說好我上去拿最佳拼搏獎了，困了，明天繼續更，評價一波青島站，睡覺去。
CSP S2退役遊記
丟人現場 為涼心出題人點贊 停了三天課，打了打板子和前面沒補的題 其實沒補完 剩下時間在頹廢和睡覺 day1 發揮還可以 t1 10min切掉 t2 40min切掉 做法是記 dp u 為以u為末尾的合法串個數 轉移是計乙個棧，然後 dp u dp fa k 1 k是棧內與u匹配的節點 考慮若選了 ...
NOI Online 2 提高組 遊記
沒 noi online 1 掛的慘就來寫遊記吧，不知道為啥 noi online 1 民間資料測得 60 分的 t1 最後爆零了.昏昏沉沉的醒來，吃了早飯，等到 8 30 進入比賽網頁。這次 ccf 吸取了上次的教訓，上去很快一點都不卡 體驗感很好 先看了 t1，然後突然覺得自己打某次 cf 做過...
青島遊玩介紹
4月4日 1.如家 福州南路店 劈柴院豆腐腦 步行270公尺到海洋地質所站，乘坐218路空調車到河南路站下，步行150公尺。2.劈柴院豆腐腦 棧橋 附近有九龍餐廳 步行290公尺到大沽路站，乘坐 2路 或 5 路電車,2 路電車,6 路 到棧橋站下。3.棧橋 魯迅公園 步行290公尺到棧橋 廣西路 ...