当前位置: 首页 > news >正文

2025多校冲刺CSP模拟赛4 总结

比赛:2025多校冲刺CSP模拟赛4
日期:\(25.10.07\),场地:\(\text{accoder}\),排名:\(42/114\)

估分\(100+100+28+25=253\)

终分\(100 + 100+28+29 =257\)

应该得分\(100+100+28+71=299\)

失分

\(T_4\) 纯暴力有 \(57\) 分(依我的代码而言),但是被我判掉了,然后就挂成了 \(29\) 分。

失分 \(28\) 分。

但其实我的代码可以拿 \(71\) 分(数组开小),所以实际失分 \(42\) 分。

时间轴复盘

叮!

今天上午打比赛,下午讲题。\(-7:45\)

666……刚从家出来。

到了学校已经是差不多 \(8:30\),直接下载看 \(T_1\)

呵呵呵,\(T_1\) 又是经典套路题目,先去看 \(T_2\)

\(T_2\) 怎么感觉有点输出答案题,就是一个括号匹配 \(1\)\(-1\) 的前缀和问题。

呵呵呵,还是来看 \(T_1\) 吧,套路直接上从左往右扫一遍,从右往左扫一遍就行了么,呵呵呵。

调了一个小时,呵呵呵,\(9:35\) 才交。

然后中途 \(9:39\) 分又交了一次。

\(T_2\) 手玩了一下样例,不就最小前缀和然后搞搞除以 \(2\),向上取整就行了么,打完代码一遍过样例 \(9:45\) 直接交,不是 \(T_2\) 怎么这么简单(心慌……

\(T_3\) 不会暴力,直接跳过。

\(T_4\)?挺有意思的,先来个暴力,嗯,只 TLE 了一个样例,优势在我。

考虑离线按 \(l\) 为第一关键字排序。

然后预处理 \((x,y)\),注意到对于每一个 \(x\) 只需要存最小的 \(y\) 即可。

然后离线处理,再用线段树处理一下 \(y\) 不久行了么。

呵呵呵,既然是绑点。

呵呵呵,既然有随机数据?

来吧,将我的 if (n <= 500 && q <= 500) 打上快读快写将线段树换成树状树组,很好样例全过!一交已经 \(11:05\) 了。

来看 \(T_3\) 吧!

众所肘之,不会打暴力的题目一定是有 \(dp\) 撑腰。

直接 \(d\) 啊!!!

很快得到了 \(\mathcal{O}(n^3+q)\)\(dp\)

然后就写了上去加上调代码直到 \(11:50\) 才交上去。

剩下 \(10\) 分钟呢?

没想什么,检查代码,没想到数据这么水。

赛后:我 tm 为什么要打判断!!!直接从 \(57\rightarrow 29\) 分,为什么不绑点!!看来以后还是得多相信 CCF 的佳话。

其实我那个代码是可以拿 \(71\) 分的(赛后),因为我查询的结果树组开小了!!!!只开了 \(3\times 10^5\),而要开 \(10^6\),woc,呜呜呜呜呜呜……

可复用经验

  • 人类智慧
  • 要相信数据水好吧

吾赛时四省吾身

  • 题目看对了乎?
  • 暴力打了乎?
  • 所及而至乎?
  • 造数据验了乎?

签名:xxx 日期:\(25.10.07\)

http://www.hskmm.com/?act=detail&tid=26125

相关文章:

  • 多路归并、败者树、置换-选择排序、最佳归并树
  • 看vue文档记录(未整理)
  • Spring5笔记
  • 50天50个前端项目 - HTML/CSS和JavaScript实战合集
  • [BalticOI 2002] Tennis Club (Day1) 解题报告
  • 党徽
  • ZKEACMS:基于ASP.Net Core开发的开源免费内容管理系统
  • MySQL面试题汇总
  • 穷人的中国象棋打谱程序
  • 文件系统的层次结构
  • oracle 19c学习笔记2
  • 文件保护
  • 一些数数杂题
  • AI元人文:规则与人文的统一之路
  • 10.7
  • qmd 模拟赛的一道题
  • 四元数:从理论基础到实际应用的深度探索 - 教程
  • Day12
  • HoneyWell(霍尼韦尔)1450g扫码枪说明书
  • 课上动手东脑问题
  • 箭头函数的疑问
  • 文件共享
  • 【万字长文】让面试没有难撕的JS基础题
  • Java总览
  • PCoT: Persuasion-Augmented Chain of Thought for Detecting Fake News and Social Media Disinformation
  • 博客地址
  • 宏定义中,为什么使用:do{}while(0)这种模式是最安全的
  • 20251007J赛合订本
  • XML 元素:基础、应用与优化 - 教程
  • Educational Codeforces Round 183 (Rated for Div. 2) A~D