Before NOIP 2018

時間 2019-11-18

標籤 noip 简体版

原文原文鏈接

目錄html

總結

立刻聯賽了，就不說騷話了。linux

刷題

2018 - 9 - 24

白天都在與考試以及改題，根本沒時間作題。算法

晚上想調上次 CF ACM 的 A，如今終於對了答案了，可是方案還不會輸，明天繼續調。vim

2018 - 9 - 25

上午一直在考試，下午花了 \(1~hour\) 抄改題。數組

終於把昨天那個碼題調出來了。數據結構

而後寫了兩道線段樹分治裸題，大概就是一個操做把它出現時間拆成 \(O(\log n)\) 個的區間去操做。大數據

效率還行，比前幾天的頹廢有進步，可是下午須要繼續提升效率 qwqspa

最後就去打打 CF ，看看有沒有手機啦 qwqdebug

2018 - 9 - 26

下午花了 \(1~hour\) 抄改了第三題。code

而後寫了以前一直想搞的指望題 #565. 「LibreOJ Round #10」mathematican 的二進制（指望 + 分治NTT），雖而後面有點模板，可是前面的 \(dp\) 以及思路其實還挺不錯了。

而後晚上，被 zhou888 安利了 IOI 2018 doll 這個題，思路十分的巧妙，而後對着代碼看了看，抄了過去。

最後作了一道思博題 coprime 。

構造剛好 \(n\) 個數，使得其中剛好有 \(k\) 對數互質。（構造的數須要保證兩兩不一樣，且 \(\le 10^6\) ）\(n \le 10000\)

其實能夠先考慮不互質的狀況，構造一個徹底圖（ \(\gcd=2\) ），而後構造另外的一個 \(3\) 和徹底圖中的一些點不互質，剩下全部數填素數就好了。

2018 - 9 - 27

改了一下午的題，第三題 \(string\) 真心是個神題，瘋狂用性質而後瘋狂證實，真是一道人類智慧題。

晚上寫了一道 \(lct\) 維護子樹信息的裸題，效率有點小低。。。

2018 - 9 - 28

運動會，沒啥時間改題。。下午好不容易看懂了那道線性基的題，寫個 \(dp\) 調了過去。

晚上又搬機房，看了很久的 \(grid\) 那題，後來終於懂作法可是沒碼完，明天繼續。（走的時候 \(20pts\)）

2018 - 9 - 29

考試考的還行，改題也就很快，\(30min\) 基本就弄完了。

而後下午寫了一個 \(lct\) 的好題，而後教好多人第二題點分樹的寫法qwq

晚上放假回家就一直在頹廢啦~

2018 - 9 - 30

上午作了一下起牀困難綜合症，而後出了一道 sb 指望題。

下午作了一下睡覺困難綜合徵，而後寫了一篇 sb 水題解。

晚上作了一下查詢區間連通塊，而後又寫一篇 sb 水題解。

2018 - 10 - 01 ~ 07

天天沒啥時間寫博了，由於要出題和考試以及聽課，時間安排地很滿，十分充實。

2018 - 10 - 08

作了一下 Wearry 的 \(PPT\) ，除了有一個 閔科夫斯基和 + 二叉化邊分治 的神仙題實在不會作，其餘的大約看懂了。

作了幾個看起來有點很碼的題，練練碼力。。水幾篇博客就不掛上來啦，想看的能夠本身去翻翻qwq

旁邊的大佬彷佛全都在作 \(atcoder\) ，思惟都好強啊，根本沒法同臺競技！！

最近彷佛很癡迷於利用數據結構來記一些很詭異的數。。。其實我還出了一個相似的題。。。

2018 - 10 - 09

被搜索題支配的恐懼，作了幾道搜索題，剪枝到我想哭 TAT

發現了一個騷操做，把枚舉順序倒過來彷佛能快不少。（就好比省選那個題這樣暴力就能夠過了qwq）

最後作了幾道圖論題，學了幾個套路。。

2018 - 10 - 10

