今天照例还是模考。 时间线我发现写时间线要考试的时候自己记录，容易忘也很烦，以后模考的话时间线就不写了吧。 题目T1当遇到一道题目，如果有两个思路，一个简单但是正确性不确定，另一个较难但是确定正确，就可以通过写对拍等方式验证猜想。 思路是给一个数组中的每个元素分配一个“分数”，然后计算所有分数的总和。分数的分配规则基于元素与其相邻元素的大小关系： 较大的元素应该获得较高的分数 相等的元素应该获得

有时候，程序员们在写代码时，回想不要出现bug，这时就会通过键盘打出一些内容以祈福。 为了方便复制，我把这些内容就写在下面了。使用的时候记得使用多行注释。 $\huge温情提示：点击右上角可以直接复制$ 神龙保佑123456789101112131415161718192021222324252627282930313233343536373839404111111111111111111111-

今天去报告厅上大班课，热死了，上了一个上午。 图论建图基本规律图中的点代表了状态，边代表转移方式、约束等状态之间的关联，然后利用一些基本的图论算法解决问题。 图论算法最短路算法 Floyd算法：全源最短路，$O(n^3)$ Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦

CPU基础知识与2025年7月CPU的选购指南一、CPU 基础参数详解（一）核心数核心数指的是 CPU 内执行指令的运算核心数量。简单来说，多核心的 CPU 就像是拥有多个 “小脑袋” 同时工作。例如，4 核心的 CPU 能够同时处理 4 个线程任务，这极大地提高了多线程任务的处理能力。在如今的多任务处理环境下，无论是同时运行多个办公软件，还是进行视频编辑时同时处理视频渲染、音频编辑等任务，多核心

一些关于硬盘的你必须要懂的名词解释： 存储介质分类 HDD（Hard Disk Drive，机械硬盘）通过磁性盘片和机械磁头读写数据，依赖旋转磁盘和磁头的物理运动。其特点：容量大（最高可达20TB+）、成本低（单位容量价格低）；速度较慢（转速通常为5400/7200 RPM，高端企业级可达15000 RPM）；功耗较高、抗震性差（机械结构易损坏）。比较适用于大容量存储（如备份、冷数据）。

时间安排$8:00\sim8:50$写T1 $8:50\sim9:30$写T2 $9:30\sim9:50$看T3-T4 $9:50\sim10:30$写T5，（估计）要TLE $10:30\sim11:00$T3-T4骗分 题目T1简单模拟题意即可。 这题的题意其实我不知道为什么看来还久才完全理解，所以一开始理解样例花了好久，但是其实本身的代码时间还是比较简单的。 需要注意的是在往一个方向走的时

在C++的代码竞赛中，越界是一种类隐蔽性强、调试难度大的问题，尤其是涉及STL容器时，其表现往往难以预测，可能导致程序崩溃、输出错误结果，甚至看似”正常运行”却在评测时出错，我们一般称之为“一切皆有可能”。以下是这类问题的常见场景和特点： 一、常见的越界错误场景1. 数组/vector的索引越界 访问arr[i]时，出现i小于0或大于等于容器大小。这时如果我们在定义数组时没有多定义几位，

线性DP难点： 如何划分阶段（看出他是线性DP） 如何定义子问题（需要什么状态） 哪些状态是需要考虑的（可行的），哪些又是不用考虑的 如何快速进行状态转移 如何减少状态数 ………. 重点： 快速进行状态转移（主要） 减小状态数 T1 方格取数f$[i][j]$表示从$(1,1)$到$(i,j)$的路上的数字和的最大值。 答案是$f[N][M]$。 正确的递推式：从$j=1$行的摸

时间$8:30\sim12:00$模考（等于没写，但是由于我忘记记录时间导致忘了怎么写具体的时间，就不写了）。 题目T1核心思路我们需要找出所有能用围栏围住的奶牛子集，关键在于确定每个有效子集对应的最小包围矩形。 关键步骤首先进行坐标压缩预处理： 将原始坐标映射到$[0, N-1]$的连续区间 消除坐标值过大带来的计算复杂度例如：将坐标$(103, 205)$压缩为$(1, 2)$。 有效矩形

动态规划全称dynamic programming,DP 狭义上是子问题的递推。广义上等于递推，但是几乎不考虑。 三要素： 子问题（状态） 递推式（状态转移） 边界条件（边界状态） $DP$的两种方式 后向$DP$填表法$pull\ DP$从前往后更新 前向$DP$刷表法$push\ DP$从后往前找哪些可以更新状态，并更新。 在一个序列上的$DP$：序列又两种子结构前缀（一个参数）和区间