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.

开压缩包。

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.

突然出分,直接申诉魔法。

一个一个点还挺有戏剧性的。

哈哈,小丑。

反正也没了,就这样吧。

正常。

正常。

下一题就是 card。面对结局吧。

\color{transparent}\rule{100px}{700px}

????????????????????????

一拍桌子两眼放光三十分钟四百分贝

正常,哦好像还多了个点,是不是 x=0,y=0

orz gyh 84。

正常。

但是省选标准分低(**感谢 xtq 和 zjx 摆烂!!!!!!**),所以权重实际更大,再加上不算太烂的 NOIP 242 就翻上去了。 世事难料。 ## 总结 day1 比较顺手,大模拟没写太长时间,手造数据卡出了一个错,目前不知道为啥 wa 了两个,有时间改一下。T2 可能是正好考到我擅长的领域上了,但是分类讨论的题还是属于重灾区,需要多练。比较可惜的是 T3 没看到送的 20 分,考试的时候即使时间不多了也不要慌,先仔细把题全部看完再评判写什么部分分。 day2 问题相对很多。首先 T1 没去重,而且对拍的时候 gen 用的是 random\_shuffle 质数序列然后输出前几个。以后对拍之前要再看一遍题面,明确数据的生成方式再开始拍。然后 T2,首先这种贪心题就一直不太会做,以后可以多找一些 cf 来练一下。还有一个问题是心态,这题暴力非常难写,然后写了 1h+ 的暴力和贪心拍然后发现贪心不对,然后心态就没了。事实上那个贪心策略很接近于正确了,如果能保持心态去改那个贪心应该可以再多几分。最后是 T3,没有给这个题留很长时间,当然一定程度上是犯了一个经验主义错误就是认为按联考传统有 d2t1 > d2t2,所以决定把 t2 冲下来然后 t3 爱咋样咋样。但是实际上这题的 44 分比较好想,然后我由于时间不够就只写了退火。 ~~noip 和 day2 崩飞了咋都进了啊,bj 咋回事啊。~~ 总体来说大概是这样: - 写部分分/对拍之前仔细看题目数据范围和评分方式 - 不要以经验主义误判难度,尽量明确优势和劣势,先开看起来对于自己可做的题,比如如果像去年一样 T2 是个构造啥的就先放放,先开 T3,反之也可以。 - 时间分配,保证每个题都有一定时间写暴力 - 保持心态稳定,即使时间不多了也不要慌(可能可以通过先打暴力的方式来解决一下,但是像 d2t2 没有暴力分也不要慌,因为我没有暴力分别人也没有暴力分) - 多交点乱搞,万一它跑的好就赚了。这次交了两个随机一个贪心,虽然就多了 4 分但是 4 分也是分啊( 以后形式上可能会通过尝试平时模拟考场断网做题的形式来避免挂分,和打 cf/at 来提升不对拍情况下的准确率和第一遍准确率(毕竟这两个时间都很短,完全不能拍)。内容上会尝试多做一些 cf/at 来练习一些不套路的题(贪心,构造,etc)和奇怪分类讨论(好像 cf 比较多),补一些短板,同时保留一些 ds、计数之类的,保持一下优势(不知道算不算优势)和代码能力。 ~~最后关于标题,Elysium 的 Enlightenment 还挺好听,推销一波。~~