![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛总结
日常模拟赛和大赛的总结
glorious_dream
生而无畏,战至终章
展开
-
2022.10.12 模拟赛总结
2022 10.12模拟赛总结原创 2022-10-12 20:03:50 · 694 阅读 · 0 评论 -
2022 9.13 模拟
2022 9.13 模拟原创 2022-09-13 22:01:19 · 407 阅读 · 0 评论 -
2022 9.8 模拟
2022 9.8 模拟原创 2022-09-08 22:29:44 · 176 阅读 · 0 评论 -
2022 9.6 模拟
2022 9.6 模拟赛总结原创 2022-09-06 22:09:53 · 194 阅读 · 0 评论 -
9.2 提高组模拟赛总结
9.2 提高组模拟赛总结原创 2022-09-03 07:35:35 · 150 阅读 · 0 评论 -
2022 8.9 模拟
2022 8.9 模拟原创 2022-08-09 14:18:29 · 143 阅读 · 0 评论 -
2022 8.3模拟
2022 8.3模拟原创 2022-08-03 18:47:04 · 102 阅读 · 0 评论 -
2022 5.29模拟
三个点,做三道题。预估:100+100+随机实际:100+80+30虽然我最后一个点好像是罚坐。。知道写的是假的,但是不会写正解。。先拿到题,看了一眼T1,好像就是一个斐波那契,然后在草纸上推推就出来了,看到数据范围顺手define int long long,就过了。然后看T2,一开始没啥思路,看了一会就去看T3了。T3看到最大值最小,就第一反应想到了二分,于是就写了个二分最小值。样例过了,一开始我还挺高兴,以为切了,就没有管。回去看T2,哦好像看题目中的描述,跟逆序对有点关系原创 2022-05-29 15:51:11 · 144 阅读 · 0 评论 -
2022 5.10模拟
前两道题很顺利,没什么可说的从第三题,一次没过是因为数组开小了/(ㄒoㄒ)/~~,没看到k的范围。一开始数组只开到5000,但实际上要根据p和k的范围来DP。一道很水的DP,随便推推就出来了。#include<bits/stdc++.h>#define re register#define rep(a,b,c) for(re int a(b) ; a<=c ; ++a)using namespace std;inline int read(){ int x=0,原创 2022-05-10 20:51:18 · 189 阅读 · 1 评论 -
2022五一题目汇总
一共个人认为三道题比较难做,也没有一次过。T1:一道大字符串模拟,要处理的细节真是很多很多,第一次少分析了情况,第二次是多测没清空。。虽然我认为我的代码不需要清空,但事实证明需要。然后个人的代码还比较冗长吧,但是很好看懂,思路也很清晰。#include<bits/stdc++.h>#define re registerusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while.原创 2022-05-04 20:42:23 · 271 阅读 · 1 评论 -
2022 4.17 模拟赛总结
期望得分:100+100+x最后一道题大样例过不去QWQ。首先拿到题,第一题应该是个找规律,毕竟m都给的那么大了。然后去看的第二题,好像是一个最短路诶。先用大概40分钟把第二题做完,测了一下两个样例,因为ans初值没有赋值成inf还调了好久。。不过最后还是过了两个样例。然后去看了一眼第三题,是一个区间DP,不过好像不是很好写,所以先去写的第一题。数据范围规定了只能用O(n)的算法,也就是输入完就得知道答案。于是考虑两个星球的特殊情况,会发现两个l之间必须要有t,于是敲了一遍,因为一些小细节还原创 2022-04-17 11:48:14 · 166 阅读 · 2 评论 -
2022 4.10模拟赛总结
三个点三道题。先说一下考试过程。拿到题,先看了第一题,一道广搜,直接花了10分钟左右打完,调完,两个样例都过了。然后去看T3,看样子是个分块,但没学过不会写。。又像一个线段树,但是不知道怎么维护。于是先暴力打了个部分分,T3先放在一边。现在过了半个点吧大概,然后去看T2。嗯。。看样子是道动态规划,又像一道模拟。题目给的条件也很简单,在纸上推了一会式子,把最优解给想出来。看了数据范围,动态规划应该就行了吧。打完了试了样例,也过了。最后回去看T3,本来想交暴力的,卡卡常,颓了一会。又发现线段树好原创 2022-04-10 11:25:31 · 933 阅读 · 1 评论 -
2022 3.26 NOI Online提高级总结
预计:25+40+10洛谷测:25+0+10实际:未知啊啊啊啊啊,T2多组数据,忘了清空数组QWQ,就当是给以后一个教训吧。由于这道题是special judge,有多个解,而且只让输出一种,所以看第二个样例,中间那个过了,前后两个只是输出的解不一样,就以为我过了,自信提交。最后洛谷测直接全WA,最终发现没有清数组。先说一下时间分配及考试策略。首先拿到题,第一题很明显是一个谐音 丹钓战 ->单调栈,但实际有没有关系就不知道了。先写了个15分的暴力,然后看到有一组性质可以原创 2022-03-26 15:24:39 · 710 阅读 · 0 评论 -
2022 3.24模拟赛总结
考的非常惨的一次。首先说一下考试策略,三道题,一共两个半小时(可能有点少)。一开始准备先看一下哪个题有思路做。预计:20+0+30实际:0+0+5直接挂大分首先T1,看了半天,想到了分层枚举,但复杂度显然炸了,连第一批数据都过不去,果断放弃往后看。然后就看了T2,发现这道题好像能找找关系。在纸上一顿推,发现可以分奇环和偶环来讨论方案可不可行。一开始以为可以用强连通分量来写,判断缩完点后,该强连通分量有偶数个点可以不用管,奇数个点必须要删掉其中的边,如果有两个或以上奇数环,则无原创 2022-03-24 22:48:42 · 618 阅读 · 0 评论 -
2.22 ACM模拟赛总结
在假期集训过后,教练让我们自愿参加一下和大学生一起比ACM赛。当然,出于好奇和练兵,我们都组队参加了比赛。比赛前我们组制定了策略,先一个人做一道题,不会再讨论。然后我就抽到了第一题(手气真的。。)拿到题,哇塞全是英文,幸好英语功底不差,结合翻译(一堆瞎翻译)和自己看,总算是把题弄明白了。这是一道大模拟题,感觉能做,但想了一会觉得很难打,而且时间卡的很紧,只让用O(n)过。最后还是放弃了。这时看到队友说她的题简单,然后她样例过了但是人造样例没过,我就去做她的题。调了一会,第一遍少看了一种情况,原创 2022-02-23 10:29:59 · 377 阅读 · 0 评论 -
1.27 模拟赛
1.队列编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。这道题很水,甚至可以不用搜索,直接循环两次就行#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch == '-') f=-1 ; ch=getchar();}原创 2022-01-27 13:31:36 · 884 阅读 · 0 评论 -
1.26 模拟赛
1.表达式括号匹配判断左右括号是否匹配很显然是一道栈的模版题,遇到左括号top+1,遇到右括号top-1,如果中途top都不小于零并且最终top等于0就是匹配的#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch == '-') f=-1 ; ch=getchar();}原创 2022-01-27 13:02:01 · 600 阅读 · 0 评论 -
1.25 模拟赛
1.迷宫问题N*N 的迷宫,入口在左上角,出口在右上角,有八个方向可以移动,输出方案总数就是一道深搜题,走周边的八个方向,如果能走并且没有走过,就接着这个点往下搜索,最后如果能搜到终点的话答案就加一#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch == '-') f=-原创 2022-01-25 14:51:16 · 392 阅读 · 0 评论 -
1.24 模拟赛
1.子集合问题在给定集合中是否能找到一个子集,等于给定的数很经典的问题,一道深搜题,考虑该元素,选还是不选,分两种情况接着往下搜索选得话加上这个数,不选直接跳过这个数#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch == '-') f=-1 ; ch=getchar原创 2022-01-24 15:43:13 · 355 阅读 · 1 评论 -
假期集训 1.23
1.组合的输出 深搜dfs排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)r,我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你输出所有组合。就是一个简单的组合,选够数了就输出#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>.原创 2022-01-23 09:59:37 · 418 阅读 · 0 评论 -
2021 12.2 模拟赛总结
作为高中开学后的第一次模拟赛,意义自然独特。一共三道题,个人而言都是偏简单的(但是时间给的太短了。。顺道吐槽一下能不能多给点样例,这样手残就能发现了。。)T1:给定一个多项式(ax + by)k,请求出多项式展开后xn ym项的系数。 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取 模后的结果。很显然跟杨辉三角有关系,但是我看后......原创 2021-12-02 20:38:09 · 251 阅读 · 1 评论 -
2021 NOIP
没错,CSP-S 我勉强晋级,继续参加了今年的NOIP(就当是给我的高二决战练手了)。总体来说,我感觉NOIP题目比CSP的简单很多(当然对于那些dalao们来说都一样,都能AK)。首先,来复盘一下这四个半点:拿到题目,先看了一眼T1,好像很水的样子(QAQ),感觉能AC,花了差不多一个点到一个半点写了个埃氏筛,大样例自己测了一下,1s内应该能跑完,就放在一边不管了。(也有可能我数数不准。。)考场代码:#include<bits/stdc++.h>using namespac原创 2021-11-22 17:18:15 · 1075 阅读 · 1 评论 -
2021CSP游记
今年,刚上高中,由于之前初中学过OI(虽然只学了很短时间),跟高二一起参加了CSP 当然,此时的我还不知道会被虐的很惨/(ㄒoㄒ)/~~首先,抱着全打暴力的心态去参加考试T1 看了很长时间,可以说的有思路,但没完全有思路 能看了半个点吧,先选择往后看T2 看到数据范围, 就想骗分,虽然我连骗分都不会 /(ㄒoㄒ)/~~ 最后当然0分T3 大佬们考完试都说是一道贪心的水题,当然我还是不会做,只能打一个很少的部分分暴力 (然而,还没有全输出-1的分高) T4 说是一......原创 2021-11-13 15:42:25 · 534 阅读 · 0 评论