c_x_c 的博客

c_x_c 的博客

欢迎观看~

CSP2020游记

posted on 2020-11-09 22:02:57 | under 未分类 |

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恢复后,洛谷会不会将NOIP一等奖纳入蓝勾呢?

做什么白日梦呀QAQ

等到初三去吊打CSP去吧。


发现这也是我的第100篇文章欸。

那就来个草率一点的结尾吧

感谢什么的,留到退役时再说吧。

我还要逼着教练找npy的呢qwq

也要拼尽全力呀qwq

Unstoppable


后记:S实际得分155

去你妈的民间数据