比賽時間是昨天早上九點到晚上六點,一共九個小時,頭一次體驗這麼長時間的比賽。比賽用的是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...