CQOI2022 VP记
mazihang2022 · · 个人记录
去不了。
为什么不让初中生参加 /fn
没关系我还可以 VP。
Day ？
一直是感冒着的状态，不太舒服。
Day 1
下午 4:40 开始做题。
先大致看了一遍题。T1 就是个模拟，用上 C++ 的一些函数和技巧应该挺好写的。T2 是个数数，非常讨厌。T3 看起来是道人类智慧题，应该要建图什么的搞搞？
写 T1，二十几分钟就过了样例，手造了几组数据也没问题，就去开 T2 了。
T2 想了很久，最后还是只会枚举最小值的
T3 完全不知道从哪里下手，建图出来也不会做，只写了暴力的 8 分和送的 20 分。
后面一直在 T2 和 T3 直接反复思考，但没有任何想法。
看起来分数是 100+40+28，希望 T1 别挂。
听说 T2 是插值，然而我对多项式一窍不通。。。
T1 在小图灵上只有 70？
Day 2
今天在机房下午 2:40 开始做。
同样先看题。T1 寿司晚宴既视感，T2 WC 序列变换既视感，T3 树上的数既视感。三道毒瘤题。
用寿司晚宴的方法推 T1，发现好像要用 FWT 之类的？不会啊，溜去想 T2 了。
用 WC 那道题方法推 T2，建完树发现
又跑去看 T3，感觉一脸不可做，写了个退火跑了，没有大样例，调不了参，估计也就是阶乘暴力的那点分。
感觉对于我来说 T2 最能做，就开始死磕 T2，中途写了 T1 的 40 分暴力。推出来每层只会保留最小值或者次小值？于是就写了个指数级的暴力，剩下的部分就直接钦定留次小值，发现这样挺不好卡的。
估分 40+48+12。测了一下民间数据发现是 25+80+12？？？
教练测了一发另外的民间数据，90+30+28+25+96+12，挺离谱的。
不过说实话，这场省选对我这种对多项式一窍不通的人来说挺恶心的，为数不多简单的两道题都是计数。。。
原来 D2T1 可以容斥！那还是我太菜了。。。
Day ?
洛谷测官方数据 100+30+28+25+72+12=267。似乎 T2 在快点的机子上有 40？