首页 > 其他分享 >20230924天七集训测试总结

20230924天七集训测试总结

时间:2023-09-24 21:44:06浏览次数:49  
标签:20230924 ... 读错 暴力 质数 T1 天七 集训

这场考试败在策略,节奏被 T1 完全打乱了,导致 T3 甚至把题读错了(竟然有分)。按理来说是应该先把题看完的,但可能是前几次考试比较能平推的原因,这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。

感觉这一整套题的思维难度都并没有那么深,但带有迷惑性且细节巨多。

T1

卡空间是真恶心。。。

想到做法的时候已经将近 1h 了,还比较难打,打的时候非常焦躁,因为想到这是 CSP-S 的模拟,居然陷 T1 里了!大样例开 \(O2\) 跑了 \(0.3s\),但试了一下输入似乎占了一半,想着再怎么也会比暴力多那么一些吧,也没仔细算,直接看后面的题了。最后回来又检查了一下,才发现一个严重的问题就是空间会爆掉。但也没办法了,只能卡着上限开小。测出来空间还是爆掉了。

我第一个想到的认为没有前途的暴力竟然会有 \(88pts\)!这数据是根本没卡啊...

卡空间是真恶心 \(\times 2\)。。。

T2

我都不知道我是什么时候把缺省源里的 define int long long 去掉的!痛失 \(28pts\)。

我的思路离正解只有一步之遥,想要找 \(B\) 两边的质数,但是看到 \(B\) 是 \(10^9\),觉得旁边的质数可能会隔得很远,就卡在了这里。事实上是可以找的(虽然不知道怎么证),但复杂度是正确的。

T3

题读错啦!太着急了,从打 T1 就开始慌了一整场考试。(好像得分比一些暴力高欸)

还有就是大小样例过于的水,并没有让我发现读错题。

T4

不会用 STL 的一天!

小贴士:string::erase 的两个参数要么是一个起始位置加一个长度,要么是两个地址表示左开右闭的区间。

有的人写成了两个位置,我不说是我。。。关键大小样例又过了!

这个 \(FHQ\;Treap\) 做法看了题解之后感觉非常好理解,但是...不知道但是什么,反正就是没有想到。

标签:20230924,...,读错,暴力,质数,T1,天七,集训
From: https://www.cnblogs.com/dks-and-xiao-yu/p/17726742.html

相关文章

  • 20230924学习总结
    1、DataGrip连接hive数据库DataGrip是JetBrains旗下的一款数据库管理软件,通过它能更方便的操作虚拟机中的hive数据库 依次点击+ ->数据源->ApacheHive进入配置链接界面 主机处填虚拟地址,用户密码填虚拟机账号密码(配置无误情况下仍可能连接失败,等候几分钟重试即可)2......
  • #20230924
    20230924NOIP#14总结时间安排8:10~8:35看题,\(B,D\)看完没一点想法先放放。8:35~9:20写\(A\)的前两档和\(C\)的第一档。9:20~9:40瞪出来了\(A\)的正解写了。(但是因为没判\(-1\)导致\(100\Rightarrow30\)9:40~10:00写\(B\)的第一档。10:00~11:55觉得\(B,......
  • P6667 [清华集训2016] 如何优雅地求和 -Binomial Sum
    题面有一个多项式函数\(f(x)\),最高次幂为\(x^m\),定义变换\(Q\):\[Q(f,n,x)=\sum_{k=0}^{n}f(k)\binom{n}{k}x^k(1-x)^{n-k}\]现在给定函数\(f\)和\(n,x\),求\(Q(f,n,x)\bmod998244353\)。出于某种原因,函数\(f\)由点值形式给出,即给定\(a_0,a_1,⋯,a_m\)共\(m+1\)个......
  • 雅礼集训三十天,day5
    总结100+0+0+0=100分考的很垃圾(第二题调试删了但没完全删这一场感觉是纯数学呀T1枚举时间复杂度:\(O(1)\)空间复杂度:\(O(1)\)code:#include<bits/stdc++.h>usingnamespacestd;constintN=15;longdoublea[N];intmain(){a[0]=1.0;for(inti......
  • 【枚举】【贪心技巧】【集训队互测2021】子集匹配
    题目描述给定\(n,k(2k\geqn)\),二进制中有\(k\)个\(1\)的不超过\(n\)位的数有\(\binom{n}{k}\)个,有\(k-1\)个\(1\)的有\(\binomn{k-1}\)个,后者显然大于等于前者,要求对于每一个\(k\)个\(1\)的数\(x\),都找出一个\(k-1\)位的数\(y\)与之对应,且\(x......
  • 「2019 集训队互测 Day 3」操作序列计数 题解
    简化题意:对于每一个$L$,求出有多少个长度为$L+1$的非负整数序列$a$,满足$\sum_{i=0}^{L}a_ik^i\leqn$,并且$a_{L}>0$。我们注意题目要求的和是小于等于一个数,这不太方便。我们可以把它转化成和等于一个数的形式,其实就是和为$nk$的方案数,这就相当于在最后的和后面乘上一......
  • 23集训
    Day0线段树复健P4513小白逛公园传送门题意简化:单点修改,查询区间最大子段和。维护区间和,强制以左端点开始的最大子段和,强制以右端点为结尾的最大子段和,区间最大子段和。voidpushup(intrt){ t[rt].sum=t[lc].sum+t[rc].sum; t[rt].mxl=max(t[lc].mxl,t[lc].sum......
  • 集训
    9.13比赛T1思考题,考虑\(n\)连续的数乘起来等于\(x\),可以容易想到这\(n\)个数范围一定在\(\sqrt[n]{x}\)左右。T2构造,各种奇怪挂分,注意情况要分清,小数据也要测试。......
  • 暑假集训Day19 比赛题解
    2023-08-0516:22:13总结这次打下来,由于T2贪心不够完全,T3模拟\(5\)个时不是最优,T4想到暴力做法但是来不及打,加之全都是捆绑测试点,导致我T2,T3虽然加起来有不少点对了,但是还是判全错,最后也只剩下T1的100。感觉这次前三题也不难,都是可做的,T4的30pts暴力也很白给,但......
  • 暑假集训 Day17 模拟赛题解
    2023-08-0318:18:03前言好家伙,很少完整订正一场比赛,可能是因为这个比赛相对来说确实不难吧(至少正解不难)。总结与反思这场比赛其实没有我想象的那么难,只是觉得题目可能不简单,就没有往简单的思路想,反而是被之前讲过的题疑惑,以为要用到一些很奇特的算法,结果打完以后看了题解再结......