2020NOIP賽前日誌

2022-05-08 15:45:10 字數 2299 閱讀 5672

11.22 週日

把小機房的電腦都開機檢察了一遍,發現有不少都不大好用(密碼未知,無法連線網路,我不習慣(會)用ubuntu等),後來選定了一台跟前機主高三學長htc溝通了一下,於是我在機房見哪台沒人用哪台的漂流生活結束了,下午裝了一下vscode,然後就去上化學了。

11.23 周一

上午把vscode基本配置弄好,把昨天模擬賽考到的容斥系數學了一下,補了題。

下午有點頹,就寫了6道dp,乙個毒瘤卡常題槓了兩個小時左右。

11.24 周二

做了一天的動態規劃,學習了一些markdown的語法,有一道區間dp題想了好久才明白

11.25 週三

上午學了乙個有趣的資料結構貓樹,就是查詢時間複雜度o(1)的樹形資料結構,效率很高。

下午碼了一堆狀壓dp和資料結構優化dp的題,感覺自己碼力有點不足,一道紫題水平不到的題目調了近三個小時,以後寫**該看清楚題目,想清楚了再寫,重構**太浪費時間了。

11.26 周四

一整天補了補單調佇列優化dp,然後學習斜率優化和四邊形不等式。(貌似在認識的巨佬中我是最後乙個學斜率優化的qaq)

11.27 周五

頹頹頹,寫個高精都能ub,自己還查不出來也是服了。

11.28 週六

上午去cjq那裡打模擬賽,t1寫了個非正解做法,發現常數好大,時限1s極限資料要1.8s,想到去年集訓的時候hyh神靠一張1e7的表過了一道題,然後我就打了張2e7的表,發現**大到只能用記事本編輯,50min的時候感覺應該可以了然後去做別的題,3h30min的時候寫完了,cjq出模擬賽永遠沒有大樣例,但不知道為什麼當時對自己迷之自信,把**肉眼看了一遍覺得問題不大然後就交了。看離比賽結束還有接近1h,不想回小機房做題,然後又開啟題面看了一遍題,「糟了,t3我讀入的時候沒排序。」,趕緊把**改了一下又交了一遍,後來做自己的事情比賽就結束了。

比完出來學弟lyx還一臉崇拜地問我t4怎麼做,感覺還行,吃完飯回來結果發現自己只有200?cjq:「你**怎麼這麼大,是不知道lemon測評限制**大小嗎,noip考場上也是這樣的呀&%$*&^」,一看,原來自己t1 203mb不給測,t3教練沒收到我第二次交的**,自閉自閉了,t2全場做出來2個,t4就我切了,兩個大眾題爆零也太離譜了,noip的時候不敢隨便打表了,一定要做一題拍一題。。。

下午有數競課,就沒搞oi。

11.29 週日

上午打實驗艙的模擬賽,發現nealchen出的題好難啊,我好像一題都不會?t1t3敲完暴力,t2寫個假貪心就跑了,沒有動力再寫t4部分分。考了多少分就不說了,丟臉。(不過hjz和zps大佬怎麼比我還炸)

下午聽講評,好像這題目確實難,t1是拿今年數學高聯加式第四題改的,t2神仙貪心,t3容斥dp優化,t4樹上貪心+線段樹合併,後面兩題我怎麼樣都做不出來啊

15:05的時候有cf,就去打了,div2 pretest全過了,結果fst*2,查鍋發現是自己c**的陣列沒開2倍,e的**就是聽別人做法的,果然不靠譜,感覺自己賽前的rp好差,要嚴肅起來了。

11.30 周一

昨天晚上上課,今天上午補了題,發現lyd書上還有好多dp沒做完吶,今天繼續碼碼碼,周五的**後來用gdb一步步查下來原來不是ub,我是把乙個if語句後面的分號寫成了逗號,還在下面加了一行除錯語句,難怪除錯在程式就沒問題,注釋掉就出鍋了。。

12.01 周二

遇到bzoj的題目(我好久都沒有做到過了),突然想起好像以前哪邊說過在暗網上有乙個完整的darkbzoj,想去看看,上午學習了一下使用tor上暗網,結果發現那個**進不去,問了vuq才知道原來早沒了,只好使用明網的darkbzoj交題,話說原來暗網就這,沒有位元幣啥也幹不了,下午題目想著想著突然記起來好像現在有數競課,趕忙去教室,結果遲到了整整20min qaq。

12.02 週三

終於把dp做完了,現在離12.05的noip只剩3天了,感覺有一種奇怪的感覺,當賽後的我回來再看這一篇日誌,將會想什麼呢。感覺自己動態規劃的水平相對於以前提公升了不少,晚上花了點時間將一些題目雙倍經驗了,由於資料範圍或輸入輸出格式不同,交完的時候已經快21:00了,看了看去年csp的題目,感覺做不了什麼題,就回去了。

12.03 周四

一整天補去年和今年的題目,天吶函式呼叫一題我把dfs(i)複製貼上成了dfs(m+1),竟然查了乙個多小時,這是什麼糟糕的狀態。。。

\(ps.\) 接下來的移步noip2020遊記qaq。

NOIP2020 賽前總結

沒有一眼秒的題都必須對拍,這裡對拍包括瘋狂造小資料人工檢查。所以不會的話放心打暴力吧,反正寫出來了也要對拍。碼農題最後碼。預估可能會失誤,不要認為寫一半就丟了很可惜,其他更可做的題沒碰更可惜。想起了就把資料夾複製一遍備份。做大修改前也要備份,多用注釋少用刪除。對拍的資料生成器記得srand。解法極度...

2020牛客NOIP賽前集訓營 提高組(第四場)

有 f n 2 f 2 f 1 f 2 f 2 f 2 令 g n f n 2 很自然的有 g n 2g 2g g 將遞推式寫成矩陣的形式 a 令 vec n 為 g n,g g t 可以逆推出 vec 0 把 vec 表示成 a n vec 將題目中的 f s sum limits g sum l...

NOIP賽前要注意的地方

還是心態最重要。我要想到如果我一時半會兒想不到正解,是很正常的,先去想暴力分,將能拿的分拿到再說。不要想別人怎麼樣。對於可能的最難的題目,不要死磕,也不要慌,馬上將能拿的分拿了,做後面的題,然後返回來想。對於可能有突破口的題目,嘗試尋找突破口,比如1d1d的dp。還有乙個就是,如果知道這檔部分分拿不...