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

最新推荐文章于 2021-01-26 22:03:38 发布
原创 最新推荐文章于 2021-01-26 22:03:38 发布 · 226 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主分享了近期参加算法竞赛的心得，提到在比赛中遇到的题目，如火柴排队（归并排序逆序对）、花匠问题（离散化+波峰波谷+特判）、货车运输（最大生成树+倍增LCA）和华容道（记忆化BFS）。尽管感到部分题目并不复杂，但在比赛中未能完美解答，反思自身可能存在思考惰性，承诺下次要更加专注，提高解题效率。

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++编程课程的介绍，为初学者提供了一个系统的学习路径。 综上所述，这个压缩包文件提供了一系列有关青少年编程教育的资源，包括等级评测...
2021.01.15【NOIP提高B组】模拟总结
Fly_with_dream的博客
01-16 163
今天的题目还是比较难，所以还要努力做的。 然后发现T2，T3的知识点还不熟练，看到T1，这题面在晕了几分钟后搞了个2小时的暴力。 发现好像没什么分，因为样例都还在调。 再来看一下今天的题目： T1：乱搞，并不知道什么算法，最终暴力还卡在样例…… T2：可能是EXGCD吧，但是没有实现…… T3：可能是乱搞，但又有可能是数据结构的应用（比赛的时候想到了线段树 or 树状数组维护区间最小值，可是卡在时间复杂度上了） T4：看了一眼，感觉是树形DP。但是再仔细分析了一下，又感觉是LCA呢？？？最终从一个纯暴力的方
2021.01.16【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 158
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.19【NOIP提高B组】模拟
Fly_with_dream的博客
01-20 173
这次是2015的题，是最难的三道题。 只有三个小时，然后我花了两个小时硬钢T2（Day 2 T2），然后最后花了45分钟搞出了T1（Day 1 T3）的伪正解，然后水到30分，就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。 通俗点说，就是一个变量在上一次递归中的值延续到了下一次递归，导致答案错误。 总分：30+60+0，不高。再给我一个小时我就找到T1的问题了 这次比赛的题目可以说是很好玩了，坑是真的多。 首先是每道题你都无法轻易AC，因为是当时原题的T2 or T3，所以总是会深陷一
2021.01.20【NOIP提高B组】模拟
Fly_with_dream的博客
01-20 183
今天再次被提高组教做人了…… 还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。 这，昨天还是好好的，CCF搞偷袭，不讲武德！ 还是好好总结吧…… 首先，今天的题毋庸置疑是很难的。但是，不是不可做。 你会发现，今天的暴力分可以拿到100+ 所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来） 所以再来看看今天的题： T1：人傻了，比赛唯一拿分的题目，水了25分。然后就没然后了，正解是LCA+树链剖分+树上差分思想。 T2：直接没了，题目是要求期望
2021.01.25【NOIP提高B组】模拟
Fly_with_dream的博客
01-25 195
今天的题目吧，感觉上又好了点。 然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。 然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。 首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要 我没要…… 然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知识点，暴力搜索BFS or DFS+并查集就能过，然后这分就直接送到口里了。 我没要…… T3的话，难
2021.01.20【NOIP提高B组】模拟总结
qq_45828593的博客
01-21 168
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 156
这次的题目一如既往的不简单。 所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。 然后先放了放，洗了把脸，开始骗分之旅。 看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。 T1大模拟，然后我看着30分就出手了。 没得办法，题目的难度真不是比赛的时候就能AC的。 T3还是暴力模拟，本来想着骗点x=1的分的，结果发现也不好骗。 好
2021.01.14【NOIP提高B组】模拟 总结
linweitong2020的博客
01-14 218
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.15【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 148
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的情况。 从大到小排序高度，然后按原来顺序跑，每次做完之后把这个点从链表中删除，因为可以发现，最大值和次大值一定会在这个点前两个点到这个点后两个点之间，链
精选资源
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 2094
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 2085
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1723
文章目录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 1218
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
2020NOIP
zhy_Learn的博客
12-09 786
文章目录分数T1: 【NOIP2020】water 分数 60（100）+32（32）+0（0）+25（30）=117（162） T1: 【NOIP2020】water
noip提高组全面模拟题集1sz解析与数据
根据给定文件信息，我们需要针对标题“noip提高组模拟题1sz”和描述“我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。”以及标签“noip 提高组 模拟题”和压缩包子文件的文件名称...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值