CSPS 2025 游寄 / 反思

news/2025/11/7 18:51:24/文章来源:https://www.cnblogs.com/lzlqwq/p/19200646

看着 T1 A / B 性质错误的排序以及仅剩的 1 分钟,我瘫坐在椅子上。纵使万般不甘,我知道这一切已经无法挽回,我不知道自己又有何脸面面对接下来的训练

我都干了什么?

  • 10min 时浏览完题面,开 T1

  • 30min 时面对 \(O(n^3)\) 的 DP,始终无法再进一步。我已经知道 DP 没有前途,我已经知道这是贪心,但想出的所有悔贪都被自己否掉了

    本场的灾难发挥此时已初见端倪

    心态已经有些崩溃,但我吸取了去年 NOIP 的教训,决定先去开 T2

    客观上来说,这确实算是个正确的决策,但也正为最后的彻底崩盘埋下了伏笔

  • 1h 时想出了 \(O(2^knk \log nk)\) 的做法

    花了 10min,意识到归并可以去掉 \(\log\),变成 \(O(2^knk)\)

    然而我认为可能被卡常,决定继续优化

    1h30min 时想出了 \(O(2^kn)\) 做法,2h 时实现了出来

  • 此时面临着往后打暴力 / 回去补 T1 的决策,我认为 T1 应当是简单的,于是先看了后两题

    2h45min 时会了 T3 \(O(qL)\) 与 B 性质,有 70pts

    仍然秉承着 T1 应当简单的想法,我决定先打 T3 暴力

    灾难开始了。

  • 3h20min 左右写完了 T3 50pts,已经准备放弃 B 性质了,但 50pts 也挂了。

    我几乎把所有东西都输出了一遍,最后发现竟然是区间 hash 求错了

    气笑了。其实又怎能笑的出来呢。已经 3h50min 了。

  • 其实我已经观察出了 T1 要么全选最优 / 要么有一组为 \(\frac{n}{2}\) 的结论,但是思维仍然陷在悔贪里,10min 已经不够我想清楚 + 实现出来了

    还剩 5min 时,我开始写 A / B 性质

    还剩 2min 时写完了。测样例 2,挂了。

    我已经发现把排序条件写反了,但已经改不回来了。

赛后很快发现根本不用悔贪,直接排序就做完了。

当天晚上,我又发现自己没判 T3 串长相等(upd:哈希底数用的 \(13\)\(50 \rightarrow 5\) )。

先总结问题:

  • 简单题 / 暴力写太慢了
  • 思维能力欠缺。其实应该说是根本没有。该开点相关单子好好训下了。
  • 比赛策略 / 时间分配很混乱。应该明确下,形成一个基本策略,比如先打暴力后想题,或者至少得对实现时间有个大概估计

说实话,我也想说这不是真实水平的问题,我也想说我本能 \(100+100+70+8\) 的。但是事实就是我在同一个坑里跌倒了三次,更何况我还专门为此训过,甚至讲了贪心

真有水平吗?

终归是小丑啊。但是……

先向着正常人的方向努力吧。

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

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

相关文章

FCN-ResNet18 语义分割完整实现详解

好的!我来把这段代码整理成博客园风格的笔记,一段代码一段讲解: FCN-ResNet18 语义分割完整实现详解 1. 导入必要的库 import torch import torchvision from torch import nn from torch.nn import functional as …

《代码大全 2》观后感(六):错误处理 —— 代码的 “安全气囊”

过去写代码时,我总觉得 “错误处理” 是 “可有可无的附加项”—— 只要自己测试时没遇到报错,就不用写 try-catch,不用判断空值。但读了《代码大全 2》中 “错误处理” 的章节,才意识到错误处理是代码的 “安全气…

在龟骨的第二次课的讲解

