CSP2025 - S 游记

news/2025/11/2 21:21:19/文章来源:https://www.cnblogs.com/high-sky/p/19185463

Day -14

那天的模拟赛考得不错,拿了全校第二。

Day -13

太阳神开家长会骂了我们竞赛生。

心情不爽。

Day -11

晚上上厕所偶遇 xz,xz说我状态不错继续保持。

心情大好。

Day -7

集训,但是状态明显降低。

Day -5

没有被选入省选班,心情跌入谷底。

Day -4

感觉现在在这个机房基本无敌。

好没有意思啊。

Day -1

打模板,无聊。

打了篮球,忘记帮冯耀杰拿球袋了,感觉自己rp--。

Day 0

打模板,挺基础的。

中午打了篮球,脑袋被球砸了一下,呜呜呜呜。

中午乘着一辆小包车去的,感觉好闷,但是善老师给了 \(3\) 块士力架,好!

一个中午觉都没有睡。

到了纪中感觉还是信心十足(听说 \(J\) 很简单)

比赛开始了!

先建好文件(防止像去年那样)。

\(T_1\) 怎么感觉比去年难啊。

不管了先贪心选一选吧,然后拿小的换吧。

错了!(样例 \(1\) 的第三个点)

然后想了想就一个反悔操作,类似返回贪心记录即可。

\(14:58\) 过了所有大样例。

\(T_2\),这题面怎么如此长啊?!

感觉像是优化建图。

\(k\leq 10\)?这 \(2^k\) 不是 \(10^6\) 级别吗?(doge,当时考场就是这么想的)

跳了。

\(T_3\) 字符串数数题,有点意思,但是还行。

\(T_4\) 完了,最不擅长的计数 \(dp\)。打个全排列走人吧。

\(T_2\) 吧!

赛时想的是考虑新来的边能不能产生贡献那么就相当于每个城镇贡献了一个完全图(这是错的,因为 \(c\) 会多算!)。

然后打了一个暴力,发现除了最后一个点 TLE 其他都过了,坚定了我的想法。

直接取最小的与其他连边,发现只有最后一个点 WA 了,贪心有问题。

那么直接菠萝算法啊!

写许久又调了很久,在比赛还剩下 \(2:15:??\) 时还是过不了最后一个大样例,直接不管了,跳!

\(T_3\)?根据 CCF 题面 提示,这不是直接将每个替换和将要替换的抽象成:\(\text{A B C D}\),其中 \(A\) 是前缀都相同的,\(B\) 是第一个字符串的不同的地方,\(C\) 是第二个,\(D\) 是后缀都相同的。

首先判断掉 \(t1,t2\) 的长度不相等的情况。

我们关心的知识中间的 B C 是否相等,其余的只需要判断 \(A\) 是不是其后缀,\(D\) 是不是其前缀就行了,于是我决定先打一个 hash 验证一下。

调了许久,发现小样例全过,大样例全错。

那咋办?瞪眼直接改,过了最后一个大样例,第 \(3\) 个大样例还是没有通过,看起来输出的是答案的平方,我真的有冲动直接开方的,但是我最终没有这么做,因为现在只剩下 \(1h\) 了,打 \(T_4\),而且我 \(T_2\) 还没有调完。

\(T_4\) 打完暴力还剩下 \(50\min\) 那么是看 \(T_2\) 还是 \(T_3\) 呢?

\(T_2\) 吧!(错误的决定)

没看出来有问题,甚至跑了我的方法的暴力最后一个样例还是那一个答案。

oh,no!

最后 \(10\min\) 检查了下代码就绝望了。

出来和同学讨论了题目,省选班的人人均 \(200+\),大部分拿下 \(T_2\),有一个应该是最高分的拿下了 \(T_3\) 而且有 \(80pts\)\(T_2\)

我突然发应过来:\(2^10=1024\)

oh,no!如果我打了 \(80pts\) 那我 \(T_3\) 是有足够的时间调出来的!

Day 0.5-1

晚上复刻了一下代码 \(T_1,T_2\),发现 \(T_1\) 成功拿下,\(T_2\)\(Luogu\) 上一开始 \(72pts\) 后来好像换数据了变成了 \(52pts\),在小图灵上面是 \(60pts\)

第二天早上复刻了一下 \(T_3,T_4\),发现 \(T_3\) 只有可怜的 \(10pts\)

不知道什么时候梦熊oj也可以自测了,交了一下,发现 \(T_2\)\(92pts\),然后 \(T_3\)\(30pts\)(这梦熊是不是水啊?)

也就是各大 oj 估分:

  • 洛谷:\(100+52+10+8=170\)
  • 小图灵:\(100+60+?+8=168+?\),当时他 \(T_3\) 数据还没有造。
  • 梦熊:\(100+92+30+8=230\),感觉不准。

自己估分:\(100+[48,70]+[0,40]+8=[156,218]\)

然后下午到校后发现我们竞赛生沉默了许多。

晚上整个机房被老师叫出去进行了思想教育,主要是说考场安排不当,以及平时的一些细节问题。

被教育完了之后我就回来改 \(T_3\),因为我觉得是我算重了。

基本上就改了几行代码直接过掉了,呜呜呜,痛失 \(100pts\),我真是一个 \(F\),考场上如果 \(T_2\) 写了 \(80pts\) 就不会调 \(T_3\) 的时候分心了!

唉,感觉自己还是缺一些考场策略问题以及心态的把握不够。

被爆踩了,还需要更加努力!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/953811.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CSP-S游记

