这几次比赛还算简单，毕竟USACO的题很多都是考智商，没什么复杂的算法。。。但是，我还是打炸了，本来以为可以拿200分，结果。。。被几个细节问题卡成了150！
T1 【USACO 2017 December Silver】My Cow Ate My Homework
比赛时
一看就知道是水题，直接暴力从后往前扫维护最小值、和。
预估：100
结果
实际：WA 90
因为要去掉最小值，但我极其傻逼的没有把人数-1，导致。。。但是数据太水了居然卡了90分！
T2 【USACO 2017 December Gold】Haybale
比赛时
本来以为挺复杂的，仔细看看题目并在草稿纸上画了画以后，发现这题也是水题，RMQ+二分
预估：100
结果
实际：WA 60
由于我的思路中要用到RMQ，但是很久没有打了，有个细节打错。。。
题解
T3 【USACO 2017 December Gold】A Pie for a Pie
比赛时
在草稿纸上画了画，猜测算法。。。DP?毫无头绪，有点难设。然后在草稿纸上连了连线，表示连接的馅饼可以交换，然后打上了箭头，忽然发现了新大陆。。。最短路？！BFS？！，但没继续想。。。不够时间了，而且就算是最短路orBFS，貌似时间复杂度也挺高的，于是放弃了。
这TM居然是省选B第一题！。。。。。。我服
之后
比赛一结束就上网查了题解，WTF!，还真是最短路！
看了看省选B的排名，这TM居然只有2人A了
扫一扫
546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
