BZOJ NOI十连测第一场
2016-06-15 15:28
148 查看
早上7:40到机房,发现没人,等到7:55总算有人了。
然后发现FTP进不去,果断找老师,用他的电脑把题搞下来了。
先浏览一遍,怎么全都是一脸不可做题的样子。。。
然后决定把暴力都拿上,但又觉得很不甘心,就开始死杠A题。
首先,要选的颜色肯定是出现次数最多的,然后怎么求期望啊。。。枚举长度?然后区间和似乎不好算。。。枚举左右端点不是自找TLE吗。。。
然后就联想到了某论文上的一个题,发现所有模一个数为定值的下标,对应的数据之和是可以O(n√)搞的,但是提取出来一段,还要资瓷修改似乎不行啊。。不过t=1似乎可做。
又推了好大一会式子,发现算贡献的方法似乎不错,然后就开始码。
微小地Debug之后过了小样例,然后大样例WA声一片。。。一看,题上要求最小值,我都算的是最大值。。。改完就没问题了。
但是这O(n2)的算法只能过30分,怎么优化呢?后面肯定有很多东西接近0,如果可以找到一个分界点,后面的都不算的话应该可做。。。但是,t=1时并不是这样子的。。。
然后卡了好久,最终还是弃疗了。
B题,这K=0不是送分?这K=1不是送分?这K=N不是送分?
K=1时显然要枚举怎么用,我得到的一个结论是从叶结点到叶结点最优,然后就枚举,K=2的话在修改过一次之后再枚举,依此类推。
C题,这读入处理就好麻烦的样子,弃疗。
估分30+35=65。
然后看到题解。。。A题,这不就和我想的差不多么。。。B题SMG。。。C题SMG。。。
然后看到成绩,B题似乎后面两个部分分都被我送掉了?淦。
闷声滚大粗。
然后发现FTP进不去,果断找老师,用他的电脑把题搞下来了。
先浏览一遍,怎么全都是一脸不可做题的样子。。。
然后决定把暴力都拿上,但又觉得很不甘心,就开始死杠A题。
首先,要选的颜色肯定是出现次数最多的,然后怎么求期望啊。。。枚举长度?然后区间和似乎不好算。。。枚举左右端点不是自找TLE吗。。。
然后就联想到了某论文上的一个题,发现所有模一个数为定值的下标,对应的数据之和是可以O(n√)搞的,但是提取出来一段,还要资瓷修改似乎不行啊。。不过t=1似乎可做。
又推了好大一会式子,发现算贡献的方法似乎不错,然后就开始码。
微小地Debug之后过了小样例,然后大样例WA声一片。。。一看,题上要求最小值,我都算的是最大值。。。改完就没问题了。
但是这O(n2)的算法只能过30分,怎么优化呢?后面肯定有很多东西接近0,如果可以找到一个分界点,后面的都不算的话应该可做。。。但是,t=1时并不是这样子的。。。
然后卡了好久,最终还是弃疗了。
B题,这K=0不是送分?这K=1不是送分?这K=N不是送分?
K=1时显然要枚举怎么用,我得到的一个结论是从叶结点到叶结点最优,然后就枚举,K=2的话在修改过一次之后再枚举,依此类推。
C题,这读入处理就好麻烦的样子,弃疗。
估分30+35=65。
然后看到题解。。。A题,这不就和我想的差不多么。。。B题SMG。。。C题SMG。。。
然后看到成绩,B题似乎后面两个部分分都被我送掉了?淦。
闷声滚大粗。
相关文章推荐
- 关闭Eclipse的控制台console自动跳出
- 数据结构4.进一步封装的双向链表
- UIWebView加载html标签
- redis+php微博功能的redis数据结构设计总结(四)
- 面试题35 第一个只出现一次的数组
- 玩kotlin,写个android里面的答题系统
- 树与二叉树的转换与遍历
- VIPServer VS LVS
- python中的urlencode与urldecode
- php写插件
- 文章标题
- 安卓仿微信左右滑动点击切换页面和图标
- block块的介绍
- 图
- 正则表达式学习1:
- 基于caffe的图像分类(3)——修改网络并训练模型
- js弹出对话框
- mount, findmnt,df命令
- Java 递归求数组最大元素
- C—文件操作