[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这种模型非常经典,枚举一个二分一个。正在做的题跟这差不多都做不出来。

还要努力啊!