【遊記】Noip2018

Day -1

Noip還有1天，加油！！！

今天上午就肝一肝樹形DP，維護一些玄學差分，和前綴數組什麼的吧

下午以及晚上搞一搞記憶化搜索和最樸素的DFS這樣子吧。

還要打一打板子也是極有必要的qwq

 

&& 今天的注意事項！：

 

• Noip我內存要是再開爆我倒立吃***

• 賽場上我先拿部分分再想正解，可別正解跑不起來，暴力還沒分

• 寫不出來就分類討論

• 大膽猜測貪心策略

• DP寫不出來記憶化+搜索，記憶化搜索寫不出來裸DFS+剪枝

• 啥都不會就是梭哈，模擬題意一遍過，哪怕寫代碼10分鐘debug1小時

• 找規律題使用excle數學組件進行線性迴歸分析（線性規律

• debug中的注意事項：定義結構體的時候注意精度&&類型什麼的

• DFS時要掃到全部的狀況，如《奶酪》中我就忘記了掃描的起始點也能夠是非z值最低的但知足與地面相切或相交的。

• 剪枝的一些技巧：維護一個後綴和的數組來剪枝（針對一些數據極大的揹包問題qwq

 Day 0

 沒想到一切來得這麼快，像狂奔的雲，像霓虹燈的影。

距離Noip只剩0天了

依舊寫寫爆搜，記憶化搜索。

打算學習/複習 最後一波知識：　　　　　　　　　

樹狀數組 && 字符串hash && 樹上差分 &&

tarjan縮點 && 圖/樹的遍歷 && 揹包九講 && DAG圖上dp && 樹上DP&& Exgcd && 線性篩

 

今天優先完成加顏色的qwq

 

 

話說下午見到了好多人啊qwq

 

好比:dkw，Capella，czq，ckx，wxy，accept，以及甜麪包orz

 

超級開心

 

Day1

這多是最後的一戰了，沒有退路，不要回頭。

前一天晚上手機上看知識點到11點了，次日起牀有點頭疼。

 

 

沒來得及面基，直奔考場。

 

T1傻逼題，就是2013普及原題，我沒作過，而後寫了O（N logN）的貪心+分治

 

T2一開始不會而後有點方

 

騙分吧！

 

if(n==1) ......if(n==2)..... ..... if(n==5)

 

當時有點感受像是DP

 

而後就去肝T3了（至從此悔去幹這種傻逼事）

 

不會

 

感受是樹上DP什麼的可是我不太會寫

 

而後騙了1個小時的分

 

最後15分鐘：

 

等等，我好像知道T2正解了

 

這不就是個揹包嗎！！！！

 

時間來不及了

 

我交了騙分代碼 25分滾粗 

 

DAY1預計：90+25+0=115；

 

Day2

受不了周圍dalao day1AK的nb場面

 

我也想翻盤啊

 

結果打開題看

？？？？？？

 

怎麼全是圖論題？

 

T1原本打算直接樹的遍歷一遍70走人

 

結果想了一個多小時正解

 

思路徹底跑偏

 

去肝T2：不會，我就本身打表，發現跟某次luogu月賽的題挺像，我很開心找到了規律。

 

而後3寫成了2；

 

25分滾粗。

 

T3爆零

 

DAY2：60+25+0=85；

 

總和約爲205；

 

退役了

 

再見OI

 

AFO