作了幾道比較有意思的構造題，以及比較模板的數據結構圖論題，仍是鍛鍊了一下思惟和代碼能力。。

2018 - 10 - 11

作了好幾道套路 \(dp\) 發現了一些壓狀態的操做qwq 還寫了一個主席樹合併，媽媽不再用擔憂我怕強制在線啦！~

2018 - 10 - 12

繼續作了幾個 \(dp\) ，決策單調性真的是個好東西，大力猜直接用就行啦~

曹哥那個分治只能用於多層。。複雜度能夠把一個 \(O(n)\) 將爲 \(O(\log n)\) ，其實還蠻好用的？

2018 - 10 - 13

初賽複習，順便出了一道模擬水題。。。

2018 - 10 - 14

搬了幾道水題，而後一直在搞頹。。晚上來學校隨便打了一下 CodeFestival ，被虐慘了。。

2018 - 10 - 15

考試太多，改題太煩。

2018 - 10 - 16

考試太多，改題太煩。

2018 - 10 - 17

一天都在聽講課，而後繼續改題。

2018 - 10 - 18

考試太毒瘤了，整個被拖過去改題是真難受。。。晚上經常還有考試，沒法作本身的題啊！！！

2018 - 10 - 19

毒瘤繼續，這毒瘤風氣何時才能打住啊！！！！

2018 - 10 - 20

上午一直在管個人聯考，看到不少人都 \(ak\) 了，甚是欣慰，但願以後不會有那麼多毒瘤超綱題了。

下午聽了講題，早點回去打 \(acm\) 了，肖大佬 \(carry\) 4題啊！！！恐怖如斯，複賽 \(ak\) 的徵兆。（先毒奶一口）

我作了幾道 \(sb\) 題，毫無貢獻。

2018 - 10 - 21

\(RNG\) 輸了很難受，初賽考的不是很好更難受。究其緣由都是同樣的，過分膨脹以致於輕敵。

但是我還有複賽的機會，\(RNG\) 卻再也沒有機會了。

接下來全力備戰 \(NOIp\) ，那些虛浮在 \(NOIp\) 之上太多的算法與數據結構，我不會怎麼去動的。

一切一切都是咎由自取吧，畢竟你不努力時不能忽略那一個個在暗處努力的人啊。

過去經常追趕着我，但那畢竟是過去。不能忽視每個曾經比你弱小的人，他們也許就是你如今面前的高山。

時間所剩無幾，稍縱即逝。但願 zjp_shadow 永不言棄 ！

2018 - 10 - 22

剛了很久的雙棧排序，~~彷佛仍是錯的~~ ，就不掛博客連接了。

但發現了 NOIp 數據，一般很水這個特性，舒服～

2018 - 10 - 23

拼doedoe 的題，我改了一天，都在放毒，太恐怖了。

2018 - 10 - 24

RudyGay 和 Redbag 的 \(dp\) 題都很好啊，一個注重套路一個注重思惟，挺不錯的。

只是沒時間去肝，以後有時間再去作吧。

2018 - 10 - 25

改了改 fakesky 的第二題，第三題聽了好久反正就是以爲毒瘤，是 vfleaking 論文最後一題。。

晚上正式開始了 AtCoder 之旅，有興趣的能夠看看，保證裏面收的都是好題！

2018 - 10 - 26

又是講課，什麼都沒聽懂，一直在打隔膜。

2018 - 10 - 27

作完雕哥題後，繼續 AtCoder 之旅，好多題都好高妙啊～

2018 - 10 - 28

放假，隨便作了幾道 AtCoder 的水題後，而後一直 LOL 在線，瑞茲這個版本真的 imba。

2018 - 10 - 29

中午看肖大佬球場風采，~~對面好菜啊，球都帶不過來，肖大佬全程罰站~~ ，改了一下子題。

2018 - 10 - 30

白天學校炸樓，放假，搞了很久頹，而後一直 LOL 在線，卡莎這個版本真的 imba。

2018 - 10 - 31

一直在剛這幾天的考試題，改了挺多的。

park 這個史詩級卡常題讓我心力憔悴。

