尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

2025国庆集训总结

2025国庆集训总结
📅 发布时间:2026/6/19 21:25:56

DAY 1

T1

我去这不是简单题?预估\(100\)pts。

T2

我去这不是简单题?立马写,过样例了。交一发。
毕竟是数数题,再捋捋,诶好像不太对,我好像会多算一些方案,把贡献再划分一下,重新写了一遍,感觉这下没问题了。又过样例了,这下没那么放心了,但感觉也不是很好拍,先这样吧。
预估\([?,100]\)。

T3

感觉有很多性质啊。两问,一问求答案,另一问输出方案。求答案好像是个树形背包的事。先找找性质,尝试写了一下,过不去样例,想了想感觉也很寄。难道是我性质推错了?哦还真是。再推一遍,然后重构一下,发现答案对了。输出方案怎么说?好像从根开始拿着要凑出的答案一直推下去就行了,似乎也没别的。
很快过了样例。预估\([?,100]\)。

T4

没时间了。

赛后

T1:\(100\to90\),T2:\(100\),T3:\(100\),T4:\(0\)。
T1少判了一个特殊情况,略挂。这个故事告诉我们再简单的题,拍一拍没坏处。T2多亏多想了一下,数数之类的题,一定要确保计算贡献不重不漏,思路多捋几遍。T3这种感觉上来还是要把性质分析到位,在纸上多画一画,根据性质想做法或者设状态;还有这个类似方案输出之类的,感觉就两种套路,一种是记录转移路径,不好记录的话,另一种是求完后拿着要凑出的值递归处理,直到能确定某个元素,我认为本质上是一样的。
而且,时间要把握好,不能太松懈,T4完全没时间了,我认为也不是不可做。

DAY 2

T1

贪心?好像是对的。更直接的做法是排序然后双指针,但是感觉稍微难写一点。
不过左想右想这个贪心似乎很对啊,写一发,大小样例都过了,先这样吧。预估\(100\)。

T2

开题后想了很久,觉得完全不可做啊。每次我都要面临联通块的合并,这个信息真感觉维护不了啊。
开始胡代码,胡了一大坨不知名状物,只能过第一个小样例。
调了很久无果,逐渐红温。

T3

T2调不出来了,看一眼,发现是个神秘构造,这更是写不了一点。

T4

啥也不会。

赛后

T1:\(100\to80\),T2=T3=T4:\(0\)。
立马想到了T1贪心的一种不合法情况。我服了。换成双指针做法就过了。要是当时我对拍了会不会就能发现问题?还是太信任大样例了。T2怎么过了一车人?问了问Air,猛然发现把题读假了,它居然保证任意时刻都是一棵树!wssb。题要多读几遍,把所有条件都看清楚了再去想,不然就寄完了。强化记忆两个东西:维护直径可以通过维护深度和lca来做;求lca的用的fa数组,如果每次添加叶子的时候,是可以动态更新的。有时候题目让维护一些东西,你发现不好维护,可以维护一些其他好维护的信息,满足由这些信息可以唯一推出要求的答案。比如这个T3只要知道\(3\)个点就可以知道这\(3\)个点对应的最优答案,所以动态维护这\(3\)个点,每次尝试用新点去替换即可。T3、T4没啥可说的,根本不会,还是要多练。

DAY 3

T1

有点别扭啊,\(60\)分是容易的。呃呃呃,值域不超过\(5000\),这个必定有说法,那我枚举答案的值硬操一下?先写一发,大样例没有超时,具体复杂度我也不会分析,先这样吧。预估\([60,100]\)。

T2

怎么又是式子?异或的平方和?有可能要用到位运算的一些性质,但是这些我都不是很熟悉啊。尝试推了推无果,先写个暴力吧。\(30\)是很好拿的。

T3

又是数数题。看到\(n\le500\)我就知道难办了。想了想也没啥思路,上个暴力得了。差不多能有\(20\)吧。

T4

咋还是计数。一眼就挺复杂的。写了\(15\)分的暴力。

赛后

