考前停課集訓 Day2
阿新 • • 發佈:2018-10-31
因為太長了 所以一天一天分開發
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分
總結
今天不用訂正~
還是很開心的
所以下午有時間頹廢啦,,