博客
关于我
JZOJ7月27日提高组反思
阅读量:284 次
发布时间:2019-03-03

本文共 470 字,大约阅读时间需要 1 分钟。

JZOJ7月27日提高组反思

自闭了呀

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

T1

赛时

中位数……?

不会打
暴力按照题目要求打吧
时间复杂度, O ( a n s ∗ n ) O(ans*n) O(ansn)

赛后

80?!

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

T2

赛时

相交?

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

赛后

……

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

T3

赛时

由于一直在推T2

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

赛后

正解就是一次函数

不过要用二分
反思:注意时间

T4

赛时

没时间,没看

赛后

最水的一道题呀

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

转载地址:http://hqql.baihongyu.com/

你可能感兴趣的文章
智慧水利的泵站自动化监控系统解决方案
查看>>
C getopt.h
查看>>
TensorRT/parsers/caffe/caffeParser/caffeParser.h源碼研讀
查看>>
PCL MLS論文Computing and Rendering Point Set Surfaces研讀筆記
查看>>
CentOS下Nvidia docker 2.0之安裝教程&踩坑實錄
查看>>
PIL及matplotlib:OSError: cannot identify image file錯誤及解決方式
查看>>
H5页面授权获取微信授权(openId,微信nickname等信息)
查看>>
SpringBoot的URL是如何拼接的
查看>>
2018年年终总结
查看>>
解决checkbox未选中不传递value的多种方法
查看>>
【pgsql-参数详解1】PostgreSQL默认参数值
查看>>
PostgreSQL11-Hash哈希分区数量的设定标准
查看>>
HTTP协议(1)_入门的一些教程和资源
查看>>
如何利用Hbuilder真机调试安卓手机【小米、华为】
查看>>
2021年春季ACM训练赛第3场
查看>>
Go-编码规范(注释,变量名等基本规则)
查看>>
Go-常用命令go的使用(build、env、run、fmt等)
查看>>
钉钉登录及常用的URL及IP
查看>>
钉钉IP及域名列表
查看>>
CENTOS 删除nginx
查看>>