前言
這篇博客記錄的是我在年月的刷題列表。
由於時間比較匆忙,可能會有一些空鏈接,但我會盡快將它們補齊的。
(目前鏈接已補至)
今天是國慶節。
由於國慶放假天,因此作業也是特別的多。
在家忙着做作業,因此什麼題目都沒刷… …
又是一天的作業… …
幸好,明天就要開始國慶集訓了,不用繼續在作業的海洋中掙扎了。
想到這,我似乎又有了做作業的動力。
好吧,還是說一點正事。
下午抽空刷了一個半小時的題,做了道一直想做的題目:【洛谷3953】逛公園,這是一道比較經典的記憶化搜索題,主要難在細節很多,一個比較小的細節卡了我半個多小時… …
【洛谷3953】逛公園 的題解 詳見博客 【洛谷3953】逛公園(最短路+記憶化搜索)
國慶集訓總算是開始了。
一來就是一個模擬賽。說起來今天的題目也真是難,只打了分… …
訂正完了模擬賽的之後,又去了一道與其類似的題目:【BZOJ1912】[APIO2010] patrol 巡邏(準確來說是的弱化版),結果因爲題意有一點小變化,調了很久… …
然後去寫了道《一本通》上的數位 題:【HDU4507】恨7不成妻。
NOIP+模擬賽 詳見博客 2018.10.03 NOIP+ 模擬賽 解題報告
【HDU4507】恨7不成妻 的題解 詳見博客 【HDU4507】恨7不成妻(數位DP)
今天早上又是一場模擬賽:【HHHOJ】NOIP模擬賽 捌,考太差,掉了許多()。
訂正題目訂正了一個下午。
晚上做了一道上的 狀壓 題:【BZOJ1725】[USACO2006 Nov] Corn Fields牧場的安排,個人感覺與【BZOJ1087】[SCOI2005] 互不侵犯King沒什麼區別。
【HHHOJ】NOIP模擬賽 捌 詳見博客【HHHOJ】NOIP模擬賽 捌 解題報告
【BZOJ1725】[USACO2006 Nov] Corn Fields牧場的安排 的題解 請參考博客 【BZOJ1087】[SCOI2005] 互不侵犯King(狀壓DP)
今天是線下比賽:提高組模擬賽,居然得了分,真是出乎意料。
下午寫了兩道模板:
【洛谷3380】【模板】二逼平衡樹(樹套樹):我寫的是比較經典的線段樹套。當然,還有什麼樹狀數組套主席樹、樹狀數組套值域線段樹、線段樹套等等都可以水過,但我不會(聽說大力分塊也可以過,而且跑得飛快)。
【洛谷3805】【模板】manacher算法 :又稱馬拉車算法,是比較經典的迴文算法,還是有學習的必要的。
晚上還很作死地寫了一道提答題:【洛谷4252】[NOI2006] 聰明的導遊。
2018TOPOI提高組模擬賽 詳見博客 2018.10.05 TOPOI提高組模擬賽 解題報告
【洛谷3380】【模板】二逼平衡樹(樹套樹) 的題解 詳見博客 初學樹套樹:線段樹套Treap
【洛谷3805】【模板】manacher算法 的題解 詳見博客 Manacher算法學習筆記
【洛谷4252】[NOI2006] 聰明的導遊 的題解 詳見博客 【洛谷4252】[NOI2006] 聰明的導遊
今天到洛谷上刷了一道樹上揹包題:【洛谷1273】有線電視網,感覺會,沒想到一交過了(聽說樹上揹包的時間複雜度是)。
【洛谷1273】有線電視網 的題解 詳見博客 【洛谷1273】有線電視網(樹上揹包)
今天寫了挺多題目。
【洛谷2577】[ZJOI2005] 午餐:一道比較水的題(還不是爲了爲了通關洛谷提高試煉場的動態規劃)。
【洛谷2051】[AHOI2009] 中國象棋:比較煩人的題(主要在於轉移的狀態特別多),不過思想還是十分巧妙的。千萬注意,這題不是狀壓!壓死你!
【洛谷4287】[SHOI2011] 雙倍迴文:前幾天剛學了算法,於是去做了一道比較經典的題目,個人感覺還是比較的。
【洛谷2216】[HAOI2007] 理想的正方形:一道二維,我又死在細節上了… …
【洛谷2264】情書:一道很水的字符串題,沒有看到題目中不區分大小寫(話說我後來通過這題發現了一個很省力的不區分大小寫的方法)。
【BZOJ1854】[SCOI2010] 遊戲:一道思想比較巧妙的二分圖匹配題。
【BZOJ1060】[ZJOI2007] 時態同步:一道樹形,總算過了省選鬥獸場的動態規劃1。
【洛谷2577】[ZJOI2005] 午餐 的題解 詳見博客 【洛谷2577】[ZJOI2005] 午餐(較水DP)
【洛谷2051】[AHOI2009] 中國象棋 的題解 詳見博客 【洛谷2051】[AHOI2009] 中國象棋(煩人的動態規劃)
【洛谷4287】[SHOI2011] 雙倍迴文 的題解 詳見博客 【洛谷4287】[SHOI2011] 雙倍迴文(Manacher算法經典題)
【洛谷2216】[HAOI2007] 理想的正方形 的題解 詳見博客 【洛谷2216】[HAOI2007] 理想的正方形(二維RMQ)
【洛谷2264】情書 的題解 詳見博客 【洛谷2264】情書(字符串水題)
【BZOJ1854】[SCOI2010] 遊戲 的題解 詳見博客 【BZOJ1854】[SCOI2010] 遊戲(匈牙利算法的應用)
【BZOJ1060】[ZJOI2007] 時態同步 的題解 詳見博客 【BZOJ1060】[ZJOI2007] 時態同步(樹形DP)
【洛谷4149】[IOI2011] Race:一道點分治題。沒看到題目中點的編號從開始,結果一直,好不容易纔過。
【洛谷1613】跑路:經典的倍增+最短路。調了很久之後才發現是有向圖。
【洛谷2704】[NOI2001] 炮兵陣地:《一本通》上的題目,時限居然只有,洛谷上了的代碼在上硬是了一個點,好不容易纔把一份 暴力狀壓 加上大量的優化改成。
【洛谷4149】[IOI2011] Race 的題解 詳見博客 【洛谷4149】[IOI2011] Race(點分治)
【洛谷1613】跑路 的題解 詳見博客 【洛谷1613】跑路(倍增+最短路)
【洛谷2704】[NOI2001] 炮兵陣地 的題解 詳見博客 【洛谷2704】[NOI2001] 炮兵陣地(狀壓DP)
【洛谷3622】[APIO2007] 動物園:一道 狀壓 題,在過程中有一個條件限制沒有考慮到,結果調了一個多小時才發現這個。
【洛谷3622】[APIO2007] 動物園 的題解 詳見博客 【洛谷3622】[APIO2007] 動物園(狀壓DP)
【BZOJ2442】[USACO2011 Open] 修剪草坪:比較經典的 單調隊列優化 題。
【BZOJ1085】[SCOI2005] 騎士精神:據說是一道練好題,於是去借此題學了學。
【BZOJ1059】[ZJOI2007] 矩陣遊戲:看完題目真的是非常懵,想了好幾天,今天推了一波性質,才發現可以直接用匈牙利算法跑過去。
【BZOJ1562】[NOI2009] 變換序列:又是一道二分圖匹配題,千萬注意要求字典序最小要倒着枚點(總算過了洛谷省選鬥獸場的二分圖)。
【BZOJ2442】[USACO2011 Open] 修剪草坪 的題解 詳見博客 【BZOJ2442】[USACO2011 Open] 修剪草坪(單調隊列優化DP)
【BZOJ1085】[SCOI2005] 騎士精神 的題解 詳見博客 【BZOJ1085】[SCOI2005] 騎士精神(IDA*)
【BZOJ1059】[ZJOI2007] 矩陣遊戲 的題解 詳見博客 【BZOJ1059】[ZJOI2007] 矩陣遊戲(匈牙利算法)
【BZOJ1562】[NOI2009] 變換序列 的題解 詳見博客 【BZOJ1562】[NOI2009] 變換序列(匈牙利算法)
【洛谷1110】[ZJOI2007] 報表統計:就是寫兩棵平衡樹即可,一個細節沒注意,結果一直顯示(實際上是)。
【洛谷1110】[ZJOI2007] 報表統計 的題解 詳見博客 【洛谷1110】[ZJOI2007] 報表統計(兩棵平衡樹)
今天又是一題沒刷… …
話說明天就是 初賽 了,還是十分緊張的(萬一初賽沒過不就尷尬了嘛)… …
今天是初賽!
初賽的時間是下午點半至點半,題目還是很有難度的。
但願能過初賽!
初賽 詳見博客 NOIP2018初賽 解題報告
誤以爲上午要訓練,結果大清早跑到機房一個人都沒有… …
【BZOJ1500】[NOI2005] 維修數列:花了一個早上寫掉的一道細節巨多的平衡樹題:寫到心態爆炸才發現少賦了幾個初值。
【BZOJ1084】[SCOI2005] 最大子矩陣:一道分類討論的題,不看數據範圍壓根做不來… …
【洛谷1084】疫情控制:二分+倍增+貪心,又死在了細節。
【洛谷1314】聰明的質監員:又是一道二分題,被題目中詭異的公式卡了很久。
【BZOJ1088】[SCOI2005] 掃雷Mine:聽說這是一道動態規劃? 貌似分第一個格子有雷和無雷兩種情況討論即可… …
【BZOJ1500】[NOI2005] 維修數列 的題解 詳見博客 【BZOJ1500】[NOI2005] 維修數列(細節巨多的Splay)
【BZOJ1084】[SCOI2005] 最大子矩陣 的題解 詳見博客 【BZOJ1084】[SCOI2005] 最大子矩陣(分類討論DP)
【洛谷1084】疫情控制 的題解 詳見博客 【洛谷1084】疫情控制(二分+倍增+貪心)
【洛谷1314】聰明的質監員 的題解 詳見博客 【洛谷1314】聰明的質監員(二分)
【BZOJ1088】[SCOI2005] 掃雷Mine 的題解 詳見博客 【BZOJ1088】[SCOI2005] 掃雷Mine(分類討論)
【BZOJ1257】[CQOI2007] 餘數之和:一道數學題,瞬間感覺自己數學真差。
【BZOJ1856】[SCOI2010] 字符串:可怕的數學題!我是不會告訴你我好不容易纔看懂題解的。
【BZOJ3191】[JLOI2013] 卡牌遊戲:又是數學題,要用概率。
【洛谷2765】魔術球問題:網絡流24題中的一題。實際上我是寫貪心過的(爲什麼能過我也不會證)。
【BZOJ1257】[CQOI2007] 餘數之和 的題解 詳見博客 【BZOJ1257】[CQOI2007] 餘數之和(數學題)
【BZOJ1856】[SCOI2010] 字符串 的題解 詳見博客 【BZOJ1856】[SCOI2010] 字符串(數學題)
【BZOJ3191】[JLOI2013] 卡牌遊戲 的題解 詳見博客 【BZOJ3191】[JLOI2013] 卡牌遊戲(概率DP)
【洛谷2765】魔術球問題 的題解 詳見博客 【洛谷2765】魔術球問題(網絡流假題)
今天晚上打了一場模擬賽,像我這種只會打暴力的蒟蒻,又被大佬們吊着錘。
模擬賽 詳見博客 2018.10.16 NOIP2018模擬賽 解題報告
【洛谷2698】[USACO2012 Mar] 花盆Flowerpot:一道單調隊列的題目,聽說要二分,但貌似不用也能過。
【BZOJ1293】[SCOI2009] 生日禮物:一道 純粹的隊列題,還是比較可做的。
【洛谷2698】[USACO2012 Mar] 花盆Flowerpot 的題解 詳見博客 【洛谷2698】[USACO2012 Mar] 花盆Flowerpot(單調隊列)
【BZOJ1293】[SCOI2009] 生日禮物 的題解 詳見博客 【BZOJ1293】[SCOI2009] 生日禮物(隊列題)
【BZOJ1855】[SCOI2010] 股票交易:單調隊列優化 題,忘記考慮0的情況,結果一直炸(總算把上的單調隊列題刷完了!)。
【BZOJ1855】[SCOI2010] 股票交易 的題解 詳見博客 【BZOJ1855】[SCOI2010] 股票交易(單調隊列優化DP)
【洛谷3084】[USACO2013 Open] 照片:單調隊列優化,可以算是一道比較入門的題目吧。
【洛谷3084】[USACO2013 Open] 照片 的題解 詳見博客 【洛谷3084】[USACO2013 Open] 照片(單調隊列優化DP)
早上是一場線上比賽:【HHHOJ】NOIP模擬賽 玖。一直沒打出來,最後一分鐘交了一發,竟然了!還漲了。
【HHHOJ】NOIP模擬賽 玖 詳見博客 【HHHOJ】NOIP模擬賽 玖 解題報告
用昨天+今天將近兩個晚上去寫了一道大模擬:【BZOJ1972】[SDOI2010] 豬國殺。
【BZOJ1972】[SDOI2010] 豬國殺 的題解 詳見博客 【BZOJ1972】[SDOI2010] 豬國殺(噁心的大模擬)
【洛谷3644】[APIO2015] 八鄰旁之橋:一道求中位數的題目,可以用做。
【洛谷1962】斐波那契數列:初學了一下矩乘。
【洛谷3644】[APIO2015] 八鄰旁之橋 的題解 詳見博客 【洛谷3644】[APIO2015] 八鄰旁之橋(中位數)
【洛谷1962】斐波那契數列 的題解 詳見博客 【洛谷1962】斐波那契數列(矩乘入門題)
後記
從開始,停課集訓正式開始了。
因此,關於本月日至日的內容,可詳見另一篇博客 NOIP2018賽前停課集訓記(10.24~11.09)。
這篇博客,也就到此完結了。