前言

為了不久之后的\(NOIP2018\)，我們的停課從今天（\(Oct\ 24th\)）起正式開始了。

本來說要下周開始的，沒想到竟提早了幾天，真是一個驚喜。畢竟明天有語文考試、后天有科學考試，逃過了一劫。

這篇博客記錄的便是停課這段時間的經歷。

當然，這篇博客中有許多空鏈接，請諒解。

\(Oct\ 24th\)

上午

一場\(NOIP2018\)線下模擬賽，\(AC\)了\(T1\)和\(T3\)，\(T2\)悲慘爆\(0\)... ..

下午

花了一個下午寫一道\(KD-Tree\)板子題：【BZOJ2648】SJY擺棋子。一直莫名\(TLE\)，最后只好放棄，先去吃飯了。

晚上

繼續寫這道\(KD-Tree\)題，一直寫到\(19:30\)，才發現一個很智障的錯誤。不管怎么說，總算是過了... ...

然后去寫了一道點分治：【洛谷2664】樹上游戲（居然是一道黑題）。

\(Oct\ 25th\)

上午

早上一來先寫了道還算簡單的題目：【洛谷2519】[HAOI2011] problem a，是昨天比賽\(T3\)的原題。

然后打了場\(HHHOJ\)上的模擬賽：NOIP2018 模擬賽（二十四），竟得了\(Rank\ 1\)，漲了一波\(Rating\)。

下午

先寫掉了今天早上比賽中T1和T3的原題：【洛谷2152】[SDOI2009] SuperGCD和【CF739E】Gosha is hunting。

然后寫了一道二合一題：【洛谷2468】[SDOI2010] 粟粟的書架，練了一下主席樹。

最近做到一道卡樹套樹題目：【洛谷3157】[CQOI2011] 動態逆序對，于是決定去學一學 CDQ分治，做了一道板子題：【BZOJ3262】陌上花開。

晚上

把【洛谷3157】[CQOI2011] 動態逆序對做掉了。

學了一下莫(\(meng\))比(\(bi\))烏斯反演，對著題解寫了一道題：【洛谷2257】YY的GCD。

然后，去做了一道類似的題目（實際上還要稍微簡單一點）：【BZOJ1101】[POI2007] Zap。

\(Oct\ 26th\)

上午

一場\(NOIP2018\)線下模擬賽，第一題被假題面坑死了... ...

下午

寫了道樹上主席樹題：【洛谷2633】Count on a tree。

然后寫了一下這道題的升級版：【BZOJ3123】[SDOI2013] 森林。

好不容易在看完題解后做掉了一道反演題：【BZOJ3994】[SDOI2015] 約數個數和。

晚上

今天晚上在家里自己練習，刷了一道動態規劃題：【BZOJ1925】 [SDOI2010] 地精部落，這題不是什么純粹的動態規劃，而有一大堆性質，因此做到心態爆炸。

\(Oct\ 27th\)

上午

今天是在家里訓練的。

上午補了幾篇博客，然后去做一道樹套樹的題目：【洛谷3759】[TJOI2017] 不勤勞的圖書管理員，結果由于這種數據結構題細節太多，一直沒做出來。

下午

繼續做早上那道題，好不容易才過了。

晚上

學了一下傳說中的 BSGS算法，然后去做了道數學模板三合一：【BZOJ2242】[SDOI2011] 計算器。

做了一道BSGS的比較板子的題目：【洛谷4884】多少個1？，這題居然會爆\(long\ long\)！害得我調死。

然后又去做了一道莫比烏斯反演的題目：【洛谷2522】[HAOI2011] Problem b。

\(Oct\ 28th\)

上午

早上是一場線上比賽：【HHHOJ】NOIP2018 模擬賽（二十五），居然還漲了\(Rating\)。

下午

寫掉了上午T3的原題：【51nod1743】雪之國度。

然后忙著博客搬家... ...

晚上

先寫了一道假的莫比烏斯反演題：【BZOJ3930】[CQOI2015] 選數，實際上容斥就能過。

