2021.01.15【NOIP提高B组】模拟总结

最新推荐文章于 2021-01-26 22:03:38 发布
最新推荐文章于 2021-01-26 22:03:38 发布
阅读量163 收藏
点赞数 2
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_learn/article/details/112715751
版权
博主分享了参加编程竞赛的经历，涉及题目类型包括同余方程、教室借用问题和疫情控制模拟。尽管在时间管理和部分题目解答上遇到挑战，但还是成功获得了AC（Accepted）状态。文章提到解题策略，如倍增、线段树等，并对考试表现进行了反思。
摘要由CSDN通过智能技术生成

T1：开车旅行

根据题意模拟即可拿一点分吧，可我没调出来
就是模拟题，要倍增。

T2：同余方程

orz说时exgcd，可我不会，乱推了个同余方程
AC

T3：借教室

应该是线段树，区间修改，区间查询，有预感要爆零
AC

T4：疫情控制

额，乱输-1大法

考的应该不会好，时间安排的不是很恰当，第一题没调出来，很难受

结果也考炸了

A_F_O
关注
专栏目录
2021.01.15【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 108
2021.01.15【NOIP提高B组】模拟 总结 第一题 开车旅行 考场上打了70分。 预处理出每个点下一步，然后暴力跳。 正解设fi,jf_{i,j}fi,j​表示点iii跳jjj步（一步为小A和小B总和）的位置，gi,j,0/1g_{i,j,0/1}gi,j,0/1​表示途中小A/小B的价值总和。 然后倍增跳一下即可，关键如何预处理j=0j=0j=0的情况。 从大到小排序高度，然后按原来顺序跑，每次做完之后把这个点从链表中删除，因为可以发现，最大值和次大值一定会在这个点前两个点到这个点后两个点之间，链
2021.01.20【NOIP提高B组】模拟
Fly_with_dream的博客
01-20 147
今天再次被提高组教做人了…… 还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。 这，昨天还是好好的，CCF搞偷袭，不讲武德！ 还是好好总结吧…… 首先，今天的题毋庸置疑是很难的。但是，不是不可做。 你会发现，今天的暴力分可以拿到100+ 所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来） 所以再来看看今天的题： T1：人傻了，比赛唯一拿分的题目，水了25分。然后就没然后了，正解是LCA+树链剖分+树上差分思想。 T2：直接没了，题目是要求期望
2021.01.16【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 117
2021.01.16【NOIP提高B组】模拟 总结 第一题 火柴排队 考试的时候打挂了。 首先设 s=∑i=1n(ai−bi)2s=\sum_{i=1}^{n}\left(a_i-b_i\right)^2s=∑i=1n​(ai​−bi​)2 则可得 s=∑i=1n(ai2+bi2)−2∑i=1naibis=\sum_{i=1}^{n}\left(a_i^2+b_i^2\right)-2\sum_{i=1}^{n}{a_ib_i}s=∑i=1n​(ai2​+bi2​)−2∑i=1n​ai​bi​ 首先ai2+
2021.01.25【NOIP提高B组】模拟
Fly_with_dream的博客
01-25 154
今天的题目吧，感觉上又好了点。 然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。 然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。 首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要 我没要…… 然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知识点，暴力搜索BFS or DFS+并查集就能过，然后这分就直接送到口里了。 我没要…… T3的话，难
2021.01.20【NOIP提高B组】模拟总结
qq_45828593的博客
01-21 124
2021.01.20【NOIP提高B组】模拟 改题改太久了随便来水水总结 今天的题非常毒瘤。考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。 T1 天天爱跑步 NOIP毒瘤题。其实不难理解。把每条路径分成(s,LCA)(s, LCA)(s,LCA) 和(LCA,t)(LCA,t)(LCA,t)，然后可以按照一条链的做法得到。一条链的做法是显然的。然后处理好当前子树内答案与其他子树内答案。只需进来时记录一下，更新完当前子树时减去进来时记录的。然后更新答案
2021.01.21【NOIP提高B组】模拟
Fly_with_dream的博客
01-21 118
这次的题目一如既往的不简单。 所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。 然后先放了放，洗了把脸，开始骗分之旅。 看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。 T1大模拟，然后我看着30分就出手了。 没得办法，题目的难度真不是比赛的时候就能AC的。 T3还是暴力模拟，本来想着骗点x=1的分的，结果发现也不好骗。 好
2021.01.14【NOIP提高B组】模拟 总结
linweitong2020的博客
01-14 195
2021.01.14【NOIP提高B组】模拟 总结 第一题 Candy 奇奇怪怪的题目。 一开始没有理解题目，其实就是同时变换。 打了一个暴力。 本人随机生成50000组数据，都过了，时间没超。希望出题人良心。 应该是结论题，有公式吧。 正解其实就是暴力。 设操作次数为nnn。 可以证明：n≈ log2an\approx\ {log}_2^an≈ log2a​（注：a,b,ca,b,ca,b,c同阶） 题目大意： 给你三元组(a,b,c)\left(a,b,c\right)(a,b,c)
2021.01.14【NOIP提高B组】模拟
Fly_with_dream的博客
01-14 129
就是这么一回事，感觉题目难度中上，不是完全不可做，但是自己没拿到分…… 问题主要出在这几个地方： T1换行没加，然后就0分了，加上去AC T2没有水到一点分（可能不太好水），但是下次还是要试一试的。 T4下次尽可能想DP式子&方法。 要知道就算是110在初一&初二的一群DALAO之中也可以排到RANK21 先来看看T1，突然发现我的数学方法比暴力要慢的多。 听了ZWJ的讲解后，突然发现我要做三次操作其实暴力只用做一次操作。换句话说，知道子数据的组数TTT足够多，那么数学方法将会被hac
2021.01.16【NOIP提高B组】模拟总结
zhy_Learn的博客
01-16 187
T1：火柴排队 考试时没有打，不知道我怎么想的。 排序后，用归并排序求逆序对 T2：花匠 不算难，但考试时想到50分DP 我用离散化+求波峰波谷+特判首尾 T3：货车运输 这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了 最大生成树+倍增LCA T4：华容道 不知道怎么搞，记忆化bfs后水60分 总结：最近总是不在状态，总有一道看似简单实际简单的题没有打，也许有点懒，不愿意思考，下次一定要认真思考，拿下该拿的分。 ...
信奥C++ 第1次课作业--2021.01.08(改)B.pdf
01-08
- **主要内容**：通过模拟游戏中的某些元素来练习输入输出操作。 - **学习目标**：熟悉C++中的标准输入输出流，如`cin`和`cout`的使用方法。 #### 3. Hello, World! - **题目链接**：`...
8、青少年编程技术等级评测（共9级）-2021.01.10.rar
01-10
6. “2、小学生C++入门班与提高班（2021.01.07）.pdf”：这可能是针对小学生C++编程课程的介绍，为初学者提供了一个系统的学习路径。 综上所述，这个压缩包文件提供了一系列有关青少年编程教育的资源，包括等级评测...
NOIP2017年普及组_PDF 试题与解题报告.rar
09-18
"660、关于编程语言的选择的问题的讨论-2021-01-25(B).pdf"可能是一篇关于选择编程语言的讨论文章，对于初学者来说，了解不同编程语言的特点和适用场景是十分必要的。虽然NOIP主要使用C++作为竞赛语言，但了解其他...
noip普及组初赛模拟试题01
10-13
### NOIP普及组初赛模拟试题知识点解析 #### 一、单项选择题解析： **1、数据或指令的形式** - **题目**: 在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。 - A、二进制码 B、八...
强基计划_PDF（2021.08.13）.rar
08-13
"33、CSP-S NOIP相关书籍-2021.08.10(C).pdf"涉及到计算机科学与程序设计竞赛，CSP-S和NOIP是青少年编程竞赛的组成部分，对于那些对计算机科学有兴趣并希望在强基计划中脱颖而出的学生，参加这类竞赛的经历和技能将...
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2035
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 1991
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1602
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结 T1【GDKOI 2021普及组DAY1】地图 （map） 比较显然的数学规律题，直接上代码 #include<bits/stdc++.h> #define Fu
2021.01.21【NOIP提高B组】总结
zhy_Learn的博客
01-22 1128
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值