2021.11.17 模拟赛总结

最新推荐文章于 2024-10-17 00:09:19 发布

~H~Y~P~

最新推荐文章于 2024-10-17 00:09:19 发布

阅读量179

点赞数

分类专栏：日志文章标签：动态规划贪心算法算法

本文链接：https://blog.csdn.net/weixin_44221747/article/details/121383011

版权

日志专栏收录该内容

26 篇文章 0 订阅

订阅专栏

时间安排

8.30-9.00 看题

9.00-9.30 思考多维空间究竟是怎么样的,然后放弃

9.30-10.00 码了一个T1暴力（我认为的奇奇怪怪的分法）。

10.00-11.30 T2 题解上的处理方法，然后n^2 dp.

11.30-12.10 码了T3的最短路，然后不会了

12.10-12.50 推T4的性质，没推出来，然后放了

12.50-1.00 检查交题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

~H~Y~P~

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2021.11.17模拟赛总结

zero_orez6的博客

11-17

127

时间今天的时间安排不是特别合理… 8:30~8:50 把题目都看了一遍，研究了一下T4的式子。 8:50~10:30 T1看起来并不难，最开始推的二维的序列为2,4,7,11,16...2,4,7,11,16...2,4,7,11,16...，发现是n∗m+Cn−1mn*m+C_{n-1}^mn∗m+Cn−1m,扩展到三维到多维又发现(n,m)=(n−1,m−1)∗2(n,m)=(n-1,m-1)*2(n,m)=(n−1,m−1)∗2，就这样兴致勃勃地写了T1调了调大样例过不去，又想了想发，不知不觉中推

2021.11.16 NOIP模拟赛总结

weixin_55355427的博客

11-16

315

时间安排 8.00-8.10 通读题面，感觉题不难的样子 8.10-9.40 搞T1，先写了份弱智的暴力，推正解的性质，瓶颈在于如何预处理出每个点横轴和纵轴上每个点与它之间的距离之和，后来推出来了预处理的公式，想了一下搞个vector处理，加上排序复杂度ok，很快码完，拍了一下没问题就交了 9.40-12.00 很长的一部分时间，开题的时候就觉得T4有思路，割边一下然后在每个块内最小生成树，写这些的时候发现好多细节问题，还是上场说到的在写之前思路没有完全构成（因为不写根本想不到那些细节！），大样例完全错误，

1 条评论您还未登录，请先登录后发表或查看评论

2021.11.5 NOIP模拟赛总结

weixin_55355427的博客

11-05

234

时间安排 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.17 NOIP模拟赛总结

weixin_55355427的博客

11-17

252

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

2021.11.6 NOIP模拟赛总结

weixin_55355427的博客

11-06

139

时间安排 7.50-8.20 读题+初步思考 8.20-8.40 写T1的暴力做法，20分 8.20-10.30 梦游 10.30-11.30 码所有题的暴力分数 11.30-12.10 检查，交代码未删减版：赛后反思最后一天了，连着比赛太久，状态打没了，刚好今天回去好好调整忘了骗分大法了，最后写完暴力还是闲了很久，脑子可能还没清醒过来吧，应该多去写个分段骗一下的 ...

2021.11.11 NOIP模拟赛总结

weixin_55355427的博客

11-11

166

闲话我上午好自闭啊早操最后一排跑的乱，被班主任要求再跑一圈，然后没时间吃早饭了早读后又被班主任叫出来让好好在空余时间学语文英语到了机房要自己装浏览器开始写题了，电脑一调试，编译器就坏了换电脑前把代码存到U盘里，存错了，把我之前写的代码覆盖了换了台电脑，一台打代码，一台交题，拿着U盘来回跑打着代码突然发现自己手上莫名划了道口子，去拿创可贴，上下楼跑了两三趟考试时光考点我不会或不擅长的东西自闭~ 时间安排 8.00-8.40 审题+如上 8.40-9.00 T2突然想到了两端同时进行dp的思

2021.11.3模拟赛总结

weixin_44221747的博客

11-03

162

时间安排 7.55-8.40 看题，手玩样例（T4第一组样例出锅了，但是我没看出来，推了半天发现是错的） 8.40-9.10 T1暴力，二进制枚举每一个数选或者不选，然后用一个双指针统计连通块的数量，最后加起来 9.10-9.40 看到T2的捆绑第一组的n就有1e3，而且没有特殊情况，我就先跳了，T3看出来应该用树形dp写，但是推了半天没推出式子，就写了暴力，枚举每一个点选或者不选然后判断，又写了特殊数据的5分，就是保证所有a[i]大于他的父亲。 9.40-10.20 又看了看T4，刚开始没太理解，然后推了

2021.11.8 NOIP模拟赛总结

weixin_55355427的博客

11-08

168

闲话怀疑我是卡比兽时间安排 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

152

时间安排 7.50-8.05 T1写的题目很别扭，下标什么的乱七八糟的，手推不出样例，于是就写了个dfs来看一下自己理解的题意是否正确 8.05-8.20 T2一眼就看出来一个做法，直接暴力的去加边，然后再二分一下，复杂度是n2lognn^2lognn2logn的，貌似可过，大体的代码实现类似于SPFA，用一个vis数组来维护每个数是否已经在队列中，从而进一步减少时间复杂度，但最劣的复杂度还是每条边都连一次，加二分的复杂度，即严格n2lognn^2lognn2logn 8.20-8.40 读T3，T4 8.

蓝桥杯大赛青少年创意编程C++组资料集(2021.11.18)110MB.zip

11-18

"蓝桥杯大赛青少年创意编程C++组资料集(2021.11.18)110MB.zip" 是一个专门为参加蓝桥杯大赛青少年创意编程C++组准备的学习资源包。这个压缩文件包含了丰富的学习材料，旨在帮助参赛者提升编程技能，了解比赛规则和...

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...

CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf

09-01

该部分提供了洛谷 2020 初赛模拟赛分析，涵盖了信息学的基础知识和编程技术。 23. 第 3 页共 23 页/*U134036 CSP2020 第一轮模拟该部分提供了CSP2020第一轮模拟试题，涵盖了信息学的基础知识和编程技术。该资源...

2021.10.2模拟赛lsj好题分享

zero_orez6的博客

10-02

230

8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次

2021.9.5 ZROI NOIP Day2模拟赛

weixin_55355427的博客

09-05

179

时间安排 8.00-8.20 开题把四道题草草看了一遍，T3，T4没怎么看懂，有点阅读困难 8.20-10.10 第一题首先我先去打表了，前三十分打表我感觉都可以打出来，结合暴力发现一个性质就是三个数字必须平分才有解，通过这个性质就可以很轻松的打表了，继续结合暴力找性质，发现当前的串就是前面两个串结合起来，小的在前大的在后即可，然后我就开始手动打表…花了很多时间打到了8，发现我可以写个程序去把比较两个串大小然后结合在一起，这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12，算了一下当到最终的15

【AGC005D】~K Perm Counting（计数抽象成图）

2301_77025310的博客

10-01

2179

注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点，连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。

洛谷 P1106：删数问题 ← 贪心算法