2025国庆集训总结

news/2025/10/8 16:47:18/文章来源:https://www.cnblogs.com/lordreamland/p/19129664

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.mzph.cn/news/931727.shtml

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

相关文章

tampermonkey油猴脚本, 动画疯评分显示增强脚本

动画疯评分增强脚本, 能够自动获取和显示动画评分.🎬 按需加载:在页面左下角提供一个控制面板,只有当您点击【获取评分】按钮时,脚本才会开始工作,避免了不必要的资源消耗。 ⭐ 自定义高亮:在获取评分前,会弹窗…

网站备案会检查空间360网站建设官网

配置mongodb副本集实现数据流实时获取 前言操作步骤1. docker拉取mongodb镜像2. 连接mongo1镜像的mongosh3. 在mongosh中初始化副本集 注意点 前言 由于想用nodejs实现实时获取Mongodb数据流,但是报错显示需要有副本集的mongodb才能实现实时获取信息流,…

课后 10.8

import java.util.Random; import java.util.Scanner; import java.util.HashSet; import java.util.Timer; import java.util.TimerTask; public class Math { private static HashSet questionSet = new HashSet<…

中国互联网协会官方网站达州 网站建设

1、什么是包 #官网解释 Packages are a way of structuring Python’s module namespace by using “dotted module names” 包是一种通过使用‘.模块名’来组织python模块名称空间的方式。 #具体的&#xff1a;包就是一个包含有__init__.py文件的文件夹&#xff0c;所以其实我…

实用指南:vue3+elementplus表格表头加图标及文字提示

实用指南:vue3+elementplus表格表头加图标及文字提示pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas&qu…

菏泽做网站的宁乡市住房和城乡建设局网站

本文通过config server连接git仓库来实现配置中心&#xff0c;除了git还可以使用svn或者系统本地目录都行。引入依赖<dependencies><dependency><groupId>org.springframework.cloud</groupId><artifactId>spring-cloud-config-server</artif…

9.29课后整理 - GENGAR

课程中主要完成一下内容。 1.分析方法重载代码特性:观察给定的MethodOverload类代码,明确其展示的“方法重载”特性,并查看JDK中System.out.println()方法,总结重载规律。 2.比较递归与递推实现阶乘:先用递归方法…

深入解析:【QT】`QTextCursor::insertText()`中插入彩色文本

深入解析:【QT】`QTextCursor::insertText()`中插入彩色文本pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Cons…

Java方法专题 - 动手动脑问题与实验总结

一、随机数生成相关实验 动手动脑1:纯随机数发生器实现 问题要求: 编写一个方法,使用线性同余算法生成指定数目(比如1000个)的随机整数。 算法参数:Modulus = 2 - 1 = int.MaxValue Multiplier = 7⁵ = 16807 C …

2025年中盘点

工作近况 转组有半年了,好久没来写东西了。 第一个产品被reorg了,我的第一份工作在的第一个岗位就戛然而止了。诚实来讲第一个组还是不错的。WLB顶级,领导信任,同事们鼎力配合,这完全是what my dream company sho…

学习问题日记-3

在学习Docker过程中,在linux上安装docker的时候,为了进行docker仓库换源,执行了以下命令之后遇到了一个报错。 yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo y…

怎么用dw英文版做网站wordpress新增文章小工具

近几年&#xff0c;随着大数据和人工智能技术的发展&#xff0c;智能化、程序化营销在国内获得高速发展。从以创意内容、提升效率的工具到现在驱动企业数字化转型的智能营销&#xff0c;营销云在国内的热度与成熟度不断提升。营销云起源于“Enterprise Marketing Software Suit…

商城网站建站方案汕头 做网站

京准电钟&#xff5c;基于纳秒级的GPS北斗卫星授时服务器 京准电钟&#xff5c;基于纳秒级的GPS北斗卫星授时服务器 你有没有思考过这样一个问题&#xff1a;火车站内&#xff0c;熙熙攘攘&#xff0c;旅客排队进站、列车停靠发车&#xff0c;一切井然有序。一旦有个别时间出现…

企业网站建设网站优化网站跳出

&#x1f493; 博客主页&#xff1a;从零开始的-CodeNinja之路 ⏩ 收录文章&#xff1a;【Web开发】CSS教学(超详细,满满的干货) &#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐文章 目录 CSS一. 什么是CSS?1.1 基本语法规范1.2 引入方式1.3 规范 二. CSS选…

【CVE-2025-4123】Grafana完整分析SSRF和从xss到帐户接管 - 教程

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

差分约束乘法改加减

洛谷P4926 [1007] 倍杀测量者#include<bits/stdc++.h> using namespace std; const int N=1010; const double INF=1e18; const double eps=1e-7; struct node{int v;double k;int tp; }; vector<node> ed…

01-方法-课后作业

Demo:MethodOverLoad展示了相同名称不同参数类型的方法,也叫做方法重载,在程序调用方法时会按照参数的类型而选择相应符合的方法。

域名建设好了怎么在建设网站创意设计图片素材

目录 一、Elasticsearch是什么&#xff1f; 二、为什么要使用ElasticSearch 2.1 关系型数据库有什么问题&#xff1f; 2.2 ElasticSearch有什么优势&#xff1f; 2.3 ES使用场景 三、ElasticSearch概念、原理与实现 3.1 搜索引擎原理 3.2 Lucene 倒排索引核心原理 倒排…

应用程序io接口

字符设备接口 字符设备只数据的存取和传输时以字符为单位的设备,比如键盘打印机,基本都是传输肃立比较低,不可寻址,并且在io时候,通常采取中断驱动的方式 块设备接口 块设备时至数据的存取和传输时以数据库为单位…

凡客网站登陆深圳工业设计培训班

转载自 如何设计一个高可用的运营系统 这是一篇来自粉丝的投稿&#xff0c;作者【林湾村龙猫】近一年在做关于运营活动方面的设计。本文是他的关于运营活动的总结&#xff0c;Hollis做了一点点修改。 概述 一个产品业务的发展总是离不开运营二字。随着业务快速的发展以及新…