原文:史上最全的CSP2019復習指南

CSP 復習指南 知識點 大綱 內容參考於本人博客: 近 年NOIP考點一覽 算法 基本算法: 模擬 暴力枚舉 排序 貪心 遞歸 遞推 貪心 二分 位運算 這些算法不再在此加以贅述,如有考前還不太懂的同學請盡快補習 進階算法 分治和歸並排序: 淺談分治算法 詳解歸並排序 附: 求逆序對的方式 二分: 二分寫法選講 差分和樹上差分: 淺談差分 詳解樹上差分 位運算: 常用位運算技巧 搜索 搜索是一種 ...

2019-11-09 16:39 1 290 推薦指數:

查看詳情

CSP2019 游記

day ? 初賽好像還挺簡單的,沒考太多要背的題,錯了一個編譯器的用處和並查集的 siz 的值域(不仔細檢查的后果),發現 ZJ 一堆 ak 初賽的... (初賽改成全選擇題后果然變簡單了)? ...

Tue Nov 19 03:06:00 CST 2019 4 642
CSP2019題解

按照CSP題目順序來寫 格雷碼 不難發現答案可以遞歸找到,然后每一次做即可. 代碼 括號樹 簡單題,直接在樹上搞一個棧然后回溯即可. 括號樹nmsl 代碼 樹上的數 咕咕咕 Emiya 家今天的飯 很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp ...

Sun Dec 01 06:43:00 CST 2019 5 181
CSP2019 題解

CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位,如果 \(k \geq 2^i\) 那么這一位就是 \(1\),然后把 \(k\) 變成 \(2^{i ...

Thu Dec 05 05:28:00 CST 2019 0 566
CSP2019游記

CSP2019游記 Day -inf 因為初賽比去年好多了,很穩的進入了初賽(雖然 sb 錯了兩個)。 Day -5~-1 瘋狂頹廢,期中考試爆炸以后調整了一下心態,做了做學校的模擬賽增加了一些信心。 Day 0 早上看戀愛番,下午動車上看了很長時間的 FZ,晚上玩完《純白 ...

Wed Nov 20 20:44:00 CST 2019 1 442
CSP2019游記

先開坑,等成績出來再填吧。 洛谷自測458(100+100+10+84+64+100),雖說1分也沒少,d2t3甚至還比我想象的跑得更快,但還是該感嘆自己有些老了,一些從前能想到的東西,現在想不到了 ...

Mon Nov 18 17:55:00 CST 2019 0 333
CSP2019游記

本來要寫退役記的,結果退役失敗了,所以 非常抱歉,這篇文章鴿了 ...

Tue Nov 19 18:36:00 CST 2019 10 603
CSP2019游記

不知為何今年比去年還要慌…… Day -1 打了場ZR模擬賽,T1除二的時候沒用逆元(我莫不是個sb?)爆了40分,考到一半滾去做一些蠢事,回來就沒時間想T3,只拿了50分暴力。 總共才210分 ...

Fri Nov 15 15:39:00 CST 2019 1 254
CSP2019

HZOI加油 退役快樂。 或許只有大神的游記才有人看吧。 最后一次來機房頹一頹。 最后在一共沒來幾次的第一機房結束這一切。 大神們互相dis。。。。。 其實我覺得skyh挺有臉的他還 ...

Fri Nov 15 17:18:00 CST 2019 12 197
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM