2021.10.2模拟赛总结

最新推荐文章于 2022-04-05 13:26:01 发布
最新推荐文章于 2022-04-05 13:26:01 发布
阅读量79 收藏
点赞数
分类专栏： 模拟赛 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55355427/article/details/120585011
版权

时间安排

8.00-8.10 审题
8.10-9.20 想到把T1分成两段来做，复杂度N^3
9.20-10.50 疯狂推T3，打表小数据归纳找规律，找出来了公差的规律并算出了每一项，应该可A
10.50-11.00 完全背包板子解决T4
11.00-11.20 LCA解决T5
11.20-11.30 dfs解决T2
（想不出如何去解了，就只能写基础暴力）
11.30-11.40 检查，加freopen

赛后反思

打表推性质还是挺擅长的吧
看了题解，前三个题都是数论，组合数这块的公式推得不熟练，组合数较复杂时就推不动了，在要求不重不漏时找不到好的方法
时间上感觉挺紧张的，最后三道题的暴力留的时间很少，幸亏T2 及时A了，不然可能后三题暴力都没打完
数据结构太拉胯了，心有余而力不足，再考场上完全写不出来。。

G·Dking
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021.10.15 CSP-S模拟赛总结
weixin_55355427的博客
10-15 194
时间安排 13.50-14.00 审题 发现全是大阅读理解 14.00-14.30 码T1 调T1 把T1码出来，并且过了大样例 14.30-16.00 码T2 调T2 用堆维护即可，然后就开始眼看加打表debug，第二组大样例怎，么都过不去，准备到4点就放弃了，结果马上四点的时候把bug找出来过了第二组大样例 16.00-16.20 继续调T2 第三组大样例差一点，应该就差一个细节，简单看了会儿就找出来了，把打表删掉，留下完整代码 16.25-17.00 写T3暴力 简单dfs了一下，中间用单调栈来维护一
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 202
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.10.26 NOIP模拟赛总结
weixin_55355427的博客
10-26 141
时间安排 8.00-8.10 秒了T1 8.10-8.15 通读题面 8.15-8.30 T2写了大法师 8.30-9.10 码T3 60分，把两档分数自己造数据跑了一下，可过 9.10-10.00 T4有想法但不会写，回头T2找规律去了，但没找出来，10点时候把60分的表打出来，弃掉正解 10.00-10.50 先写了T4最低档，直接瞎bfs，然后脑子里有个分层图的想法，发现可行，但貌似最短路都不用跑，就糊了一个dfs上去遍历，跑了极端数据发现可行 10.50-11.30 算了一下当前分数270，想冲30
2021.10.19 CSP 模拟赛 总结
KonjakuLAF的博客
10-20 946
T1 题意： \(n\) 个人摘苹果，跳起高度为 \(a_i\)，苹果高度为 \(h_i\)，高度小的先摘，摘了就没了 直接排序+双指针，复杂度 \(O(n+m)\) T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点 \(i\) 和 \(j\) ，并且 \(i\)、\(j\) 连通 那么 \(i\) 和 \(j\) 不能在同一次轰炸，问最少要多少次轰炸 tarjan 缩点 + 找最长路。...
2021.11.10 NOIP模拟赛总结
weixin_55355427的博客
11-10 112
时间安排 8.00-8.40 码T2 8.50-9.00 码T3 9.00-9.40 码T1 9.40-10.40 冲T4正解，但发现假了 10.40-11.30 放弃正解，把T4的能写的部分分写了 11.30-12.00 检查 未删减版： 赛后反思 丢了90分吧 T1考场上确实看到了绝对值符号，但就是没往负数上想，赛后把偏移量改了一下就A了，100->15，看到绝对值符号以后要敏感一些的 T4的链没有保证u！=v，导致丢了5分 主要还是在审题问题上，一些没有明着说的信息看不出来 ...
2021.8.10 提高B组模拟赛
绫
08-10 103
2021.8.102021.8.102021.8.10 纪中模拟赛 目录： T1.单峰 T2.祖孙询问 T3.比赛 T4.数字 T1：T1：T1：单峰 分析： 随便找规律 ans=2n−1ans=2^{n-1}ans=2n−1 每一位的贡献实际是杨辉三角 longlonglong long + long~+~long + 快速幂 CODE： #include<iostream> #include<cstdio> #include<al
2021.2.1 WC模拟赛
Exelite的博客
02-02 147
2021.2.1 WC模拟赛 T1—dissolution 题意：n个点，给点黑白染色，求相邻（中间无同色点）同色点间曼哈顿距离和的最大值。 容易想到设 fi,jf_{i,j}fi,j​ 为已染色的点中，两种颜色的点的末尾分别为 i，j 时，最大的距离和。f 无明显性质，无法突破 O(n2)O(n^2)O(n2). 从极短的时间限制看，我们肯定需要一个一维状态的DP。由于我们需要计算跨多点的同色点对距离，可以想到，设 fif_ifi​ 为染了前 i 个点，第 i 个点与前一个异色时，最大的距离和。讨论一下绝
2021.10.04模拟赛
抬头仰望光辉岁月
10-04 294
估分：310得分：320心得：我也没想拿国一......
2021.7.15提高B组模拟赛
绫
07-16 94
2021.7.162021.7.162021.7.16 纪中模拟赛ⅣⅣⅣ 目录： T1.Colorful Circle T2.Reflect Damage T3.ptyNB！ T4.Image Recognition T1：ColorfulT1：ColorfulT1：Colorful CircleCircleCircle 分析： 期望dpdpdp fi,0/1f_{i,0/1}fi,0/1​表示到第iii个宝石 当前最后一个宝石 和最前面宝石颜色相同的期望 然后注意环 判i=ni=ni=n的情况 那么
2022.3.24模拟赛总结
weixin_55355427的博客
03-24 600
时间安排 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 591
时间安排 上午好困啊，我貌似睡了一个半小时 这个题面读不懂就很晕，然后就很瞌睡，然后就睡着了 等醒来后读明白了才有精神写题 T1的暴力感觉时间复杂度不对，我要是硬状压的话估计也没分，所以就写了个k=1的部分分 T2的小数据貌似可以手玩，推了大概半个小时自己找出了n<=12的最优方案 T3的东西说的很绕，迷糊了很久，终于把题读懂了，建虚树有点麻烦，反正也是暴力，我就以每个点暴力dfs，复杂度也是对的，就把10分的暴力写了 ...
2022.3.27模拟赛总结
weixin_55355427的博客
03-27 566
时间安排 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 514
时间安排 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.3.14模拟赛总结
weixin_55355427的博客
03-14 346
吐槽 奇怪的Markdown，成篇的错别字，各种乱七八糟的问题让人没什么心情好好比赛下去了 时间安排 7.20-9.00 先是简单看了一下前两题，毕竟第三题的题面写的真的让人读不下去，推了一下T1的性质，感觉很简单的一个贪心就是先对着一个选，能够升级后就对着升级的那个选，且仅需要升级一个即可，其他的都没必要，这个贪心还是很好证明的，于是找到最优的即b*p最大的作为被升级的，剩下的里面枚举对着哪个先选，然后暴力dp m天的答案，显然可以矩乘优化，加上优化前后我都过不去那组大样例（貌似被卡精度了吧），到九点实在
2022.3.13模拟赛总结
weixin_55355427的博客
03-13 339
时间安排 7.30-8.00读题 8.00-9.00写T1暴力，虽然我明知没有分数 9.25-10.00 写T3的25分，然后再写一个小暴力对拍了一下 10.00-12.00 先写了T2的25分，把问题离线出来即可，再接着又写了50分的，进行第二次离线，进行对拍 12.30-13.00 写T3的50分 赛后反思 T2分数拿到了，但T3由于两遍二分的代码我是复制粘贴的，导致第二遍二分的ans初值错误，然后就挂了，只拿了25分 ...
2022.1.27模拟赛总结
weixin_55355427的博客
01-27 322
时间安排 在家打比赛早上困死了，我也不知道睡了多久/yun 未知 终于清醒了，看题面，为什么题目没有顺序的呀！！不过好在只有三道题。 审完一遍以后，T1感觉是这几天刚学的东西吧，但是又不像，这几天老是在搞推式子，但这个还要输入一个数组，式子和这个数组有关，我就不会推了，但20分不是裸送吗 T2这不一看就图论题，咋想也不可能是个dp呀，不管咋转移都有点后效性，况且这个数据范围，普通dp的话也太小了，状压dp的话又太大了，那不必然图论吗，然后再想一下四周的限制条件不就是建个大点，把这四个连起来。对于这种建点的方
2022.4.5模拟赛总结
weixin_55355427的博客
04-05 320
时间安排 7.50-8.14 开题 T1 貌似是个模拟，没看出来存在什么贪心，也许是个我没太搞明白的dp吧 T2 感觉见过类似的题，是个树剖+SA或广义SAM吧 T3 和二进制有关，具体的还没想 8.24 先写一写T1的模拟 8.27 写的途中突然感觉第二档分也很好写，找个类似周期的变化即可 8.35 模拟出了第一档分 8.40 写出T1第二档分 8.44 貌似有了T1正解思路 结合第二档分可以考虑到，如果两个时刻在同一个路口被红灯卡住，那么后面花费的时间一定相同，也就是说我有用的只有n+1个状态：分别首次
2021.11.15 NOIP模拟赛总结
weixin_55355427的博客
11-15 309
时间安排 8.30-9.00 开题，通读题面，初步思考 9.00-11.30 对每个题进行深度思考，先打了一下最简单的暴力，然后对T1-T4每道题都进行了一遍深度思考，具体的想法在后文 11.30-11.55 回去老老实实推T1，感觉最起码把部分分打了吧，n2n^2n2的dp很好推出来，然后再美化代码时，发现我写了好多废话的过程，然后就把正解突然美化出来了。。 11.55-12.30 想T2的第二档分，有思路但没码出来 12.30-13.00 T3T4没办法了，把暴力交了 赛后反思 改了一下时间，导致我比赛
2022.3.31模拟赛总结
weixin_55355427的博客
03-31 304
时间安排 7.53-8.15 开题 发现T1是个斜率优化dp吧，把暴力先打了出来，样例过了，准备上斜率优化做到O(nm)的复杂度 8.15-8.23 分析一下凸包，这怎么是个单调栈的凸包啊，麻了 8.23-8.39 推出来凸包又调了会儿bug，幸亏之前写斜率优化时候把bug都犯了个遍，一个细节一个细节看发现了是式子推错一个符号，样例过了准备对拍 8.39-8.48 对拍无误 8.48-8.54 开T2，感觉暴力不太好写，要维护的东西太多了，直接想一想dp吧，肯定是个组合计数，但是要考虑的点太多了，先放了 8
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值