Oyiya 卡過去了還行。

2018 - 11 - 01

上午聽 zhou888 and dengyixuan 的考試策略，彷佛還挺有用的？

下午轉戰 LNR 不搞 AtCoder 了。

2018 - 11 - 02

一天都在考試，人都考暈了，天天被爆踩。

2018 - 11 - 03

今天看 \(\mathrm{iG}\) 奪冠直播，爽歪歪，只想說 \(\mathrm{iG} NB\) 。

翻過那座山，他們就會聽到你的故事！最後一週，故事繼續～

八年磨一劍，是時候展示真正的技術了。

2018 - 11 - 04

上午繼續搞頹，晚上來考了一套神題。。

2018 - 11 - 05

天天考考考，石樂志，開始填 \(NOIp\) 的坑了，確實填了蠻多。

2018 - 11 - 06

改題，而後繼續填 \(NOIp\) 的坑，好像不少巧妙的題～

好比雙棧排序，二分圖染色+貪心，仍是十分有思惟難度的。

2018 - 11 - 07

繼續填坑，發現史詩巨坑開車旅行+疫情控制。

一個不知道什麼是對的，一個不知道 loj 爲啥卡了常數，並且有好幾個細節。。

2018 - 11 - 08 Day -1

把那兩個 \(NOIp\) 的坑填了，用了用 \(NOI~linux\) ，熟悉了一下，但願現場機子要好點啊，若是給時間配 \(vimrc\) 就更好了。。。

有幾個編譯命令仍是能夠茲磁的。

-ftrapv 能夠看是否爆 int ，-fsanitize=address 能夠看是否爆數組，優秀如斯。

/proc/self/status 仍是能夠看空間的。

2018 - 11 - 09 Day 0

一年一度的聯賽轉發以及賽前互膜時間到啦qwq

坐看今年會有什麼神奇操做呢，請關注世界第一 colldisSavoir_teafrogsf 的 qzone 。

考試

2018 - 9 - 24

考崩了，又是沒有認真觀察數據條件（純隨機），以及最後交的一發沒有測大數據。

還有 \(40pts\) 的暴力居然沒寫？？！！之後必定要把能拿的分拿滿了。

並且要認真思考代碼難度，按 分數 / 代碼難度 大根堆開題啊。

2018 - 9 - 25

考的還行，可是對於 \(dp\) 仍是太菜了，一些顯然的轉移都沒想出來。應該多冷靜一下，構造狀態以及轉移。

考試時候不要着急，冷靜一點就好了。

2018 - 9 - 26

今天又是原題大戰，第二題仍是我博客的原題。。。

第一題想的比較快，碼的也比較快，可是第三題除了暴力一無所知？~~其實給我更多時間也許能夠作出來~~

之後要多猜結論，多觀察性質啊～

2018 - 9 - 27

第一題打了二階差分表居然沒觀察到規律？第二題沒有寫博弈搜索滾粗了，第三題只剩暴力。

又掛到很慘了。。菜死了。。之後要多弄點暴力分啊，準確估計題目難度再決定作題順序啊。

2018 - 9 - 28

簽了個到以後啥都不會了？（可是分數還看的過去？）

\(dp\) 水平仍是太 \(naive\) 了，根本沒想到線性基，仍是學的太淺了。

之後學一個算法須要更加深刻一點，不能淺嘗輒止啊。

2018 - 9 - 29

今天考的還行，比前幾天大有進步（~~也許是題目變難了，區分度較爲明顯？~~）

第二題仍是咬咬牙，碼完了點分樹，調了一會就 \(A\) 了（可是辣雞出題人，造個樹還不聯通，讓我掛了 \(20pts\)）

第一題原本能夠過，可是因爲小細節掛掉了 \(52pts\) ，主要緣由是沒有時間對拍寫暴力了，之後要冷靜調整策略啊。

第三題實際上是個思博題，直接矩陣樹就能夠作完了。惋惜沒怎麼學過和寫過，沒有想出來，補補盲區也挺好的。

