补个游记。
day 0
前往秦皇岛,路上颓废,打半天地灵殿N打不过,一直卡在小五。不过顺便打通了非想天则N。
day 1
上午复习了一些板子。下午考试。
T1一看范围,爆搜题。但一开始读错题了,开场大概40分钟才做完。
然后开始做T2,嗯?范围 \(2\times 10^6\),CCF应该不会出什么卡常题吧,感觉正解应该是 \(O(n)\) 的。
我这个sb就开始漫长的寻找 T2的 \(O(n)\) 爆标做法,假了无数版,大样例过不去。最后看只剩下一个小时了,无奈打了个 \(O(n^2)\) 跑路,又不甘心地加了些神秘优化,希望能过掉特殊性质A。
赶紧开T3。我去,大模拟。看起来总比T4好想好写。于是剩下时间全去写T3了。写了三个特殊性质跑路了,然后非常自信地没测样例。
T4看了看感觉 \(c_i=0\) 直接贪心就行,但是没时间写了,遗憾离场。
估分 100+60+40+0=200。
day 2
做火车连夜返回衡水。早上6点多才到。
之后去洛谷自测,发现自己T2加的优化没有用,还是只有50分。但是忽然想到一种简单的能优化到 \(O(26 n)\) 的做法,改了改居然直接A了
标签:样例,T2,T3,day,S2023,sb,CSP From: https://www.cnblogs.com/UNowen/p/17784817.html