c++精神小伙-优快云博客

原创那些年，关于对拍的一些事

文章目录写在前面对拍几步曲第一步：前提条件第二步：你会生成随机的数据前置知识随机生成数据的板子第三步：你会对应造题面所要求的数据随机生成整数序列随机生成区间列随机生成树随机生成图第四步：你会合理运用这些数据写在前面由于本人在考场上经常不用对拍，所以觉得这样的话如果没有大洋里的话必定得不到高档的分数或者磕出正解所以，也就有了这篇博客的存在话不多说，直接上干货！对拍几步曲第一步：前提条件如果要用到对拍，一定在考场上遇到了这几点： 1. 你在考场上遇到了凉心出题人，连大样例都不给你，或者给了你

2021-11-10 21:56:41 398

原创 20211103NOIP模拟赛掉分总结

文章目录写在前面考场安排自己和正解的区别 + 赛后反思T3 写在前面我又又又又掉分了为了追逐梦想，然后成功s在了路上而且这次考试又和铁一中打。。。又被虐了QWQ 考场安排总体：今天考场上分配时间不太好，主要是因为一直在肝T3，然后放弃了一些题目的暴力分，最后T3的思路竟是我其中想的一种，只是我想了10min又给换掉了，人傻了具体： 8:00 – 8:15 做一些准备工作，打了板子，然后全部浏览了一遍题目，隐隐感觉到了一丝DP的味道，然后感觉到T1和T3比较好写，并且一眼看出来T4是一道状压DP

2021-11-03 18:45:37 358

原创 2021NOIP多校联考1101总结

文章目录写在前面考场上的思路 + 自己离正解或者高档分数的差距T1T2T3T4总结写在前面貌似这场是和长乐一中打的，貌似吧…听说很强，那就应该很强但是这场没考好，暴力分没有拉满都怪万恶的subtask QWQ 还有，这场的难度貌似并不是按照题目先后顺序来排的(反正我自己认为是这样的，可能是我太菜了才会这么认识的吧QWQ) 考场上的思路 + 自己离正解或者高档分数的差距 T1 拿到题目，看了T1 哈？为什么第一遍看不懂(然后就有了不祥的预感) 然后就读懂了题，然后我想到了状压，把每个和 apia_

2021-11-01 17:02:56 517

原创 20211030NOIP模拟赛--大连24总结

写在前面又是原题系列看出来了但没有A。。。考试中的思路 + 和正解或者高档分数的差距 T1 原题。。。 zhengrui7连day1T4 刚开始还没看出来，然后推了半天式子愣是推不出来最后发现题面中有句话：只有最终的演变才有效果那不就等于一个有n个节点的一棵树叶子结点的个数之和 / 这n个节点的树的形态个数就是zhengrui7连day1T4。。。式子很好推，毕竟CSP-S之前复习过zhengrui上所有的比赛但是由于只开了int，炸了。。。 30pts考完开了ull 和 ll 都是AC 我哭

2021-10-31 08:35:08 293

原创 20211029NOIP练习赛总结

写在前面这是触底反弹了是吗。。。因为扣得rating太多了，然后考的稍好一点的分然后就上大分(只能说明我还是蒟蒻) 顺便提一句，有位一起打的大佬A了3道，那位昨天把2道DP题目写出来的大佬今天又把DP题A了我又成了暴力の神。。。考场上的思考 + 和正解或高档分的差距 T1 可持久trie ？反正我人傻了直接上暴力了：暴力将每个串的前缀和后缀和s，t比较，华丽丽的T了。。。码完暴力后，我在思考：这题是不是要上trie树，毕竟如果上了trie树可以更好的统计有几个前缀和后缀匹配由于既统计前缀又统计

2021-10-29 15:31:40 195

原创 20211028NOIP练习赛总结

文章目录写在前面赛场上的考虑 + 正解 + 自己和正解的差距T1T2T3T4总结写在前面我又又又又一次爆零了隔壁大佬赛场A两道题赛场上的考虑 + 正解 + 自己和正解的差距 T1 拿到第一眼：区间 l,rl, rl,r 的价值，然后还有求最优解，n的范围还是300。。。脑子里正在想贪心的我直接想到了区间dp。。。之后一直在调区间dp，并且一直造小样例卡掉自己。。。然后每造一组每次卡掉一次。。。其中我还怀疑是不是贪心。。。考完就没了。。。正解：考虑区间dp，可想出用二维数组 f

2021-10-28 15:20:00 198

原创 2021-10-24模拟赛总结

