6点起床 7点半到考场,考试前吃了点早饭
开题
看t1,
5分钟后,这个是不是统计一下每个串的各种字符的个数就好了
10分钟后,比较一下最大最小字符不就完事了,感觉略水
15分钟写完,过了所有大样例
看t2
推了一会
今年noip这么简单?
基环树瞎搞一下就好了.
写完过完大样例9:49 优势在我!
开t3!
推了半个多小时,只会暴力.
跳,看看t4.
发现t4就是个显然的线段树优化dp,直接开写.
好小样例过了,哎大样例怎么寄了???
为啥特殊性质也过不去???
调了一年,最后打了个暴力开始对拍,发现除了之前就发现的两个边界问题以外我线段树标记永久化写假了.
改完测了一下速度,2.2s,本机还是一如既往的垃圾,相信ccf神机.
怎么就剩半小时了???
用10分钟t3打了10分暴力然后开始一边洽薯片一边想.
还是不会t3.
收卷,寄寄寄.
线段树标记永久化还是写的太少了,反复检查了好几遍线段树都没发现...
估分:100+100+10+100=310pts
标签：大样,10,线段,t3,分钟,noip2023,游记,100 From： https://www.cnblogs.com/QedDust/p/17841177.html