考前停课集训 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分

总结

今天不用订正~

还是很开心的

所以下午有时间颓废啦,,

原文地址:https://www.cnblogs.com/lincold/p/9884976.html