原创 夜深忽夢少年事(Part11)

Part11 銅色NOI 不知不覺也快到國賽了,想想時間就像一把殺手鐗。彷彿昨天,zzt、fym、jhr還是薈萃中學3個NOIP考400+的初中生,現在zzt進入國家隊了,fym和jhr已經迎來他們的最後一場國賽了。時間真的變化太快了。那個

原创 夜深忽夢少年事(Part10)

Part10 初見繁華 省選結束後就去浙江餘姚參加浙江省選培訓和浙江省賽了…… 去餘姚中學參加培訓,印象中題目難度還行,不過不管怎麼說比冬令營的培訓容易太多了。每天培訓基本上是上午比賽,中間喫個飯休息接着寫,寫完下午講題,有時候講講算法,反

原创 夜深忽夢少年事(Part8)

Part8 走出迷茫 分析了自己NOIP考砸的原因,那40分TLE很虧,D1T2完全是碼力的退化,D1T3的30分也是寫掛,D2T2的70實際上就是搜索剪枝,滿分狀壓DP。總而言之還是代碼碼力的不足以及知識點的欠缺。得知WC入營分數線380

原创 夜深忽夢少年事(Part9)

Part9 浴火重生 再一次回到了合肥一中,領了趟作業,這期間都是同樣停課但在學校刷PhO的zbw幫我收的作業。也順便去聽了堂MO的課,預備退役(bushi) 見到了wrq,似乎他去的雅禮培訓。他問我準備的咋樣,我就說了句看看能不能買D吧,

原创 夜深忽夢少年事(Part7)

先送一首小詩給我初中OI生涯吧 餘初入OI,似甚是喜愛。 初一的牛犢,一點不怕虎。 初賽卡線過,似優勢在我。 複賽疑似低,似壓線省一。 省賽(初中組)小有名,原來我能行。 不會看題解,思路我來也。 初二試提高,未曾想多高。 怎料又省一?此來

原创 夜深忽夢少年事(Part6)

Part6 暫時的退坑 初三的NOIP結束了,也標誌我暫時退坑了,中考特長生大概得年級40名以內纔行,雖然剛剛考了年級第9,但也不穩定,而且也是政治歷史特簡單,數理化很難的情況,再加上沒體育(雖然體育這時候對我幾乎沒啥太大影響了,扣分在4分

原创 CSP2022&ICPC2022昆明賽區&THUPC2022三遊記

注:博主沒穿越哦 2021年10月 咋又分配到昆明瞭,而且還有三個頂倆 2021年11月 好傢伙因爲特殊原因避開三個頂倆了……或許是上上籤 2021年末 咋又線上了?! 3月5日 發現可以報名CSP,遂報名,THUPC也報了初賽,3月20日

原创 2021中國大學生程序設計競賽(CCPC)壓力測試賽題解

這場真的是減壓賽,真水 A 超簡單的組合數問題,把[1,n]每個數單獨考慮,然後選取比它大的就行,其他隨意排列。 #include<bits/stdc++.h> using namespace std; const int N=5005

原创 2021CCPC網絡選拔賽題解

A 簽到 F 找規律,發現(n+2)^2-n^2=4n+4=4(n+1),於是4個湊一組,按餘數進行討論即可,code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種(6位數*9=54),然後枚舉g(x),原函數變爲關於x的二次函數

原创 2021杭電多校第十場題解

這場是來搞笑的吧?也太難了…… 未完待續……

原创 2021杭電多校第九場題解

G 樹狀數組簽到題。 每次詢問記錄左右端點,然後用樹狀數組記錄當前位置是否存在(存在爲1不存在爲0)。然後對於詢問則採用二分位置+樹狀數組查詢。 可能有同學會好奇爲什麼不能線段樹,這樣可以少個log……這很簡單,內存是256MB,線段樹要開

原创 2021杭電多校第八場題解

C 簽到題 從後往前搜,每次搜最短的距離,然後取最長,O(Tn^2) D 就是一紙老虎題,但又因爲數組開小RE,線段樹開4倍開4倍!!! 操作2本質上是將最大位前移,也就是乘2(如果是0則不動所以也是*2),操作1是砍掉一個最小位,操作3就

原创 2021杭電多校第七場題解

H 讀錯題導致卡了2h,然後才發現走的路徑是固定的。 於是這就是簽到題 #include<bits/stdc++.h> using namespace std; int n,x,y,d,tx[4]={0,1,0,-1},ty[4]={1

原创 2021杭電多校第三場題解

持續更新中……

原创 2021杭電多校第二場題解

A 發現只可能是一個頂點向三個方向延展,答案就是2*(n(n-1))^2 D 思路與上一場的F一致,也是建立Trie,然後對子樹進行二維數點即可,由於思路類似,這題不給出代碼(實際上是博主太懶沒寫)。 E 容易發現只有最前面一段相同的序列插