CSP2020-J 遊記
阿新 • • 發佈：2020-11-17
#1.0 來...
學習 \(OI\) 已有兩年， \(CSP2019\) 的失利，曾讓我一蹶不振，好在沒有放棄，再次來到了 \(CSP2020\) 的考場
#2.0 看...
來到考場，坐下，看著題面
#2.1 動...
平心而論，\(T1\) 要比去年的有些難度，但依舊是簽到題，\(5min\) 簡單一寫，算是完成了
\(T2\) 依舊只是帶有點優化的模擬，從最簡單、暴力的想法入手，每加一個，sort() 一次，很顯然，時間複雜度在 \(O(n^2\log n)\)
考慮優化，每次新加入時當前序列顯然是有序的，如果採用遍歷當前序列，找到第一個比他小的，插入，其餘的向後退，時間複雜度穩定在 \(O(n^2)\)
顯然，查詢的過程可以使用二分優化，由於實在不想打二分（怕寫錯邊界炸掉），便想到了考前機房裡模擬時曾用到的
upper_bound() 和 lower_bound() ，時間複雜度最優為 \(O(n\log n)\)，最差為 \(O(n \log n + n^2)\) ，不知算是優化還是退化...之後，就再未前進過...
#2.2 愣...
\(T3\) 要處理字尾樹，不會，只依稀記得要用棧實現，但終究還是不會，只得懊惱著看向 \(T4\)
\(T4\) 顯然的 \(dp\) ，但準備先寫出暴力，再轉 \(dp\)
暴力很簡單，可轉 \(dp\) 遇到了些困難，現在回想，不過是沒有用心繼續想罷了。交上暴力，選擇放棄...
剩下的 1 個多小時，實在的講，不過是在浪費時間，自暴自棄罷了...
#3.0 去...
出考場，歸家的路上，考慮的不是成績，而是未來...
#3.1 疑?
我還要繼續走下去嗎？以後還會有這樣的機會嗎？
初三了，面臨中考，壓力蠻大，想要衝刺實驗班、推薦生避開中考，就要再努力努力了...
至於到了高中，會不會再繼續 \(OI\) ，未成定局，興許沒有這個機會了呢...
#3.2 決!
不論如何，\(OI\) 給我留下的記憶是不會消失的，為了未來，為了以後有機會繼續 \(OI\)，只得短暫放棄
這是結束，亦是開始！
輕輕的我來了,
正如我輕輕的走,
我揮揮衣袖,
不帶走一片雲彩
#4.0 回望
有緣再見！