GDKOI2024游记

Day1

一开始状态非常好，开T1后2小时直接想出神秘解法（赛后证明为正解），就是跑完网络流后残量网络上找黑边为奇数个的环。

T2 看完后发现早忘了 ODT，直接 60 特殊性质分跑路。

T3 在最后 5 分钟写了个爆搜，挂掉了。

赛后发现 T1 写的 \(O(nm)\) 智障找环因为网络流双倍边数 TLE，100 pts \(\to\) 60 pts。

Day1 总共挂分 50 分。

Day2

上去码了 T1 40 特殊性质分，式子也导出来了，贡献也拆完了，大概知道是双指针后权值数据结构维护，但愣是没看出另一个条件是单调的，本来应该能相处正解的。

T2 想了两个多小时只会 30 pts。

开了 T3 后发现 T2 两个多小时大亏，写了个退火，发现输出量太大，于是突发奇想写了个 fwrite 快输，结果 windows 下 fwrite 和 linux 不一样，输出了神秘字符，50 pts \(\to\) 0 pts。

Day2 总共挂分 50 分。

总结

都是没给极限数据大样例害的了。