2023CSP复赛/NOIP备战模拟赛复盘集合
2023 10 03 CSP-J 模拟赛 复盘
这次模拟赛考的特别差,只有160。
T1:一上来,虽然不那么打卡,但也挺简单,然后五分钟写完,对了对样例,对了,走人。
T2:需要在
T3:是挺水的,洪水填充+
T4:是一道大模拟+贪心,手动列举if的条件,列举了很多发现越来越多情况。于是就换了一种思路,写啊写,终于写完了100行。自己出了几个样例结果都成为了heck数据,有调了调,几个heck也过掉了。于是又出了十几个数据,貌似都对了。然后剩下时间十分钟,回去先把T2的暴力写完就没时间了。
最后成绩:
0+60+100+0
第一题竟然能暴0,这也是很奇怪的。发现是有个地方没有+1。
第二题其实我是几乎想到了正解,只是最后没有时间了,其实正解也不过就是sort排个序,动态求max即可。
第三题过了也不意外,因为很水
第四题我都傻了,竟然那么多个数据都没有heck掉。原来在只包含4和7的输入中有一组数据”7777“是有问题的,在判断包含4,7这个输入的时候没有考虑到越界+2的问题,然后还有一个地方应该else if和if颠倒才是对的,想起来还是太粗心了,要是这两个错没有,估计我就是机房唯一一个A的。虽然说在写复盘的时候还不能提交(因为代码源在比赛后一定时间不能提交)但是我拿着周思源的暴力60分代码跑了对拍,过掉了一千多个样例,甚至根袁梓熠的正解(挂成40)的代码对拍只有一个错误,而且这个错误明显是他错了。总结一下,这种多组数据的题目实在是太坑了,一个点错就挂掉。
总结:
这次考差的原因就是第二题没有想出来(正确来说其实是我审题不仔细,把”有多少个点被覆盖“看成”每个点覆盖的区间之和“,然而我还因为把题目看成后者,写了二分加sort等等,特别复杂。。)下次还是要审题仔细,不要图一时快。这次就是因为T2挂了,因此心态有些不好,有点慌张,导致后面都比较紧张,也是T4少了贪心情况的的一个原因。。。
不过这次下午的讲评还是非常高兴能够听到(全球第四, 2015IOI金牌,CF rating TOP 1,AT rating TOP 5)的大佬杜瑜皓老师的讲课,虽说是线上,但是感觉讲的很好!
2023 10 4 CSP-J模拟赛复盘
这次只考了200
T1:很简单,直接切了
T2:贪心嘛,直接开切,尽可能把最高位变得更大就可以了
T3:也是一个贪心,预处理树的深度和子树大小,然后sort一遍,关键字是深度-子树,也就是说每一个点如果变成黑色的话,其贡献是他到根节点的距离,然后还会影响他的子树的值,所以要减去子树大小。
T4:想了一下,像是个贪心?认为是一个DP+贪心+二分?然后细想,发现不知道如何logn求一个动态区间的最大值,别说,还想到单调队列 可这是pj组啊。最后没时间了,直接N^2暴力dp出来了。。
期盼得分100+100+100+60=360
最终得分90+20+30+60=200
挂分挂的惨啊。。
T1算约数的地方挂了。
T2有一些没有特判,导致RE,没仔细想,n如果很大的话,可能处理出最大值还是有剩下的n,这一点没有特判掉,但是整体思路基本上是对的。
T3我一开始想的是从叶子节点开始动态求max,也就是priority queue赛后找出了反例,不一定所有叶子都要取,反而直接把所有点的贡献sort一遍求前k大即可,然后因此AC。
T4:其实只需要映射一下,就可以变成最长下降子序列,因此可以用贪心二分来
总结,这次考的很差,我认为还是不够细心,贪心题一定要仔细细心想条件,不要漏掉了一些条件。还有就是时间安排不妥当,想玩玩对拍,结果T3对拍浪费很多时间,而且数据生成器写的有点问题,拍的也不是很理想。
10 05 CSP-J模拟赛
考的很差,只有180
目标100+100+100+0=300
实际100+60+10+10+180
T1:过了
T2:很容易想到两遍差分+前缀和,但是我是个傻子也不过分,开了long long 结果printf("%d"),改完后AC。
T3:我把check里想复杂了,其实很简单可解决。
T4:我原本想写贪心,结果没有想到贪心的思路,后面写了优先队列+dp,时间复杂度
还有就是题意有点理解错了,我以为有有限个轮胎,原来只有一个,要是考场上知道这一点,特判+DP,还有50分。不过主要还是dp写错了,因为我去按照无限个轮胎来跑了,所以错了,整体思路也不对了。
正解:因为寒冷的情况必须用耐寒轮胎,所以如果寒冷时间>k,则输出-1。然后我们将耐寒设为0的段落,正常普通轮胎设成1的段落,贪心思路就是如果我们将1换成0,也就是说在普通时间用耐寒轮胎,可以省去2次换胎。当然sort一下,每一次选最短的段落,肯定是最优的,然后最后再特判一下最后结尾的情况就可以AC了。
总结:
这次又是因为不开long long 见祖宗,把题目想难了,挂分挂的很惨。
就是心态上有点紧张,前几次都是挂分挂的特别惨,所以这次前面几道题切的很快,就为了能够最后一题打出点东西来,结果最后一题题意理解错误,前面的也是细节挂掉,一举两失,下次还是要读题更加仔细,等到思考完在做,不然写完才发现思路错了,那就时间不够了,争取下一次不要挂分,要挂分也不要挂多于50,目标:350+!!!!!
2023 10 06 CSP-J模拟赛复盘
这次考的很差,只有200。主要原因因为T2爆零了。
目标得分:100+100+0+100
实际得分:100+0+0+100
T1:
AC签到题
T2:
vector遍历写成只到<size-1,在两步跳着遍历的时候写成++。。
T3:赛时没哟想出来
T4:想了一想,发现遍历n个点,然后再DFS,然后最后算出每一个点到达次数的组合数,时间复杂度
我还怕这个时间复杂度过不去,开了火车头
。。
总结:
这次失分的原因,是因为T2不细心,遍历的地方写的太快了。下次还是先要把前两题稳拿了,别太赶着做后面两题。
2023.11.10测试 复盘
得分100+100+80,hhh
@2020luke 大佬290 %%%
T1:
怎么那么谁,红题-,好弱智。。
秒了/
T2:
也很水,看完题面一秒就会了,大概是红~橙。
T3:
考试时也不知道是神经组织发什么神经,看错题了,看了半个小时,不是DP,就是假结论贪心,最后5分钟发现读错题目了,火速写暴力。。
正解:(其实也很水)。大概难度在橙。
总结:
其实很简单的题目,一个半小时也能没AK。主要还是读题不仔细,不够细心,下次一定要细心,认真。。
题目来源 AcWing
__EOF__

本文链接:https://www.cnblogs.com/gsczl71/p/17854616.html
关于博主:GDSZ初一蒟蒻,明年拿下七级勾
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文来自博客园,作者:gsczl71,转载请注明原文链接:https://www.cnblogs.com/gsczl71/p/17854616.html
gsczl71 AK IOI!RP = INF 2024年拿下七级勾!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端