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

2025国庆集训总结

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的。至于大模拟这一块,多练练码力吧。

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

相关文章:

  • tampermonkey油猴脚本, 动画疯评分显示增强脚本
  • 9.29课后整理 - GENGAR
  • 深入解析:【QT】`QTextCursor::insertText()`中插入彩色文本
  • Java方法专题 - 动手动脑问题与实验总结
  • 2025年中盘点
  • 学习问题日记-3
  • 差分约束乘法改加减
  • 01-方法-课后作业
  • 应用程序io接口
  • 边缘数据库近期想法(2)
  • 方法-课后作业1
  • io软件的层次结构
  • 2025年- H57-Lc165--994.腐烂的橘子(图论,广搜)--Java版 - 教程
  • 3,信号与槽机制 - 教程
  • 课后思考及作业:方法
  • 2025国庆Day7
  • 月嫂面试题
  • 把握一个Makefile的脉络
  • 笔记 基础算法
  • P10068 [CCO 2023] Line Town
  • AI元人文:共识锚定与智慧剪枝——构建人机共生认知经济体的完善理论体系与实践路径
  • 出题系统
  • io控制方式
  • Java课后作业
  • 我 是 人 机
  • 28定律及其扩展衍生
  • 3516cv610在sample_aiisp上多创一路编码流,方法 - 详解
  • 2025氧化石墨烯、羧基化石墨烯、巯基化石墨烯、羟基化石墨烯、氨基化石墨烯、氮掺杂氧化石墨烯、氮掺杂石墨烯最新推荐、全面剖析优质厂商实力与选购要点
  • 2025-10-8模拟测验
  • QBXT2025S刷题 Day7