文章目录写在前面考试ing + 自己的思考 + 高档分数和一些正解 + 自己和高档分数的差距T1T2T3T4总结写在前面 T4留下了一个遗憾。。。考试ing + 自己的思考 + 高档分数和一些正解 + 自己和高档分数的差距 T1 大水题 T2 炸了，码了半个小时的大法师，然后人傻了，硬是调不出错误，所以自己手推了几组还错了几组码了上去一个小小的自我提示：写炸的原因多是因为在dfs传变量的时候定义成了全局变量，导致中间的赋值没附上去QWQ T3 一个在线的做法让我生生扯到了离线上。。。 T4 这个题

2021-10-26 21:42:18 228

原创 CSP-S2 总结

文章目录写在前面考试ing + 考试中的思路考前（14:10 --- 14:30）T1（14:30 --- 15:30）T3（15:30 -- 16:00）T2（可以说从上完撤硕回来就一直在看这个题）T4（hjh）...总结写在最后写在前面我考试机子的鼠标右键爆了我两边的兄弟貌似睡了好久和我同校的大佬就在我对面今年没有摸你但还是非常难有些题连大法师都码不出来 T1想用贪心过但是贪错思路 T2本想用组合数骗分但不行 T3一眼看完想都不想大法师 T4虽说图论但是属于网络流总体下来直接把我打成自闭

2021-10-24 17:29:58 547

原创 2021-10-20牛客赛前提高组模拟赛day1总结

文章目录写在前面考试ing + 考试中的思考 + 正解T1（14:00 --- 15:00 + 17:10 --- 17:40）总结（仍然是很重要的经验）写在前面彻底自闭了。。。本想把暴力分拉满，然后少了20pts，直接从上小分变成了掉大分。。。考试ing + 考试中的思考 + 正解 T1（14:00 — 15:00 + 17:10 — 17:40）考场上的我思维被禁锢住了，这道题本来是一道裸的堆优化dij再加上一些打表找规律的剪枝，但是由于这个题披着一层数论的皮囊，我直接当做的数论去写了，然后去推

2021-10-20 22:02:08 208

原创 2021-10-17csp7连day7总结

文章目录写在前面QWQ考试ing + 自己的思考 + 正解T1（18：00 --- 19:00）T2(19:00 --- 19:30)T3 + T4(20:00 --- 21:30)总结（每场比赛最重要の东西）写在最后写在前面QWQ zhengrui最后一次考试没算rating(哦耶)，要不然我又是掉大分QWQ，马上就要CSP了，总结下吧告诉你，zhengrui数据出锅了，考试加了一次(～￣▽￣)～祝你下次掉大分考试ing + 自己的思考 + 正解 T1（18：00 — 19:00）一道老套路的找

2021-10-17 19:20:08 267

原创 20212025-CSP模拟赛总结

文章目录写在前面考试ing + 思考 + 题解第一题：（14:00 --- 14:40）第二题：（15:40 --- 结束）T3，T4（15:00 --- 15：40）写在前面我恨大模拟，因为大模拟我直接耗费了好几个小时来写这道题，然后就华丽丽的没写完。。直接爆0 考试ing + 思考 + 题解第一题：（14:00 — 14:40）题解上写的这个题是送分题，然而我没写对。。。考试之中我没读懂这个题（准确说是这个题怎么判断错位的点我懂了，但是不知道怎么去输出答案），然后凭着感觉码了一遍，最后写错了。

2021-10-15 18:45:41 243

原创树状数组小总结

树状数组的小总结话不多说，直接开始定义及实现树状数组这种数据结构是维护序列的前缀和的一个数组，比如，我们给定一个序列aaa，并建立一个数组ccc，其中 c[x]c[x]c[x] 保存序列aaa的区间[x−lowbit(x)+1,x][x-lowbit(x)+1,x][x−lowbit(x)+1,x]中所有数的和，即∑i=x−lowbit(x)+1xa[i]\sum_{i=x-lowbit(x)+1}^{x}a[i]∑i=x−lowbit(x)+1xa[i]. 其基本实现如下图：这是实现以上的代

2021-07-13 08:04:59 130

原创普转提集训第三天总结 && 基础数论总结

这里写目录标题普转提集训第三天前言关于基础数论的一些总结质数(筛法)Eratosthenes筛法(简称埃氏筛)欧拉筛最大公约数与最小公倍数算数唯一分解定理算术基本定理推论1推论2推论3算术唯一分解定理推论1推论2 普转提集训第三天前言这里可谓是人才济济啊，都是大佬，刷题速度还巨快，我这个蒟蒻在里面就像一个渣渣一样，QWQ 今天讲的是数论初步，所以今天要总结总结，总体来说今天的课（注意以下内容是我在喝了假酒之后写的），我大多数都听懂了，但是还是想总结总结，来吧，开启我愉快的总结时刻关于基础数论的一些总结

2021-07-09 19:25:31 329

weixin_45703553的博客