2017Noip普及组游记

Day0

一天都基本在休息,早上信心赛,大家都是400整。

下午一群人窝在教室里打三国杀。

Day1:Before Contest

早上大约十点到了试场,在考提高组,不能进。

喝了一杯咖啡去除早起的身心疲倦。感觉较好。

Day1:During Contest

前三题对于自己来说较水,一小时做完,一直在打最后一题的优化。

但想到了二分+DP,优化未打出来(单调队列)。

After Contest

自己估分100+100+100+50+?>=350

考后和机房里的小伙伴吃了一顿迷之散伙饭。

After Showing Score

分数350,但自己机房测出来370,估计是Noip老爷机的力量。

Solution

T1:直接水水的模拟就好了,处理的不好,可能会有精度问题。

T2:字符串模拟,但机房的小伙伴们有些写炸了。

T3:这不是一眼看出来的BFS,但机房里的一个同年级的打了最小生成树,炸了。

T4:BFS+DP+单调队列,NOIP时也想到过,但是写炸了。

为机房里的所有考炸的小伙伴们默哀。

原文地址:https://www.cnblogs.com/Cptraser/p/7880467.html