摘要:
今天考试我太难了。T1暴力,pdf上限时1000ms,hzoi上是2000ms,所以拉斯维加斯剪枝剪成了1000ms了……非常的监介。T2按理说暴力应该是20分+的,结果我突发奇想,写了一个优先队列把暴力从O(n2)优化到O(n2 logn)。看分的时候仿佛一口气从丹田喷涌而出……T3脑抽了,不说了 阅读全文
摘要:
今天考了一个土题大战,皇天后土,土怎么也应该是一种接地气,憨厚的象征吧。所以今天应该是考朴素算法,最不济也来一个签到题吧,结果题目比火题大战更美(变)妙(态)。真的不敢想象以后考金题大战,木题大战会是怎样一个美(丧)好(心)和(病)谐(狂)的场面。T1 T2只能打暴力,结果T1暴力打挂了,只拿了10 阅读全文