1. 程式人生 > >考前停課集訓 Day2

考前停課集訓 Day2

因為太長了 所以一天一天分開發

Day2

昨天晚上沒開黑車

沒脫衣服就睡了

可能是我難受了……

 

新的一天。

早上好。

我沒去晨跑,早上先和團長集合了,沒看見rkbudlo來

於是就先吃飯了

去機房的時候就看到rkbudlo大神已經坐在裡面大題了……

厲害

 

考前先打了一下昨天WA掉的樹形dp

調了一個小時,終於調出來了。

於是就開始考試了。

考試放在HHHOJ上,離線考的。

結果一看……怎麼做過的題啊

 

關於題目放置

有了一個新科技

感謝YZX

T1 Best Cow Line

USACO水題

團長看到題目的時候就喊了:這道水題

主要是以前做過。用佇列打就行了。

很好的一個開場,至少心態沒有爆炸

預估分:100分

實際得分:100分

T2 Cow Cars 

還是USACO的水題

貪心即可

預估分:100分

實際分:100分

T3 Sum of Different Primes 

難了

和昨天的T2有異曲同工之妙

質數判斷+揹包?

然後老師又短路,把資料發給我們了。所以AC的人很多

預估分:40分

實際分:100分

T4 樹的直徑

最後一題我只能想到最短路

用的Dijkstra,拿暴力分

結果兩次Dijkstra竟然沒炸

不過正解是樹形DP(Orz rkbudlo)

我早上剛剛打樹形DP,結果沒想到用樹形DP做……

深深感到自己的弱小

預估分:80分

實際分:100分

總結

今天不用訂正~

還是很開心的

所以下午有時間頹廢啦,,