- 博客(27)
- 收藏
- 关注
RSS订阅转载 csps模拟测试50反思
又考崩了，T1一眼秒掉错误思路，然后迅速码完，并码完错误暴力，对拍拍上，以为AC。T2想到了二维莫队，发现是子任务就没去打，一直在想别的，T3最后想到60分打法，没有打完，也没时间暴力，挂掉。T2还有一个读错题的锅，T了一个子任务。考试一定要合理分配时间，确定自己算法的正确性，想到一个类似的算法要敢于去实现。T1 施工单调栈优化dp 改变dp定义是优化dp的重要方式dp[...
2019-09-23 21:45:00
168
转载 模拟测试49
这次考试题还是蛮好的，只是人很水啊T1考场思路：1.每次询问离线出来，再对于每一个k进行操作，klnk枚举区间，再利用主席树查前驱，期望时间复杂度O（n*log(n)^2）但可以被卡到（n^2*log(n)）(对于k极小的询问)，如果优化就把k极小的询问预处理？不可实现弃辽2.分块，不会处理每一块的答案，死了所以正解还是分块，考虑预处理每一块答案。对于一个k来说，...
2019-09-22 11:36:00
93
转载 阶段总结20190919
最近没什么时间写博客，所以只能偶尔抽时间总结一下。最近考试状态还算好。模拟测试41 T2暴力打的不够优秀模拟测试42 T1bitset没有去想优化 T2贪心没有实现模拟测试43 T3单调栈打挂模拟测试44 T2贪心没有打比较简单的那种，数据都是比较简单的模拟测试45 T3数组开小模拟测试46 T1想到了乱搞没有去实现，T2多开了一个数组MLE，T3 2的没有爆...
2019-09-19 12:18:00
83
转载 NOIP模拟测试36考试反思
这次考试。。炸裂，归根到底是心态问题，考试的时候T1秒正解，但是调了三个小时死活没调出来，最后弃了，T2极水，没时间打了，T3题看都没看，总而言之就是不行。教练说的对，一时强不一定一直强，心态其实也是实力的一部分，很大一部分。这两次考试都把时间压到一个题上，上次调出来了，（爆成和暴力一个分），但也不至于死的那么难看，这次没调出来，彻底死了。不要把时间押到一个题上，这不是押宝，...
2019-09-05 12:16:00
139
转载 NOIP模拟测试33
这次考试很失败。T1sb题，40分钟切了，当我打完对拍全过去上厕所的时候，碰到了yxm。yxm：我又自闭了，没有一点进展。我：……yxm：你会做几个？我（思考再三）：T1只会暴力。（我这么说是为了稳住yxm的心态）然而........我@#￥%&，所以我心态迷之崩了？？还是提醒yxm:考试不要在意别人的状态，不然...
2019-08-30 21:37:00
113
转载 暑假集训反思
暑假就这么过了，居然一学期放了三次暑假。开学了，还要面临狗屎的文化课和考试。这次暑假集训的收获还是很大的，与一群傻吊大佬在基机房共同奋斗了一个多月。总而言之，卡还没有集齐，狼人杀，足球还没有玩够言归正转，最近几次的考试还算稳定（除了吃shi的CE），最起码还没出前二十，（一共十八个人），前几次考试的暴力基本上写不挂，但最近几次又shi了。对拍生成的数据不能水，不要用心...
2019-08-21 21:42:00
94
转载 树剖板子
1 #include<bits/stdc++.h> 2 #define maxn 30005 3 #define lc T[k].lch 4 #define rc T[k].rch 5 #define update ans=-0x7fffffff;sum=0 6 using namespace std; 7 struct nod...
2019-08-19 21:42:00
120
转载 记一次改题
最近考试题一直改不完，不过还是想写一篇博客[NOIP模拟测试26（A）T2]下午2：00 下定决心改过T2（跟他们说复习一下树剖板子）下午3：00终于看懂原理，开始码下午3：01突然发现考试代码改一改可以成标准的暴力下午3：30发现暴力可以得到87分，于是动了邪念。。。。（决定用分块艹过）期间请教死缠了skyh和remarkable 大佬，几次产生放弃念头（唉，我...
2019-08-19 21:37:00
93
转载 NOIP模拟测试23
这次考试又一次暴露了我很大的问题。首先做的比较好的是这几次考试一分没挂，但是，这也体现了更大的问题，那就是我的实力似乎也仅限于此了。考试先拿满了暴力分（100+0+50），然后看了看T2没看懂，打了个记忆化搜索，只有10分，此时只过了不到2个小时没看懂题也就罢了，那真的是我菜，可是接下来，我没有再去深入思考T3，skyh考场上切掉的题，我连最基本的思路都没有，可能这个...
2019-08-16 19:28:00
105
转载 NOIP模拟测试14
考完19了再写14，我也是够咕的。14的题很好，也充分暴露了我的问题。T1是个分析性质推结论的题对于区间[L,R]，不妨设a[L]!=a[R]，那么两个端点对答案没有贡献，也就是[L+1,R],[L,R-1]都是符合题意的区间。即 最优的区间的两个端点一定相等然后把每个数的位置和大小作为区间的两端点，统计答案即可。 1 #include<bits/s...
2019-08-13 17:43:00
69
转载 NOIP模拟测试19考试反思
这次考试是存在很大问题的，（如果不是T1T2出乎意料地A了，鬼知道会发生什么）T2A是情理之中，考试的时候测的极限数据跑的很快（无论m什么范围），但是T1真的。。。。。。T3没有分配太多的时间+没有看清题，WA0T1正解：这道题，只要有N/D个节点的size可以整除D，那么就可行。如果说某个节点的size可以整除D，那么当递归到这个节点的时候，一定会把这个节点的子树...
2019-08-13 17:16:00
134
转载 星空 题意转化，差分，状压DP
好题（爆搜和puts（"2"）一个分（雾）），不得不说思维真的强。首先发现区间翻转很难受，考虑用差分（异或满足可逆性），注意是从0到n+1然后就转化题意，操作改为选取距离为L的两个数异或1，我们需要把所有的1变成0（因为1代表前后两个数不同，0代表相同）分情况考虑不可能同时让两个0异或成1，所以：1.一个0，一个1可以视为将1移动到0的位置2.两个1可以认为将它俩...
2019-08-13 06:10:00
78
转载 可爱精灵宝贝 DP/爆搜
考崩了T2 这题是个DP的好题啊（凡是我不会的都是好题，所以所有的题都是好题（雾））DP思路：分析性质：这个人对于路上的小精灵，能收集就一定会收集，即他每次都会收集这一段区间的小精灵然后就考虑DP设f[i][j][t]表示经过从i到j的区间最后停在i，最终时刻为t可以收获的最大价值g[i][j][t]表示经过从i到j的区间最后停在j，最终时刻为t可以收获的最大...
2019-08-12 19:15:00
115
转载 那些年留的坑
NOIP模拟测试13 T2 T3线段树维护扫描线NOIP模拟测试16 T3NOIP模拟测试22 T3NOIP模拟测试24 T1最小生成树以及T3树上启发式合并NOIP模拟测试25（A）T2 T3NOIP模拟测试26（A）T1 T3NOIP模拟测试28 T3 循环矩阵快速幂优化dpNOIP模拟测试30（A）T3NOIP模拟测试48新加2题NOIP模拟测试...
2019-08-10 21:42:00
94
转载 NOIP模拟测试13
考得还算可以，T3还有提升空间（没看清题&&样例没过 拿了4分）。期望得分：80+40+0=120实际得分：80+85+4=169一脸黑线。。。。。是数据比较水的原因，T2分都比较高反正先把暴力分拿满就对了。T1 矩阵游戏水题吗？我觉得不是，n，m 1e9！ 23333不过好像沿用二营长的思路也可以过，总而言之是我太菜了，菜是原罪嘛。首先易推出...
2019-08-07 06:33:00
104
转载 NOIP模拟测试12
T1 斐波那契一道找规律题，被我做成了贼难的题。观察图片可知x=f[i-1]+j。（j为x的父亲）且j<=f[i-1]，然后就二分找父亲没了。 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int mod=233; 5 l...
2019-08-03 21:01:00
84
转载 NOIP模拟测试11
这次考试T1想到了正解没有去实现，然后就死了，不过我估计就算想到正解也会挂（26^2和暴力一个分），肝了两个小时T2屁都没蹦出来，T3没有搞清那个式子的含义。（不过一分没挂）T1：string开26棵线段树维护，还有一种更快的方法：对于每个树上的节点，只有左右儿子字符相同时才更新，不然不更新，这种打法将26换成了较小的常数，并且不需要memset，真是出家旅行必备骗分之良器...
2019-08-02 09:39:00
100
转载 大佬 （数学）
这个题最难的是统计区间最大值。根据数学上正难则反，求啥设啥的原则，我们不妨设区间S的最大值为i辣么，该区间对答案的贡献是w[i]，考虑这个区间出现的可能，显然区间一开始有（n-k+1）个位置，再看对于每个位置，要用1～i填满这个长度为k区间，显然是i^k，如果有不出现i的情况，减去即可。即i^k-(i-1)^k。然后我们就可以推出来了=> ans=Σ(i^k-(i-...
2019-07-31 06:23:00
82
转载 NOIP模拟测试9
又考崩了咕咕咕。。。T1:随 好题标记前置芝士： 原根：质数P的原根g满足1<=rt<P,且rt的1次方,2次方…(P-1)次方在模P意义下可以取遍1到(P-1)的所有整数。 欧拉定理：对于质数P,1<=x<P的任意x的P-1次方在模P意义下都为1。 显然,原根的1次方,2次方…（P-2）次方在模P意义下都不为1,只有(P-1)次方在模P...
2019-07-28 07:51:00
136
转载 NOIP模拟测试8反思
被动态逆序对戏耍，来写博客这次考试油炸了模板爆零，哈希调半天导致T3没时间，我都干了些什么&_&T3思路：利用环的性质先拼成一条链，然后二分边界。证明就不说啦（其实是我不会）AC代码： 1 #include<bits/stdc++.h> 2 #define MAXN 2000005 3 #define ll long l...
2019-07-26 10:55:00
85
转载 NOIP模拟测试7
期望得分:60+60+60实际得分:60+60+0这次考试主要是T3搜索打挂了(我可是靠搜索吃饭的);1.数组开小了，不过开大数组只拿到了10分的好成绩。2.题意没审清（其实是他没说清）。以后搜索不能打打挂了。T1 方程的解：特判+exgcd一看题就打了个exgcd，最后把exgcd删了骗了60分但我们用exgcd是可以做的=_=（废话）。考虑这个...
2019-07-23 15:52:00
92
转载 卡特兰数&&prufer序列&&BSGS水题集
首先说一下BSGS的一个坑点：解方程A^x≡B(mod p)需要特判一个东西=>A%p==B%p==0?如果相等的话puts("1")反之则无解。因为如果A%p=0，那么无法移项，导致BSGS算法的错误进入正题:一 卡特拉数（C(2*n,n)/(n+1)）用于处理01序列里任意位置0的个数>1的情况。。但知道定义没用，重要的是打表找规律。善...
2019-07-21 21:43:00
110
转载 NOIP模拟测试6
看题目就知道这是一个悲伤的故事。。。但还有更悲伤的考崩了，难以描述。T1把数据范围看成2^12,我TM也是够了。。。T2思路接近正解，但不知道想了个神魔东西跑了N遍dijstraT3最狗了，暴力二十分没拿到，因为我打的贪心。。T1：很水的DP+组合数学DP转移显然：f[i][j]=sum[i-1][j-1]-sum[i-1][j-m];但是这样时空复杂度都...
2019-07-20 21:22:00
102
转载 NOIP模拟测试2-5
该补一下以前挖的坑了先总结一下第二次T1 搜索+剪枝 1 #include<cstdio> 2 #include<iostream> 3 #define ll long long 4 using namespace std; 5 const int maxn=8005; 6 int a[maxn...
2019-07-20 14:30:00
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人