2020.11.14【NOIP提高A组】模拟总结

最新推荐文章于 2022-05-17 16:34:20 发布
最新推荐文章于 2022-05-17 16:34:20 发布
阅读量194 收藏
点赞数
分类专栏： NOIP模拟 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyuda123456789/article/details/109691494
版权

纪中出题，仍然如此毒瘤
我就不明白了，你出这么难的题意义何在，CSP模拟还有什么“二叉的建筑群”，淀粉质就是CSP基础算法，到头来整个纪中一半人死在儒略日上，GDOI模拟这么出无所谓，但这是NOIP模拟啊，出几道大模拟练练手他不香吗？
T1各种各样的分类讨论
不过跟儒略日有区别：
儒略日无脑啊，这题要脑子，好多需要想的情况！
谴责没有大样例
今天时间应该砸在这道题上。
T2暴力40,60由于降智没拿到
T3爆零，T4同理
其实T3我k=1是对的，但是我居然没有去掉那个错误的递归。。T飞了
宛若一个智障
T4的15分就是NOIP2018修建道路，没看出来是水平问题
明天继续加油，只要不是纪中出题，我都还能打打。

Jose何塞
关注
专栏目录
gmoj 6859. 【2020.11.14提高组模拟】无尽之前 （game）
SportRiver的博客
11-14 202
6859. 【2020.11.14提高组模拟】无尽之前 （game） Description 给定一个n×mn\times mn×m的矩阵，有一个中国象棋里的車，起点在(x,y)，目标是走到(x1,y1) 现在你需要放置最少的卒，与車进行博弈，使其无法到达终点（車先手） 输出卒的个数（如无解，输出-1） Solution 分类讨论 当起点与终点相邻时 因为車先手，怎么放都无法阻止它，所以输出-1 当n⩽2n\leqslant 2n⩽2或m⩽2m\leqslant 2m⩽2时 当起点不在终点的九宫格内
2020.11.28【NOIP提高A组】模拟总结
zsjzliziyang的博客
11-29 330
估分：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.
2020.11.14【NOIP提高A组】模拟 比赛总结
_Alexander_的博客
11-14 353
2020.11.14 NOIP模拟赛 总结
6859. 【2020.11.14提高组模拟】无尽之前
zsjzliziyang的博客
11-14 442
Background 雏见泽，一个和平的，或者说本应和平的小村庄，却因连续四年的怪死事件而蒙上了阴影。 无一例外，每年的事件都发生在棉流祭当晚。一人死亡，一人失踪。是御社神的作祟， 还是另有隐情？人们这样议论着。 六月已至，一年一度的棉流祭之火又将重新燃起。平日里冷清的集市渐渐热闹起来，人 们的欢声笑语环绕着这个宁静的小村庄。而同时，在不知名的角落里，也有些许不安的种子在无声的发芽。蓝色长发的少女站在山巅上，冷冷地看着山下即将发生的一切。“这次，又将是谁呢？”身后的人影无声地点头。 Descrip
2020.11.04【NOIP提高A组】模拟
wangyuda123456789的博客
11-04 119
今天的题看起来不是很难，但做起来很难，一题不会。 我：我完蛋了 FK：我一道题都不会 SLS：我也是 我：哦，那没事了 杰哥：我有些惨，没怎么打暴力，就切了个T2 在这种难度的比赛下，拿部分分成为了关键！ T1的n<=20，链的部分分是很好拿的，但是菊花图的分我不会，而SLS会，这档差了他15分 好多人过了第3个样例，但我没过，因为我的贪心太垃圾了，SLS的“归并排序贪心”能够拿下菊花图和第三个样例。 T2的n<=10很好拿，但是SLS会特殊性质A这档（虽然他没写），杰哥直接怒切 T3只会人口普
gmoj 6861. 【2020.11.14提高组模拟】终末作战（fight）
_Alexander_的博客
11-15 353
做这道题的思路很巧妙：发现目标值难求，于是就用一个看似无用的、很好求的、可以由目标值转移到的值反推回去。这题还是一道（对于我来说）很有难度的数论题。
2020.11.25【NOIP提高A组】模拟总结
Bill_liu2020的博客
11-26 286
目录太空漫步（walking）树的解构(deconstruct)小 T 与灵石(stone)小 S 埋地雷(landmine) 停课来纪中做比赛，结果。。。 我人傻了，做A组！ 但也算是属于磨练自己了 太空漫步（walking） 暴力 树的解构(deconstruct) 骗分 正解 ans=∑i=1n∑j=1depi1jans= \sum_{i=1}^{n}\sum_{j=1}^{dep_i}\frac{1}{j}ans=i=1∑n​j=1∑depi​​j1​ 小 T 与灵石(stone) 没打 小 S 埋
【2020.11.14NOIP普及组模拟】到达 题解
zhy_Learn的博客
11-16 1163
文章目录题目描述输入输出样例输入【输入样例1】【输入样例2】样例输出【输出样例1】【输出样例2】解题：题目大意：20%:50%:代码：100100100%:代码： 题目描述 有n 个在二维平面上，第i 个点的坐标是xi, yi。这里x1, x2, …, xn 和y1, y2, …, yn都是1 到n 的排列。 对于任何一个点k，我们可以走到横纵坐标都比它大的点，或者横纵坐标都比它小的点。 现在，我们想要知道当k = i 的时候，有多少个点可以走到第k 个点。 输入 输入的第一行是一个正整数n，表示平面上点的
纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析
NGoairpy的博客
01-14 374
纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析 3.交错匹配
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
12-29
《信息学奥赛 省选及NOI_PDF-2020.12.29.rar》这个压缩包文件包含了丰富的信息学奥赛相关的学习资料，主要针对省选和全国信息学奥林匹克（NOI）的比赛。这些资料涵盖了多个核心主题，旨在帮助参赛者提升在竞赛中的...
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
6860. 【2020.11.14提高组模拟】鬼渊传说
zsjzliziyang的博客
11-15 532
Description 雏见泽是一个和平宁静的小村庄，但是在许多年前这里并不如现在那么和平。从沼泽中涌出的袭击人的鬼，以及流着“鬼之血”的村人们，使得其有了“鬼渊村”的称号。尽管多年过去，鬼渊村也称为了人们口中的传说，但种种线索表明鬼渊村的传说并非空穴来风，并且现在的雏见泽很可能保留着鬼渊村的部分习俗。因此，梨花打算出发寻找鬼渊村旧址，以此来追寻失落的真相。雏见泽可以看作一个 n ∗ m 的网格图，其中有若干位置可能是曾经鬼渊村的住户，在网格图上用黑色来标明，其余的格子用白色表示。由于雏见泽是鬼渊村扩建
11.14 noip模拟试题
weixin_30243533的博客
11-14 106
题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out ...
NOIP11.14模拟 摆书
老臣
11-14 294
题目就不说了。。 题解： 不打对拍就是爽，拜拜丢掉100分。。。 就是傻逼贪心，然而统计答案的时候少了1，，，结果全都没有分。。 一定要吸取教训，还有4天就考试了，状态这么失常要警觉啊。。。 一定要对拍。var i,j,k,p,n,m,t,ans,ans2:longint; a:array[0..1000000]of longint;begin
儒略日（CSP S2 第一题）
weixin_40895249的博客
05-17 1905
儒略日 题目 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。 所谓儒略日，其定义为从公元前 4713年 1 月 1 日正午 12点到此后某一时刻间所经过的天数，不满一天者用小数表达。 若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年由教皇格里
CSP-S2020第一题（儒略日）题解
风斯在下
01-14 1175
题目 题目传送门 解题思路 在题目这种历法中，日期计算以400年为周期，每400年都有恰好146097天。 我们可以预处理出400年内的情况，将年份模400即可快速得到答案。 加速技巧 对于“格里高利历”，以1200年1月1日为起始日，r减去2159351天 r⩽2299160即为儒略历。公元前x年视为(1-x)年。 参考代码 #include <bits/stdc++.h> using namespace std; const int N = 146097, A = 2299160, B =
2001—2020NOIP历年真题及模拟精选
qq_42852687的博客
10-18 832
2001—2020NOIP历年真题及模拟精选2020 CSP_S1，儒略日2，动物园3，函数调用2019 CSP_S 2020 CSP_S T1 儒略日 T2 动物园 T3 函数调用 T4 贪吃蛇 1，儒略日 2，动物园 进制转换的极致 输出和规避高精度的技巧 3，函数调用 这怕是个伪装数据结构题 很像线段数的操作，（线段树2，先乘后加，贡献累计） 朴素的思考就是展开所有的函数，留下一个只有操作1，2的序列，然后直接挨个维护，可以有35point！ 其实写过线段树的话，很容易思考到区间可减性，然后发
[CSP2020]儒略日
StaroForgin的博客
11-15 903
儒略日 题解 其实是挺简单的一道模拟题，但对于笔者这种考场上打了2h，结果最后2min加上一行代码挂了60pts的人来说确实不大友好 这道题主要就是涉及到闰年的判断与年份的增长，只有儒略历与格里高利历之间的转化有一些难办。于是我们可以将整个历史通过1582年分作两段。向前的一段最大闰年是一100年为单位的，而之后是以400年为单位。 我们就一段一段的暴力增长，类似倍增，先是100年，再是4年，最后是一年，之后再分一天一天的来增长。而在1582年后，就直接先将400年的涨完，在涨剩下年份。 时间复杂度是明显可
CSP-S2020T1 儒略日 题解
wangyuda123456789的博客
11-10 902
对于1582年前的年份，4年为一个周期 1582后，400年一个周期，每个周期里再分100年，4年 模 拟 即 可 有亿点点细节（考试时写挂了1个小细节40） #include <cstdio> #include <cstring> #include <algorithm> #define ll long long using namespace std; ll i,j,k,m,n,o,p,l,s,t,times,year,month,day; ll py[13]={0.
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值