11.12
分层测试~
开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。
无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n)\) 的暴力，希望多骗点分。此时已经 2h。立马开 T3。
看 T3，二分答案？我去 \(n\leq 8\) 何意味。瞎猜了半天贪心都不知道 check 怎么写，我根本忘了 \(n\leq 8\) 可以直接大法师判 check！所以这题没动，去了下一题。
开 T4，不是这我好像见过啊？换根 DP？算了，只剩 0.5h，还是会回 T1 吧
回 T1 瞪了一会题干，哦哦原来是路径边权 \(\max\)，不是路径和啊！改改就过了
最终得分：\(100+50+0+0=150\)
埃 T2 还是炸飞了，不过正解真的是线段树。
11.26
又是数学场。
开 T1，计数，这次连题干都看不懂，不会。
开 T2，构造，看懂题干了，还是不会
开 T3，类莫反题，不会
开 T4，数数题，不会
遂 1h 打四题暴力，罚坐 2h
最终得分：\(0+20+25+10=55\)
T1 原来是凯莱公式结论题，这么强的组合计数我居然不会！
12.03
大型拼合组队赛
队名：挂分挂到二等奖
队员：我，qys，hdd
分工大概是我和 hdd 正着开题，qys 倒着开
好，开局 0.5h 一直对着 T1 猜结论，口胡了一个线性筛分解质因数的 \(O(n\ln n\log n)\) 的做法，提交获得 80？！挂点：数组开小了，改玩后获得 100。不过少了一种分讨情况居然过了？而且还是一血。
开 T2，简单推了一下，想到了一个贪心，hdd 对其进行优化，然后在大概 1h 多的时候通过了此题。
剩下的题都不会，我选择出去放松一下。回来时 qys 通过“不可以，总司令！”又过掉一题，然后后面就是打一些题的暴力和摆烂，最后只有 rk6。
团队贡献：
12.06
晚到 10min 丸辣。
开 T1，想到了一个前缀和优化 DP 的 \(O(nmq)\) 暴力，发现改成矩阵用线段树维护就可以 \(O(m^3n\log n)\)，于是开写，在 1h 时通过了此题。
开 T2，字符串题，但是建出来 ACAM 之后只会 \(O(|\Sigma|^n)\) 的复杂度，何以优化建图不会，瞎写了个骗分。
开 T3，唐诗贪心，乱写了一个，通过了样例。
开 T4，这不是 密码 削弱版吗？写了个记录前后 \(n\) 的 hashing，但是样例死活过不去，最后没调完。
最终得分：\(100+0+100+0=200\)
qys 不会 T3，candy
12.12
大家是忘了周五有模拟赛吗？全机房只到 \(6\) 人。
开 T1，胡了个容斥，过了样例，去厕所思考了一会发现系数加了，改掉。
然后开 T3，写了个 \(O(n^2)\) 的 hashing 暴力。
剩下时间用各种样例测试 T1，都过了
最终得分：\(20+0+45+0=65\)
哦！不是我容斥还有个系数忘改了！！candy!
我的容斥：
正确容斥：
一步之遥！
12.13
开 T1，屎山模拟，写了 1.8K 假做法就提交了。
开 T2，缩完点后再 DP？胡写了个 DP，不过一直无法通过样例。
开 T3，神秘题，不会。
最终得分：\(15+20+17=52\)
md。
T2 是黑题，不过好像缩完点后再证个结论就行，顶多蓝，赛后切了。
12.20
开 T1，线段树维护桶？思路太乱了，先跳吧。
开 T2，观察到判定条件转化为子串离散化后与模版串相同，于是考虑哈希计算，用线段树维护 7 个东西乱转移求一下，乱写了一下，过了，此时 1h。
开 T3，又是高维计数 dp，不会。
回 T1，乱写了 \(O(nm)\) 暴力。
最终得分：\(50+100+0=150\)
T2 居然是紫（P6080），太糖了，根本不配紫
赛后 AK 了，埃，又被 lqy 的 pj 组信心赛击败了
12.27
上午去给 CCF 捐钱了，没有参加。
大概是 NOIP2021 联考题。T1 是观察性质 + 套个 DS 求后缀 \(\max\)，T2 是建出最短路图之后乱搞算期望，T3 是根号分治 + 字符串哈希或者 ACAM 上树剖，T4 未知。
目前只 AC T1/yun
![P6822 [PA 2012 Finals] Tax 题解](http://pic.xiahunao.cn/P6822 [PA 2012 Finals] Tax 题解)
)
)
)
)
)
