Noip2017那两天的经历

现在已经十多天过去了,但我并没有后悔.不会吗就是不会,我还是很淡定地走出考场的.
在衢州呆两天,记忆最深的是两顿早饭,两个面包两瓶水.那两个面包是真的好吃.
我的提高组得了多少分呢?160.我很高兴了,我能进复赛就是我的人品搞出来的,现在差不多又能捡到三等奖了.

D1

开始扫一遍题目看看数据范围,发现T2是个模拟.然后打了两个小时发现我读入时间复杂度读挂了,我连50分都没打出.没办法我本来想放弃,但最后我还是ran了一个上去.凭着我对评测机的信仰我ran到了10分.然后做T1.我估计答案不会超过a*b,然后从a*b开始向下扫,扫到第一个不能用a和b表示的就停止,输出之.很明显时间复杂度是(a+b)*min(a,b).可以得60分.接下来T3我不会DP,很果断地30分bfs,然后打挂了全部RE.

D2

我第一眼看过去:诶,比第一天简单.(您莫不是疯了)是的,暴力比D1好打.第一题随手bfs,在更新vis数组的时候操作失手了更新了很多次T了.然后T2,一看有40%的数据v相等,按照到根节点的距离作最小生成树,再dfs一遍求总长,在洛谷里得了20分,但是结果挂0分了.T3不会,连模拟询问都不会,只能打30分的暴力了.结果D1有70分,D2有90分,也差不多.
就这么普通地gg了.