Day7 模考 时间分配$8:30\sim8:40$做T1，AC $8:40\sim8:50$做T2，AC $8:50\sim9:30$做T3，AC $9:30\sim10:00$尝试T3，样例不对 $10:00\sim10:20$尝试T4，过不了 $10:20\sim10:30$T4骗分，30tps 题目T1比较简单。 定义$a_i$代表袋子里又$i$个标号为$a$的球。 同时额外累计一个ans

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT 等竞赛的 OI赛制 决定的，只比对输出结果。 打油诗： 数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。

昨天休息所以没有总结。 数上问题数的定义和性质什么是树？ 有$n-1$条边且连通 有$n-1$条边且无环 任意两点之间有唯一路径 T1 构图判树直接找所有的包含区间，找到就加边，如果超过了，就输出no。 条件：数只有$n-1$条变F. 有根数指定一个顶点r为根节点，就可以解决很多问题。 节点到根节点的深度称为深度，深度相同的节点位于同一层。高度是深度的最大值。 还有一堆： ![屏幕截图 202

今天又模考了。 时间线$8:30\sim8:40$自习，题目坏了 $8:40-9:03$做T1，AC $9:04\sim9:30$做T2，69tps $9:30\sim10:00$想T3-T4 $10:00\sim10:40$尝试T4 $10:40\sim11:20$尝试T3 $11:20\sim12:00$再次T2，变成60tps 题目T2（T1太简单，先不写了） 每个值出现了几次？ map&l

二分lower_bound与upper_bound用于查找在一个有序数组中的元素。lower_bound(a,b,x)返回第一个不小于x 的元素的指针或迭代器。如果不存在就返回e；upper_bound(a,b,x)是返回第一个大于x 的指针或迭代器。如不存在返回e。 lower_bound是大于等于，upper_bound是大于。 参数：初始地址，结束地址，数字返回的参数也是地址，要减去开始地址

今天又模考了。 时间线$8:30\sim8:50做T1，AC$$8:50\sim9:07做T2，AC$$9:07\sim10:35思考T3-T4$$10:35\sim11:00做T4，失败$$11:00\sim12:00做T3，做了3次，22分$ 时间线详解T1考试的时候想着两层for里面嵌套两个for，但是复杂度直接起飞，TLE67。 第二次尝试从嵌套两个变成一个，但是还是TLR67。 最后，用

贪心贪心就是在当前条件下的最优解。与DP不同，贪心是保证在当前条件下的最优解。 正常贪心（我只能用这几个字来和区间区别了） T1 摩天轮思路：最大的应该最重与最轻的匹配。如果如果和另一个人匹配，会浪费一些重量。 让凑对的人最多（让座舱最满） 证明正确：假设不是最优，尝试使用不是这个的方法。看看有没有反例。 要从“第一步怎么走”入手。 T2 萨鲁曼的部队直到要不能满足了再去考虑这个点。 在$[x,x

今天第一次模考，写一篇总结。 7.11模考总结时间线（记不清了，都是似乎）$8:30\sim8:40$看题目$8:40\sim8:55$写T1$8:55\sim9:15$写T2$9:00\sim9:30$优化T2，并失败$9:30\sim9:40$想T3$9:40\sim10:00$写T4暴力$10:00\sim11:00$又写T2$11:00\sim12:00$检查得分情况： 题目 1.小

洛谷同文链接 题解：B4223 [常州市赛 2024] 早起的鸟儿有虫吃

有一个人才写了一个方程：$$(\frac{1+2\times\sqrt{2}+x}{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-1)\times(\frac{1+2\times\sqrt{2}+x}{2}-2\times\sqrt{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-x)=6\times\sqrt{2}$$让