【比赛日志】2020.02.04模拟赛

时间表

• +30min~60min：想题。
  • A感觉是个爆压位/FFT优化……但是-确实有点难处理。
  • B想到了一个非常简单的结论（感觉不太对……需验证）
  • C感觉就是个Ad-hoc题。
• +60min：决定先试试B的结论。
  • 猜测1：计算出最短路，分奇偶性讨论。
  • 猜测2：保存两种奇偶性的最短路。输出答案时分类讨论。
  • 关于SPFA：他已经死了？
  • ……但是不知道Dijkstra算法的复杂度分析在此时对不对……
• +85min：写完B的暴力，发现以上结论的一个很大的bug。
• +93min：放弃修补B的结论……开始想A。
• 最后的最后（~240min）：
  • 觉得A似乎只能把操作看成一个树……但之后就不大会了……
  • ……还是对B没什么思路……
  • 发觉C似乎直接树套树维护矩形即可。