T1:\(100\),T2:\(33\),T3:\(26\),T4:\(15\)。
不是,T2别的推不了,都异或了,我为啥没有按位考虑啊。考虑每一位的贡献,稍微推一推式子,这不就出来了吗。还是要强化按位考虑和从个体计算贡献的思想。T3光想着数数了,居然没看出来题目那个限制适合用区间dp来做。这个故事告诉我们,一个题目可能综合考察了不止一种东西,各种算法、思想、数据结构要适当结合,灵活运用。T4需要一些转化,以我目前的积累估计场上也想不到,还是得多练。

DAY 4

T1

诈骗吧?质数肯定是越来越稀疏的,大于\(2e7\)(我猜的)就肯定不合法了。样例都过了,感觉没问题。预估\(100\)。

T2

简单想了想。不是,枚举mex不就做完了?感觉不难啊。预估\(100\)。

T3

我靠,我有思路了,快写,调了一会,小样例过了,紧张地点开大样例,然后不出意外地假了。
怎么回事呢?在纸上写了写,哦我思路彻底假了。
那不玩了,先写个暴力吧。应该有\(10\)分。

T4

一看就不可做。

赛后

T1:\(100\),T2:\(100\to95\),T3:\(10\),T4:\(0\)。
哦哦,我T2怎么又少加了个判断,感觉这些东西必须要多加注意了。T3实际上是一个Trie树上DP的东西,以前没怎么写过,考场上思路假了然后没发现就写写写,所以说要时刻保持冷静。思路要发散一些。T4,嗯,太困难了。

DAY 5

T1

被他送走了。不知道自己在干嘛,写了一坨不知名状物,不知道有多少分。

T2/3/4

心态炸了,根本不想写,写了点暴力最后还挂掉了。

赛后

T1:\(10\),T2=T3=T4:\(0\)。
最值得反思的一集。T1没有考虑清楚,其实方向是对了,但是没有向正解的方向走,反而复杂化了。要紧紧抓住题目中的特性,找到能够被我用来破题的东西。除此之外,由于T1过后我心态炸了,导致后面该拿的分都没拿到,其实T2就是一个考虑个体贡献的常见套路,还是很可做的;T3通过转化题意后上了个线段树,我觉得如果静下心好好想的话,也不是没有切掉的可能。所以说即使题目真的是按难度升序,有可能只是一道题暂时卡住了,不妨转化一下思路,先看看别的题,要是能切一道或者写一些暴力,再回来或许就明朗了。先把题目过一遍,我已经不止一次听到过这个建议了。一定要把心态维持好,要不然像这场一样心态崩了那就很难翻盘了。

DAY 6

T1

我去这不是简单题。写一下过不了样例。我服了。哦哦思路有问题,再转化一下,大样例还是过不去,调了好一会,有点急了,发现实现上麻烦了,推倒重构了一遍就过样例了。预计\(100\)。

T2

一看就是个很麻烦的玩意。去写了T3的部分分以后才回来看,简单推了推,搓了一个类似自动机的神秘不知名状物,结果连单词数都求不对,连写带调花了很长时间,最后不想管了,加了文件io直接交了,感觉不会有分。

T3

必是个DP优化。感觉\(75\)还是不难的,赚麻了呀,我直接写写写,很快过了小样例,自己有搓了个特殊性质的样例也过了。优化先不想了,因为这时候T2还没分呢,就先走了。结果最后也没时间想了。

T4

还是太困难了。

赛后

T1:\(100\),T2:\(0\),T3:\(75\),T4:\(0\)。
原来T2是大模拟,想偏了。T3是从题目中的性质入手去优化的,感觉不是特别容易想到,总之遇到题目还是先挖掘一下有哪些可能有用的性质比较好。T4防AK的。至于大模拟这一块,多练练码力吧。

$\color{blue} \mathcal {Lordreamland}$

相关新闻

  • 深入解析:【QT】`QTextCursor::insertText()`中插入彩色文本
  • Java方法专题 - 动手动脑问题与实验总结
  • 学习问题日记-3

最新新闻

  • DeepSeek V4硬件适配实录:昇腾910B与H100双轨训练逻辑
  • SAP BOM查询实战:从正查到反查的完整指南
  • 【2026年6月】热水离心泵厂家推荐指南 - 多才菠萝
  • Python图片压缩方法全解:从入门到进阶
  • 【JAVA毕设源码分享】基于SpringBoot的中华传统文化网站(程序+文档+代码讲解+一条龙定制)
  • 全国学历提升继续教育学习体验实录

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号