CSP-S2019游记
高二老年选手前来报到
今年只想把WC，CTS，APIO都去参加一遍
然而这个目标貌似对身处ZJ的我来说遥不可及
感觉酒店的环境没有去年的好
尝试网上下载cs1.6，然后一解压就被360删了。。。
吃完晚饭后买了一碗方便面
打开电脑看茄子的csgo直播回放，然后学了一堆茄语。。。
复习了一点东西，但是好像并没有什么卵用
Day1
早上六点半不到被酒店电话自动叫早叫醒了
非常难受
早饭也比想象中的差
大巴车开出停车场的时候被一群工作人员拦下来了。。。
然后八点还没有开出去。。。
下面的司机一个和好几个工作人员吵，看样子好像吵不过的样子
然后一车人下车，试图把工作人员在气场上吓回去
然后过了1分钟车就开走了。。。
匆忙赶到考场
开题开题
T1感觉随便搞搞就好了
T2感觉回溯的时候有点麻烦，应该也不难
T3等T1T2过了再说
然后八点半了
先用几分钟过了T1的所有样例
上个厕所冷静一下
开始写T2
过了一会儿过了所有样例
感觉写的好像复杂了点，很容易挂
写了个暴力，500000的随机数据对上了
然后写个10以内的随机数据对拍走人
好像还有三个小时左右的样子
这下总能把T3过了吧???
感觉每次把最小的数字放到最小的编号上，然后重建树一下????
手膜样例
第一组小样例把我hack了。。。
上个厕所
突然发现快九点半了
先写个
不断思考怎么修改重建树的方法
然后就11点了。。。
上个厕所
突然发现上厕所的同学们都是跑着上的
感觉事情有点不大对劲
回去发现T1没开unsigned long long
开了以后测了
然后输出10000...0000001
没错后面有一个1
但是我没有留意这个细节，以为后面的1是对的
然后开T3部分分
woc我怎么连部分分都不会
心态完全爆炸
感觉一条链还是可以用每次贪心然后重构树的
因为是一条链，所以可以用链表模拟
码码码
然后就11:50了。。。
放弃治疗，交个10pts走人
出了考场发现许多比我强很多的选手都只有10pts。。。。
回到房间发现我D1T1后面的1是不对的。。。。
然后发现1ull<<n在n=64时出来的是1???!!!
小问题，只有5pts
Day1：95+100+10=205
继续看茄子打csgo
顺便颓了会儿4399小游戏
Day2
感觉今天会非常毒瘤
开题开题
感觉画风好像还是很正常的
T1感觉总方案数减去不合法的方案数即可
超过一半的好像只有1个
枚举这1个，然后
好像可以过的样子
8:50过了大样例
感觉T3暴力分有点多
写一下T3的75pts再说
一个小时过去了
T2怎么看都只会
感觉加个双指针前缀min优化好像可以优化成
过了一会儿调出来了
好像还有至少1个半小时
先开T3再说
一个点的子树的答案一定在这个点往下的重链上???
把重链搞出来，然后在重链上二分即可
但是这东西好像不资磁up and down
然后想怎么用奇怪的数据结构维护???
快11点了还是想不出好写的算法
估分连去年都比不上
感觉药丸
感觉T2得分空间大一点
打了个暴力输出一下使答案取到最小值的方案
好像很多数据的方案只有一种
再仔细看看
并没有看出什么所以然来
然后想着继续优化DP
然而状态数已经是
只有半个小时了。。。。
尝试继续思考T3
仍然没有什么好写的算法
然后就这么干等着结束。。。
Day2：100+64+75
感觉有很多选手能拿到比我高的分数
出门看到了wzp
在wzp的指导下，我终于知道T2的
然后wzp还说T3是个二维数点
感觉听起来很有道理的样子
但是感觉维护重链更有理有据
然而wzp直接婊维护重链是个垃圾算法。。。。
感觉今年Day2好像不比往年的难。。。
看样子WC是去不了了
Day???
程序出了
测了一下
发现自己居然省rank七十几
牢田包邮我能去WC
结尾写什么呢
PKUWC2020 rp++
好像还是少了点什么