2021/8/12模拟赛总结

最新推荐文章于 2021-11-21 13:50:21 发布
最新推荐文章于 2021-11-21 13:50:21 发布
阅读量55 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57621826/article/details/119657177
版权
博主在算法竞赛中遇到四道题目，分别涉及DFS求解连通块、二分匹配建图及应用、无思路的难题和贪心策略的细节处理。对于T1，错误地认为答案是连通块大小的组合数；T2未能成功建图解决二分匹配问题；T3直接跳过；T4中贪心策略实现有误导致部分测试点错误。
摘要由CSDN通过智能技术生成

T1-如烟

考场上想的是用dfs求出一共有几个联通块，再求出每个连通块的点数，答案就是 C s i z e 2 C_{size}^2 Csize2​，但是这个做法是错的。

T2-星空

这道题以前好像写过，考场上看出来是二分匹配，但是具体不会建图，所以就打了70的部分分。

T3-知足

这道题在考场上就没什么思路，就先跳过了。

T4-倔强

这道题我的想法是对于每一个确定的点贪心的选它前面和后面的点，但是细节没处理好，几个测试点都错了一两个。

夕夏锦年
关注
专栏目录
2021/10/28 NOIP模拟赛 总结
jwg2732的专栏
10-28 115
赛时安排 7:50~8:10 看题面，后三道都和图、树有关 8:10~8:30 写T2，T2的暴力分40，但是正解就不会了 8:30~9:40 感觉T4非常可写，有点像NOIP2018修建赛道 写了个二分，样例过了但是自己造过不去，又重新检查发现漏了一种情况，又调了一会过了，又拍了几组数据感觉问题不大 9:40~10:20 写T1的第二档，这个数据有点像区间DP，但是不知道怎么处理，所以就写了个贪心，自己写的几组数据也过了 10:20~10:30 想优化一下T2的暴力，于是想想这个范围这么小能不能模拟退火
2021/10/29 NOIP模拟赛
jwg2732的专栏
10-29 121
赛时安排 8:00~8:10 先把题面通读了一遍，发现T3好像是原题，T4的范围像矩乘 8:10~8:40 写T3,（树剖YYDS，再也不写倍增求LCA了，我老是调不对） 8:40~8:55 T2的50分暴力直接简单DP，n^2转移即可 8:55~9:40 T2的正解应该还是很可写的，我需要先用单调栈预处理出每个数之前第一个大于等于它的数，以及之前第一个等于它的数，转移时用线段树维护区间最值，修改时需要支持单点修改以及区间覆盖，调了一会终于把样例过了 9:40~10:10 但是还是不放心，所以又对拍了几组，
2021/08/09模拟赛总结
SoloSolo_SZJ的博客
08-09 131
2021/08/09模拟赛总结 妹想到啊，有生之年能靠暴力拿模拟赛TOP1 今天考试心态非常好，一心想着写暴力，虽然能稍微思考出第四题的正解，但是为什么是0分QAQ 写代码的时候顺手就写了注释，主要是要养成好习惯 主要是要多写暴力！！！！！！！！！！！！！！！！！！！！！！ 贴一下代码吧！希望能继续努力！ T1 //暴力50分awa！！！！！！ #include<bits/stdc++.h> #define int long long using namespace std; namespac
NOIP模拟赛2021/11/8考试总结
jwg2732的专栏
11-08 204
赛时安排 7:50~8:05 读题，两道计数题不太好做，第二题和第四题还可以做做 8:05~8:20 先看第二题，感觉有一个O(nlog2n)O(nlog^2n)O(nlog2n)的做法，但是仔细一想发现读错题了，根本不对 8:20~8:40 写T4的暴力，用set分别维护奇数和偶数，再O(n)O(n)O(n)统计，能过第一档30分 8:40~9:10 写T1的dfs，第二档只给了m的限制，没有给n的限制，感觉如果n给满什么搜索都过不掉，就写了第一档 9:10:10:30 T3的平均值可以联想到0/1分数规
NOIP模拟赛2021/11/12考试总结
jwg2732的专栏
11-12 310
赛时安排 8:00~8:20 第一题直接枚举第三个数，二分check即可，很快写完了 8:20~8:50 T3的部分分是KMP，感觉正解应该是ACAM，不过准备先放一放，看第二档 9:00~10:30 通过预处理写了60分hash，为了保证正确，写了双模数hash，导致调了好久 10:40~11:10 先把T4的暴力写了，用set维护一下就行了 11:10~12:10 简单打标推了推性质，发现好像顺序对答案没有影响，需要维护k大，然后我开始做这场考试最后悔的决定，我去写了个fhq-treap，结果果不其然调
2021/10/2 lsjDay2模拟赛总结
夕夏锦年的博客
10-02 99
8:00−8:208:00-8:208:00−8:20 先把T1到T5全都看了一遍。 8:20−9:008:20-9:008:20−9:00 对于T1，可以把 2∗x−12*x-12∗x−1 和 2∗x2*x2∗x 看成一个整体，对于每一个整体，除了m整除外，每一个任意数字有且仅有一种可能被表示，所以，我就先深搜所有可能的情况，然后对于和为m的所有可能性相乘。 9:00−10:309:00-10:309:00−10:30 我在考虑T5，T5的暴力很好写，就是用一个lca然后暴力修改即可，我想到的正解是树剖+
NOIP模拟赛2021/11/13考试总结
jwg2732的专栏
11-13 442
赛时安排 8:00~8:40 T1直接用set模拟一下就行了，不知道空间会不会炸，时间应该能卡过 8:40~9:10 写了T2的暴力分 9:10~10:10 T2应该是DP之类的，但是不知道怎么设置状态，只能写了个贪心，但是因为贪心的局限性，又写了个随机化希望能骗点分 10:10~10:40 T3感觉还是挺可做的，写了个Dij又写了个BFS觉得没问题，但是自己造了组数据把自己hack了，心情不好 10:40~10:50 又回去想T2，感觉可以倒着做，但是很快又觉得做不成， 10:50~12:10 看到T3的
NOIP模拟赛2021/11/15考试总结
jwg2732的专栏
11-15 114
赛时安排 8:20~8:30 先通读一边题目，T1很像之前自己想的一道题，但仔细一读题发现又不对，决定先看下一题，T2也没什么很好的思路，T3是一道树上计数题，目测比较复杂，T4题面都看不懂 8:30~9:10 先写T1，用两个指针从前和后向中间靠拢，能分裂就分裂，最后一块分不了的就作为一块，调了下细节就交了 9:10~9:40 T2不是 很会做，但是把式子写出来一转化就能转化为三维偏序，但是发现会有重复的情况，又想了想只需要再用双指针扫一遍就行了，实现的时候因为要处理负数所以好像不是很好写，决定先看下一题
NOIP模拟赛2021/11/7 考试总结
jwg2732的专栏
11-07 176
赛时安排 8:00~8:20 看完T1就笑了，这是ZROI十连测的题？不是普及组模拟题吗，10分钟码完测极限数据跑的也挺快 8:20~9:20 T2,T3都是构造题，太难受了，T4是计算几何，直接放弃算了，感觉T3还挺有意思，就写了个dfs找规律，打了一个小时分钟发现了一组通解，不过好像对n<=6不适用，于是决定n<=6直接打表， 9:20~9:50 思路清晰之后代码写的挺快，拍完之后造了几组数据测一下，没啥问题 9:50~10:10 先把T2的暴力写了，暴力维护整个序列，T飞了，然后考虑剪枝
2021-11-16NOIP模拟赛总结
wmzyql2114323547的博客
11-16 612
2021-11-NOIP模拟赛总结1.时间安排T1:8:50---9:57T2:9:57---10:37T3:10:13---11:07WC:11:07---11:34T4:11:34---12:572.总结3.对比 1.时间安排 T1:8:50—9:57  　如果直接找的话O(n2)直接就炸了,没写这档暴力,  　考虑面积得出方式,同行选一个点,同列选一个点,计算距离之后相乘,那么假如同行选一个,同列全选,也是可以计算的,处理所有点到该点的距离之和即可(即sumx),sumx处理完之后是一个不变量,相当于
2021蓝桥杯校级模拟赛习题答案&总结
m0_46365534的博客
03-18 7336
写在前面 本次模拟赛习题难度比较常规，总的来说中规中举，对我这种小白都比较友好，填空题基本都可以直接算出来，除了最后两道编程题可能稍微需要花点时间，当然当时实在坐不住提前交卷了没能写完，欢迎大佬们评论区讨论指导，感激不尽。 下面是本次模拟赛习题 第一题 问题描述 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 答案 800 解题思路 ​  直接暴力，遍历求解 第二题 问题描述 SCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。
2021年 第12届 蓝桥杯 第4次模拟赛真题详解及小结【Java版】
upward
04-04 2873
2021年 第12届 蓝桥杯 第4次模拟赛真题详解及小结【Java版】
2021.9.5 ZROI NOIP Day2模拟赛
weixin_55355427的博客
09-05 190
时间安排 8.00-8.20 开题把四道题草草看了一遍，T3，T4没怎么看懂，有点阅读困难 8.20-10.10 第一题首先我先去打表了，前三十分打表我感觉都可以打出来，结合暴力发现一个性质就是三个数字必须平分才有解，通过这个性质就可以很轻松的打表了，继续结合暴力找性质，发现当前的串就是前面两个串结合起来，小的在前大的在后即可，然后我就开始手动打表…花了很多时间打到了8，发现我可以写个程序去把比较两个串大小然后结合在一起，这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12，算了一下当到最终的15
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 239
8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次
csp7连 day5总结
夕夏锦年的博客
09-28 1429
时间安排 6:00−6:106:00-6:106:00−6:10 我先把T1码了出来，就是判断是否是3和10的共同倍数即可。 6:10−6:406:10-6:406:10−6:40 我刚开始没什么思路，后来就想着维护一个l和r，从1开始枚举，再依次标记出现过的pos[i]，然后开始拓展l和r，只要相邻的数的pos被标记就拓展，一旦被拓展就说明当前的m可行，然后就去看T3，T4了。 6:40−6:456:40-6:456:40−6:45 我看了看T3的题，暂时没什么思路，就先放下去了。 6:45−8:006:
2021.11.16模拟赛总结
夕夏锦年的博客
11-16 1348
时间安排 8:30−8:508:30-8:508:30−8:50 先把四道题都看了一遍，T1应该是个结论题，T2没思路，T3和环有关，T4应该和最小生成树有关。 8:50−9:408:50-9:408:50−9:40 对于T1，我先码了一个 n3n^3n3 的暴力，然后考虑每个点对答案的贡献，显然只和当前这一行和当前这一列的点有关，假设当前点为 (x,y)(x,y)(x,y)，然后其他点为 (x,y1),(x,y2),(x1,y),(x2,y)(x,y_1),(x,y_2),(x_1,y),(x_2,y)(
csp7连day4总结
夕夏锦年的博客
09-22 544
6:00−6:506:00-6:506:00−6:50 在推T1，刚开始我以为是给定雷的位置，求数字，迅速码完之后又看了看题，发现想错了，后来没想到直接隔三个枚举，就写了一个bitset暴力枚举雷的位置，再和原数组比较，但不知道哪写错了，炸了 6:50−7:306:50-7:306:50−7:30 把三四题都看了一下，T2我的想法是维护一个n+m的vector数组，然后依次用lower_bound找最近的1的位置，找到后就先将其填满，最后剩一整列或一整行再用7个的组合依次写，T3倒没什么思路，就先码了一个
2021/9/4CSP七连总结
夕夏锦年的博客
09-06 517
考试时间安排 6:00−6:306:00-6:306:00−6:30 看T1的题面并且写出了代码。但我输入样例的时候忘了检查输出格式，没输出yes和no，直接爆零。 6:30−7:106:30-7:106:30−7:10 看了T2的题面，第一眼想的是kmp再用栈来维护，然后动态查找要删的位置，样例过了，但自己造的数据没过，就直接去看T3了。 7:10−7:507:10-7:507:10−7:50 我把T3的40分码了出来，当时不会用map，就用了hash，然后下标为0的数没赋值1，导致数组全是0，改了10分
2021noip总结
夕夏锦年的博客
11-21 335
时间安排 8:30−8:508:30-8:508:30−8:50 把四道题都看了一遍，三道数学一道大模拟，说实话看完题我整个人都是懵的，因为一道图论和数据结构的题都没有，这CCF出的什么破题，我从昨天晚上开始一直在看图论的题，早上还背了背tarjan的板子，考前还码了将近百行的线段树和tarjan的模板，结果一个都没用到。 8:50−9:108:50-9:108:50−9:10 T1是个大水题，就按照题目的描述直接模拟即可，类似于埃氏筛，然后在开一个 nexne_xnex​ 数组表示 xxx 的下一个符合条
0.18微米工艺下MOS管gm/Id曲线模拟教程：小白入门
整个过程强调了实际操作步骤和关键概念，包括模拟电路的设计、参数设置、数据分析工具的使用以及数据可视化，对初学者来说是一份实用且详尽的教程。对于想要深入了解运算放大器设计和MOSFET特性的人来说，这是一份...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值