csp-s 邮寄+倒闭记

· · 生活·游记

update：红温结束了，加入了一些愉悦的东西。

Day -inf

通过初赛，获得了 92 分的高分（为什么不是[数据删除]分啊！）

Day 0

是信心赛，是去年群体两位数分的信心赛( •̀ ω •́ )y

开局读错位了，相当于先开的 T2 ，感觉有点像之前一道绿题P12414 「YLLOI-R1-T3」一路向北，一直在思考之前怎么做的，想了半小时突然想起我好像写的随机化？再思考一个小时无果，遂打暴力放弃了。

T1 还是比较合适，考虑固定长度就做完了，但好像也写复杂了，我怎么还用上区间乘了呢？

T3，T4 暴力走了，但是好像 T4 可以随机化，能骗多少分呢(☆▽☆)。

结束了，前面忘了，后面忘了，T4 随机化能满，但是 corner case 毁了一切，正解是 CF3500 ，T2 好像听说是 CF3000？信心赛每次毁我道心。

晚上写了最短路专题为什么不给我复习最小生成树/(ㄒoㄒ)/

Day 1

上午

早上复习了平衡树，线段树合并等一众数据结构好像都不考啊，听说大模拟两年一考，连忙补了儒略日。

中午发手机了，在请求父母打开锁定后也是成功玩上了农，中午与机房[数据删除]双排，终极觉醒是真好玩，前提是选好对的英雄。

准备出发，教练拉着几个老师开车送我们去考场了，因为游戏还没打完，所以在车上也在打，后排的[数据删除]一直说想看老大坠机。

到了考点，我们一堆堆扎根在蚊子大本营里，这下真是自助餐了。[数据删除]一直怂恿我越塔强杀，残血变丝血没绷住，被敌方队友支援拿下，然后[数据删除]开始宣扬我的战绩，甚至引来了学长原来还有学长玩王者，然后就被骂菜了/kk。最经典的还是我们教练也玩，也被说菜了。。。

老大是真好玩，双一是真爽，但坠机是真不好玩，但是怎么 csp-s 也坠机了呀 ！

下午

开赛前不让动编译器了？是今年改规则了吗？

这暴露了我最大的问题，似乎学的越多，思维越固化呢？我也想过保留 $n-1$ 条边，但是终究为什么没有去尝试呢，不愿意多深究一些就把它放弃了呢？（不是你要不猜猜LCT为什么可以用呢！！！） 把性质写了，根据固化的思维，点数比边数少，尝试 prim，普通做是 $O((n^2+m)2^k)$ 的，发现是 $m$ 次单点取 $\min$，$n$ 次单点删除，相当于赋值为无穷大，还有 $n$ 次全局最小值，可以使用分块平衡复杂度，最后复杂度是 $O((n\sqrt{n}+m)2^k)$ 的，就看是否可以多拿 $8$ 分吧。 后面因为 T2 没写出来，一直耿耿于怀，后面的暴力也只打了最低档的分 这下子有 $\sqrt{7}$ 吗？自己怎么越学越笨呢？倒闭了。 分数应该是$[100,100]+[56,72]+[0,25]+[8,12]=[164,209]$，这下废了。 ### 晚上 完了，考前打游戏，csp-s 还考炸了，这个只能说自己活该了。（这个情节好熟悉） 终极觉醒终于玩到真牢大了！！！ ## Day 2 ？什么鬼，你是说我们班有同学[数据删除]，T2 $O(m2^k)$过了洛谷数据，满分？ 不是，你知道我在 $k\ge6$ 加了特判的好不好！！！ 这下特判立大功，强行减小我的上确界。 T3 $|t1|\ne|t2|$，还是太神经了。 哎，幸好不是 noip 啊！