然后去寫了一道樹套樹題：【BZOJ2141】排隊（\(hl666\)奆佬又是分塊水過，吊錘我的樹套樹）。

\(Oct\ 29th\)

上午

今天是一場線下比賽，\(T3\)最后\(40\)分鐘改題面，結果來不及寫了直接爆\(0\)。最后得了\(130\)。

下午

訂正了一下上午的比賽，把\(T1\)原題做掉了：【HDU4473】Exam。

花了挺多時間，做掉了\(T3\)的原題：【BZOJ4458】GTY的OJ。

下定決心去學了一下傳說中十分惡心的算法：杜教篩。做了一道板子題：【洛谷4213】【模板】杜教篩（Sum） 。

然后又是博客搬家... ...

晚上

總算完成了博客搬家（真是一場浩大的工程）！

然后把一道昨天寫了很久的題目給A掉了：【BZOJ3720】Gty的妹子樹（昨天調了很久沒調出來，今天一眼看去就是3個BUG）。

\(Oct\ 30th\)

上午

一場線下比賽。\(T1\)為了卡常不小心把代碼改\(WA\)了... ...

下午

寫了一道比較好的\(Splay\)板子題：【BZOJ1861】[ZJOI2006] Book 書架，又是一個細節寫掛了調了很久... ...

\(Oct\ 31st\)

上午

大清早寫了一道網絡流題：【洛谷2763】試題庫問題。這是我第一次用網絡流來做網絡流24題，以前都只會用最短路、貪心等算法亂搞。

下定決心去學了一下左偏樹，做掉了板子題：【洛谷3377】【模板】左偏樹（可并堆）。發現其實也不是很難。

中午

寫了一道左偏樹的例題：【BZOJ2809】[APIO2012] dispatching，沒開\(long\ long\)調死... ...

下午

做了道\(Manacher\)算法題：【BZOJ2565】最長雙回文串。

跟著\(hl666\)奆佬去做了一道二維線段樹題：【洛谷3437】[POI2006] TET-Tetris 3D，這題居然卡內存！惡心至極！

寫了一道傳說中的可持久化Trie樹題：【BZOJ3932】[CQOI2015] 任務查詢系統。（實際上我寫的是主席樹... ...）

晚上

去寫了一道杜教篩+莫比烏斯反演+狄利克雷卷積的題目：【洛谷3768】簡單的數學題。

\(Nov\ 1st\)

上午

早上先寫掉了一道啟發式合并\(Splay\)的題目：【BZOJ2733】[HNOI2012] 永無鄉。

上午是線上考試：NOIP2018 模擬賽（二十六），又漲了一波\(Rating\)。

下午

下午斷網... ...寫了\(3\)道題目，都沒法交。

晚上

下午寫了一道需要加懶惰標記的左偏樹題：【BZOJ4003】[JLOI2015] 城池攻占，把一些細節改對后就過了。

下午還寫了一道很好地利用精度的題目：【BZOJ1011】[HNOI2008] 遙遠的行星。

在\(hl666\)奆佬的教導下做掉了一道很神仙的線段樹+二分題：【BZOJ4552】[TJOI2016&HEOI2016] 排序。

寫了一道網絡流：【洛谷2774】方格取數問題，第一次知道神奇的最小割最大流定理。

\(Nov\ 2nd\)

上午

先去學習了一下\(CRT\)和\(EXCRT\)，做了一道板子題：【洛谷4777】【模板】擴展中國剩余定理（EXCRT）。

然后花了將近一個上午去寫一道惡心的動態拆點\(Splay\)題：【洛谷3960】列隊。

下午

今天是一場\(UR\)賽制的線上模擬賽：【HHHOJ】NOIP2018 模擬賽（二十六點五）（我承認這比賽名稱真的詭異），今天題目還是比較水的，我這么弱居然\(AK\)了，不過是\(unrated\)... ...

晚上

先做了一道傳說中的模擬退火題：【HDU5017】Ellipsoid，結果正解是爬山算法。

學了一下線性基，做了一道板子題：【洛谷3812】【模板】線性基。