2018 - 9 - 30

今天休息，沒有考試。

2018 - 10 - 01 ~ 07

天天上午考試，下午講題。前幾天考的還行，~~只是題目太垃圾了~~。

時間很少因此不天天細說了。

2018 - 10 - 08

今天休息，沒有考試。

2018 - 10 - 09

上午考了一套sb題 \(Day1\) ，第一題是昆特牌模擬搜索，第二題是垃圾貪心（題意還說錯了，致使 zhou888 這麼強的選手都掛了），第三題一個直接模擬的線段樹。

而後指望得分：\(100 + 100 + 100 = 300\) ，實際得分：\(80 + 0 + 20 = 100\) 。

第一題搜索寫掛是我菜了，第二題題意明顯不對是真的坑（sb出題人），第三題強制在線忘記修改 \(ans\) 了woc，還不給強制在線的數據。。。

2018 - 10 - 10

上午考了一套sb題 \(Day2\) ，第一題是五子棋 + 圍棋模擬，第二題 \(meet~in~middle\) 裸題，第三題 ~~(sam)~~ 二分 \(hash\) 裸題。

而後指望得分：\(100 + 100 + 100 = 300\) ，實際得分：\(30 + 0 + 100 = 130\) 。~~海帶之神 \(ak\) 翻盤了。~~

第一題，居然碰到了模擬題捆 \(subtask\) ，坑啊，掛了最後一個 \(subtask\) 最後一個點直接掛 \(70\) 分。

第二題，沒認真看題，少看了 \(0\) 不能走爆 \(0\) 了。第三題，沒掛還算正常。。

不認真看題真的是一個很很差的習慣。

2018 - 10 - 11

今天休息，沒有考試。

2018 - 10 - 12

今天休息，沒有考試。

2018 - 10 - 13

現場初賽，和不少大佬面基了，都好強啊。

我居然出乎意料的把問題求解作出來了。。。可是指望題我錯了好多TAT

吉老師的指望就是這麼的神，我徹底不會啊。。要惡補指望了。

最後估分應該八十上下，但我已經很滿意了qwq

2018 - 10 - 14

學校爆破，在家裏搞頹qwq

2018 - 10 - 15

zhou888 的題目也太毒瘤了，根本不會作啊，\(10\) 分滾粗。（最高分 \(80\) 2333）

晚上居然又考了一套和學軍和紀中聯考的題（聽說他們是高一。。。）仍是比較輕鬆的，沒 \(ak\) 略有些遺憾，但沒掛分還行。

2018 - 10 - 16

上午 Hany01 的題出的挺不錯的（來自神威評論），只是我又不知道結論，計數又計不清。。。應該多考慮一下 \(dp\) 啊，別直接計數qwq

若是穩點寫暴力應該有更高的名次，之後要更穩一點啊，估計下時間。

2018 - 10 - 17

今天講課，沒有考試。。。

2018 - 10 - 18

什麼叫放毒，我終於見識到了海帶之神的威力。

中位數 \(6\) 分，衆數 \(0\) 分。。。不留活路啊，兩道 \(AC\) 自動機送我上天 TAT

2018 - 10 - 19

繼續講課，沒有考試qwq

晚上考了一場外校題，第三題史詩數據結構套數據結構套數據結構題，真的毒到我了。

第一題數據範圍開小了，真心差評，辣雞出題人。

2018 - 10 - 20

今天聯考個人普及水題，\(30+\) 人 \(ak\) 了，挺不錯的。~~像我這樣良心出題人愈來愈少了啊！~~~

2018 - 10 - 21

家裏休息，本身刷題。

2018 - 10 - 22

考肖大佬的毒題（可是我是驗題人2333）

~~考察了多項式求逆，多項式求\(ln\)，分治\(FFT\)，\(Splay\)，牛頓多項式插值等高妙算法。~~

2018 - 10 - 23

今天是 拼doedoe 的毒瘤題，我旁邊的大佬作了一整場考試計數題都沒作出來，我也沒作出來，聽說是 CSA 的 hard 太難了。

