纪中 2020.05.30【NOIP提高组】模拟 总结反思

这几次比赛还算简单,毕竟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了

Solution

你可能感兴趣的:(#,比赛)