\(\mathrm {Day\ -?}\)
模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！
\(\mathrm {Day\ 1}\)
拿到题，解压密码是 yuanshenqidong。
发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不难啊，相当于就是说 \(n\times m\) 的网格里有多少个格点。我们直接使用循环结构 \(\mathcal O (nm)\) 的解决问题！怎么期望只有 \(100\) 分？我苦苦思索突然想到可以树套树再加上容斥原理 \(\mathcal O (nm\log^3 n)\) 解决这个问题，常数是 \(\frac {1} {10^8}\)，可以通过！大样例 \(0.114s\) 就过了！但是期望还是 \(100\) 分啊！浪费时间了！
T2 难度陡增啊！问叶向树上一个点能到达的点数，我仅用 \(30min\) 就想到了可以 \(\mathcal O (\frac {n^2} {w})\) bitset 优化。但是没有给这一档部分分。仔细一想发现可以每 \(\sqrt n\) 个压成一组。相当于是手写这么大的 bitset。我只要写一个高精度加法就可以维护这个东西了。但是这只是链的情况。树的话我们直接树剖，线段树实现 \(20\) 种分类讨论就可以了！时间复杂度 \(\mathcal O (\frac {n^2\log^2 n} {n^3})\)，大概也就是 \(\frac {1} {n}\)，算上输入就是 \(\mathcal O (n+\frac 1 n)\)，用 10 min 放缩一下就知道复杂度上界是 \(\mathcal O (n)\)！
T3 是提交答案题，只有 \(4\) 个点。我突然意识到这好像是原神场。所以分别写了 yuan，shen，qi，dong，不知道能得多少分，。
T4 长得像科技，但在最后 \(30min\) 我意识到事实上他其实就是 T1 扩大了数据范围。于是我直接把 T1 的优秀做法放在了这个题！
估分 \(100+100+?+100\)。
upd:实际 \(100+100+100+100=400\)，原来 T3 正解是三维线段树+模拟退火+猫树分治嵌套splay圆方树上维护dp，最后因为标程要跑 \(114s\) 所以只能提答。但是我直接蒙对了答案，果然还是元神牛逼啊！
标签：frac,CSP2023,Day,T1,30min,mathcal,100,游记 From： https://www.cnblogs.com/Kidulthood/p/17764341.html