CSP-S 2019摸鱼记

摸鱼一时爽,一直摸鱼一直爽

Day 0

Q:CSP和NOIP是什么关系
A:没关系
不管怎样我这个高三老咸鱼就是去打酱油的
酒店好评,但卫生间的玻璃emmmm一言难尽
还有WiFi极差,还好我有流量
下了一晚上棋

Day 1

又是在二中,令人怀念呢
没什么负担随便打打
A是个一眼题
B是个一眼题
C不是个一眼题
然后花了半个钟把A和B写完了,期间发现了A会爆ll要用ull
剩2.5h搞C我就不信搞不出来
1h后。。。。。
怎么过不了样例啊
1.5h后。。。。
赶紧写完这部分去写暴力
2h后。。。。。
暴力怎么写算了还是继续修我的做法
2.5h后。。。。
终于过了小样例了,然而大样例还是过不了
感觉链还是能过,菊花不知道过不过的了QwQ

出来一问被打爆了
你群人均300分.jpg
我太菜了

中午电脑被人借走去和另一个人solo了
变清真了_(:з」∠)_

Day 2

看完题发现3题都有思路
A大概是n^2m先枚举一列强制大于一般
B我记得和之前讲过的一道题类似,简单脑补了一下感觉没什么问题
C直接讨论一个点对多少条边有贡献

开始写A,发现只会一个n^3m的
仔细想想如何判定一个数出现次数>一半
那就是出现+1不出现-1最后>0
然后就是n^2m的

然后看B,我记得大概是最后一段越短越好
写了个暴力发现真的是这样
然后直接用单调队列维护,记录转移点最后再求答案
求答案可以直接用a*10^18+b

C的话大概讨论一下,子树内只需要用线段树合并,子树外分成在到根路径上和不在到根路径上用几个线段树维护即可

11:00写完了开始玩小恐龙

最后的估分大概是100+100+10~60+100+100+100吧

后记

嘛果然D1T3挂掉了,发现自己多测没清空只剩20分(奇怪的分数
算了反正雨我无瓜继续做作业了

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值