JZOJ7月27日提高组反思

作者: 名扬花满楼
来源: 51数据库
2021-08-26

JZOJ7月27日提高组反思

赛时
赛后

赛时
赛后

赛时
赛后

赛时
赛后

自闭了呀
80(10)+30(30)+0(0)+0(0)=110(40)
~~明明是水题，考的分数跟难题一样100+，我太弱了~~

T1

赛时

中位数……？
不会打
暴力按照题目要求打吧
时间复杂度， $O (a n s ? n) O(ans*n)$ 吧

赛后

80？！
这数据，为何如此的水
可惜的是
考试时想到了正解，但否认掉了
反思：不要轻易否认思路

T2

赛时

相交？
追及和相遇问题合体了？
然后就奇奇怪怪的打了一大堆的分类讨论

赛后

……
边界问题坑我20分
$Z d d Zdd$ 我对不起你呀
正解也就是暴力分类讨论

T3

赛时

由于一直在推T2
然后这题就只剩最后10分钟的时候才去想
想到了用一次函数来做， $O (n ? m) O(n*m)$ 的算法

赛后

正解就是一次函数
不过要用二分
反思：注意时间

T4

赛时

没时间，没看

赛后

最水的一道题呀
最坏是 $O (q ? 2^{n}) O(q*2^n)$ 的暴力都能过，只不过加了个剪枝
反思：同T3

推荐阅读

热点文章