原文:北大集訓 / CTT 2021 部分題解

忘報名北大集訓,還是能看到題,省了 塊錢,贏麻了。 鴿表示沒代碼,may be 無正解思路。 Day A. 末日魔法少女計划 k 的做法:考慮分治,取中間點,處理所有跨過中點的,連上左右兩邊所有到這里的邊,遞歸下去。 k 的做法,取若干關鍵點分成若干塊,開頭結尾兩塊只用連后綴 前綴邊,中間每塊連前后綴,並且中間關鍵點兩兩連邊,用 dp 算出最優的分塊位置。 k gt ,考慮擴展,定義 f k, n ...

2022-03-25 02:10 0 1471 推薦指數:

查看詳情

2020北大集訓題解

能聽懂的就盡力寫吧。代碼肯定是都咕了。 Day 1 T1 再次感謝出題人不殺之恩,給了我 89 分這個鬼畜分數。 做法(不是寫法)和正解完全一樣,然而還是不知道自己怎么錯了。 心情好了再去看 ...

Wed Dec 09 03:46:00 CST 2020 0 520
2020北大集訓游記

我的博客里竟然有一天能出現這樣一篇游記。 Day -1 沉浸在 noip 爆炸的悲痛中無法自拔個鬼,放飛自我不香嗎。 由於今天滾回了學校,於是被迫咕掉了 Global Round ,然而事實證明 ...

Tue Dec 08 21:52:00 CST 2020 0 577
北大集訓2019游記

Day 0 去中關新園報到,見到了zyy,cf,lbt等各路神犇。 去北大機房試機,感覺北大的機子比NOI的機子好用多了。 發現來北京,我需要適應熱帶沙漠氣候和溫帶季風氣候的快速轉換,有點難受。 Day 1 上午去考試。先讀一遍題面,感覺T1應該是比較好像但是特別繁瑣的題,T3是很難的題 ...

Mon Dec 23 05:02:00 CST 2019 0 283
北大集訓 2020 游記

Day-1 到賓館入住,和 xzz 住一個房間,打了打數據結構。 Day0 報到日,室友按照 NOI 排名換掉了。 試機題是一個做過的題和一個用交互實現的通信題,寫了個 6 分試了試交互題就跑 ...

Mon Dec 14 05:21:00 CST 2020 0 556
北大集訓2018墊底記

Day 0 報道日,住的離學校挺近的,但感覺附近超市有點遠啊。。 下午打了場試機賽,又墊底了。。 試機題好可怕啊,一個題答一個交互,感覺自己退役穩了,不過本來就是來墊底的,也沒啥好怕的了。。 晚上去 ...

Mon Dec 03 04:45:00 CST 2018 0 816
2020北大集訓摸魚記

對於把北大集訓的機會給了我,而不是給了dyp或是gmh77,有一說一真的覺得很遺憾。 不過對於我來說,這次的機會最重要的是體驗比賽本身,而不是在比賽時拿高分(因為做不到)和學到很多知識(因為才幾天)。 更加意識到自己的菜,加強危機感,從而更加勤勉地訓練和進行更多的反思。這些收獲大概在以后的訓練 ...

Wed Dec 09 01:12:00 CST 2020 0 439
北大集訓2018墊底記

day0   早上五點半起來趕飛機。   下午到北大報到,然后是試機。   試機賽有一道 PKUSC 原題,一道造計算機題,一道交互通信題。感覺要完。因為我既不會造計算機也不會通信題。   農園一樓的菜還是挺好的,就是有點貴。隨便吃一點就要 15+,吃好一點就要 25+。 day1 ...

Wed Dec 05 06:26:00 CST 2018 2 1048
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM