Fighter_sky的博客

文章目录复盘期望成绩实际成绩赛后总结复盘多测不清空，爆零两行泪 ——szq开局拿到题就是熟面孔，啊，写博客，虽然说我还没有切这道题，但是大概思路是了解的，于是按照以往的思路，我先将这道题闲置，先去写完下面的题的暴力分接下来向下看，基本上看的我是一愣一愣的，于是抓了一个较简单的T3先看，T3最开始没能正确理解题意，花了一段时间去理解，完全看懂后第一想法是看到序列上求不同元素个数，想到莫队，但是因为需要至少修改一个元素，还需要加上修改的代价，这样莫队显然不好处理，于是放弃了这个想法，随后决定直接.

文章目录复盘期望得分实际得分赛后总结解题报告复盘上来一看，学长出的题，明白了，这次模拟不会很简单，立刻进入拿分状态先通读一遍，第一印象T1好像可做，T2不太好写，T3完全放弃，T4暴力好写然后就从T1开始看呗，因为知道主拿部分分，所以最早就没去想正解，看到小于500的数据，n3 可做，而这题通过一定的n3 预处理矩阵所有形态就可以Tn查询，这样20分是可拿的，先写了这个随后看到k=1这个点，我就开始思考，这个是不是也能写，那么当k=1时求的是什么呢，经过观察，这题其实就是求矩阵上每条左上到右下.

简单复盘首先开局直接全看一遍，上来就发现T1T3T4暴力很好写，于是先上T1，显然对于一个数列，如果每次都贪心地找出最小值，并且将最小值加上模数，反复如此最后找出能过验证的数列即可，复杂度n2 是可以过50分的接下来直接就去T3了，T3分两个部分分，一个是n≤1000，一个是k=1，对于n≤1000的数据在没想到，暴力的话时间复杂度总是多个n，所以就先着眼于k=1，通过观察题面我们可以发现对于不同点的联通块，连续的点所在的块也是连续的，所以我们将点分为联通块个块，既然块是连续的，那么查询时我们只需要用r

上来通览全局，一眼就看到T2和0907模拟T2一毛一样但是呢，数据范围……1e5就挺离谱的，于是没花多长时间把0907的基本复刻上去，改下权值改下条件就先看其他的题了回头看T1，这题显然是字符串匹配题，首先想到的是哈希，因为它并没有回溯权值，所以想到是分段dp，然后就花30分钟简单写了个map代替哈希n2 mlogn就过了接下来的十五分钟去看了T3，实在是没有思路，于是就回头寻思怎么优化T2，看到区间问题想到用线段树优化，但是因为只剩下五分钟于是检查检查就交了但是！！！出现了神奇的事情T2居然n

2021-09-04模拟赛今天爆零了，感觉很不应该，也许是没有进入状态，或者是有点飘了首先在战略上我没有转到模拟得分战略，而是尝试先去切题，这和昨天讲的背道而驰在战术上我没有及时转移首先把题全都看一遍就应该意识到这次模拟不会那么简单，应该以得分为主以暴力为主，但是在看到T2的时候感觉自己能切，还是没忍住去写了链表，但是接近写完的时候才发现这么写的话IC操作时间复杂度是假的，不得已只能改变原有写法，利用现有代码写20分暴力，这期间debug耗了很长时间，但是就一直耗着，没有及时转移接着我又没有去利用

0816树上问题复盘今天可能状态好点？但是也没好到哪去开始考试，老规矩不赘述但是今天通读时间有点长，原因可能是题目略长拿起T1一看，喝！树的重心，我知道今天不会好过了，而事实就是这样，T3染色好不容易认为自己会做了，明明都知道要在欧拉序上做手脚，但是模型转换没搞明白，没想到转成矩形求面积并，所以生生推了1.5h没推出来，不得已写了dfs去看下一题，预计30这之后我又觉得T2我可以，就去看T2，结果又是推了1.5h啥也没有，但是好在还是可以写点暴力，于是打了dij暴力就又走了剩下两题我就压根没

0815图论总结复盘考试前我又得知了今天要考图论，所以提前复习复习了图论板子（埋下伏笔）今天状态真的特别特别不好一上来还是正常策略，通读全文然而，今天我却没看出来哪道题可做……于是就挑了道T1开始想可能是因为睡得有点晚？考试前一个小时觉得很困，但是又睡不着，这种状态一直在，就是很困但是有没办法解决，当解决的时候已经过去1h了终于清醒一点了，回过神之后发现时间过去很多，急急忙忙弃掉现在想不出来的T1开始往下看，T2也做不出来……于是来到T3，T3有点像floyd但是1000完全不满足floy

0814字符串相关复盘今天到学校的时候发生了一点小插曲，服务器莫名其妙关了也没网了，所以只好看看书复习复习字符串相关算法（没错！我又知道今天要考什么啦！）虽然出了问题但并不影响我们正常考试考试开始，还是老策略，上来直接通读全文，大概确定了题目类型以及战略方向，T1哈希T2KMPT3trie树T4哈希，难度确实大概是递增的好！抓住T1就上！啊，前后缀问题，之前做过，大概就是hash解决吧但是不会hash怎么办，map应该更简单一点，大概思路就是枚举前缀和后缀，统计出现次数，大于等于2就可以，然后选出

0813分治&二分&倍增&快速幂复盘经过昨晚的一点点睡眠，今天的状态稍微好了一点今天不知道会考些什么，于是就又de了de昨天的题考试开始，由于前几天问题基本总结出来了，大概的固定策略已经确定，所以今天已经是轻车熟路了先通读全文，标记出关键点，确定没什么特殊点之后再从T1开始做题。通读完全文之后，大概确定了今天的题目编排大概就和标题一样首先是T1，这道题一看就是一道需要一点简单推导的分治，实现采用递归的方式，最开始我以为变换形态只有两种，两种轴对称分别对应0和1，以奇偶为关

