Enlightenment - 联合省选 2022
NOIP rk24,BJ 去掉女生有 15 个队,感觉没啥戏,,,
之前打了一车板子,如预期一样一个都没用。
day1.
有点紧张。
开 T1。
吐了。
写个暴力猜他不卡我。30min 写完了,没出啥问题。想着一会手造几个数据试试。
开 T2。我会 O(poly(n,k)),可惜没几分。
看一眼 T3。笑喷了。可惜不会。
回去看 T2。
我会离散化!离散化之后会变成一次函数,然后答案是乘起来,那就是多项式呗。
?好像已经不靠谱了。不管。剑走偏锋方能取胜。继续搞。
搞出多项式之后要求一段区间上点值的和,那我是不是弄个自然数幂和就完事。拿第二类斯特林推了一发搞出来了。
枚举路径,n^5。去掉 k 了,重大突破!可惜还是只有 40 分,寄。
加起来再求值,n^4。
换根,n^3。
等下我是不是过了?
哦不对,只有第一问。
哦不对,第二问就是变成二次函数,复杂度完全一致,那我过了?????
开写!
这个区间求交咋写啊。
好麻烦啊。
推了半年。
最后搞出了个 6 个 case 的大分类讨论,最后挂了个 assert(0) 防止有没覆盖到的。
一跑直接 assertion failed,血压爆炸。
然后开始痛苦的调试过程,改了几个 case 和后面算多项式的问题过了样例和拍,结果大样例跑 4s。
没办法。卡一手常数进了 1s,感觉第二问没必要写了,顶多 12 分。逃げるだよ!
回去看 T1。手动捏了个数据直接给卡了。赶紧修了一手,然后一直没卡掉。
看 T3。
先看了一遍表格,发现指数只有 8 分,特殊性质还全都不会做。
然后才看到答案对方案不对有 50%,但是就没想起来 B 送了一半。
于是交了个退火。
100+70+4。
出场发现 T1 暴力不对,T3 送了 20 结果没看到,感觉有点寄。
晚上随机在前面开了三个 T2 全都 40-,感觉自己又行了()。
day2.
开压缩包。
- 每个题样例几十字节
- bracket
- card
debuff+=114514;
看题。
T1 挺正常。T2 一脸 WC,T3 一脸树上的数。哈哈。
写了一下问题形式感觉不太能多项式,就直接根号分治状压 dp,但是转移是个或卷积,那我拍个 fmt 上去就完事了。过程中拿 fmt 过的东西维护最后再 ifmt 回去就能过了。
感觉有点卡常。
写了一会过了样例,但是要跑 0.6s,想着先拍上再思考怎么卡常。
gen 理所应当地写了个 random_shuffle 质数序列。
拍了 35 组挂了,发现质数比 300 个稍微多一点,于是改过来。
接着拍,但是拍的太慢了,先思考一下怎么卡常。测了一下 ksm 求逆元跑了 0.5s,于是改个线性求逆元就快起来了。
我会做 card 了,太棒了,质的飞跃。(指去年不会做卡牌游戏
开 T2。
这不就是拼回去变成 (((...(())..))) 吗,整这么花里胡哨的。
猜一手 x0y1 把最大的留外面,剩下的把最小的留外面。
然后写了 1h+ 指数暴力,心态逐渐危险。
一拍挂了。手摸一下假了。心态没了。
赶紧把 x0y1 留下,然后写个全一样,然后再交个乱搞。
n=8 暴力跑不动,最后也没想出来咋搞。
开 T3。只剩 20 分钟了,心态也没了,直接一个退火冲上去跑路。
100+24+12。
出来听说 gyh 100+64+44,ckf 100+0+44。
出来听说我场上那个贪心稍微改一下就能做 x=1,y=1。
寄。
day3.
card 爆成 35 了。
寄。
day4.
突然出分,直接申诉魔法。
一个一个点还挺有戏剧性的。
- preprocessor 80
哈哈,小丑。
反正也没了,就这样吧。
- tree 70
正常。
- community 4
正常。
下一题就是 card。面对结局吧。
- card 100
????????????????????????
一拍桌子两眼放光三十分钟四百分贝
- bracket 28
正常,哦好像还多了个点,是不是 x=0,y=0。
orz gyh 84。
- mis 12
正常。