NOIP 2017 Day2 總結
前言：考的很差，T2我花了很多時間想，但是還是沒有打出來，只交了個暴力。在用DP遞推方程時，要注意的細節太多，我沒能想清楚。考後發現，用搜索寫的DP會好寫很多【其實我也不記得我考試的時候怎麼想的了，現在一下就想到怎麼做了。。。】。然後我發現，當遞推DP難以走通的時候，可以嘗試一下搜索式的DP。
T1
這題是一眼題，看完題目就能打的那種。就是個spfa從起點跑到終點，能到就是Yes，否則就是No。沒什麼坑點，注意一下大小寫就好了。
T2
這道題目我在考試的時候想了很久，看到
與此同時，我發現。DP可以用搜索來寫！於是，這個狀態壓縮DP就可以變成一個記憶化搜索，然後每一層都是狀態轉移。這樣寫起來會簡單很對，思維難度、細節複雜度都會大大降低，可以使編程流暢度提高很多。
T3
說實話，我對這題沒什麼感想。因爲T2卡了我太久了，所以我這一題大致看了下數據範圍就果斷放棄打了個30分暴力，沒想到還錯了（估計是爆空間了，我作死的試着開最大限度的空間）。至於這題我當時是怎麼想的，大概就是線段樹維護區間操作吧。但是回來之後經過一小段時間的學習（splay&LCT)，我發現這題是個裸splay。把每一行看成一條鏈，每次移動splay樹的根，然後刪除點，插入點，查詢點。維護這幾個操作，就能夠搞定這題。
所以我也沒什麼好說的了，大概就是“NOIP怎麼可能考平衡樹？”【打臉papapa
總結
最後，我只想說，考的真的是太差了。有好多暴力的分不該丟的都丟了。真的是要再次重視暴力的分數啊！因爲這次NOIP光是暴力的分數就有400了，而我才考了這麼點分數。真的是丟人啊。
——路漫漫其修遠兮，吾將上下而求索。