今天策略比较失败,虽然成绩和排名不是很难看,但暴露了很多问题。
一开始正着看题,第一题是字符串,第二题什么鬼,第三题没看懂。
瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。
一开始很naive觉得用个并查集可以把log消掉,就没看了。
第二题想了会想到个很靠谱的贪心,但这是n^2 log n的。
发现随手推推可以n log n,噫这第二题送的。
回头看第一题发现自己萎的,推了推只会用牺牲询问的方法降低复杂度,naive的觉得能过。
写第二题+对拍,非常顺利。
写第一题+对拍,非常顺利,虽然写了挺久。
一测极限慢的飞起。
???
想手写平衡树写完后调不出来弃疗了。
第三题好像碰都没碰,不管了。
于是就boom了,只有50+100+0
经过棍棍的提醒,发现第一题SA写错了,于是跑的贼慢,再交多了20分。
模板还写错真是不应该啊……最近要来一波模板复习啦!
而这个时间分配也相当不合理,导致最水的第三题竟然一分没拿,如果前两题做的不好就真的是血亏。
以后还是不要轻易放弃某题。
这次放弃第三题也是因为很幼稚的心态:觉得第三题最难。
希望之后的模拟赛能有所改进!
不然4h4题的GDOI,可是对于时间分配要求更加苛刻!
2017.3.25NOI模拟赛总结
最新推荐文章于 2022-08-17 09:21:50 发布