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分(奇怪的分数
算了反正雨我无瓜继续做作业了