摆烂

2023.6.25

T1

一开始摆了，写了个 20 分暴力走人。写完 T3T4 后刚了半个小时没刚出来，直接跑路。

T2

一开始用数组存状态暴力写挂了，先使用跳题 dp，转移到 T3。写完 T4 假 $O(qn\log n)$ 做法又刚了半个小时 T1 后果断看 T2，发现 $f[i, j, k]$ 表示状态好写，又发现直接能记忆化搜索。发现样例跑太慢了，果断打表。

T3

没看到数据范围，想了半天的 $\texttt{XOR ZERO Tree}$ 。看了眼数据范围果断暴搜，顺便加个剪枝，70 分到手。

T4

想了 5 分钟怎么优化到 $O(qn)$ 。想出来了做法，但是写假了，正无穷也开大了，也不知道为什么脑梗用线段树去写去， $O(n)$ 扫不就完事了。

主要 T4 写挂了。以后再也不把正无穷开太大了。

2023.7.8

T1

上来一眼背包，二眼不会。刚了半个小时搞出来个 $O(n^3)$ dp，然后二维树状数组优化一下（好像也没优化到哪去），反正数据随机就过了。

T2

一眼不可做题，刚了五分钟使用跳题 dp。

写完 T4 暴力开始刚这题，刚了半个多小时干出来了个 40 分做法。最后 10 分钟想着骗点分，puts("0") 直接 30pts 是什么鬼啊。

T3

这不弱智题吗……树剖维护一下就行

T4

一眼不会，刚了五分钟观察到有 45pts 暴搜，果断暴力，甚至加了个剪枝多拿 15pts。

2023.7.15

~~忘写了，补上~~

T1

上来第一眼：弱智题，半小时切了，想写对拍结果暴力写挂了不会调。

T2

怎么又是计数啊……还是图上计数，跳了跳了

T3

怎么还是计数？跳了。

T4

想了一个多小时，想了各种网络流建图，也没写完，哈哈。

2023.7.20

T1

一看部分分 $O(n^2)$ 给 50 pts，特殊性质 25 pts，直接放弃正解去写暴力哈哈。

T2

一眼网络流，一看数据范围感觉能拿 95 pts，写完最后才发现只有 80 pts，连忙补个 kdt 优化建图，发现还是 80 pts 跑不过去，哈哈。

T3

一眼感觉大模拟+暴搜，直接模拟退火万岁！

T4

我是傻逼我没清零

2023.8.9

T1 上了写了写画了画想了一个小时想出来个做法，估计是假了，但是能拿 80pts 就够了。T2 一眼不会，还没看见数据范围给的表格，上来写了个矩阵快速幂，白挂 5 分。T3 一眼感觉不是我能做出来的，打了个逆天复杂度的做法（还挂了）再把树的部分分写了。T4 感觉不可做，跳了、

最终得分： $80 + 10 + 35 + 0 = 125$ 。

喜提 rk7，被北校暴打喽🤣🤣🤣。

2023.8.10

上来刚了一个小时 T1，没想到时光倒流，感觉像个大分讨🥰，开摆拿 vector 艹 50 分外加 $m=1$ 分讨混 60pts 跑路🥰🥰🥰。T2 想了 20 分钟依旧想不到正解，直接开摆枚举断哪条边然后 dfs 跑路，T3 上来想到了弱智 30pts 做法，最后 40 分钟想到了弱智 50pts 做法还写挂 10 分真的绝了😨。T4 一眼不可做，但一眼费用流暴力就有 34pts，调了 40 分钟没调出来费用流，最后发现的问题：

1
2
3

e[idx] = b, ne[idx] = h[a], ....
// 反向边
e[idx] = a, ne[idx] = h[a], h[a] = idx ++;

反向边连到 $a$ 上（大嘘）

最终得分： $60+46+40+34=180$ 。

2023.8.11

T1上来不会，想了半个小时假性质发现过不去大样例，急忙打了个 30pts 暴力跳题。开了 T2 发现及其不可做，直接看 T3，发现还是不可做。最后看 T4 发现是原，上来打了 15+20pts 的暴力+ $a_i=0$ 的部分分。然后接着刚 T1，到 10 点半搞出来个区间 dp 的思路，修修补补和暴力拍上了，就扔了。

最后 T4 又把 $c_i=0$ 的部分分拿了，刚了一个小时 T2T3 无果。最终得分 $100+0+0+55=155$ 。

2023.8.12

上来 “为了防止很快 AK，加了两道题”，直接 4 个小时 6 道数学题哈哈😅😅😅。上来开题 T0-T4 全不会，T2 是个原但是我没写😅，T0 写了个 $O(n^4)$ 的 dp，T3 写了个链的情况，然后就开摆了。T0.5 是个组合数学，但是看都没看🥰🥰🥰，T4 据 👂🐉 说他们做过，然后爽睡 2h，舒服🥰🥰🥰。这不比别人刚一上午赢麻了😄😄😄

最终得分： $20+0+0+20+0+0+\mathbf{睡俩小时}=\mathbf{赢麻了}$

2023.8.13

上来 T1 想了半个小时想到个做法，写了十几分钟发现假了。又想了个做法，写写写然后过了大样例，然后每 $5$ 分钟就能拍出来一个错，大样例我谢谢你😊😊😊。T2 感觉是排列组合，写了个大 dp 跑了，考完发现 WA 了，但是不知道 WA 哪了。T3 看着不太可做，跳了。T4 完全不可做，跳了。

最终得分： $92+0+0+0=92pts$ 。

2023.8.14

上来比赛出事故了属于是，没给大样例（但是后来发了），上来把题目都看了一眼，发现有原，就把原打了，顺带经典一句话🤣👉：

FJOI 属于是了。

确实是 45min 打完的，很熟练啊（赞赏），花了十多分钟用拍调了调就过了，然后看 T1。上来：64MB， $n\le 3\times 10^6$ 。属于明摆着告诉时间复杂度了呗。然后就想了一会发现右端点单增，找区间最大最小可以用单调队列维护，然后就写了个双指针。后来发现过不去大样例，拍了下调了调就过了🥰🥰。然后发现 T3 和 T4 怎么两道构造啊（恼），看了看 T3 感觉太恶心了就去看 T4，发现两个特殊性质很好拿就开始写，搞了个树上启发式合并出来（但是最后数组开小 $22\rightarrow 0$ ）。剩了几十分钟看 T3，发现有了某个性质后直接搜复杂度是 $O(2^{\frac{n}{2}})$ 的，就开始写，写完了也过了大样例就扔了。数据真的太难造了。后面的时间刚了刚 T4 也没刚出来。

最终得分： $100 + 100 +40 + 0 = 240$ 。