CDQZ集訓DAY1 日記

2022-05-10 05:32:35 字數 701 閱讀 5856

**的一天……

上午考試,然而一道題都沒想出正解。

t1剛看到題就想到數字dp,然後有感覺是反演,然後讀完題之後又覺得是數字dp,發現最後只關注最後9位打了乙個類似數字dp的爆搜。期望20分,實際10分,應該是前導零的問題……

t2上來看出來了暴力,然後就一直不知道怎麼打,只能打表找規律,然而並沒有什麼最後還是暴力。

t3先打完暴力想各種log的樹上演算法,首先想到了主席樹,但沒有想出來怎麼打。想到了lct,來之前剛打了兩個模板,但是怎麼看也不知道怎麼去打lct,然後就著眼70 log^2 n分。第一反應就是樹剖和之前做的dfs序+主席樹。主席樹依然不會,樹剖不知道該怎麼處理修改操作,想了各種辦法依然不行。最後還是只能交的暴力。

期望得分60,實際得分50。排名30,hz倒數第3……

還是挺不理想的,一道沒a,正解一道都沒想出來,部分分也沒搞到。

下午講題的是neither_nor真人。

三道題很快就講過去了,然而聽懂的很少。

然後開始講lct,現講的勢能分析,然後講了幾道例題以及考試第三題。聽懂的並不是很多,至少自己對於例題想到的還是太少,畢竟在lct方面我會的只是乙個模板。然後講了一點fwt的內容,聽懂的也不是很多。

晚上一開始想先該題,然後發現就算之前講過再加上題解依然不是很懂。聽說題回去之後再改就先去刷lct了,打了第一道維護真實子樹資訊的「bzoj4530 大融合」。感覺lct模板簡單,但是可以變換的東西還是挺複雜的……

CDQZ集訓DAY6 日記

又炸了。早上起來其他競賽生也走了,食堂做飯做的挺潦草,但為什麼四川燒麥的餡是公尺啊?起來看題總覺得都似曾相識。第一題打完40分暴力後想拿莫隊搞到70分,但發現能想到的莫隊維護都是nsqrt n log n的,並不能拿到分,於是先放下打第二題。第二題上來就想錯了。直接打了乙個貪心。後來想了想,為了保分...

CDQZ集訓DAY4 日記

早上起來之後發現座位被zzh佔了,得知座位改為先來後到,什麼鬼 於是去了另乙個有耳機的機房,然而並沒有什麼卵用。t1上來感覺很有意思,先切50分再說。t2好像是原題的說,切了原題30分後大膽猜測打出n 2,50分,然後接著考打表再得10分,開始去看第三題,不是很懂。回來接著切t2,打了半天表成功找到...

2018寒假福州集訓記Day1

哦 今天上午直接一波考試。之前1個月都在準備期末考試,資訊書都沒翻過,考試前臨時抱佛腳,然而並沒啥卵用。好了不談了,說說題目吧。t1是一道dp題目 我考完試才知道,考試的時候我也有想過可能與遞推有關 題目給的樣例剛好是兩種極端的情況,一種是每行語句下面都加乙個printf再編譯一遍,另一種是一直二分...