欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JZOJ7月27日提高组反思

程序员文章站 2022-06-27 17:14:52
JZOJ7月27日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后自闭了呀80(10)+30(30)+0(0)+0(0)=110(40)明明是水题,考的分数跟难题一样100+,我太弱了T1赛时中位数……?不会打暴力按照题目要求打吧时间复杂度,O(ans∗n)O(ans*n)O(ans∗n)吧赛后80?!这数据,为何如此的水可惜的是考试时想到了正解,但否认掉了反思:不要轻易否认思路T2赛时相交?追及和相遇问题合体了?然后就奇奇怪怪的打了一大堆的分类讨论赛后...

JZOJ7月27日提高组反思

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

T1

赛时

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

赛后

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

T2

赛时

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

赛后

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

T3

赛时

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

赛后

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

T4

赛时

没时间,没看

赛后

最水的一道题呀
最坏是O(q2n)O(q*2^n)的暴力都能过,只不过加了个剪枝
反思:同T3

本文地址:https://blog.csdn.net/LZX_lzx/article/details/107612823

相关标签: 信息学总结