小骑士のCSP-S2026游记

· · 生活·游记

Day -\infty

不对这个T3的哈希调不出来了

卧槽暴力都打不了了

100+100+5+0,竞选2025年度最区容器

Day -1

CSP-S考前总该给个信心赛吧?

25+0+0+0,T2=T3<<<<T1,会T2没调出来,T3赛后瞪眼秒会,红温了,信心赛模仿者是吧

Day 0

写模板,虽然本质没用

复习青题,11道中只会2道,输麻了

Day 0.5

不会有人上午打J吧

又被青题吓哭了,蓝紫题单啥的先别管了,保T2要紧啊(伏笔)

Day 1

Oct31==Dec25?

这T1啥啊,哦,这个区间显然可以二分吧,那st表求check一下不就行了,看一下空间,啊够的,直接开写

↑这个sb没意识到自己读错题了,然后样例是排了序的

(写完后)怎么感觉不对啊,为什么T1会用st表?哎要求不是取一段区间啊,队友自动补全关一下

开T2,这啥阅读理解题,啊图论,啊 q=10^5,这无疑是困难的,先看T3,这什么诡异东西,最短路恰好为2?T4,树形DP?都是一坨.

跳回来看T2.由于白王没关我自动补全,然后又因为没有可以屈从的意志所以懒得读样例解释,于是自动读成对的题面了(

啊这个T2无疑是简单的,把路线看成点然后在每个站厅那里暴力连边就行了,最坏 O(\frac md\times d^2) 条边,floyd就行了.剩3h,目前不知道怎么输

签没了就好一点了,就可以庄心的做这个T3T4了(泰君乱入)

开T3,先考虑暴力,固定一个起点并计算,不难贪心跳跃,双指针搞出来 to_i,然后注意到有2条路径...这啥东西?啊写不来贡献式跑路了,我说T4特别有前途有没有懂的

这啥诡异T4啊,一眼二分答案,哦不妨发现 k=2 是简单的,先捡15.然后不难发现在连通块的最高点统计答案是方便的,钦定两个最高点之间没有祖孙关系,那么枚举这俩然后先看其能不能覆盖到根那里,子树内部的随手DP,然后通过换根把所有祖孙关系的点都转为这个情况,是 O(n^3\log n) 的,45到手

↑然后这个sb就一直以为自己能优化出 O(n^2\log n) 的DP并鏖战了1.5h

没有可以思考的心智

真红温了,最后1h把T3开了吧

尝试观察不合法解的形态,首先可以发现只有1的偏移,即对于 x->y->z 我只允许 x->(y-1)->z,感觉B性质应该好做就先写了,然后你注意到固定起点时每个点的最短路可以根据贪心求出来,然后就是数方案数,这个用最短路可以暴力 O(n^3) 求出来,但这个不是笨儿才会写的吗(伏笔),考虑根据段来推过去,记个东西,然后!@#\%^&*一下(左特式口胡),就可以做到 O(n^2)$ 了,哎是不是能赚个C性质啊,拼得上300了吧,我已赢麻

然后你注意到有个sb只留了1h来想+写这个题并认为这时间绰绰有余

FC:找得到差异

不是为什么是大样例3错了啊,不是怎么18:20了啊,队友[King Crimson] 关一下.哎绝对又写到假算了(伏笔).只能当笨儿了,O(n^3) 就 O(n^3) 吧.不是这个B性质为什么不给大样例,这下T3得分成 [24,32] 的随机数了.

最高100+100+32+45=277,啥垃圾啊,去年的冬令营都去不了

不再纯粹

赛后

不是这个T1T2有啥区分度,照笑的吧

不是怎么都会T3

啥叫把CSP-S2024和2025拼起来得到了黄青紫黑?

不是,把我的T3暴力做法改一下并记忆化(或者说写成DP)做就是对的啊???

奖励去蓝湖陪奎若潜水