CDQZ集訓DAY4 日記

2022-05-10 05:32:33 字數 459 閱讀 8463

早上起來之後發現座位被zzh佔了,得知座位改為先來後到,什麼鬼……

於是去了另乙個有耳機的機房,然而並沒有什麼卵用。

t1上來感覺很有意思,先切50分再說。t2好像是原題的說,切了原題30分後大膽猜測打出n^2,50分,然後接著考打表再得10分,開始去看第三題,不是很懂。回來接著切t2,打了半天表成功找到規律,拍了幾千組資料沒毛病。t1看著像一道資料結構題啊,總覺得在**見過類似的,然而並沒有想起來,cdq,平衡樹,動態開點線段樹都想過了,然而並沒有什麼用。先打t3暴力保分。打完後還有半個小時多一點,給t1打了乙個神剪枝隨機資料下十分優秀。期望50+,

下午接著聽jcy講課,發現今天是聽得最懂的一天,神奇……

晚飯後看到了成績,t1 50,qaq。t2 95,可能是哪那裡爆long long 了。t320分暴力。總榜上公升到19名,和gxy差70,還得接著追……

晚上去看字尾自動機,看的一知半解,打了乙個板子,還得接著看看。

CDQZ集訓DAY6 日記

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

CDQZ集訓DAY1 日記

的一天 上午考試,然而一道題都沒想出正解。t1剛看到題就想到數字dp,然後有感覺是反演,然後讀完題之後又覺得是數字dp,發現最後只關注最後9位打了乙個類似數字dp的爆搜。期望20分,實際10分,應該是前導零的問題 t2上來看出來了暴力,然後就一直不知道怎麼打,只能打表找規律,然而並沒有什麼最後還是暴...

湖南集訓Day4

上午的數論感覺還可以,嗯,感覺。因為畢竟我數學弱,只聽懂一半什麼的,感覺證明還是比較顯然的。話說這金牌爺長得好像我某物理老師啊 下午的題終於不是clj出的了,沒辣麼虐了。第一題疑似回文自動機,然而並不會,於是dp水了60分。第二題想了下應該是樹鏈剖分,然後發現搞不出來,回去水第一題,然後水完回來繼續...