模拟赛07 总结
比赛还有不到10分钟 我已经放弃了比赛 开始写这篇总结。。。
这是我打的最郁闷的一场比赛。。。
rxd你出的什么鬼题。。。
首先开题
花了20分钟把题都看了一遍
感觉t2不可做,t3或许可以推一推,t1只不过有些细节,思路还是很显然的
于是开t1
写着写着发现有更多的情况,于是开始分类讨论。。。
大概过去了2个小时多一点,写了200+行的代码,发现还是没有讨论完全
感觉再写下去这场比赛要崩,于是果断弃疗
看t3
推了一波公式,展开之后我只要每个节点维护一堆量就好了
当z<=3的时候大概每个点维护6~8个量就好了
当z比较大的时候大不了就维护500个量 精度应该没问题
又看了一眼t2,好像还是不怎么好做
于是先码t3暴力
码完了决定先码t2暴力,最后搞t3正解
t2暴力码到一半,不会了
仔细想了想,10分钟左右想出了正解。。。
(之前为啥会认为它不可做???)
于是权衡一下 写t2
写完了之后剩下20分钟 把t1暴力写了 然后弃疗
这真是一场有趣的比赛
3题都会正解,结果只写出来一题
t1明明最难写(或者是我想烦了?) 结果非要去肝t1 。。。
本来应该先把后两题写出来的。。。