2021.11.6 NOIP模拟赛总结

最新推荐文章于 2022-10-24 15:49:24 发布
最新推荐文章于 2022-10-24 15:49:24 发布
阅读量94 收藏
点赞数
分类专栏： 模拟赛 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55355427/article/details/121178071
版权

时间安排

7.50-8.20

读题+初步思考

8.20-8.40

写T1的暴力做法，20分

8.20-10.30

梦游

10.30-11.30

码所有题的暴力分数

11.30-12.10

检查，交代码

未删减版：
在这里插入图片描述

赛后反思

最后一天了，连着比赛太久，状态打没了，刚好今天回去好好调整
忘了骗分大法了，最后写完暴力还是闲了很久，脑子可能还没清醒过来吧，应该多去写个分段骗一下的

G·Dking
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP模拟试题详讲2021/11/6
pigonered的博客
11-07 499
T1 题目大意：对于一个序列，将其随机排序，求使之单调不下降的期望。答案对1e9+7取模。
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
NOIP 2021 第一题 报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)
mrcrack的博客
10-24 1566
纯暴力，极限情况，在x=100中傻傻找约数,1,2,3,......,99,100的方式，查找100次，再对约数进行判定，约数中数字是否含有7(极限是每个约数2次)，约数是否是7的倍数(极限是每个约数1次)，故此时对于每个极限计算次数是100*(2+1)=300，这是找一个数的情况，在x≤100中，对应最多找数的情况，要编写代码测试，之后，才知道，预计下一个符合条件的数字间隔最大在11左右。总次数是6258**200000=1.2516*10^9，超时了，在查找过程中，效率太低，有太多的重复。
2021.11.16 NOIP模拟赛总结
weixin_55355427的博客
11-16 254
时间安排 8.00-8.10 通读题面，感觉题不难的样子 8.10-9.40 搞T1，先写了份弱智的暴力，推正解的性质，瓶颈在于如何预处理出每个点横轴和纵轴上每个点与它之间的距离之和，后来推出来了预处理的公式，想了一下搞个vector处理，加上排序复杂度ok，很快码完，拍了一下没问题就交了 9.40-12.00 很长的一部分时间，开题的时候就觉得T4有思路，割边一下然后在每个块内最小生成树，写这些的时候发现好多细节问题，还是上场说到的在写之前思路没有完全构成（因为不写根本想不到那些细节！），大样例完全错误，
2021.11.5 NOIP模拟赛总结
weixin_55355427的博客
11-05 142
时间安排 7.45-7.50 审题 7.50-8.30 码T3正解 8.30-9.20 码T2，T4暴力 9.20-10.30 将T4加了一个比较强力的剪枝吧 10.30-10.55 想到T2的做法，码T2正解加对拍 11.00-结束 写T1，但啥也写不出来，高强度自闭 未删减版： 赛后反思 T1：dfs都不如wzq了，伤心，不会模拟这个过程 T2 T3 挺好的吧 T4：题读错了 该拿的分都拿到了 ...
2021.11.13 NOIP模拟赛总结
weixin_55355427的博客
11-13 224
闲话 越来越自闭，为什么不放假呀，感觉人已经快打没了，太乏了 时间安排 8.00-8.40 搞T1，就用个set模拟一下就行了，这个思路当时jsy教我STL的时候有一道题usaco2010 ice印象很深，毕竟是第一道，而且还挺复杂的，也是每一行每一列都开set维护，但难度比今天的题大得多吧 8.40-10.00 梦游，一边思考一边自闭 10.00-11.00 出去了一趟，回来突然对T3有了想法（实际上这个想法是我梦游的时候想到的，但太困了导致很快就忘了），对这个答案进行拆分，拆成商和余数，但我又发现就算这
2021.11.11 NOIP模拟赛总结
weixin_55355427的博客
11-11 105
闲话 我上午好自闭啊 早操最后一排跑的乱，被班主任要求再跑一圈，然后没时间吃早饭了 早读后又被班主任叫出来让好好在空余时间学语文英语 到了机房要自己装浏览器 开始写题了，电脑一调试，编译器就坏了 换电脑前把代码存到U盘里，存错了，把我之前写的代码覆盖了 换了台电脑，一台打代码，一台交题，拿着U盘来回跑 打着代码突然发现自己手上莫名划了道口子，去拿创可贴，上下楼跑了两三趟 考试时光考点我不会或不擅长的东西 自闭~ 时间安排 8.00-8.40 审题+如上 8.40-9.00 T2突然想到了两端同时进行dp的思
2021.11.8 NOIP模拟赛总结
weixin_55355427的博客
11-08 113
闲话 怀疑我是卡比兽 时间安排 7.50-8.00 初步思考，审题 8.00-8.40 推T1，但是没推出来什么东西，写dfs也遇到一个瓶颈 8.10-9.10 写T2的60分做法 9.10-9.30 思考T3，想法复杂度太大，明显不合理 9.30-10.20 码T4暴力，找性质，根据性质优化 10.20-10.40 加特判强行优化T2 10.40-11.10 写T1dfs 11.10-12.00 无效输出+检查打包交题 未删减版 赛后反思 暴力方面，T1少拿了15分，原因是没有去造这个点的数据来卡自
2021.11.1 NOIP模拟赛总结
weixin_55355427的博客
11-01 104
时间安排 7.50-8.05 T1写的题目很别扭，下标什么的乱七八糟的，手推不出样例，于是就写了个dfs来看一下自己理解的题意是否正确 8.05-8.20 T2一眼就看出来一个做法，直接暴力的去加边，然后再二分一下，复杂度是n2lognn^2lognn2logn的，貌似可过，大体的代码实现类似于SPFA，用一个vis数组来维护每个数是否已经在队列中，从而进一步减少时间复杂度，但最劣的复杂度还是每条边都连一次，加二分的复杂度，即严格n2lognn^2lognn2logn 8.20-8.40 读T3，T4 8.
2021.11.3 NOIP模拟赛总结
weixin_55355427的博客
11-03 111
时间安排 7.50-8.10 读题面，感觉全是dp 8.10-8.25 感觉T3像是个很简单的树形dp，像上司的舞会那样维护一下每个点选不选就行了，很快码完了，样例也过了 8.25-9.00 推T1，脑子越想越混乱，左端点和右端点甚至都区分不开了，导致推不出准确的dp式子 9.00-10.00 T2的基本dp式子很好推出来，但复杂度明显过高，四重循环，考虑优化，首先最里面的循环可以用前缀和优化一下，很快解决，然后剩下三重循环我需要去掉一重n的复杂度，考虑到区间取min，于是就想到了线段树，但由于dp除了线段
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
2022.3.15模拟赛总结
weixin_55355427的博客
03-15 586
时间安排 上午好困啊，我貌似睡了一个半小时 这个题面读不懂就很晕，然后就很瞌睡，然后就睡着了 等醒来后读明白了才有精神写题 T1的暴力感觉时间复杂度不对，我要是硬状压的话估计也没分，所以就写了个k=1的部分分 T2的小数据貌似可以手玩，推了大概半个小时自己找出了n<=12的最优方案 T3的东西说的很绕，迷糊了很久，终于把题读懂了，建虚树有点麻烦，反正也是暴力，我就以每个点暴力dfs，复杂度也是对的，就把10分的暴力写了 ...
2022.3.24模拟赛总结
weixin_55355427的博客
03-24 585
时间安排 7.30-8.？？核酸 8.？？-9.00 写了个T1的暴力，感觉写起来很麻烦，三个条件维护起来太多了 9.00-11.00 先写了个T2的暴力，后来发现我这个dfs跑起来好快（因为我不是按题意写的），但正确性是对的，相当于我自己莫名其妙的加上了个剪枝，能跑过第二档的分数，我就觉得第三档貌似也能跑，然后就我对同样的操作重复做几遍，使我能得到所有结果，然后O(1)输出 11.00-12.00 T3感觉模拟太麻烦了就没写，T1的dp当时没什么想法，我写的时候总忘记树的条件，脑子很乱，现在看起来也不难写
2022.3.27模拟赛总结
weixin_55355427的博客
03-27 561
时间安排 7.30-7.40 通读题面，题目都很简洁 7.40-8.20 写T1的第一档，被绕在两次二进制的过程中了 8.40-9.50 写T3的第一档，感觉最直观的想法应该还是裁边去做最小生成树，但我想不到用什么贪心策略去进行裁边，思考了很久也没有什么有用的，特殊数据也不太会做 9.50-10.50 推T2，这东西我也没法写dfs找规律（因为我找过了，啥都看不出来），所以就只能自己推，第一档挺好推的，我直接放1和k-1个-1即可，后面的就又没想法了，我觉得是跟快速幂一样的过程，补个0等同于结果*2，然后再
2022.3.17模拟赛总结
weixin_55355427的博客
03-17 509
时间安排 7.30-7.44 开题 T1像个树形背包 T2显然的杜教筛吧 T3后缀自动机 感觉都好难又都不是好难 7.44-8.04 写完T1 20分 8.08-8.26 写完T2暴力 1e7不可过 8.26-8.43 写完T3 20分 8.43-8.52 试图推T1的dp方程，但有点混乱 8.52-9.08 写完T3 40分，利用单调性二分 9.08-9.13 对拍测时完成 9.13-10.50 猛攻T3，写了个时间上的假做法，会被卡掉但我可以骗，实测在O2下随机数据 60% 0.22s 80% 2.23
noip模拟赛 测试数据
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值