S & NOIP %You Contest 右击鼠标

请输入内容。

day 1

14:15 开题，然后被 A 硬控 2h 怒叱贪心无果，然后突然发现是暴力，10min 秒了，长度不超过 15 行。

16:15 开 T2，注意到 二分 + BFS 是香蕉型人格，所以糊了个 DFS，10 pts。

17:00 开 T3，同样是暴力 DFS + 性质 A 组合数，然后未开 long long 怒叱 5pts（输出 0）。

17:40 开 T4，发现还有 0s 就结束考试了，遂弃。

总分 100 + 10 + 5 + 0 = 115，rk 记不得了反正没进前 30。

Day 9.6

NOIP 模拟赛。

8:00 开题，随后用 \(e^{i\pi}-1\) 秒钟发现了发现了今天是比 【数据删除】 Round1 还要史，T1 \(10^{-9}\) 秒看出是一个板的不能再板的橙题贪心，用了 2min 秒了。

过了大样例后还是很怕，然后对拍 30min 无果后下一题。

8:30 来到 T2，火速 \(n^2m^2\) DP 后发现需要 long long，随后发现需要 unsigned long long，然后发现需要 int128 然后怒叱 15min 快读，发现需要高精度，然后 40min 高精发现精度还会爆，于是跳。

10:00 来到 T3，发现不会判断连通块，30min 痛苦吃屎后学会判断连通块，然后怒叱树形DP \(e^{i\pi} + 1\) 秒后不会记忆化，然后 10pts 过掉。

11:00 看 T4，发现不会打暴力，发癫 5min 后开始网爆出题人。

总分 100 + 0 + 10 + 0 = 110pts，最后发现 T2 20 部分分比初一数学还简单，rk52，倒数 29 名，初一 rk5。

Day 10.25 CQ联考

8:00 开题，发现 T1 等于求区间中位数，然后推出多种 \(O(n^2logn)\) 和 \(O(n^2log^2n)\)，开始优化到 \(O(n^2)\)

期间想到了处理每个数 \(x\) 对答案的贡献，于是直接中心对称展开，\(0\) 秒后发现了问题，于是想到枚举 \(x\) 所在的区间，然后 \(o(n^3)\)，此时离正解就差一步之遥，但没能发现 \(\sum f(l,r)\) 等于 \(\sum f(l,x) \times \sum f(x,r)\) 可以前缀×后缀直接 \(O(n^2)\) 得出，然后 2h \(O(n^2logn)\) 极大常数怒斥 85 分。

10:00 迎来本场最【数据删除】的题，于是 3min 写完哈夫曼树发现不过大样例，思考 30min 无果后遂弃。

10:30 开 T3，光速想到直接建图得到 \(O(qn^2)\) 做法，然后发现不用每两个之间都建边，可以直接按顺序建边，于是优化到 \(qn\)，错误的以为可以过特殊性质 A，于是以为 72 分（实则 52）分做了 T3。

11:15 开 T4，30 min 想出 \(qn^3\) 做法，然后想出优化到 \(qn……2\)，结果不会打（UPD：为什么是一维 DP?不应该是 3 维的吗？）30min 后得 0 分。

11:45 重想 T2，一直想到 12:05 后无果结束比赛。

后记：
怎么都把 T1 A 了？怎么都会写 T4 20?怎么 T3 A 性质 TLE 了？怎么人均 150+？

期望：75+0+72+0=147
实际：85+10+52+0=147

LHY 不绑点我爱你。