NOI2016.7.15模拟赛总结

我今天又没有垫底（dp口气

第一题感觉部分分之间差异好大，发现自己好像一档都不太会，只对70分那一档有想法。dp状态很容易看出，关键在转移，推了一下之后就会了。但由于只会70分这一档导致不太懂如何验证我程序正确，就随手出几个小数据+读程序过了。

顺便说一句出题人好良心，送了我这种蒟蒻70分，增强了弱智选手的信心，并且让我不用垫底。

第二题不知道为什么总觉得要枚举第一个被占据的点，于是联赛难度狗礼都会做的题目（这不是本人的嘲讽）没想到怎么做，暴力还打挂了。

第三题感觉部分分也有点麻烦，其实是好久没打过tarjan了，不过还是搞了20分暴力。

最后70+0+20，只看rank还不错。

然而第二题确实不难，太弱了，容易受思维惯性影响。

这次时间分配还好，不再拖拖拉拉，该迅速打就先打完再接着想。

中途又出现了“好像第二题我会做”打着打着发现不对的现象。

有一个进步的地方是使用了小数据这种对拍手段。希望策略和能力能越来越好！