9.23
集训第一天。
早晨因为太多人没拿早读资料被老登 D 了。
不是哥们你不早说
现在我上哪给你找资料去 😅
上午模拟赛。
发现 T1 的图挂了，于是看形式化题意；
初始有一张 \(n\) 个点的完全图，接着删除 \(m\) 条边。
询问有多少长度为 \(13\) 的序列 \(p_1,...,p_{13}\) 满足：
- \(1 \le p_i \le n\)。
- \(p_1\) 与 \(p_2\)，\(p_2\) 与 \(p_3\)，\(p_1\) 与 \(p_4\)，\(p_2\) 与 \(p_5\)，\(p_6\) 与 \(p_7\)，\(p_7\) 与 \(p_8\)，\(p_8\) 与 \(p_9\)，\(p_{10}\) 与 \(p_{11}\)，\(p_{11}\) 与 \(p_{12}\)，\(p_{12}\) 与 \(p_{13}\) 有边。
方案数对 \(998244353\) 取模。
什么牛魔纸张东西；
就在我还在思考这一坨是个啥的时候把原题面 PDF 发下来了；
哦......哦，这样啊，那没事了。
-
我会 \(O(n^{13})\) 搜！
然后发现 \(O(n^{13})\) 连第一个点都过不了。 -
我会 \(O(n^{5})\) 搜！
能过 \(n \le 10\)，会死在 \(n \le 1000\) 上。 -
我会 \(O(n^{3})\) 搜！
你说的对，但是 \(O(n^{3})\) 也过不了 \(n \le 1000\)。 -
我会 \(O(n^2)\)......
我不会。
所以一个小时过去了还是只会打搜
看 T2。
区间推平 + 整体数颜色，直接想到珂朵莉树（
虽然双 log 过不了 \(2e5\) 但是应该有 80
而且看着好像是个挺麻烦的东西所以直接上珂朵莉了；
打了半天之后把小样例调过了，然后大样例直接死；
🙃
看了一下啥都没看出来，坏了，珂朵莉不会是错的吧；
试着跑了一下第二个大样例，发现直接过了；
哦是链啊那没事了
又调了 30 min 之后啥都没调出来；
期间想打个拍然后发现暴力也锅了 😅
想着后面还有俩题直接润了
期望得分 \(80 \to 30\)
T3 几何，不会，把 \(n=1\) 的特殊性质拿了；
值得一提的是我用 windows 计算器的画图把样例画错了，我还想为啥答案是 1/2，明显有更优的吧 🤡
T4 大数据结构，会不了一点；
想打个暴力发现暴力至少是 \(O(mn^3)\) 的，这我做个集贸啊；
回头去看 T1，会了 T1 的 \(O(n^2)\) DP，优化未果之后去改 T2 了；
然后 T2 到最后都没改出来；
倒是在最后两分钟的时候想出来了 T1 可以单步容斥一下变成 \(O(nm)\)，但是没时间打了。
总分 \(80+0+10+0=90\)，T2 的珂朵莉树应该是锅了（
发现 T2 可以直接暴力跳父亲，因为每个点最多只会被遍历一次；
🤣👉🤡
T3 是旋转卡壳，是没听过的东西。
T4 确实是大数据结构。
下午改题。
听 5k 说数据好像又锅了？
数据确实锅了，T2 数据中出现了已经被删除的点。
改了之后多骗了十分。
看 HDK 改 T3 破防了，决定直接扔掉这题。
然后晚上发现 T4 改不动之后又重新开始写这题了（
9.24
上午模拟赛。
T1 不会。
猜测是单峰函数，然后发现不是单峰函数，于是直接敲了个随机化；
T2 不会。打暴力。
T3 不会。打暴力。
T4 不会。打暴力。
然后 \(45+0+0+0=45\)，后三题暴力全锅了 🤡
\(\text{Huge}\) 中午发表了一番演讲，大意是说之后我们要上 whk，可能是 5+2（5 天 OI，2 天 whk）的形式；
并要求我们会教室拿早读资料，每天早上早读；
然后给了我们体育课。
不多评价。
改题。
然后一下午只改出来 T1，因为 T2 是带超级分讨的树形 DP，于是直接去打昨天 T3 的旋转卡壳，然后就卡壳了；
把 GGRun 摇过来调了调，发现有理数类的除法打锅了（
然后改了半天交上去之后
T 了。
不是哥们
下了个测试点跑了 5 秒；
然后发现我那个有理数类的 cmp 巨慢
一个 sort 跑了 5 秒
重构代码甚至只用了 0.5 h 😅
我是唐氏。
晚上回教室拿了下早读的东西，主要还是语文书。
其实我真觉的早读真的没啥效率站着还难受
晚上不想大力分讨，于是回去把 11：23 的 checker 重写了一遍，个人感觉写的还行。
