比赛时间安排
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!的程度