CSP-S游记 首先读题,T1感觉直接贪心即可,T2应该不难,T3没想法,T4是计数我比较喜欢。 T1很快想出来代码也很好写20分钟过掉。 T2很容易想到 \(O(2^kn\log n)\) 的做法,但不确定能不能过就想优化把log去掉,想了一个…

小组作业1

小组作业1这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience/这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience/homework/13471姓名 学…

C语言字符串及其函数

字符串及其函数c语言 没有字符串类型,所以大多用字符数组代替。 1. 字符串的输入输出 使用 scanf 和 printf 的通用输入输出。 #include <stdio.h> #include <stdlib.h>/* run this program using the co…

CPULOAD建模设计

背景: 1.中断周期的建模 在单片机中中断和任务是两类处理数据的主要形式,中断的形式主要分为周期和时间两类。比如,LIN中断是根据调度表的周期去响应的,滚轮这种则是根据外部事件响应的。 2.响应时间的建模 中断的…

C 文件操作全解速览

文件操作文件分为二进制文件和文本文件,文本文件里面保存的内容形式是ASCII字符,二进制文件里面内容保存形式是01表示的。文件的主要作用是用来进行数据的持久化,能去长久的保存数据。这里f开头的文件操作命令,大多…

Java记录类:简化数据载体的新选择

Java 14引入的record类型为开发者提供了一种声明数据载体的简洁方式,有效减少了样板代码的编写。记录类旨在透明地保存不可变数据,自动实现数据访问方法和对象常用方法。 基本语法非常简单: public record User(Str…

第二次算法作业

基本思路 该算法采用分治策略来寻找数组中第k小的元素。首先从数组中随机选择一个基准元素,然后将数组划分为三个部分:小于基准的元素、等于基准的元素和大于基准的元素。根据k值所在的范围,决定在哪个子数组中继续…

NOIP 2025 游记 退役记

【洛谷专栏】 前言 前作:NOIP 2024 游记。 上一篇文章:CSP-S 2025 游记(The Last CSP ver.)。 同样地支持友链互挂,请私信。 CSP 结束了,可能没有冬令营机会了。 联赛,翻盘,还是,很难。 正文 2025.11 11.1 提…

一个万古常青的、小而美的输入法

一个万古常青的、小而美的输入法万古常青apt install fcitx-sunpinyin 即可安装。Ubuntu和Debian不倒,就一直有。美系统词库为libgooglepinyin和sunpinyin的合并去重版,词比它们都多。 用sunpinyin训练了字的三元语法…

开始学深度学习!

开始学深度学习!

LLaMA-Factory

LLaMA-Factory Used by Amazon, NVIDIA, Aliyun, etc.Supporters ❤️Warp, the agentic terminal for developersAvailable for MacOS, Linux, & WindowsEasily fine-tune 100+ large language models with zero-…

守护线程--daemon

线程可以分为用户线程与守护线程,虚拟机必须等待用户线程执行完毕但不用等待守护线程执行完毕 守护线程如:垃圾回收机制, 内存监控等 守护线程顾名思义,用于守护用户线程,下面举例介绍 public class Daemon {publ…

换一个思维解决问题:希望在转角

前段时间困扰我的一个网络拦截请求的问题,终于被巧妙地解决了。 我之前开发了一个net proxy,专门用于对特殊网络环境的模拟,以此测试一个工作中需要测试的软件。简单来说就是用mitmproxy实现一个网络流量代理服务,…

条件表达式中的赋值问题

条件表达式中的赋值问题在条件表达式中(如while、if语句的条件部分),不允许直接进行变量初始化并同时使用该变量进行比较。C++语法规则禁止在条件判断中同时进行变量声明和比较操作。 int numJewelsInStones(string…

csp2025 总结

T1T2 没有什么失误,大概 40min 的时候过了。 T3 之前做过 https://uoj.ac/problem/772 (但其实纯粹是误导),当时就忘记了复杂度分析依赖贡献一起处理(虚树)后来改了,场上就把虚树这个环节忘了,大样例很水所以过…

CSP 总结

J 前两题写得比较快,20min 左右过了。 T3 一开始看错了,以为区间可以重叠,手动模拟了一下样例发现不对,重读了一遍题,大概在 40min 时过了大样例。 感觉手感火热,遂开 T4,发现直接统计和大于 \(l_i\) 的不太好做…

2025 CSP

考虑自己的考场策略是否正确T1T2只用了40分种,问题在于T3的时间分配过多,但是我认为这是比较正确的因为在T1T2是签到题的情况下,以及T4基本不可能想出正解的情况下,去想一个自己已经有50分暴力分思路的T3是一个比较…

Jenkins-CICD项目自动化部署

1.环境准备主机名 IP 配置dev 192.168.233.146 2G C1project_master 192.168.233.154 3G,2C1project_slave 192.168.233.155 3G,2C1auto_deployment 192.168.233.156 5G,2C12.初始化环境 四台都做 #1.修改主机名 hostn…

使用Stream API重构你的数据处理

如果你还在使用繁琐的for循环和临时集合来处理数据,是时候了解Java 8引入的Stream API了。它让数据处理变得声明式、可组合,并且更加优雅。 什么是Stream? Stream不是数据结构,而是对数据源(集合、数组等)的元素…

js实现页面弹框,每天没个浏览器只在第一次访问会有弹框

js实现页面弹框,每天没个浏览器只在第一次访问会有弹框localStorage.getItem方法<script type="text/javascript">function GetDateStr(AddDayCount) {var dd = new Date();dd.setDate(dd.getDate()+…