本文回顾了4月13日省选比赛的时间安排，重点讨论了比赛中遇到的问题，如t1暴力题目策略、t2三维偏序和树状数组的应用，以及赛后对模板记忆和暴力算法复杂度的反思。
比赛时间安排
7.50-8.00
为什么看题那么晚，当然是因为我吃饭太晚了错过了呜呜呜
t1 这暴力我都不会啊，特判貌似很好搞
t2 三维偏序板子题？但是我真不确定怎么写了呜呜呜
t3 暴力可写
8.00-8.15
t1的规律自己手写了一下就推出来了
8.15-8.20
t2 nQ的暴力写完了
8.20-8.55
t3暴力写完了，写了这么久因为中途去了厕所
8.55-9.30
做核酸ing
9.30-10.00
先把t2第二档树状数组的分写了
10.00-11.40
感觉前面没啥可写的了，就去写cdq分治了，想板子+自己尝试过程曲折，还好调出来了，谢天谢地
赛后总结反思
- 模板还是背的不熟，如果行的话就有时间写t1的暴力了，哎
- 觉得暴力复杂度大，但是其实每次的决策都非常少，完全到不了n!的程度
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
