2025省选游记
te_bie_zhi_chu · · 生活·游记
总结：分数：100+20+8+72+24+8完了
Day 0
我看看题目啊，都会考些什么…………（复习若干道题目后看见了abc_371f）正解线段树上二分啊，感觉不如直接查询线段树，虽然复杂度
Day 1
入考场，历年有一道送分题，我康康，哎，T1我好想会，二分答案check一下就可以了，应该是连续的，写写写，为啥不对啊，大数据过不了，1h过后，O，只能出现有的数字，我在干啥，排序启动。开始看T2，暴力写写写，继续思考，哎B从大到小枚举好像会快一点，但貌似本质上nq的复杂度还是难以解决，懒得改了（后悔100万年），看T3，写了8分的暴搜，考虑前缀去掉数值，好像有特殊性质可以拿，写写写，不对，然后推了很久没有发现错误，遗憾离场。
心态很好，毕竟是初一，今年过来就是划水的？
晚上打Steam怪物猎人：荒原，显卡比较优秀，能撑的住，好事，发现网上不少人显卡撑不住，笑起，rp--。
Day 2
开题，哎T1我怎么见过，写写写，哎WA了，不对，好像复刻错了，改改改，2h时过了大数据，一看，0.6秒，完了啊，我记得好像可以线段树上二分来着，但是怎么写…………不管了，i5-11500评测机救救我，开题T2，哎，12分可以直接暴力搜索，写完直接走人，看T3，想到了排序限制，然后写了一百万年（树的结论想到了，但最后没有实现出来，完了）8分离场，期间回去看了看T2，会了B性质，写完12:44，离场。
Day inf
再看本场比赛，感觉可以提升的地方很多，还是想到了优化没有打，完全没有考虑到数据很弱，直接给D1T2放到88分，也没有考虑到D2T1真的只能写线段树上二分，并且我在AT场上时写只用了40min，这回用了2h，把这些时间投入D2T3应该可以拿到更多分数，应该是很轻松就可以变得更好。我在弱省，成绩在本省还行，放在外面就没了，期待下次更好。