2021.01.25【NOIP提高B组】总结

最新推荐文章于 2021-01-29 19:29:40 发布
最新推荐文章于 2021-01-29 19:29:40 发布
阅读量177 收藏
点赞数 1
分类专栏： 总结 文章标签： 剪枝 物联网 游戏 bug 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_learn/article/details/113133014
版权
本文回顾了一次编程比赛经历，详细解析了几道题目的解题思路，包括使用杨辉三角预处理解决组合数问题、利用并查集处理奶酪空洞连接问题、采用状态压缩动态规划解决小鸟飞行路径选择问题及部分填数游戏题目的表打解决方案。
摘要由CSDN通过智能技术生成

T1：组合数问题

考试时乱搞，结果…
正解杨辉三角预处理，前缀和

T2：奶酪

暴力两两枚举空洞，相连就并查集并起来

T3：愤怒的小鸟

两两求出a，b，暴力dfs找最优解，TLE70
正解：状压DP
但我加最优性剪枝和一些奇怪剪枝：AC19**ms

T4：填数游戏

打这道题时，时间不太够，于是只打了20分的表
正解没听懂，有人用DB（打表大法）AC

总结：发挥的不是很好，T1直接挂掉，我人都傻了，下次要留足够的时间对拍，避免出现T1这种情况

A_F_O
关注
专栏目录
NetSpeedMonitor中文版（win10）
11-01
NetSpeedMonitor中文版（win10） 挺好用的，支持win10
【GDKOI】2021提高Day1
weixin_46975572的博客
04-01 612
【GDKOI】2021提高Day1 2021 年广东省重点中学信息学冬令营 (GDKOI 2021) 提高组 第一试 2021 年 1 月 29 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格
【GDKOI2021提高组】游记
DY-hzx的博客
01-29 516
目录*DAY 1*MorningAfter noonAll in all DAY 1 Morning 在经历了普及组后，对提高组的难度已经有了预估，但是远远的超过了我的预估…… T1：什么鬼？数学公式没看懂，数学学得不好…… T2：这道题刚开始打暴力，然后用了线段树，还是TLE…… T3：用了一种会TLE的暴力，比普通暴力优化了，就是优化版暴力（还是暴力……） T4：别问我，我直接傻掉，连暴力都不会打（还是普及组好，至少会打暴力……） After noon 又讲题（有没听），根本没听懂，刚开始我们一起听，后
x64fre_Server_zh-cn_lp.cab
03-05
Windows server 2016 中文语言包，英文转中文语言包，亲测管用
光电检测技术的典型应用
07-21
经典的光电检测技术原理，应用介绍，，了解光电检测应用领域的好东东
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
NOIP2014提高组初赛试题答案C++.pdf
02-06
根据给定文件的信息，我们可以总结出NOIP2014提高组初赛的相关知识点与解析。这份资料包含了选择题、问题求解题、阅读程序写结果题以及完善程序题四个部分，下面将针对这些部分进行详细解读。 ### 一、单项选择题 ...
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++ 本资源是 NOIP2010 提高组初赛试题的答案，涵盖 C++ 语言的相关知识点。试题分为单项选择题和不定项选择题两部分，共计 20 题，涵盖计算机科学和信息学的基础知识。 第 1 题至第 10...
NOIP2011提高组初赛试题答案C++.doc
02-06
NOIP2011提高组初赛试题覆盖了多个计算机科学的基础概念，包括： 1. **二进制运算**：题目中涉及到二进制加法，考生需要理解二进制数的运算法则来解答。二进制加法是数字逻辑的基础，对于理解和编程至关重要。 2. ...
SpringBoot集成Redis-Demo
08-06
原创不易，感谢支持！
矩阵分析课后答案
01-22
矩阵分析学习指导是研究生阶段的矩阵分析课后答案和相应习题的书
lip_lqr.slx.zip
04-22
非常抱歉，前期由于程序没上传完整，导致很多朋友没办法正常运行，我在这里将剩余的两个程序上传，只需要将这两个程序复制粘贴到MATLAB关于这个实验的工作目录里就能正常运行。
扑克牌数字花色识别Matlab
12-21
扑克牌数字花色识别，基于Matlab。可实现对数字以及花色的识别，运行速度快，准确率高。
职工信息管理系统 c语言程序设计报告
03-13
前言 一、程序功能……………………………………………2 二、设计要求……………………………………………3 三、总体设计方案 3.1系统的总体流程图…………………………………3 3.2系统结构（全局类型定义）………………………5 四、测试与调试…………………………………………5 五、小结…………………………………………………7 六、附件：主要源程序代码…………………………………7
GDKOI2021TG Day1 .zip
01-29
GDKOI2021TG Day1 .zip
安装SQL2000出错，提示提示unInstallShield正在使用中
01-09
安装SQL2000出错，提示提示unInstallShield正在使用中
GDKOI2021普及总结
m725kk的博客
01-28 364
历时3天的GDKOI普及组今天就结束了，被暴虐了3天，感觉自信都没有了，还好没报提高。这三天的比赛我也收获了很多，也发现了自己很多的不足，总结出一下几点： 1、比赛策略不足，Day2花了三个小时硬钢T2，结果爆0了，Day3梅开二度，又花了两个小时硬钢T3，结果最后才发现我的想法错了，无奈交了个暴力。 2、代码实现能力不足，有些人口普查题我愣是把细节忽略掉了，导致应该拿到的分没拿到。有一些暴力分也打挂了。 希望下次比赛能做的更好！ ...
GDKOI2021总结
ssllyf的博客
01-28 384
GDKOI2021总结
NOIP提高组2004-2017初赛历年试题集
本资源是一份精心整理的NOIP提高组历年初赛试题合集，涵盖了2004年至2017年的竞赛题目，由金华一中·晓峰信息技术教学工作室在2018年发布。这份试题集对于准备NOIP竞赛的学生和教师具有很高的参考价值，能够帮助学习...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值