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时也想到过，但是写炸了。

 

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