联合省选 2022 脑子进水记

Day0

　　zxj：拉格朗日插值绝对不可能考！

　　我：我觉得拉格朗日插值是最可能考的数学内容！

　　然后，D1T2 死活没有想到拉格朗日插值。

Day1

　　开场，发现 T1 是一个超级签到题，然后直接干了大概 1 个小时写完了，期间犯了一些比较 sb 的错误，然后手写了一个样例，看了看没有问题就不管了。

　　然后 T2 看错了一半的题，明明知道是链，然后以为是联通块（树形背包时常用的对于联通块的技巧），接着发现根本不会，浪费了将近一个小时，接着看对了题，发现还是不会，然后想了想 T3，感觉可以做 B 性质，大概想了想构造，感觉还行，但是有感觉有点绕，接着开敲 T2 暴力，写了个枚举最小值的 DP，写完调完发现已经 11:30 了，当时以为这个 DP 比较神奇，实际上就是一堆值乘起来，完全可以换根 DP，但是没有去想，然后 rush T3，写了个状压的暴力，接着写 T3 的构造，然后一直不对，特别紧张，其中有 \(10\) 分钟一直感觉脑子里一团浆糊，想不清楚步骤，于是寄了，连白送的 \(20pts\) 都没有看到/kk。

　　然后 Day1 只有 \(100 + 20 + 8 = 128\) 了，换根 DP 的 \(20pts\) 和 T3 的 \(20pts\) 直接拱手送出去了/kk。

---

　　下午打了一会儿电脑吃鸡，被一堆 500 级大佬爆杀/kk。然后划水划水划水。

Day2

　　发现 T1 还是一个签到题，直接 FMT 一下，然后可以做了，然后没有限制的不会，于是直接上了一个猫树，只是增加了一点常数，写了 5.5 k，然后卡了卡常，感觉对于 \(C = 18000\) 很悬，于是在代码后面写了：

// 复杂度 (C = \sum c_i) O(C * 2 ^ 14 * 2 + \log { 300 } * 300 * 2 ^ 14 + m * 2 ^ 14 * 14)
// 本地 Intel® Core™ i3-8100 CPU @ 3.60GHz × 4 已经跑吐了(C = 9000, 1.01s)，希望 i7-8700K 给力一些...

　　然后跑路了。接着写了 T2 的全部相等以及 \(x = 0, y = 1\) 的部分，甚至没有写 \(x =0, y = 0\) 以及 \(x = 1, y = 1\)，感觉脑子进了水，啥也没干……

　　然后 T3 暴力跑路。

　　感觉全在拿最低档暴力……

　　预估 \([85, 100] + 24 + 12 = [121,136]\)，希望 CCF 机子可以快点。

---

　　考完后，情绪极度低沉，吃饭没劲……

　　感觉要退役了/ll。

---

　　下午继续吃鸡，有一局娱乐模式，拿狙大杀特杀，感觉很爽/cy。

---

　　晚上搬书，先碰到 zzy，然后碰到 xgzc 和 M_sea。xgzc：你要枚举 \(\min\)，然后是一堆分段函数乘起来，这个就是一个多项式了，可以直接拉格朗日插值了……

　　然后恍然大悟，wssb 石锤了。

Day3

　　快乐文化课！

Day4

　　听说可以进省队？

　　然后快乐起飞了！

　　最后分数是 \(100 + 20 + 8 + 100 + 24 + 12 = 264\)，i7-8700K 真给力！