DAY -10
开始停课。
然而啥都没干。
DAY -1
爆切一堆模板
还是啥都没干。
DAY 0
早晨出发的好早啊QAQ
早饭都没来得及吃啊QAQ。
上午:J组
旁边坐着个妹子呢qwq感觉自己充满了决心
开T1,秒掉。看T2,看错题了,以为要用堆做,思考5分钟后发现一个700的桶搞定。
开始搞T3.。。发现有点难读的亚子?直接跳T4。
一开始想用DP,然而发现有后效性。于是想着普及组反正也是瞎玩就YY了个dij暴力判重边跑最短路。时间复杂度能过?过了大样例就没管了。
T3发现了一个小性质:
$x | 1 = 1$
$x & 0 = 0$
只有这两种情况转换后不变。
我们又易证可以知道每一次运算区间连续,那么我们只需要一个O(log(n))甚至更低的数据结构就可以处理每一段区间改变后会不会影响结果。又因为假如小的改变了会影响结果但到了大的算式中又出现了|1或&0的情况,那么小的会被覆盖。
发现了吗?我们可以用超纲算法:差分。
然后搞了搞,过了大样例。觉得普及组能AK,很兴奋。
但我第4题没开long long,加上人傻常数大,卡在边缘上直接TLE了。最终得分345
中午找了个民宿睡了一觉。
据说这民宿是湖大区域最受欢迎的民宿?好像这片区域就见到了这一个。。。
下午没咖啡喝了,不爽
下午S。
开T1直接感叹这什么鬼题?然后搞了一个半小时还是只搞出40分解法。想着反正这题放T1这么SB我做不出来别人肯定也做不出来,然后就去搞T2了。
T2是个SB题?可以秒切。
T3看着很难的亚子?搞了个线段树,30分滚粗。
T4更难?于是我就直接搞了一个n<=3的东西然而是错的
草草草
然后接着看T3,发现还有个全是加和全是乘的做法可搞?于是又码了一下。
预计得分0+100+30+30。但CCF是个神奇的组织。
第二题log(n)与n没区别,清一色的60。
T3倒是拿了个正常分数。
T420分都没拿到,还是我太菜了。
然后就滚去搞文化课了。
DAY 1
期中考也炸了。
但无论怎么说也还有1年的时间吧。1个月后还有NOIP,希望那是一个翻盘的机会吧qwq。
忽然想到一件事情:NOIP恢复后,betway必威体育官方会不会将NOIP一等奖纳入蓝勾呢?
做什么白日梦呀QAQ
等到初三去吊打CSP去吧。
发现这也是我的第100篇文章欸。
那就来个草率一点的结尾吧
感谢什么的,留到退役时再说吧。
我还要逼着教练找npy的呢qwq
也要拼尽全力呀qwq
后记:S实际得分155
去你妈的民间数据