做了道線性基的例題，還是比較簡單的：【BZOJ4568】[SCOI2016] 幸運數字。

\(Nov\ 3rd\)

上午

一場線下模擬賽，\(T1\)看錯題意爆\(0\)，結果\(130\)，被吊錘了... ...

中午

做掉了上午\(T3\)的原題：【BZOJ2122】工作評估，感覺自己在卡評測。

去練習了一道斜率優化\(DP\)題：【BZOJ2726】[SDOI2012] 任務安排。是《一本通》上的題目，為一道題目打了\(3\)份代碼。

晚上

又是一場線下模擬賽（一天兩場真心差評），\(T1\)因為太菜考慮漏了一種情況，結果\(270\)。

\(Nov\ 4th\)

上午

早上來先把一道昨天做了一個下午的題目\(A\)掉了：【BZOJ2752】[HAOI2012] 高速公路。

一場線下模擬賽，\(T2\)做了太久，導致\(T3\)來不及做了... ...

把\(T2\)原題過掉了：【BZOJ5102】[POI2018] Prawnicy。

下午

用匈牙利算法過了一道網絡流題：【洛谷2764】最小路徑覆蓋問題 。

去刷了兩道概率期望題：

【洛谷3830】[SHOI2012] 隨機樹：比較好的期望\(DP\)題，至少代碼很短。

【BZOJ3925】[ZJOI2015] 地震后的幻想鄉：這題在洛谷上是一道黑題，聽說可以用積分去做，但實際上可以寫一個比較神仙的狀壓期望\(DP\)。

晚上

去好好學了一下斜率優化\(DP\)，做了兩道《一本通》上的題目：

【CF311B】Cats Transport：先是一波轉化，然后就是比較簡單的\(DP\)。

【BZOJ1096】[ZJOI2007] 倉庫建設：一開始看錯題目，死活做不出來。后來發現只能往下走，就可以直接套上斜率優化跑\(DP\)了。

\(Nov\ 5th\)

上午

早上來寫了兩道斜率優化\(DP\)：

【BZOJ1911】[APIO2010] 特別行動隊：比較裸的\(DP\)，真的簡單。

【HDU3507】Print Article：也是一個較水的\(DP\)吧。

然后是一場線下模擬賽，得了\(175\)，好像還不錯。（\(T1\)隨機化\(95\)分）

下午

下午回班看運動會去了... ...

晚上

花一個晚上訂正掉了\(T2\)（細節是真的多）。

\(Nov\ 6th\)

上午

一場線下比賽，\(T2\)手賤把取模優化寫炸了，調了一個多小時沒跳出來，白丟了\(60\)分... ...

下午

寫了一道斜率優化\(DP\)題：【洛谷4360】[CEOI2004] 鋸木廠選址，總算把《一本通》斜率優化\(DP\)部分做完了。

去做了一道往年的\(NOIP\)題：【洛谷1083】借教室，正解據說是二分+差分，沒想到我的暴力線段樹竟然過了。

做了道假的數位DP題：【BZOJ2425】[HAOI2010] 計數，實際上可以用組合數學來做。

\(Nov\ 7th\)

上午

一場線下模擬賽，這或許是\(NOIP2018\)前最后一次模擬賽了，我花了\(3\)個小時做\(T1\)，最后總分\(105\)... ...

下午

訂正上午的比賽... ...

晚上

寫了一道組合數學的動態規劃題：【BZOJ2111】[ZJOI2010] Perm 排列計數。

\(Nov\ 8th\)：后記

還有兩天就\(NOIP\)了！

于是，我決定不做其他題目，開始一心一意刷板子了。

關于我的刷板子計劃，可以詳見這一篇博客：NOIP2018賽前停課集訓記——最后的刷板子計劃。

最后，祝\(NOIP\ RP++\)。

完結。

轉載于:https://www.cnblogs.com/chenxiaoran666/p/NOIP2018_note.html

總結

以上是生活随笔為你收集整理的NOIP2018赛前停课集训记（10.24~11.08）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。