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

如何按部就班地打一场提高组比赛

目标是200+pts。

一.总体策略

首先,因为是提高组,所以我们考虑T1至少应该拿60pts往上。T2也是,保40pts冲60到80pts。

其次,T3T4没有分的话,很难以考一个比较高的分数,所以T3T4还是加起来拿最好50+pts的分。

第三,这是基于正常状态的普通选手在正常难度的比赛中应得的分数,如果题目特别逆天,还是要随机应变,例如CSP-S2024的T4就难以拿分。

第四,对时间的把控上,可以考虑一轮闪电战+一轮攻坚战。闪电战大概就是1.5h内,拿下特别有把握的高分和特别基础的暴力,并对题目的得分潜力进行分析。然后攻坚战就是大概2h内,对一些前期找到的有潜力的得分档次进行研究,利用暴力分析性质(尤其是特殊性质分),并冲正解。

第五,打对拍是很重要的,所以一般一个题最好先写暴力。

二.题目识别

我们可以考虑把题目分成这么几类:

性质题。例如NOIP2024 T1和T2,这种题一般是需要一个关键性质来做,例如一些比较神秘的题型。做法一般是先打一个暴力然后观察暴力找到的性质,来制定一些策略。有了性质这种题一般都可以拿很多分。

套路题。例如CSP-S2024 T3,这种题一般是按部就班地思考,依赖平时经验多一点。

综合题。例如CSP-S2024 T2,需要多种东西的融合,冲正解有一定风险,需要斟酌。

分类之后,考虑识别题目的大致难度。这个可以观察一下部分分的难度,如果部分分都特别难打,那正解一般不会很简单。

三.套路总结

DP

设状态一般要寻找主体来设(序列/值、点/边、选/不选、父亲/儿子)。
推转移方程可以选择先写一个然后拿暴力拍,对式子进行修正。
SOSDP解决枚举子集相关问题。
各类优化需要掌握。

贪心

一般常用于按位处理的问题(这一位更优后面肯定更优)或者等价值问题(NOIP2024 T1,字符在前面还是后面匹配价值相等)。
有时可以邻项交换法推式子(国王游戏)。
有时可以考虑局部贪心,整体上用一些其他算法(二分、枚举、DP)。
有时可以用数据结构维护。

推式子

用计算机辅助着推。

杂项

哈希+二分寻找两个串的第一个不同点。
位运算有一些性质可以帮助思考。
STL可以用来解决很多问题。

四.一些赛前需要解决的问题

背诵板子和编译指令:
快读快写:

void read(int &x)
{int f = 1; x = 0;char ch = getchar();while(ch < '0' || ch > '9'){if(ch == '-')f = -1; ch = getchar();}while('0' <= ch && ch <= '9')x = (x << 1) + (x << 3) + (ch ^ 48), ch = getchar();
}void write(int x)
{if (x < 0)putchar('-'), x = -x;if (x > 9)write(x / 10);putchar(x % 10 + '0');
}

带开栈空间指令:
-std=c++14 -O2 -Wall -Wl,--stack=536870912,开了512MB。

板子需要背的就是平衡树、矩阵快速幂和各类优化DP、二分图判定还有tarjan。
tarjan非常重要(因为几乎不会),还有ST表O(1)求LCA得学。
并且再把各类STL的函数用法和复杂度了解一下,把做过的题有必要的扫一眼。

http://www.jsqmd.com/news/26840/

相关文章:

  • 1030
  • 1030 2
  • Mac版Color Folder v3.8安装教程(附dmg文件安装步骤和搜索关键词)
  • 2025年屏蔽机房厂家最新企业推荐榜,焊接式屏蔽机房/拼接式屏蔽机房/高压屏蔽机房/聚焦服务品质与技术竞争力深度剖析
  • hook 工具随笔
  • 102302155张怡旋数据采集第二次作业
  • 样式资源-切换主题,动态切换字典文件
  • 堆和栈的生命周期对于代码的影响
  • AI 智能体开发实战零基础自学手册:理论到云端部署实战指南
  • AC自动机(拓扑排序优化)
  • 详细介绍:Leetcode 3700. Number of ZigZag Arrays II
  • work 3
  • moji 辞书 注音分析
  • 实用指南:OSPF LSA Type 3(Summary LSA)概念及题目
  • .net解决分布式事务简单方案DotNetCore.CAP
  • 《Ai元人文》
  • sklearn 特征选择实战:用 RFE 找到最优特征组合
  • 老旧环境torch版本(0.4.1)环境配置总结
  • ✨《那个让我准时下班的神器,藏在这份编辑器测评里》
  • 代码大全阅读笔记3
  • Newton记录
  • 【备份】不知道什么时候写的IniReader.js
  • CSS尺寸、盒子模型、定位、浮动与布局(Flex/Grid)
  • 通过中国信通院SQL质量管理最高等级评测,天翼云TeleDB引领数据库管理新标准!
  • AtCoder Regular Contest 208 (Div. 2) 题解
  • 第三十篇
  • 代码大阅读笔记
  • 第2次软件基础作业
  • 第二次软件基础作业
  • vs2017安装qt插件及安装qt插件后的设置