[JZSC2017] 【NOIP2017提高组模拟6.28】总结

Text

今天的题目画风似乎有点不对。

T1字符串乱搞然后大模拟？码量++++
T2，好像可以SPFA？然后发现前面最优并不代表后面优，于是弃掉。然后又发现可以枚举一下某一个界，然后二分一下（哇我真聪明），但是看到范围1e6我又弃掉了。
然后这道SB题我就直接不会了

T3一眼SA？然后枚举前缀height乱搞。但是我突然忘记SA怎么打了（蠢），好方

不管了码T1。

越码越多条件蹦了出来，代码一行一行的加。
然后两个小时过去了。

10:20
调过了样例，测几个小数据。
一测就崩

再调
11:10
终于调过了，不管，赶快弄T3
刚想开打SA，发现可以直接KMP诶，激动啊

5分钟差不多码完，但是式子好像推错了，草草码了个暴力，一对果然错，再调，终于好像都没问题了，样例都过了，剩下1分钟，大概200了，交吧

然后。。。。
然后就没有然后了。

70分什么鬼

T1完美爆炸20,
T3WA50
CH，XHM大佬怒切后两题

据说T2和那个LCT的魔法森林一毛一样
诶我不是正在做这题么怎么不会啊

CH考场一个钟打完LCT切掉，好爷啊

讨论时发现T2LCT复杂度很优，是N log的
事实上N*M是可以过的，暴力删就好，LZH邻接矩阵被卡成N^3

然而枚举下界二分上界是正解
因为边界一定是某个边权，所以其实只有M种

蠢到家了。。。

总结起来，有三点做的不好的

第一就是比赛经验和策略，T1这种码农模拟题NOIP时间内很难做出来，很难把每个条件分析都写到写对，应该用尽可能简洁的暴力尽可能拿分。这样T2，T3这种题就有足够的时间来思考切掉

第二就是做过的题不长记性。T2这种模型非常经典，枚举一个二分一个。正在做的题跟这差不多都做不出来。

还要努力啊！