队友是 LiuIR 和 TN
Day 0
VP The 2nd Universal Cup. Stage 22: Hangzhou
第一次三个人用一台机打,配合得不错。个人还需加强代码的实现能力,不要占着机子太久。注意理清自己的思路,不要漏考虑情况。代码的实现技巧也应及时记起来,G 题的 01BFS 被我打成了 Dij ,浪费时间。对于构造题,要尽量去简化题目中的条件,不要被样例带偏。
Day 1
总体成绩还不错,几个人在一起想题的时候感觉很好,特别是自己有不少的想法的时候。TN 和 IR 也在最后的时候帮我放松心态。
但是个人做题的积极性不足,总是放着题在发呆,导致总贡献很少,被带飞。
一开题 TN 就让 IR 去打 A ,然后我还在翻译。还没翻译完 D ,他们就已经切掉 A、E 了。翻译完 D 后发现 D 是树,直接交给 IR 。没过多久 IR 就切掉了,他们又去想 K ,我还在翻译。我翻译完后,IR 还在调 K ,于是我和 TN 开始想 L 的构造。在想的过程中我都没有认真去思考,一直走神,TN 给我讲了几个思路我都没有及时理解、交流。后来折腾了一会才调整好状态,想出了做法。
IR 的 K 假了,下来想 J 。TN 在打 L 的时候我又在走神,对着 J、G 两道二进制发呆。等 TN 把 L 切了,IR 切完 G 后才找回状态,想到要去看看 K ,此时 TN 在打 C 的模拟。把 K 的式子推了出来后,IR 看了没问题,此时 TN 的平衡树出了点问题,于是打印出来,让位给 IR 打 K 。然后我又开始发呆,跳过了 G 在想 I 。IR 打完后 TN 回去调,这时又在看 H ,略微有了一点想法,但是假掉了。等 TN 切掉 C 后,三个人一起想 I ,但是很久都没有进展。
后来看了一眼榜,转战 H 。TN 提出来一个状压的思路,和我之前的想法结合起来,感觉很对:将当前能开的门视为当前阶段,下一个阶段则是从当前阶段能够到达的漏斗中获得钥匙后,能开启的门。于是设计 DP ,设 \(f_{S_1,S_2}\) 表示当前阶段为 \(S_2\) ,上一个阶段为 \(S_1\) ,枚举下一个阶段可以开启的门,这些门的钥匙一定放在“阶段 \(S_1\) 不能到达,且阶段 \(S_2\) 可以到达“的漏斗中,于是可以转移。打完后发现 T 了,于是加预处理,WA 了,一直调,最后没有调出来,不知道挂在那里。
在刚刚打完 H 代码的时候也因为正确性调了很久。主要是因为我没有注意下标细节,浪费了不少时间,而且我怀疑还是在这里出了问题。打代码时一定要让自己冷静下来,好好地回想题面中的细节、想到的细节,不要全凭先前打代码的经验。
在任何时候都要提高自己的做题积极性,无论是在 OI 还是在文化课,这都是会有不小的作用。不要总是认为这会让自己很累,让自己觉得是在强迫自己。找到激发自己兴趣的方法。真的累了就去睡一会,开个小差。