Contest Info

date: 2017.11.18 12:00-17:00

practice link - 1487

Solutions

Replay and Summary

Summary

一次 debug 一定要从头至尾结束之后，再提交。不要发现一个错误就交一次。

30 mins 策略尽量执行，让出人来，记住开新题优于一切。

注意不要死抠实现上的常数，要考虑优化算法上的常数（\(\mathcal{O}(nlogn + nlogn)\) vs. \(\mathcal{O}(nlogn + n)\)）。

完整读题，包括 input，output，example（特别是 D，你画样例了吗），note，clarification。

仔细考虑用什么算法去实现可扩展性较强，否则想要修改的时候会很麻烦，特别是时间所剩不多的时候（这次比赛中是 G 的lca，在不卡常数的时候不应该用st-table，用倍增更方便求其他的东西）。