提高组2020.08.04【NOIP提高组】模拟 总结

最新推荐文章于 2023-08-19 09:34:49 发布
最新推荐文章于 2023-08-19 09:34:49 发布
阅读量445 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/107801017
版权

2020.08.04【NOIP提高组】模拟 总结

这次比赛我考了120分，还可以。
这是我第一次来到B组（提高组）比赛，头起的很好。
这是我的比赛成绩：
在这里插入图片描述

第一题：暴力预处理。比赛时打了类似正解的方法拿了80分。
第二题：线段树（吉老师线段树）优化暴力。比赛时直接暴力判断统计，拿了20分。
第三题： d p dp dp加优化。比赛时打了暴力搜索，0分。
第四题：可持久化 t r i e trie trie。比赛时打了暴力枚举，20分。
希望明天能考的更好！

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2012：【20NOIP提高组】排水系统
KirikayaKazuto的博客
02-07 513
这道题是拓扑序的板子题。分母最大值可以达到 6 0 11 = 36279705600000000000 60^{11}=36279705600000000000 60 11=36279705600000000000 但是在算法上需要多加注意，避免造成计算过于复杂导致的超时，且部分算法noip是禁止使用的。 AC代码奉上客官请留赞 #include #include #include #include #include #define ll long long #define ldb long d.
「NOIP2020」排水系统(water)
_Alexander_的博客
12-20 1343
用5000bytes的高精度毒瘤解法解决了1000bytes的long double解法就能解决的签到题
信息学奥赛一本通 2012：【20NOIP提高组】排水系统
KirikayaKazuto的博客
08-04 791
2012：【20NOIP提高组】排水系统 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 287 通过数: 30 【题目描述】 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点（它们从 1∼n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。 排水系统
NOIP2020 排水系统
最新发布
tanjunming2020的博客
08-19 223
### 题目大意 有一个排水系统，是有向无环图，编号为$1$到$m$的点为入水口，这些点都没有入度。没有出度的点为出水口。 现在，每个入水口都接收一吨的污水。污水进入每个点后，会均匀地从这个点的有向边流向其他点。求每个出水口会出多少污水，用最简分数表示，输出分子和分母。
NOIP2020 T1 water
Fly_with_dream的博客
12-09 377
mulu具体题目题目解法 感觉难度还是很高的，膜拜大佬们 具体题目 题目解法 难啊，自己开始看到这道题直接上头了，因为题目的样子实在是，哎……所以开始搞暴力，因为自己也不会啊。先是这道第一题，发现可以满分？？？ 拓扑&&BFS？ 不知道，但是自己比赛的时候只开始了DFSDFSDFS。 然后一大堆迷惑操作，还是大样例太水了，所以过了。 这时候，比赛开始一个小时了。看了看捋了捋自己的做法：因为看到数据上面说每个排水点中转站总数是不会超过10个的，所以开始从每一个排水点开始递归，发现问题严重啊
2020.09.05【NOIP提高组】模拟总结
zsjzliziyang的博客
09-05 156
估分:10+100+0+0=110 实际:10+100+15+70=195 今天只打各种暴力水法水分。 来到考场已经是9点了，看完题10点10分，一题都没有思路。 T1 1006. 【SHOI2008】循环的债务 没有思路，直接输出了无解。 正解是dp或者类A*估价函数搜索剪枝 发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。 那么就先可以将所有人的钱都减去min(x1,x2,x3)。 三人总钱数是固定的，那么只需记录前两个人的钱数，第三个人..
2020.11.28【NOIP提高A组】模拟总结
zsjzliziyang的博客
11-29 312
估分：100+100+60+50=310 实际分数：90+75+75+15=255 T1 6902. 【2020.11.28提高组模拟】T1 染色(color) 考虑到质数可以分成两类，2和奇质数。 对于所有的奇质数，我们都可以只用1212...进行染色即可满足条件。 但是有2存在，所以我们必选按照mod 4的方式染色，即123412341234.... 对于n小于8的时候情况有所不同，直接爆搜即可。 考试时最后才发现问题，对于n=10的时候特判了一下却没有return 0。 T2 690.
NOIP2020（提高组）真题.docx
12-17
由CCF主办的NOIP2020于2020年12月5日举行，共有来自全国31个省市自治区（含港澳）的选手参加。在疫情防控的特殊时期，由CCF授权的31个NOI省组织单位克服重重困难，完成了本轮认证的组织工作。
NOIP2008复赛提高组试题.pdf
02-06
NOIP2008复赛提高组试题
NOIP提高组初赛复习（2020.09.21）.rar
09-21
NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21）
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
08-12
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
noip2012提高组测试数据
12-01
noip2012提高组测试数据 day1 day2 都有
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++ 本资源是 NOIP2010 提高组初赛试题的答案，涵盖 C++ 语言的相关知识点。试题分为单项选择题和不定项选择题两部分，共计 20 题，涵盖计算机科学和信息学的基础知识。 第 1 题至第 10...
noip提高组模拟题5
07-21
【标题】"noip提高组模拟题5"指的是针对全国青少年信息学奥林匹克竞赛(NOIP)提高组的一次模拟测试题目集。NOIP是中国青少年在计算机科学领域的一项重要比赛，旨在提升学生的编程技能和算法理解能力。提高组是针对...
毒瘤赛题讲解【NOIP2020T1】排水系统（拓扑排序+GCD+__uint128_t）
weixin_38839688的博客
06-28 816
今天做了下去年的NOIP题目 看着题目觉得怪怪的，然后一看分数线 浙江一等奖195分 上海一等奖120分 最低的省份70分 可以说是逆天了。。。题目出的很神经病。。。体感不适。我把这几题的题做做给大家讲讲。 第一题 题目链接：https://uoj.ac/problem/580 大致题意：有个有向无环图排水系统，从一部分节点节点开始排水，然后均匀的进入其他的入节点。。直到水拍到出水口。最后输出这些出水口的水量，互质比例形式表示。 先不吐槽第一道题考图论。也许是拓扑排序2020年默认小学生都
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)
BobHuang的博客
03-20 6598
TZOJ题目分类 1.NOIP2020 T1 排水系统 拓扑排序、高精度 T2 字符串匹配 KMP T3 移球游戏 构造、分治 T4 微信步数 多项式 2.CSP-S 2020 T1 儒略日 大模拟、二分 T2 动物园 二进制 T3 函数调用 拓扑排序、记忆化搜索 T4 贪吃蛇 大模拟、双端队列 3.CSP-S 2019 DAY1 T1 格雷码 模拟 T2 括号树 树型DP T3 树上的数 贪心、深搜 4.CSP-S 2019 DAY2 T1 Emiya 家今天的饭 动态规划(高级) T2 划分 单调队列D
NOIP 提高组 复赛 试题 目录 信奥 历年
mrcrack的博客
01-24 3520
姐妹篇详见https://blog.csdn.net/mrcrack/article/details/86563225 NOIP 提高组 复赛 试题 目录 信奥 历年 NOIP 2018 提高组 复赛 试题 目录 day1 1.铺设道路 road 2.货币系统 money 3.赛道修建 track day2 1.旅行 travel 2.填数游戏 game 3....
【NOIP2012提高组】疫情控制
ETO的博客
11-14 1491
题目背景 NOIP2012提高组DAY2试题。 题目描述 H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首|都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值