清華集訓2017滾粗記

2021-08-13 05:47:22 字數 1591 閱讀 6221

很早就到了,然後就被眾人教育,晚上連營ak殺被wzd、yql教育,去找wyy換衣服又被wyy和dwj教育。虛心接受教育之後就回去了。

考得最崩的一天。

開場看完題發現t1是個原題加強,t2只會狀壓的部分分,t3是個裸分塊但是要寫挺久的,於是決定先開t1。

開了t1半個小時之後發現毫無思路,式子並不能像原題做法那麼化簡,就扔掉去寫t3。

寫完t3已經過了挺久了,改了一堆bug之後終於過了第乙個點,其他點都tle了,感覺是常數寫醜了,調了一些東西之後發現ai

=1的點沒有tle但是wa掉了,於是本機寫了個對拍,查了一些錯之後交上去還是wa。然後本機一直拍不出來。

然後就快要結束的時候特判了ai

=1,敲了個t1的原題做法,發現第

10 個點wa掉了,把陣列開大一波,過了。

然後就啥時間都沒有了。

感覺這一天考崩有兩個原因:一是策略出了問題,要是我發現t3調不出來丟掉打三題暴力能得到比較不錯的分數,以及並沒有利用 ioi賽制寫完暴力去交一發;二是**能力不行。

中午又被wyy教育「t2是裸的網路流啊」,一拍腦袋發現有道理。

聽了ysy的t1做法,感覺有原題m=

1 的思路這題並不算太難吧,感覺我水平還是不夠啊。

晚上被zzt和wyx教育「五五開」,回去之後想了第二天的大致策略。

開場看完題秒了t3,然後順手敲了一發就1a了。

然後打了個t2的o(

n2) 暴力,發現會正解了但是細節有點鬼,於是去推了會t1。

但是t1推錯了,然後怎麼搜都搜不對,決定放棄**去寫t2正解。

寫了一會又調了挺久的,有一發直接某種情況交了個wh

ile(

1)然後發現都是這種情況wa掉了,然後一查就查出來了。

寫完t2就幾乎沒時間了。

感覺這一天算是…發揮正常?松爺題居然出的那麼小清新(雖然我不會

看完題發現乙個都不會,那就開數數吧(伏筆。

乙個半小時後發現只會強上su

rrea

lnum

ber ,然後先手必勝的情況根本處理不了,我沒從**裡看過這種情況,於是大力丟掉(這時候基本沒動鍵盤。

然後打了個t1的

55 分暴力(出題人坐在旁邊真是心情簡單

然後t3寫了個爆搜,居然直接就有

70 了。

然後開始瘋狂打t2的部分分,su

rrea

lnum

ber 的來不及打了。

t1我以為有高論做法,結果暴力複雜度是對的,去聽講評的路上被wyy教育了一番「這個題都這麼出了顯然只能暴力啊」。

t2確實挺厲害的,然後t3出鍋了,心疼被坑的選手。

可能我注意到t2是小m和小d就不會去動了啊?(霧

按照習慣先開數數。

打完發現有種情況完全沒法處理,就全刪了重打了一遍,打的時候感覺細節有點鬼畜,還好基本沒怎麼調,不然心態就會像day 1那麼崩。

因為t1是計算幾何所以大力丟,然後隨便猜了個結論,然後證明了一下發現很顯然,然後先打了個o(

n2) 暴力,打完發現不對又全刪了一遍(心態好**

然後隨便把暴力改改就過了t2,最後還剩半個小時搞t1,想打n=

2 的部分分wa了,然後就gg了。

可能…還算發揮良好?

2017CCPC哈爾濱滾粗記

滾粗記 d1 報道,哈理工好啊,各種好啊,機房大啊,比學校好多了。那個資訊樓可能比我校教學樓疊起來還高 d2 熱身賽 懟了一下午的t1 結果出來聽人家說這題乙個sort就解決了,我特麼就覺得我是個智障,再看t3,ant,原題 心態炸,整個人渾渾噩噩,已為明天的滾粗做好了準備 不過食堂的飯還行 d3 ...

NOIP2017滾粗記 下

續上篇 day1 下午,全競賽隊的人都在競賽室頹 再次吐槽下我校網管科的,下午普及考試又把競賽室的網路切掉了,還好我們機制地准別了一堆單機遊戲。普及組考完後,網路又恢復正常了,但晚上9點左右又被網管斷掉了,繼續單機遊戲。晚上睡覺,我們宿舍空調還是沒有電,於是我將折床從機房搬至yww宿舍,yxq直接在...

清華集訓2017模擬 ces

首先把用tajan把橋邊全部找出來,橋邊會把圖分成若干個雙聯通分量。把每個雙聯通分量並成乙個點,橋邊作為邊,這會構成一棵樹。顯然,對於每個詢問加k條邊最多能去掉多少條橋邊,就是用k條簡單路徑去覆蓋這棵樹,最多能覆蓋多少條邊。有乙個很優的貪心,把k按1 q做,每次找到樹的直徑,答案加上直徑的長度,把直...