我沒有簽到，我就要退役了，我菜死了。

計數太菜了，神威計算（數）能力天下第一。

2018 - 10 - 24

聽課去了，沒有考試。

2018 - 10 - 25

fakesky 史詩級毒瘤題，前無古人後無來者，使人潸然淚下。

什麼佔位冪級數方程啊，什麼 benq 只有二十分的詢問分塊啊，什麼倒湊容斥意義推一年啊。

堪稱毒瘤題的記念碑。

最高分 zhou888 ：\(5 + 40 + 20 = 65\) 分，創造歷史。

中位數，平均數都是 \(30\) 分。

晚上有個標程 \(15.6kb\) 的神題，使人髮指，匪夷所思。

2018 - 10 - 26

晚上考了一道睿智題，由於不當心開大數組，致使掛了一道題沒有 \(ak\) 。

之後最後交卷前檢查 \(4\) 點：

首先測樣例；
而後測測極限數據，用 -fsanitize=undefined/address 看看有沒有爆 int 以及數組；
而後看看 /proc/self/status 有沒有炸空間，鳴謝 *__debug* 提供的神奇操做；
檢查文件名有沒有打錯。

2018 - 10 - 27

考神鵰的良心送分題，我居然又雙叒叕爆數組了。

第三題居然還一直在卡常，原來是雕哥數據太水了。。隨便就能夠過啦。

2018 - 10 - 28

週日放假。

2018 - 10 - 29

雕爺神題，\(T2\) 我一直在卡常，最近發現我代碼自帶大常數？？？

應該是 STL 用多了。

常數國的人真的恐怖，常數小的驚人。

2018 - 10 - 30

晚上考一套坑題，因爲在肝那道分塊題，一直沒考，被廖哥D了，最近狀態愈來愈很差了，:-(

2018 - 10 - 31

今天是 Wearry 的神題。

因爲第一題題意理解錯誤，掛了好多分，成功從 \(rk3 \to rk9\) 。

題目整體還行，但仍是沒有真正 NOIp 題的友好。

廖哥說要全真模擬，我怎麼不信。

2018 - 11 - 01

晚上真考了一套溫暖送分題。。。

第三題是原題，因此仍是作蒯出來了。

2018 - 11 - 02

考了 lk 的神題，第一題仍是觀察了一下作出來了，用 \(\mu\) 容斥仍是比較巧妙的。

第二題只會 \(O(n^2 \log n)\) 的，正解樹套樹 \(O(n \log^2 n)\) 太難想了，貢獻比較難算。

第三題知道是分塊，但我須要套 \(bit\) ，因此沒有想寫。。後來發現直接所有都用分塊算就好了。

晚上的神題，第一題多組數據，忘記清掉前綴和變成 \(10\) 分了！！！\(noip\) 若是有多組絕對不要犯這樣錯誤啊！！

2018 - 11 - 03

特老闆的神題，徹底不會作。。。 CodeFestival 最後兩題，根本作不出啊。

2018 - 11 - 04

白天放假，晚上又來考了一套毒題，而後全場 \(250\) 滾粗了。。。第三題標程複雜度太劣了差評！

2018 - 11 - 05

昨天那套題的 \(day2\) 。。。第二題因爲咱們考過原題，居然現場換題！！！

除了第一題會一個複雜度玄學，但跑的很快的算法。。。二三題沒有任何思路，又被爆踩了！！

2018 - 11 - 06

原題大戰，一道 \(arc\) 一道 \(agc\) 一道 \(cf\) ，由於三題都放了張圖。。。都被咱們認出來了。。。

2018 - 11 - 07

最後一天考試了，狀態還不錯，作出了前兩題，可是第三題沒時間了。。只好暴力滾粗。。

後來發現那個和城市規劃是一類的指望計數問題，直接容斥就行了qwq

2018 - 11 - 08 Day -1

自主複習，沒有考試。

2018 - 11 - 09 Day 0

自主複習，沒有考試。

正式考試

2018 - 11 - 10~11

遊記在這裏~

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。