0918CSP-S模拟测试赛后总结
14名。110分。可以算是几次大落之后的一次小小的崛起??
然而sdfz的开挂选手AK了啊……
T2重测前rank7我就高兴地像个傻子??也不看看这次T1是个什么题。
实力还是不行。一眼秒掉了简单题,接下来的时间就只剩下骗分了。
T2规律还找错了。应该拿到的分数没拿到。
cnt-(n+1)/2+1的规律是错的竟然都没有发现……
T1就是在唬人,赛时估计A掉的人大概在30个左右结果只有9个??
我的实力也就这样了。顶多看破几个sb规律题。
另外,T2的解法也并不是那么难想。只是陷入了思维定势。
而且这次考试状态啥样我自己心里清楚,只能说引以为戒。
怕是和上次一综合又是倒数。
就这样了。只看晚上能不能翻盘了。
如此,继续努力下去。
以后还是要在这里放题解啊。
仔细考虑了一下,写题解根本不是给别人看的。而是帮助自己回忆一道题目,一种解题方法。
教练曰:如果一道题,做过去了,不到一个月,你忘干净了,那跟你没做没什么区别。
T1 set
规律题。题目就是在唬人。由于赛时侥幸看破了于是AC。
N个数,前缀和在%N意义下只会出现N个不同取值。即0~N-1
如果出现了0,那么该点前的所有位置即为答案。
否则必定有重复。开桶记录每个值的出现位置,出现重复输出即可。
T2 read
规律题。题目唬人++。N<=500000000然而空间限制16MB。
放弃时间。定义两个变量id和sum,分别记录当前所记录的A值和A值与其他A值数量的大小关系。
具体维护操作:对于得到的每一个A值,如果当前sum=0,id=A,sum++。
否则,如果id=A,sum++,否则sum--。
如果对于一个A值,它出现过的次数大于其他值出现过的次数之和,那么这个A值一定有一部分需要舍弃。
对于这样的A值,id=A意义下的sum一定不会小于0。
所以此时id所记录的A值有可能就是那个需要削掉一部分的A值。注意,只是有可能。
所以最后再扫一遍统计这个A值的数量,输出$max(0ll,2*sum-tot-1)$即可。
(柿子含义:$tot-sum+1$是其他书的个数,id的书最多不能大于其他书的总和。于是为$sum-(tot-sum+1)$,化简为上式)
T3 Race
(二进制神仙题。题干看得我有点晕。话说昨晚考试有大哥今天上午依旧没有理解题意??)
正解0/1trie树。
构建一棵0/1trie,将每个人的能力值插入。
考虑排名为第x时的积分贡献为$(x-1)^2$如何转化。
不难发现,(x-1)^2即为x前面的x-1个人任意取出两个的所有情况。
对于一个A[i],我们设f[i]为能力值的二进制中第i+1到M-1位都和其相等且第i位不同的数的个数。
此时决定A[i]和这些数的大小关系的在于第i位的值。
所以共有$2^{M-1}$天A[i]小于这些值。
(具体大小关系仅取决于天数在二进制下这一位是0是1,在另外$2^{m-1}$天里大小关系相反)
所以可以考虑对于每个A[i],枚举f[j]、f[k],两个值代表的元素排名均在A[i]之前的情况数为$2^{m-2}$。
又因为不考虑前后顺序问题,因此再×2。
然而这样直接枚举j和k会T掉。$m^2$查询时间上撑不住。加前缀和优化即可。
0918CSP-S模拟测试赛后总结的更多相关文章
- 0823NOIP模拟测试赛后总结
考了两场感觉虚了... NOIP模拟测试30 分着考的. 就只有T2的美妙的暴力拿分了,60分rank10,挂了. T1是一道sb题,爆零了十分遗憾. 许多人都掉进了输出格式的坑里,C没大写.少个空格 ...
- 0929CSP-S模拟测试赛后总结
70分31名滚粗. 赛后发现赛时得到的分数全都是暴力分…… T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分…… 据说有15分的暴力分,那么另外15分就是只有一种选择的情况了…… (如果 ...
- 0924CSP-S模拟测试赛后总结
50分-rank28 我是第二机房垫底大垃圾. 赛时T1和T2其实想到了正解??安慰自己罢了. 真正的CSP-S的赛后你还能和主办方争论说自己其实想到了正解要求人家硬给你个省一不成?? 出题人不知道到 ...
- 0922CSP-S模拟测试赛后总结
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2.稍难. 这也不是我连续拿倒数第一的理由. T1不会.赛时硬写了一个30分的三次方暴力.还有一个地方写挂了.如果不是数据足够水我就爆零了. 也就 ...
- 0917CSP-S模拟测试赛后总结
机房搬家后的首战,便是失利. 依旧是挂掉了.这次状态有大问题. 然而状态的问题归根结底还是实力不行. 大约一个小时左右我拿到了T1的部分分.赛时判断了一下大概是高分. (不过赛后发现确实不算什么太高的 ...
- 0910CSP-S模拟测试赛后总结
%%%外校参加国赛大佬kai神-rank1 ---------------以上选手实力开挂---------------- %%%skyh.NC锅-rank2 %%%神牛170-rank4 %%%迪哥 ...
- 0908CSP-S模拟测试赛后总结
我早就料到昨天会考两场2333 话说老师终于给模拟赛改名了啊. 距离NOIP祭日还有60天hhh. 以上是废话. %%%DeepinC无敌神 -rank1 zkt神.kx神.动动神 -rank2 有钱 ...
- 0907NOIP模拟测试赛后总结
120分rank26.我又被打回原型了…… 下午考的.中午由于种种原因并没有睡好.于是状态很差. 第一眼看题感觉T1是一道XX题.部分分竟然给这么肥 然后看T2.T3好像都还不是特别恶心的题目,挺常规 ...
- 0906NOIP模拟测试赛后总结
我进前十辣.然而有10个大佬去学LCT了于是没有考试. Dybala神和exzkt神分-rank1,奶风神和林哥分-rank3,wc.miemeng和DuanYue神140分-rank5. 我.ooo ...
- 0903NOIP模拟测试赛后总结
分-rank33.这次考试心态挂了. 拿到题目通读三道题,发现都十分恶心. 然后把时间押到了T1上.将近两个小时,打了个dfs,一直调调调. 最后没调出来,手模了个数据就把自己两个小时的思路hack了 ...
随机推荐
- extend java vm memory parameter in pom.xml
<project> [...] <build> [...] <plugins> <plugin> <groupId>org.apache.m ...
- Spring与Struts2 的整合使用
Spring与Struts2 的整合使用 项目结构 再Struts2 中(还没有与Spring整合时),它创建Action类的依据 <action name="second" ...
- android是32-bit系统还是64-bit系统
转自:http://www.cnblogs.com/pengwang/archive/2013/03/11/2954496.html 电脑CPU分32位和64位,这个我们都知道.用了这么长时间的and ...
- linux秘钥登录
秘钥登录首先要了解四个文件: 公钥文件,私钥文件, authorized_keys, 还有/etc/ssh/sshd_config配置文件. 公钥文件存放在被登陆的机器上, 要将公钥添加进author ...
- 【重磅来袭】阿里小程序IDE上线8大功能
时隔两个月,10月10日阿里小程序IDE上线了uni-app 跨平台研发支持.预览和真机调试交互优化.预检测新增代码扫描等8项功能,进一步完善了阿里小程序IDE的功能池,给大家更好的开发体验和环境. ...
- JavaWeb学习篇之----自定义标签&&JSTL标签库详解
今天来看一下自定义标签的内容,自定义标签是JavaWeb的一部分非常重要的核心功能,我们之前就说过,JSP规范说的很清楚,就是Jsp页面中禁止编写一行Java代码,就是最好不要有Java脚本片段,下面 ...
- 仿淘宝使用flex布局实现页面顶部和底部的固定布局
<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8&quo ...
- csp-s模拟测试92
csp-s模拟测试92 关于$T1$:最短路这一定建边最短路. 关于$T2$:傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$:最小生成树+树P+换跟一定是这样. 深入(?)思考$T1$:我是傻逼 ...
- mysql数据库名有 横杠 横线 - dash 怎么办
'''SELECT date FROM `%s` ORDER BY date DESC LIMIT 1''' % 'ZXS-QZCSCRB-3' 重点就是这个符号 ` 键盘左上角
- ionic:创建 APP
ylbtech-ionic:创建 APP 1.返回顶部 1. ionic 创建 APP 前面的章节中我们已经学会了 ionic 框架如何导入到项目中. 接下来我们将为大家介绍如何创建一个 ionic ...