2021.11.17 NOIP模拟赛总结

最新推荐文章于 2022-03-27 14:57:35 发布
最新推荐文章于 2022-03-27 14:57:35 发布
阅读量288 收藏
点赞数
分类专栏： 模拟赛 文章标签： c++ 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_55355427/article/details/121379352
版权

时间安排

我忘了…
大概
先开T1，很快有了个思路，感觉自己开明白了，实际上思路整体上就有问题（空间能力有点差），但自信的觉得思路没错，找到9.30还没找到有什么问题，就往后走了
看T2明显是个贪心，但这种贪心我挺不熟练的，有很多细节比如时间如何划分这样的细节要去考虑，就没选择写
T3看出来是在最短路径树上树链剖分了，但是我没看见有向边，写的是无向，导致我样例过不去，一直觉得是自己有细节写错了，然后调不出来
T4手玩一下发现了挺多的性质，然后根据手玩的结果去dfs，跑了500项，从而找规律，规律挺显然的，50分码完就没再想搞其他的了

赛后反思

T1确实就是写出来100，写不出来20，因为对这道题比较自信，觉得想法没问题，就死磕，然后就没了
T2细节比较多的贪心不太擅长
T3又读题出错，导致崩盘，虽然数据水了导致我改了以后暴力就能过，但是假如当时暴力过了，那我就会把磕T1的时间转向磕T3正解了，这样我觉得要更有价值
T4策略上挺好的

