因为太长了 所以一天一天分开发
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分
总结
今天不用订正~
还是很开心的
所以下午有时间颓废啦,,