本节课将围绕环境搭建→效率工具→目标管理三大模块,帮你从“新手”到“规范开发者”。效率加速器:快捷键实战 底层逻辑:快捷键的本质是减少鼠标操作 基础快捷键 Ctrl + C/V/X:复制/粘贴/剪切(举例:写文档时复制…

P5610 解题报告

P5610 解题报告 简要题意 一个长为 \(n\) 的非负整数序列 \(a\),支持以下两个操作:1 l r x:把区间 \([l,r]\) 中所有 \(x\) 的倍数除以 \(x\)。 2 l r:查询区间 \([l,r]\) 的和。本题强制在线。 数据范围: \(1\le…

fcitx5里有趣的东西

apt source fcitx5-pinyin 即可飞速下载。 emoji.txt ⛑ anquanmao 🪁 aoxiang 🌏 aozhou 🕗 badian ... chaizi.txt 亖 erer 亗 shaner 亝 leier 什 renshi 仂 renli 仃 rending 仄 changren

自定义MCP Server

1. MCP Server 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-webflux</artifactId> </dependency> <dependency>&l…

英语_错题集_25-11

**答案:** annoying **解析:** 这里需要填入一个形容词来描述“我的小弟弟”的特点。动词 “annoy” 意为“使烦恼”,其形容词形式 “annoying” 表示“令人烦恼的”,符合句意。句子意思是:“我的小弟弟有时真的很…

Ai元人文随想:守护时光的印记

Ai元人文随想:守护时光的印记 岐金兰 论古树保护的文化、生态与精神价值第一章:活态史诗——古树作为历史的无言见证者 在村口,在庙前,在深山幽谷之中,古树以一种超越人类纪年的姿态屹立着。它们不是普通的植物,…

浅谈模拟系列算法

模拟着火/模拟火灾算法 算法名称:模拟火退 研究时间:2023年10月17日19点 算法引入:发现了模拟退火算法中出现的正确性和复杂度问题,故研发模拟火退算法进行优化。 注意到模拟退火算法中出现了较为严重的正确性问题…

第三十六篇

今天是11月7号,今天没课

Ai元人文随想:三值纠缠中的人文关怀

Ai元人文随想:深入探讨三值纠缠思维中蕴含的深刻人文关怀 岐金兰 灵魂的测量仪:三值纠缠思维中的人文之光 在技术理性日益主导、算法试图将人类简化为一行行代码的时代,一种名为“三值纠缠”的思维模型,却悄然进行…

R语言实现多组样本两两t检验的完整教程

t检验的核心思想是通过样本均值与方差的比较,评估两个总体均值是否存在显著差异。当有三个或更多组数据时,单次t检验已不再适用,因此通常的做法是先进行方差齐性检验与单因素方差分析(ANOVA),如果总体差异显著,…

实用指南:TensorFlow深度学习实战(40)——图神经网络(GNN)

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

2023QDEZ男人八题赛后总结

这里是QDEZ男人八题赛后总结博客。 这是QDEZ OI 出题组的最后一场公开赛,作为行将就木的退役选手,在此再次提醒大家: 今年欢笑复明年,不知退役在眼前! 比赛于线下机房举行,本次有___人参加比赛,感谢大家的参与。…

学习差的孩子,有必要用学习机吗?

学习差的孩子用学习机是智商税?松鼠AI双线方案给出提分答案 一、打破偏见:学习成绩差的学生,更需要专业 AI 学习机 “学习机是智商税” 的说法,本质上是对 “单一工具依赖” 的否定,而非对 AI 教育价值的否定。对…

CSP-S2023游记

赛前第三天: 白天狂摆一天文化课,整个人都进不到学习状态里,摆摆摆摆摆,晚上在机房里进行了 CSP 动员大会,大家都写下了自己祝福的话或者是自己挂分的秘籍,为了让这些话有灵魂,我加上了两句曹学(最后这两句曹学…

2025苏州驾驶证培训推荐榜:摩托车驾驶证培训、A2驾驶证培训、大车A1驾驶证培训、大车B2驾驶证培训,省心学车选这些

在苏州,驾驶证培训已成为成年人提升生活技能的热门选择,而规模适中、专注服务的小体量培训机构,因教学灵活、关注度高更受青睐。2025 年最新盘点,精选口碑突出的小型驾驶证培训机构,其中苏州从欢机动车贸易有限公…

2025佛山钢管厂家推荐榜:防腐钢管、大口径钢管、螺旋钢管工厂采购选型不踩坑

在工业制造、建筑装修、机械配套等领域,钢管作为基础材料的需求持续稳定,而小型钢管企业凭借灵活适配、精准服务的优势,成为众多采购方的优选。为帮助行业伙伴精准筛选靠谱合作方,本文整理 2025 年优质小型钢管企业…

不谈离散数学基本定理

本文半娱乐向半学术向 先列出定理:1.对于 \(\forall x,y \in \mathbb{Z},x<y\),有 \(x+1\le y\)2.\(\forall a,b\in\mathbb{Z},a<b,x>1\),则有 \(x^a<x^b\)3.\(\forall i\in\{1,2\cdots,n\},a_i\in\mat…

现代Linux网络命令简介

都是字符界面的、很小的。 iftop: /usr/sbin/iftop display bandwidth usage on an interface by host nethogs: /usr/sbin/nethogsNet top tool grouping bandwidth per process nload: /usr/bin/nloaddisplays the c…