2021.11.12 NOIP模拟赛总结
weixin_55355427的博客
11-12 142
闲话 Hack了七个人的代码，感觉成为全民公敌 时间安排 8.00-8.15 开题，感觉今天的题好变态，尤其连T2样例都看不懂，其他的题也都没有直接想法 8.15-9.00 想T1，初步想法是个贪心，想了一会儿手推了一组Hack数据把自己插了，又推了很久的性质，发现后五个数一定是连在一起的，只需要知道前两个数的位置，根据这个性质想到直接二分这两个数的位置，写完后进行对拍 9.00-10.00 思考后几道题哪里容易下手，一边思考，一边犯困，中途稍微睡了会 10.00-11.00 提起精神，感觉T3有想法，用字
2021.9.5 ZROI NOIP Day2模拟赛
weixin_55355427的博客
09-05 225
时间安排 8.00-8.20 开题把四道题草草看了一遍，T3，T4没怎么看懂，有点阅读困难 8.20-10.10 第一题首先我先去打表了，前三十分打表我感觉都可以打出来，结合暴力发现一个性质就是三个数字必须平分才有解，通过这个性质就可以很轻松的打表了，继续结合暴力找性质，发现当前的串就是前面两个串结合起来，小的在前大的在后即可，然后我就开始手动打表…花了很多时间打到了8，发现我可以写个程序去把比较两个串大小然后结合在一起，这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12，算了一下当到最终的15
2021.11.16 NOIP模拟赛总结
weixin_55355427的博客
11-16 368
时间安排 8.00-8.10 通读题面，感觉题不难的样子 8.10-9.40 搞T1，先写了份弱智的暴力，推正解的性质，瓶颈在于如何预处理出每个点横轴和纵轴上每个点与它之间的距离之和，后来推出来了预处理的公式，想了一下搞个vector处理，加上排序复杂度ok，很快码完，拍了一下没问题就交了 9.40-12.00 很长的一部分时间，开题的时候就觉得T4有思路，割边一下然后在每个块内最小生成树，写这些的时候发现好多细节问题，还是上场说到的在写之前思路没有完全构成（因为不写根本想不到那些细节！），大样例完全错误，
2021.11.5 NOIP模拟赛总结
weixin_55355427的博客
11-05 282
时间安排 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.9 NOIP模拟赛总结
weixin_55355427的博客
11-09 150
时间安排 未删减版被我忘保存了，导致我现在只能尽量复述我当时写的东西 8.00-9:00 搞T1，先分别写了前两档的暴力分，k的数据范围很大，很容易想到矩阵乘法，但二维的矩阵太大了，我不会搞，考虑能否找循环节，码完以后发现大数据几乎没有循环节，陷入困境，尝试往图上问题套，发现循环节这部分就可以转化成一个环，把一个图划分成几个联通块，每个就是一个环，故遍历每个联通块找环，针对每个环解决问题即可，复杂度On。码完以后发现存在问题，对拍没问题，大数据却过不去，检查一会儿发现数组并未越界，盲猜是系统栈炸了（可我不会
2021.11.6 NOIP模拟赛总结
weixin_55355427的博客
11-06 178
时间安排 7.50-8.20 读题+初步思考 8.20-8.40 写T1的暴力做法，20分 8.20-10.30 梦游 10.30-11.30 码所有题的暴力分数 11.30-12.10 检查，交代码 未删减版： 赛后反思 最后一天了，连着比赛太久，状态打没了，刚好今天回去好好调整 忘了骗分大法了，最后写完暴力还是闲了很久，脑子可能还没清醒过来吧，应该多去写个分段骗一下的 ...
2021.11.8 NOIP模拟赛总结
weixin_55355427的博客
11-08 216
闲话 怀疑我是卡比兽 时间安排 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.13 NOIP模拟赛总结
weixin_55355427的博客
11-13 311
闲话 越来越自闭，为什么不放假呀，感觉人已经快打没了，太乏了 时间安排 8.00-8.40 搞T1，就用个set模拟一下就行了，这个思路当时jsy教我STL的时候有一道题usaco2010 ice印象很深，毕竟是第一道，而且还挺复杂的，也是每一行每一列都开set维护，但难度比今天的题大得多吧 8.40-10.00 梦游，一边思考一边自闭 10.00-11.00 出去了一趟，回来突然对T3有了想法（实际上这个想法是我梦游的时候想到的，但太困了导致很快就忘了），对这个答案进行拆分，拆成商和余数，但我又发现就算这
2021.11.1 NOIP模拟赛总结
weixin_55355427的博客
11-01 203
时间安排 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 173
时间安排 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除了线段
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B).pdf
09-17
1. 标题《2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B)》表明了这是一份2020年NOIP复赛的题解文档，发布日期为2021年9月17日。这份文档很可能是第二版，因为括号中有一个(B)标记。这说明有一份先前的版本A，而B...
信奥学奥赛相关资料集-2021.10.02.rar
10-02
3. **17、高等数学 微积分 线性代数 概率 书籍介绍(2021.09.24)C.pdf** - 同上，这份文档可能是另一份关于数学书籍的推荐列表，帮助参赛者找到适合的学习资料。 4. **15、中小学数学学习相关书籍-2021-09-30(H)-169...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
该部分提供了洛谷 2020 初赛模拟赛分析，涵盖了信息学的基础知识和编程技术。 23. 第 3 页 共 23 页/*U134036 CSP2020 第一轮模拟 该部分提供了CSP2020第一轮模拟试题，涵盖了信息学的基础知识和编程技术。 该资源...
2021-11-16NOIP模拟赛总结
wmzyql2114323547的博客
11-16 657
2021-11-NOIP模拟赛总结1.时间安排T1:8:50---9:57T2:9:57---10:37T3:10:13---11:07WC:11:07---11:34T4:11:34---12:572.总结3.对比 1.时间安排 T1:8:50—9:57  　如果直接找的话O(n2)直接就炸了,没写这档暴力,  　考虑面积得出方式,同行选一个点,同列选一个点,计算距离之后相乘,那么假如同行选一个,同列全选,也是可以计算的,处理所有点到该点的距离之和即可(即sumx),sumx处理完之后是一个不变量,相当于
2022.3.24模拟赛总结
weixin_55355427的博客
03-24 661
时间安排 7.30-8.？？核酸 8.？？-9.00 写了个T1的暴力，感觉写起来很麻烦，三个条件维护起来太多了 9.00-11.00 先写了个T2的暴力，后来发现我这个dfs跑起来好快（因为我不是按题意写的），但正确性是对的，相当于我自己莫名其妙的加上了个剪枝，能跑过第二档的分数，我就觉得第三档貌似也能跑，然后就我对同样的操作重复做几遍，使我能得到所有结果，然后O(1)输出 11.00-12.00 T3感觉模拟太麻烦了就没写，T1的dp当时没什么想法，我写的时候总忘记树的条件，脑子很乱，现在看起来也不难写
2022.3.15模拟赛总结
weixin_55355427的博客
03-15 632
时间安排 上午好困啊，我貌似睡了一个半小时 这个题面读不懂就很晕，然后就很瞌睡，然后就睡着了 等醒来后读明白了才有精神写题 T1的暴力感觉时间复杂度不对，我要是硬状压的话估计也没分，所以就写了个k=1的部分分 T2的小数据貌似可以手玩，推了大概半个小时自己找出了n<=12的最优方案 T3的东西说的很绕，迷糊了很久，终于把题读懂了，建虚树有点麻烦，反正也是暴力，我就以每个点暴力dfs，复杂度也是对的，就把10分的暴力写了 ...
2022.3.27模拟赛总结
weixin_55355427的博客
03-27 614
时间安排 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 572
时间安排 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
2022.1.27模拟赛总结
weixin_55355427的博客
01-27 417
时间安排 在家打比赛早上困死了，我也不知道睡了多久/yun 未知 终于清醒了，看题面，为什么题目没有顺序的呀！！不过好在只有三道题。 审完一遍以后，T1感觉是这几天刚学的东西吧，但是又不像，这几天老是在搞推式子，但这个还要输入一个数组，式子和这个数组有关，我就不会推了，但20分不是裸送吗 T2这不一看就图论题，咋想也不可能是个dp呀，不管咋转移都有点后效性，况且这个数据范围，普通dp的话也太小了，状压dp的话又太大了，那不必然图论吗，然后再想一下四周的限制条件不就是建个大点，把这四个连起来。对于这种建点的方
2015年重庆NOIP模拟赛题目及数据包
标题“2015重庆市NOIP模拟赛题目+数据”指出，我们讨论的是2015年10月4日在重庆市举办的全国青少年信息学奥林匹克竞赛（NOIP）模拟赛的相关内容。NOIP是中国中学生计算机程序设计竞赛的一个重要组成部分，主要面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值