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

T1 【USACO 2017 December Silver】The Bovine Shuffle

比赛时

水题一道,但还是花了我一点时间思考,在草稿纸上手摸了一段时间,怕策略出错。样例和手摸的数据过了仍然觉得有点心慌慌。代码挺简单,就二十几行

预估:50(有点保守)

之后

实际:100

没想到还有一些人没A

【USACO 2017 December Silver】Milk Measurement

比赛时

这题刚看起来很简单,就以为把最大值搞一搞就行。再仔细看,发现情况复杂得多,而且还得用数据结构维护最大值。

由于情况太复杂,生怕出错,预估:50

之后

实际:RE 80

没想到我的思路是对的,没有漏掉情况,惊喜!但是调试发现了很奇葩(自以为)的错误,实则是自己脑子瓦特了,离散化打错了!我很“佩服”我自己…

题解

【USACO 2017 December Gold】Barn Painting

比赛时

题目描述非常简单,思路也非常简单,一看就是树形DP。不像有些毒瘤的题目根本想不出如何设状态,这题则很容易想到,而且当想到了如何设,转移也就十分容易想出来。、

预估:50

之后

实际:WA 20

暴力都能拿30,我咋就20了?!我开始审视我的程序,居然发现两处巨大漏洞…

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