THUPC2022 初赛游记
Day -?
组建了一支战队，全是我们班同学：
队伍名称是 啊拉擦擦，巴里里巴里里。
我校同年级的另一支队伍：
队伍名称是 世一大附中老同志。
此外我校还有两队，这里不再赘述。
Day 0
果然是土豆 OJ。
旋转的土豆很可爱。
测试赛 T1 A + B，T2 一眼哈希。
事先约好了，第二天三个人聚在一块看题而不是分别看。
Day 1
押了一个输出 peace 的 M 题决定比手速。
赛时
结果比赛开始后发现根本没有 M 题。
然后就开始看题了！
我和 紧密团结在 周围一起看题。
- A 题似乎可做。
- B 题像个 DP。
- C 题完全不会。
- D 题似乎可做。
- E 题像个 DS。
- F 题是什么鬼？
- G 题不是太会。
- H 题看不懂题。
- I 题像网络流。
- J 题是大模拟。
- K 题是小模拟。
看完题了， 飞速想出了 K 题的做法，并且十分钟一发过了这道题（而 他们队这题挂了 7 发，耗时一个半小时）。然后一个小时在尝试做一道事实证明是不可做的题。
我发现 J 事实上可做，于是去做 J 了。
去想 A 题。
一小时左右之后， 写完了 A 题，并且一发过了。于是 和 开始一起想 D 题。
这时我还在使劲写着 J 题，中间还误入过歧途，好在很快想出了正确的做法。
比赛开始 2 小时 23 分钟后，我终于通过了 J 题（并引来了 的跟题）。
然后我去看 I 题的最小割建模。想了 20 分钟左右没有结果，看了看榜发现除了 A、D、J、K 以外最可做的题应该是 B 题，于是去想 B 题。
B 题应该是 DP。
这时， 过来和我一起想 B 题，留下 一个人写 D（D 题他们已经得出了最多用两个寄存器的结论）。
考虑到和的期望等于期望的和，于是需要考虑分别算贡献。
一开始 没有发现计算自身贡献比是算自己通向别人的更好做。我提醒了他，然后我们立刻提出了一个 DP 思路，开始写代码。
后来我们发现，这个 DP 思路有点问题。那时，我脑子已经转不动了，发现教室里有点缺氧，于是开窗通了通风。这是我们最艰难的时刻，比赛仅剩一个小时时间，B 和 D 都陷入了僵局。而 世一大附中老同志 已经过了 4 题。
这时， 想出了一个新的 DP 思路！我立刻予以验证，该思路可行！我们立刻开始写写写。
在比赛还剩下 40 分钟时， 将 D 题通过！我们吹响了反攻的号角。
写完代码后样例输出 0，我和 立即开始调试。过样例！把所有 double 换成 long long，把除法改成乘逆元……提交！
怎么 T 了？
四次方算法，逆元没有预处理，多带了只 ！
终于，在比赛结束前 20 分钟，我们通过了 B 题，以 5 题 4 发罚时的成绩完成了这场比赛，和去年相比有了很大的进步。
赛后
晚上，我和 讨论 B 题时，发现 B 题官方题解判了自环。
- 我：这题居然有自环？？？
- ：哈哈哈哈哈
- ：哈哈哈哈哈哈哈哈哈
- ：我觉得我们能 A 这道题简直是奇迹
- ：我问了你你说不会自己到自己
- ：然后我就再也没想自环的事
- ：没想到根本不影响
- 我：是不是还好我说了那一句（
- 我：要不然多想一堆事
- 我：说不定还错了（
- ：太奇怪了
- ：太奇怪了
- 我：事实上自环不判我们做法还是对的
- ：我现在真的很惊讶
- ：我们那个玩意
- ：它居然对了
- 我：我也很惊讶
- ：根本没想那么多…
- ：全靠直觉
- 我：至关重要的决策：开窗通风
- ：哈哈哈哈