清明假期訓練賽總結

2021-06-21 11:01:47 字數 1478 閱讀 2749

比賽時間是昨天早上九點到晚上六點,一共九個小時,頭一次體驗這麼長時間的比賽。比賽用的是hustoj

,沒有用

pc2或者區域網。不過實驗室的網速實在是讓人捉急,網頁半天刷不出來,不過後來好像好多了。

比賽開始後10

分鐘開始做題。首先看到的一道簡單題就是

m,是一道求中位數的題目,第一次

ole了,發現忘了加

!=eof 

。。。15min,2y

。 第二道做的是a

題,是一道字串處理的題目,以前好像做過這道題,挺簡單,開始除錯的時候總是輸出不對,後來才想到忘了加

getchar()

,30min,1y

。 之後做的是c

題,赤裸裸的最小生成樹,資料量不大,

kruskal

和prim

應該都可以過。我還是比較習慣寫

kruskal,1h

,2y,c++

編譯錯誤,

g++a

了,大概是我用的函式名字和庫函式名字重複了。

然後又發現n

題,是一道並差集,很簡單,但是巨坑。判斷給定資料是否滿足樹的條件,剛開始只考慮沒有環,結果

wa。後來又讀了讀題目,發現不能出現森林,又改了改一下,結果還是

wa,後來又想到會不會出現自己連通自己,又改了一下,

***還是

wa,又亂改一些,還是

wa!比賽結束之後,才知道有這組資料 輸入

0 0 

輸出yes

,坑爹啊!! 被n

題坑了乙個小時,也沒

a掉,看到有人2h時

a掉了i題,看了下

i題發現挺簡單,乍看像搜尋,其實是模擬,

2h30min,1y

。 做完四道題然後開始看看還有沒有比較簡單的題目。

b題目測是找規律遞推什麼的,但是找了半天規律也沒找到,也不是啥著名的數列。沒有思路,放棄。 d、

e、f都是揹包問題,之前沒有做過揹包的題目,但是記得公式,所以先做了個

f多重揹包,開了乙個二維陣列,現在才知道可以優化,只用一維陣列就可以了。

3h50min,2y

。e題一開始方法不對

wa了好幾次,最後的時候才a,

6h,4y。

d題也是揹包問題,完全揹包。其實也挺簡單的,當時沒仔細想。

g題看的有點懵,也沒做,後來知道是哈夫曼樹,其實告訴我是哈夫曼樹我也不一定想到怎麼用。

j題看的也有點懵,當時做的時候沒有載入出來,現在看來其實也挺簡單。

k題又是坑爹題,開始看到這題首先想到搜尋或者列舉,但是一看資料說是位數不超過

100位,也就是說可能有

2^100

個狀態,肯定超時啊,頓時覺得肯定要用數論這種高大上的東西,所以我一直沒做這道題,最後看解題報告才發現資料連

long long

都沒超 !

l題不明覺厲。

比賽時間太長了,基本上6h

之後就沒再做,太睏了也沒勁做了!

訓練賽總結

今天打比賽,會做的題比較簡單,細節要注意,第一點string溢位問題 這是當前系統最長能存的位元組數,所以改用char還是得用char,沒辦法 有乙個題,是快速冪,還有乙個題像是單調棧,但是卡了負數,單調棧遇到負數不知道怎麼寫了,所以今天就水了兩個簡單題。心裡很難受,排到了600多名,連一些職業院校...

訓練賽小總結

發現有時候自己打比賽打的一塌糊塗,其實並不是水平不夠不會寫,只是陷入了自己構思的假演算法中,思維被束縛在之前構思的牢籠裡了,然後錯了十幾次也寫不對。突然發現以前訓練賽我不會寫了,上了個廁所重新構思題目就切出來了,wf更是直播東京大學上廁所過題法,所以我覺得重新構思很重要,接下來記錄一下我的比賽技巧 ...

訓練賽bug總結

先說最後出的模擬題 re一發 因為沒去掉freopen 1 include2 include3 include4 include 5 define debug a cerr a 6 using namespace std 78 mapstring,string bool mp 9 mapstring...