0812DP复盘我又双叒叕提前知道考什么了由于前一天调题睡得有点晚，今天状态不是很好鸭（埋下伏笔）考试开始，一如既往地细读题（T4有5s的时限真的惊到我了），大概确定了做题的策略：先爆零暴力打满，然后再去想正解，首先T1，我看出这是道数位DP，但是由于数位DP不大会写，含泪放弃，只好打了30分表赶紧溜走（血一般的教训啊，板子一定要记好！！！）TIME：1.5hT2掺杂了一点期望的问题，一时半会没想出来，去了T3，T3看到图相关第一反应是树形，但是因为是强连通，所以显然不是树状结构，我们发现，对于一

0811数据结构复盘考试开始之前：由于提前得知了考数据结构，去学校的路上复习复习倍增和LCA（埋下伏笔）鉴于前两天的经验，今天做题第一件事是快速通读全文，标记出重要的信息以免遗漏，并且提升了读题速度，在十分钟内完成了上述工作由于题目中提到T1难度较低，便打算先看T1，尽量切掉看到T1的一些关键信息：维护序列，改变位置，便想到了链表，O（m）复杂度，维护nxt为某元素的下一个元素，lst为某元素的上一个元素，每次修改更新nxt、lst值即可，但是会出小问题，当改变最后一个值的时候nxt和lst并没有

0810贪心复盘比赛前得知今天内容为贪心，结合gg温馨提示，于是在赛前确定了今天的基本战略：切题为主，辅以暴力考试开始，在昨天的教训下，今天第一件事便是认真阅读文件相关内容，在确认了每个字的内容之后，开始阅读题目内容首先通读全文，T1T2第一眼看起来都还好写，T3最开始看有点复杂，T4看到要维护异或和就想到维护trie树（埋下伏笔）大约半个小时把题完完全全仔仔细细读了一遍（读题时间有点长了），开始着手较简单的T1，看到环状区间，第一感觉：将环状区间展开成为一个二倍的链状区间，t大小为100，n大小

2021.08.09搜索与枚举模拟赛复盘：大概8：00开始模拟赛，刚开始犯了一个错误，刚开始一定要看文件开头，不管是否有标题，要仔细看好文件输入输出和cpp名，看好是否有O2或者时间空间的特殊限制。这次没看可能还是没注意到主题这种小问题，下次可能就会出现文件名写错这种大问题，这种问题是应该坚决杜绝的，是不应再出现的第一个小时的前半个小时通读了四道题，第一印象T1KMP，T2没太看出来，T3Tarjan，T4并查集，其中T4应该是可以切掉的所以我打算先处理好前三题暴力首先是T1，仔细端详了一下，这题并

6.19dp模拟文章目录6.19dp模拟概况A.NUMBER思路代码时间管理大师B.FLOWER思路代码填表与刷表概况t1消耗时间过长，t2记录方案刷表法出大问题A.NUMBER思路枚举两条路线分别到达每个点时的状态，只可能从上或左转移，所以枚举步数，三维解决，有可能是上上，上左，左上，左左代码#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ int x=0

busses本题第一眼可能会让人迷惑，拨开题面看本质，这里里程其实可以看作十种物品同时里程也是所占体积，耗油数就是价值，随意换乘意味着物品可以取随意多件，那么这就是一个完全背包，总体积为想要行驶的里程数代码：#include<bits/stdc++.h>#define N 1000005#define ll long longusing namespace std;inline int read(){ int x=0,f=1;char c=getchar(); while(!i

20201201模拟测试：1.计算系数题面：计算(ax+by)k的an*bm项的系数题解：1.二项式定理：Cnk*an*bm2.递推计算杨辉三角第k行第n+1位乘系数WA因：排列组合取模错误

分组背包这题呢，挺简单在这里我们要考虑的最重要的问题就是如何使选择的物品不发生冲突。显然，我们可以通过循环的层数控制来解决这个问题代码：#include<bits/stdc++.h>#define N 1000005#define ll long long#define ls (p<<1)#define rs (p<<1|1)#define mid (l+r>>1)using namespace std;inline ll read(){

广度优先搜索（BFS）专题1.直接gg染色法2.BFS板子3.同样为

T1一元三次方程求解：首先，本题可以暴力，但不稳定那么正解如何做呢首先，这题说根与根差值绝对值大于1，那么，枚举区间，对区间进行二分查找，然后没了代码：#include<bits/stdc++.h>using namespace std;double a,b,c,d;double fc(double x){ return a*x*x*x+b*x*x+c*x+d;}int main(){ double l,r,m,x1,x2; int s=0,i;

背包模拟概况主要对有限背包、完全背包、背包记录方案、有依赖背包进行了考查，重点在于考察学生对于背包模型的灵活运用以及学生对背包板子的熟练度A.PACK思路：二维背包板子，还好数据小代码：#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ ll x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c

组队模拟目录文章目录组队模拟目录概况A.cubicp思路代码B.dp思路代码C.number思路代码概况本次模拟采用组队形式，题目难度橙-蓝-蓝A.cubicp思路首先觉得有点难，后来仔细看看，dlm又推了推式子，再读个题，半小时顺利切掉，具体推导如下：一个 P 数如果是立方差数，不妨假设是 x3-y3（x>y）。相当于(x-y)(x2+xy+y2)，由于 P 是质数，因此 x=y+1。又有(x-1)2+x2+x(x-1)=P，暴力枚举 1~10^6 判断即可。代码#inc