首页 > 其他分享 >20220925 - CSP-S 模拟赛 #2

20220925 - CSP-S 模拟赛 #2

时间:2022-09-25 15:45:43浏览次数:47  
标签:11 10 20220925 text T4 样例 T1 CSP 模拟

20220925 - CSP-S 模拟赛 #2

时间记录

  1. \(8:00-8:20\) 浏览题面

  2. \(8:20-8:45\) T1

    想到了分块计算,但是在手推样例的过程中,发现样例的数据并不能真正构成一局 “扫雷”

    会出现样例中说是一个雷,而实际上并没有雷的情况

    可能是真正的扫雷玩太多了

    当时特别疑惑,于是没有继续思考做法,认为题错了

  3. \(8:45-9:10\) T2

    没有正解思路,写了一个四重循环 \({\text{DFS}}\)

    结果运行时间过于长,简单的样例都要跑好久

    仔细思考后没有优化思路,然后放弃

  4. \(9:10-10:03\) T3

    刚开始疑惑于题面中的 \(\arg\) 究竟是什么数学公式,没有学过

    在仔手推样例之后发现,真正做题跟 \(\arg\) 一点关系都没有

    然后借助数学工具 几何画板 画图、推理,写出了 \(O(n^2)\) 的做法

    没想到最后 因为输出的为分数没有进行约分,痛失 \(35\) 分

  5. \(10:03-11:25\) T1

    回看 T1 ,发现不必在意是否为真正的扫雷

    根据题意计算即可,然后开始进行疯狂的 if...else...

    为防止出错,每写一种情况就手构数据进行验证

    最后总行数 \(100+\),但总算写出来了,也 \(\text {AC}\) 了

  6. \(11:25-11:40\) 时间已不足

    • 对于 T2 ,只写了一个 假贪心,统计 \(0\) 的个数 \(cnt\)

    • 对于 T4 ,似曾相识,可惜不会写也没时间思考,手推小数据,但是推错了。。。

    然后输出 \(3\times cnt\),不出所料 \(\text{WA}\)

  7. \(11:40-11:50\) 交题,比赛结束

最终成绩——前 \(72\%\)

T1 T2 T3 T4
100 0 15 0

T3 由于分数没有约分导致少了 \(35\) 分,痛惜~~

T4 就是原题,当时由于做题速度慢,没有做到这一题

​ 而且让同学讲解之后也没有来得及做,导致有了今天这样的结果

附:

T4 就算是原题,真的能有 \(7\) 人 \(\text{AC}\) 吗?

有些同学的代码和上次的提交只改变了头文件

真的是自己写的吗?

但是,

没有写出来这道题问题在我

是我没有认真完成作业才导致的

以后应认真完成作业习题

标签:11,10,20220925,text,T4,样例,T1,CSP,模拟
From: https://www.cnblogs.com/LanSky6/p/16727977.html

相关文章

  • CSP201912_3
    CSP201912_3目录CSP201912_3题目思路Code题目化学方程式思路大模拟,考虑先整体以等号为界,将方程式分为左串与右串。分别针对两个子串,以加号为界分离成独立的化合物,在......
  • 20220925一周总结
    markdown主要语法介绍:1.大标题:功能快捷键标题ctrl+1或用#号表示,#一级标题,##表示二级标题,依次类推,快捷键ctrl+1、2、3、4、5、6最多6级标题。2.小标题(或者叫列表):M......
  • 「模拟赛20220924」巧立名目
    题目给定一棵\(n\)个结点的树。现在有\(k\)个人,每个人最初在\(s_k\),最终必须到达\(t_k\)。每个结点有一个势能\(\varphi\)。某一时刻,如果\(k\)个人的位置分别为......
  • 20220924模拟赛解题报告
    概要我AK了,srds因为有Q老师的免费测试套餐,才发现题目名错了(。题目难度不大题目T1随便脚算一下人数完了比赛后\(-\)比赛前\(+\)晋级的。code:#include<bits/......
  • 20220924--CSP-S模拟10
    A.欧几里得的噩梦首先发现第一问所询问的异或值数量就是所求的第二问的最小集合的元素个数次方因为除去集合里的任一一个元素,其中若干个元素异或之后的集合就不可能为原......
  • CSP2021括号序列
    [CSP-S2021]括号序列题目描述小w在赛场上遇到了这样一个题:一个长度为\(n\)且符合规范的括号序列,其有些位置已经确定了,有些位置尚未确定,求这样的括号序列一共有多少......
  • CSP-S模拟10
    T1.欧几里得的噩梦第一眼,这不是线性基板子题吗。但是值域是\(2^{5e5}\),但是我们发现它的一个神奇性质,一个数的二进制中只有两个一。我们定义高位为x,低位为y。如果线性基中......
  • CSP-S模拟10
    体活就是用来上体育的~~~Cat到操场上跑了n圈,6:00~6:25,并且边跑边唱歌,就是那首我最喜欢的"世界问,你是谁,来自哪……"好像路上有人因此回头多看了两眼,今天的云好美,一路上的老......
  • 9.24-CSP-S模拟10
    T1欧几里得的噩梦一眼线性基题,可以证明在模拟线性基插入时,任何时候当前数的为1的位都不会超过二,于是模拟的做法就很显然了。但是这显然复杂度还是错的,赛时百分之八十的人......
  • 2022NOIP前模拟赛订正情况
    √表示已订正,×表示不在能力范围之内,空表示未订正日期ABCD订正地址2022.9.3√√√×https://www.luogu.com.cn/contest/828672022.9.7√××ht......