首页 > 其他分享 >CSP-S 2024 赛后总结

CSP-S 2024 赛后总结

时间:2024-11-15 21:41:48浏览次数:1  
标签:总结 分数 样例 T3 赛后 2024 大样 pts CSP

考炸了,真考炸了……

第一题没啥可说的,就肯定满的,咋做都行,我排序贪心,10 min 切。

第二题,似了。先看了 A,B 性质,发现非常好打,利用他给的公式,一平方随便判一下就做完了,因为只有最后一个检测器有用的。如果都检测不到,那干脆最后一个检测器也不用了,直接输出 \(m\)。但是,C 性质的写挂导致我正解也写挂了,100 -> 40。写了一个很假的贪心,然后把样例全过了,然后全挂了。 这题真的送我回家。。。

第三题,写了 20 pts,本来写了个唐诗优化,但是幸好没加上,要不然直接挂 0。没写出简单 50 pts 也是本场重大遗憾之一。

第四题,在最后几分钟尝试 A 性质,很简单但大样例挂了。虽然洛谷和计蒜客的民间数据均有分数,但估计正式分数为 0。本来时间足够写 12 pts 的,如果不死想 T3 也可以写出 A 性质的更高分数。

总结:永远不要相信 CCF 大样例!一定要自己写对拍!!!一定要自己写对拍!!! 以前一直不相信,以为样例过了大概率就是过了,于是一场考试都没有写过对拍,这回长记性了,不要过于自信。。。时间分配上我认为没有什么特别不合理的地方,除了 T3 和 T4。还有就是动态规划的本质理解不过关,想到了从 \(i-1\) 转移贡献会好一点,但是并不会算贡献,不知道 dp 数组真正记录的贡献是什么,以前做题发现过这个问题但是并没有加以训练,造成了 T3 的惨状。还有就是不要蒙过了样例就以为是过了,应该起码理解自己在写什么东西,怎样改过了样例,这很重要,以前模拟赛也犯过这种错误,没有及时进行总结。总之,很烂,在此谢罪。

Update:100+80+20+0=200 pts 比预想的要好,但是还是很没有实力。

标签:总结,分数,样例,T3,赛后,2024,大样,pts,CSP
From: https://www.cnblogs.com/FracturedAngel/p/18548699

相关文章

  • 20241115
    Talesofseafaring发现需要维护最短路为单数和双数的最短路,所以先跑个最短路,然后对于每个询问看d是单数还是双数,然后判断输出就行,注意到直接这么写然后对于每个询问再查的话空间会爆,所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。公路修建问题求最大......
  • [Moectf2024 Xor(大嘘)]
    [Moectf2024Xor(大嘘)]进入主函数输入32长度的字节sub_401100(&v7);进行加密byte_404058是加密后的密文转dwordsub_401100的加密看似很简单,但其实是错的,动态调试后就会发现到return后会跳到别的函数,追到return处的汇编就会发现有花指令这里莫名其妙就retn了,nop掉对l......
  • [Moectf2024 ezMaze]
    去壳分析:迷宫分析10*a2-10:Y(a1-1)/8:X表示按字节处理迷宫迷宫以十六进制压缩,但迷宫是80*56的二进制迷宫dump下来保存,转二进制,用bin(maze[2:]).zfill(8)脚本(bfs):fromcollectionsimportdequemaze=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1......
  • 『模拟赛』NOIP2024加赛5
    Rank反向挂分大王A.暴力操作(opt)签,但是没有人签。都想到了二分和更新c值,但是c多多少少没更到最优。首先还是调和级数预处理,倒序取min。然后考虑到超过\(m\)的也有可能产生更小的代价,因此\(\mathcal{O(n)}\)枚举一遍找到最小的\(j\)使\(i\timesj\gtm\),全部赋......
  • [题解]P5687 [CSP-S2019 江西] 网格图
    P5687[CSP-S2019江西]网格图简单来说题目就是给定一个\(n\timesm\)的网格图,同行边权相同,同列边权相同,求该网格图的最小生成树。根据Kruskal算法的贪心思想,我们要优先选择权值尽可能小的行,并将这条边应用于尽可能多的列。列方向同理。为了保证最终生成树的连通性,我们显然要......
  • P11232 [CSP-S 2024] 超速检测(官方数据)
    [CSP-S2024]超速检测(官方数据)题目描述小D新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为LLL的南北主干道的车辆超速检测。为了考考小D,上司首先需......
  • P11230 [CSP-J 2024] 接龙(官方数据)
    [CSP-J2024]接龙(官方数据)题目描述在玩惯了成语接龙之后,小J和他的朋友们发明了一个新的接龙规则。总共有nnn个人参与这个接龙游戏,第......
  • P11233 [CSP-S 2024] 染色(官方数据)
    [CSP-S2024]染色(官方数据)题目描述给定一个长度为nnn的正整数数组AA......
  • NOIP2024加赛5
    喜欢每个包绑一个hack是吧。暴力操作(opt)容易发现答案具有单调性,考虑二分答案。还发现只需要处理\(1\sim\left\lceil\frac{n}{2}\right\rceil\)即可。发现如果\(c_{i}>c_{j}且i<j\),那么选\(j\)肯定更优。有\(\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\l......
  • CSP-J 2024 总结
    这次CSP-J竞赛,是我人生中的第一次,比赛时心中满怀激动,赛后我也期望得知成绩。初赛中的87.5分很是不错,但是复赛中200分有些遗憾。这次复赛一共四道题,前两道都较为简单,我拿了200分,这是应得的。但后面两道题很难,我没有做出来。第三题有点遗憾,我应该拿到10分左右的,但却爆0了,不然一等是......