對於2021SCP的全面總結 賽時 考場拿到題目,看到第一題居然是一個貪心，以往都是數學或者模擬，之前的暴力都比較好寫，而貪心的暴力分顯然不好拿。去想正解，但沒有想出來。想到了一個四十分的暴力，寫完之后時間已經過去了將近一個小時，心里有點慌張。於是想到了一個不錯的做法，用堆維護，調了一會過了 ...

2021CSP-J2總結 昨天上午參加了CSP-J，雖然是第二次，但感覺三、四都掛了。。。。 T1 題目大意 給定n,l,r,求$[l,r]$中選出一個整數$mod$ $n$所能得的最大余數。 思路 不是很難。。$O(1)$很明顯 T2 題目大意 給定長度為$n$($n ...

CSP2021結束了，但NOIP還沒有。所以，這個總結是非常必要的。 前言 因為是根據自身以及周圍同學的情況總結的，所以略過不寫老套的部分，主要總結如何在考場上拿分以及保分。 先來分析一下題目難度：學到現在這個地步，按實力來說這套題拿300pts沒有問題的。或者說，甚至360都可以。但是事實上 ...

Day0 晚上入住酒店，體驗和去年沒啥區別（ 順便去 seven eleven 吃了個面。 Day1 早上看了看板子，並沒有寫，大概看了一下之前的做題記錄。 賽時： 這個 \(T1\) 什 ...

Day 0 前一天和今天都在打板子，結果發現自己不熟的都是字符串板子，想一個個算法推過去，然而有些推不出來。。只好重新學習 了一遍，剩下的打個 \(FHQ\;Treap\)，\(2-SAT\) 就沒 ...

Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合法，\(1\) 表示已經合法。 我轉移 "ASB" 的時候，直接枚舉 \(k\)，然后 \(dp ...

Day 0 感覺初賽一年比一年難。幸好考前復習了笛卡爾樹，最后一道題就考了四毛子，加上一點閱讀理解和理性分析也都能做。 考完對了答案，只有 83，還沒去年高（羞）。才知道倒數第二題那玩意兒叫 ba ...

CSP2021 游記 CSP-S1 Day -1 星期五，第一次到師大附中機房講課。 在之前一周了解了一下現役師附 OIer 的情況，決定從 DP 開始講。講了數字三角形和烏龜棋兩道經典題，但忘了講代碼實現，下次課補上。 快下課時給大家分享了一些初賽的博客和個人經驗，奶了一口位運算和指針 ...