IONCamp 系列1 Day 1 2

這次我又來參加程式設計訓練營，不同以往是在台大，我這次來到清大訓練營，清大的課程比台大簡單，有很多課程是我已經會的，那些時間我用來做別的事，例如寫blog。清大第一天是中午集合，所以不用那麼早去坐車，我原本預計11:02的車，結果提早到了火車站，就做了10:42分的車去了，到了新竹原本想拍張照紀錄足跡，結果剛好一班自強號擋住視線，隨即就去找營隊報到了，我報到後問了板中學弟他到了嗎。結果過一會兒他就出現了。

接著我們就開營，營長時間到休息時，就有人問我們有沒有吃午餐，我沒吃所以就跟工人出去買東西吃了，我就去711買鋒味涼麵吃。營長時間結束後是競賽基本知識課，這節課我都在做我自己的是為主，就沒什麼好記。
晚上是上機時間，給了幾題題目，我將A(基本), B(基本), D(Greedy)解出來，但是C(雙指針)和E(DP)有做出來可是不知道為何WA。
第二天早上是排序+搜尋，我一樣是在做自己的事，當中聽到一句”排序在比賽不會直接考出來”，可是NCPU考了??下午是(進階)動態規劃，前面先介紹樹DP，狀態是由祖先/孫子堆導出來的，再來講的是優化的慣念，有前綴和、線段樹及單調對列，最後是有點深度的分治 DP Optimization，我覺得這堂課程算中等難度，可以理解。
晚上的上機練習沒有很好，只解出A(基本)和C(DP)，我嘗試解出D(LCIS, DP)但是連50%的小測資都WA。
這大概是前兩天的情況，上機有想法，可是實作出來都WA，可能是我哪裡沒想到吧!

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)