从初一开始学OI ,现在是高二,已经快五年啦。五年里也和OI积累了深厚的感情,当11.26考场的钟声响起,才发现心中的不舍是如此强烈,但是,真的退役了······
先看T1 ,感觉是DP 想了半个小时没有思路
看了下数据范围,发现O(n4)O(n^4)O(n4) 的复杂度可以获得60−7060-7060−70分的成绩
果断开始暴力,加了一点最优化判断
结果官方给了 959595
一个小时后开始看T2,发现和答案有关的只有四个值
区间最大值,区间最小值,区间非负数最小值,区间负数最大值
开了6棵线段树维护(其实是因为st表忘记怎么打了)
时间复杂度好像是O(t∗log2(n))O(t*log_2(n))O(t∗log2(n))
结果分类讨论中一个“=”“=”“=” 忘记打了,分数浮动区间40−10040-10040−100
感谢官方,给了我100100100
最后一个小时T3没什么好看的,404040分暴力走人
剩下15min 没时间写T4了,血亏40分
最后总分 95+100+40+0=23595+100+40+0=23595+100+40+0=235
获得了人生中第一个提高组一等
停了两个星期的课去集训,结果第二周因为疫情在家搞了一个星期
开考的时候脑子是混沌的,想到五年OI结束,内心有一种苍凉感
T1感觉是个数学+结论题
用了一堆诡异的前缀和,类似DP(我也不知道什么算法),最后复杂度大概是O(t∗n∗m)O(t*n*m)O(t∗n∗m)左右
然后因为作死 100100100 变成了999999
T2两个小时没有进展 0
T3放弃了 0
T4 O(t∗n2)O(t*n^2)O(t∗n2) 暴力 8−168-168−16 分左右
寄啦
完蛋啦