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

总结

今天不用订正~

还是很开心的

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