2021.01.25【NOIP提高B组】总结

最新推荐文章于 2021-04-01 13:35:39 发布
最新推荐文章于 2021-04-01 13:35:39 发布
阅读量133 收藏
点赞数 1
分类专栏： 总结 文章标签： 剪枝 物联网 游戏 bug 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_learn/article/details/113133014
版权

T1：组合数问题

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

T2：奶酪

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

T3：愤怒的小鸟

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

T4：填数游戏

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

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

zhy_Learn
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
SpringBoot集成Redis-Demo
08-06
原创不易，感谢支持！
x64fre_Server_zh-cn_lp.cab
03-05
Windows server 2016 中文语言包，英文转中文语言包，亲测管用
【GDKOI】2021提高Day1
weixin_46975572的博客
04-01 492
【GDKOI】2021提高Day1 2021 年广东省重点中学信息学冬令营 (GDKOI 2021) 提高组 第一试 2021 年 1 月 29 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格
【GDKOI2021提高组】游记
DY-hzx的博客
01-29 297
目录*DAY 1*MorningAfter noonAll in all DAY 1 Morning 在经历了普及组后，对提高组的难度已经有了预估，但是远远的超过了我的预估…… T1：什么鬼？数学公式没看懂，数学学得不好…… T2：这道题刚开始打暴力，然后用了线段树，还是TLE…… T3：用了一种会TLE的暴力，比普通暴力优化了，就是优化版暴力（还是暴力……） T4：别问我，我直接傻掉，连暴力都不会打（还是普及组好，至少会打暴力……） After noon 又讲题（有没听），根本没听懂，刚开始我们一起听，后
职工信息管理系统 c语言程序设计报告
03-13
前言 一、程序功能……………………………………………2 二、设计要求……………………………………………3 三、总体设计方案 3.1系统的总体流程图…………………………………3 3.2系统结构（全局类型定义）………………………5 四、测试与调试…………………………………………5 五、小结…………………………………………………7 六、附件：主要源程序代码…………………………………7
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100...
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++
NOIP2013提高组初赛试题答案C++.pdf
02-06
NOIP2013提高组初赛试题答案C++
NOIP2011提高组初赛试题答案C++.doc
02-06
NOIP2011提高组初赛试题答案C++
NOIP2012提高组初赛试题答案C++.pdf
02-06
NOIP2012提高组初赛试题答案C++
安装SQL2000出错，提示提示unInstallShield正在使用中
01-09
安装SQL2000出错，提示提示unInstallShield正在使用中
NetSpeedMonitor中文版（win10）
11-01
NetSpeedMonitor中文版（win10） 挺好用的，支持win10
GDKOI2021TG Day1 .zip
01-29
GDKOI2021TG Day1 .zip
lip_lqr.slx.zip
04-22
非常抱歉，前期由于程序没上传完整，导致很多朋友没办法正常运行，我在这里将剩余的两个程序上传，只需要将这两个程序复制粘贴到MATLAB关于这个实验的工作目录里就能正常运行。
扑克牌数字花色识别Matlab
12-21
扑克牌数字花色识别，基于Matlab。可实现对数字以及花色的识别，运行速度快，准确率高。
光电检测技术的典型应用
07-21
经典的光电检测技术原理，应用介绍，，了解光电检测应用领域的好东东
矩阵分析课后答案
01-22
矩阵分析学习指导是研究生阶段的矩阵分析课后答案和相应习题的书
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2000
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 1877
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
noip 1995年-2021年csp提高组复赛试题
最新发布
10-07
从1995年到2021年，CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进，反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域，如数据结构、算法设计与分析、图论、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值