Petrozavodsk Summer-2016. Ural FU Dandelion Contest

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,用倍增更方便求其他的东西)。