前记
CSP2019 考炸之后，NOI Online 打过前 25%，结果 WC 和 APIO 没去参加（即使参加了也必打铁）。
眼看快过去了一大半，我还没打几个比赛，所以就报了 NOI 线上赛，顺带证明我有多菜。
2020 / 08 / 18
一
8 : 30 左右： 输入网址，结果网站打不开。
8 : 45 左右： 进去了，但啥都没有。
8 : 50 左右： 有题目了，样例下发了个寂寞。
之后才下载了样例。
二
题目都看完后，心情毫无波澜，或许是因为人不在现场，体验不到那种紧张的感觉吧。
三题最基本的暴力是 $20+16+12=48$ 分，看起来还挺多。
T1 看到 $T le 52501$ 和 $n,m le 50$ 的部分分就打了一个 $O(T imes (n+m))$ 的 DP，过了一会儿大样例就过了。
但是我在其余部分分上卡了很久，最终也没搞什么出来。
三
看到 T2，我可能是唯一一个能读懂长题面，但看不懂题意简述的人了……
觉得这题没思路，就直接奔向 T3 了。
T3 的 $12$ 分是送的，但我只能想到最坏 $O(nm log n)$ 的做法（枚举 $m$，然后跑一发树状数组求逆序对）。
（标注：二维前缀和可以让时间复杂度降到 $O(n^2)$，但是空间复杂度巨大，所以我没考虑这个做法）
这时，我发现时间限制是 $4s$，这次还开了 O2 优化，可以稳过 $n le 5000$ 的数据。
去翻了一下大样例，发现我竟然还能过掉 $n=30000, m = 50000$ 的随机数据……
开大数组卡卡常，或许还能拿更高的分数。
四
发现时间不够了，T2 就打了一个暴力走人。
预计得分：$40+16+(24∼48)=80∼108$。
官方数据洛谷评测：$40+16+24=80$。
五
后来发现， T3 的 “随机数据” 是针对性质 B 的，而性质 B 的数据最小是 $n=60000, m=120000$……
2020 / 08 / 19
一
打开题目：wdnmd怎么都不会
基础暴力分数：$15+?+0$，有点少……
二
T1 是道构造题，毫无头绪。
针对 $m=n-1$ 和 $n-1 le m le 5000$ 都设计了贪心，只不过之后这些结论都被推翻了。
总不能爆蛋啊，打了 $15$ 分暴力看后面题目。
三
T2 题目描述居然有两页多。
后来发现最后面有简化题意
测试点 $1$：$n=1$，输出 Almost 什么都就可以 。
测试点 $2,3$：只需要看有多少个不同形态的二层二叉树就可以判断。
测试点 $9$：链测试点，如果不是 $n=1$ 一定是 No。
四
T3 甚至连能打部分分都没有，输出个 $-1$ 弃了。
交卷前，发现 No 的大小写出问题，赶紧改了过来，不然 T2 至少有 $12$ 分会离我而去。
预计得分：$15+16+(0∼5)=31∼36$。
官方数据 LibreOJ 评测：$15+16+5=36$。
两天共计：$80+36=116$，若算上笔试分还可以上个什么线。
最终 CCF 成绩：$116$。
小结
1. 这次没挂分，可以接受。
2. 啊啊啊 T1 明摆 $T le 10^9$ 为什么没有想到矩阵乘法，继 NOI Online3 以后第二次看到矩阵题无动于衷。
3. 貌似又忘了在考试中乱搞了，考后才想随机化搞 D2T1 什么的。
4. 时刻注意输出的 YES 和 NO 的大小写问题，这是交卷前我才发现的问题，差点雪崩。