首页 > 其他分享 >必可2024公益众筹赛2 之趋势赛记

必可2024公益众筹赛2 之趋势赛记

时间:2024-09-28 20:15:50浏览次数:8  
标签:10 赛记 20 t2 45 众筹赛 t3 t1 2024

鲜花

挂分挂麻了。

赛时

7:50~9:00

开始先看第一题,看到第一题这么简短就想都没想直接开做了,到 \(8:20\) 左右的时候就想到可以直接字符串哈希,然后枚举插入字母的位置 \(O(1)\) 判断去除字母后两个串是否一样就可以了。然后就写写写,写的时候发现分讨插入字母的大致位置比较好些,于是就这样写了,写到 \(8:50\) 左右过了样例。然后也懒得拍了,后面还想到自然溢出会可能被卡,不过也懒得管了,应该概率不大。

9:00~9:45

想了下接下来的做题顺序,把所有题都看了。但是剩下的题好像都不是很友善,于是先决定把 t4 暴力打了,想了半天发现分不是很好拿,感觉可以区间 DP,但是不想证明正确性了。还去上了个厕所,最终想好了打 \(30\) 分的暴力。然后打打打,发现只能拿 \(20\) 分,对于细节没办法处理。想了半天怎么打,最后还是拿着 \(20\) 分走了。此时时间来到了 \(9:45\)。

9:45~12:00

准备切一题,先把 t2 暴力打了,只能得 \(20\) 分,有点寄。想了半天还是不会,于是去看 t3,感觉 t3 题目又很抽象,又回去看 t2,又想了一会儿,还是不会。此时时间已经来到了 \(10:45\)。发现没时间了,于是赶紧去看 t3 了,发现 t3 实际上就只是进行一些操作,然后最后根据操作求一个值即可,二元组可以用 set 维护,\(O(q \log q)\) 的,但是每次都要枚举所有 A,B 里的元素,这样是 \(O(A.size \times B.size)\) 的,感觉很寄,只能拿 \(10\) 分。打完已经是 \(11:20\) 了,最后 \(40\) 分钟发现 t2 的 \(k \le 2\times 10^6\) 有 \(30\),于是去想,最后 \(10\) 分钟还是没想到,遂开摆,并怀疑自己为什么怎么菜,反思。

赛后

出成绩发现 t1 居然全爆了?!因为一个小问题???而且按照思路 t2、t3、t4 的暴力分有 \(70\)!看着 \(60\) 分的成绩陷入了自卑,最看好,最依赖的 t1 此时却毫无预料的爆了,真是寄透顶了。后来发现其实很多人都爆了 t1,甚至有人因为 t1 痛失 rk1,不过拿到了退的报名费,还是很开心的,第一题有原题是绿题,后面的题也是目测蓝往上了,最后一题是黑题,整场难度大概就是 NOIP~+ 的难度了,如果不挂有 \(170\) 分,这在前两年的 NOR NOIP ROUND 是可以拿贵州省第一的。

标签:10,赛记,20,t2,45,众筹赛,t3,t1,2024
From: https://www.cnblogs.com/PMpro/p/18438325

相关文章

  • 学期2024-2025-1学号20241411《计算机基础与程序设计》第一周学习总结
    作业信息|班级的链接|2024计算机基础与程序设计||作业要求的链接|第一周作业||作业的目标|1、参考教程安装Linux系统;2、快速......
  • 2024-2025-1 20241403 《计算机基础与程序设计》第一周学习总结
    作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)这个作业的目标1浏览《计算机科学概论》,并对应每章提出相应的问题;2安装Linux并学习一些基础命令,安......
  • 2024.9.28 代码源模拟赛
    省流:\(45+20+5+0=70\)简称:唐诗在此膜拜\(klz\)\(Heldivis\)\(Sorato\)\(czl\)\(Ech0\_7\)yxanslihe_qwq大佬T1先看的T1,想了一个拓排(其实是看错题了),然后过了第一个样例,然后咋调都过不去,就去码暴力了。过了大概10min发现看错题了,然后一会就想出来个\(O(n^2)\)......
  • INA865-2024V2 Financial Risk Management
    FinancialRiskManagement(FINA865-2024V2)GroupProjectDueat 23:59PM,Wednesday,02 October2024Yourassignedindexwillbeemailedtoyou in due course.TASKS: SubmitExcelSheetto Canvas.Preparationsteps: [2marks]Fortheassignedindex (v......
  • 2024.9.28 计划
    项目学习ROS第二章学完背包问题求方案数背包问题求具体方案总结ROS第二章总结三种基本的通信方式都解决了。步骤和框架参照上两篇和ubantu中的demo框架即可。前两种通信方式的比较:发布-订阅模式服务器通信通信模式发布/订阅请求/响应同步性异步同......
  • 代码源 2024 CSP-S 模拟赛 Day 6
    赛时开T1,发现立即有了\(O(n^2)\)的思路,能有\(45\)分,但是先不急,看看后面的题。T2、T3、T4似乎都可以写个暴力。又想了想,T1还需要求出个LCA,所以复杂度是\(O(n^2\logn)\)的,开写。很快写完,调不过,边界很不好处理。直到\(1.5\)h才调出来\(O(n^2\logn)\)。上个厕所......
  • 2024初秋集训——提高组 #26
    C.牛半仙的妹子Tree题目描述给定一棵树,当一个结点上打了标记,那么下一个单位时间这个标记就会扩散到其相邻的结点上,你有以下三种操作:给一个结点打上标记。清除所有标记。查询一个结点是否有标记。思路考虑根号分治。我们对两次二操作之间的操作一数进行分治:当操作一......
  • 学期2024-2025-1 学号20241401《计算机基础与程序设计》第一周学习总结
    班级的链接2024计算机基础与程序设计作业要求的链接第一周作业作业的目标1、参考教程安装Linux系统;2、快速浏览一遍教材计算机科学概论(第七版),课本每章提出至少一个自己不懂的或最想解决的问题并在期末回答这些问题作业正文本博客教材学习内容总结快速浏览......
  • 团队练习记录2024.9.28
    B-MagicalSubsequencehttps://codeforces.com/gym/103447/problem/B桶+stack,这里用map会TLEstack用一次时间复杂度\(O(1)\)\(156ms/1000ms\)#include<iostream>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;voidfio(){ ios::sync_wit......
  • 2024-2025全网最全计算机软件毕业设计选题大全:不要踩坑了✅
    博主介绍:✌全网粉丝60W+,csdn特邀作者、Java领域优质创作者、csdn/掘金/哔哩哔哩/知乎/道客/小红书等平台优质作者,计算机毕设实战导师,目前专注于大学生项目实战开发,讲解,毕业答疑辅导,欢迎高校老师/同行前辈交流合作✌技术栈范围:SpringBoot、Vue、SSM、Jsp、HLMT、Nodejs......