学习方面

这个学期的五科总分平均分在 $\dfrac{493}{570}$。

恭喜，你有 98.03% 的概率考不上 TY！

OI 方面

今年各种比赛的 AK 次数：1。

前十次数：严格小于 2。

CSP-J/S：310/115。

恭喜你被 ty_xyz/zxrlovezrx 吊打，并且即将在 2024 年 1/2 月退役！

赛前两周停课集训，然而我第二周发烧在家。

Day 0

腐习 CSP。

J

8:30 T1是什么鬼。

8:35 哦，真水，秒了。

8:45 来看 T2。

9:00 小样例过了，大样例没过，而且 ans 的数值比 out 的数值多了不是一点，不管了，来看 T3。

9:15 哇，这么复杂，一个对于普及选手的大%你，总算看完题了，写写写。

10:00 总算写完了，测测小样例，这输出什么鬼东西，调调调！

10:55 总算把小样例过了，测测大样例，打开uqe.out文件，哇，第一个就错了，算了，待会再说。看回 T2。

CSP-S 115pts，参加不了。

思路

我们可以定义我们将要加一的数字为 $a_k$，定义我们改变 $a_k$ 前的积是 $ans$ 那么加一之后的答案应为 $ans \div a_k \times (a_k+1)$。化简得 $ans+\dfrac{ans}{a_k}$，其中 $ans$ 是确定的，所以 $a_k$ 最小时，原式的值最大。

实现

用一个变量 $minn$ 记录最小值，用 $b$ 统计 $0$ 出现的次数（用于特判），
$ans$ 的意义和上文相同。

特判内容：由于 $ans \div a_k \times (a_k+1)$ 中除数 $a_k$ 可能为 $0$，导致 RE。

Day 0

甚至在家里打比赛挂了1000分，23:00才睡，大意得很。

Day 1

J组

早上和TYOI所有人一起坐学校租的车去广大附，在车上腐习，我们一帮社牛去人家门口喊新加坡国宝游戏公司的口号：想成功，先发疯，不顾一切向前冲！拼一次，富三代，拼命才能不失败！今天睡地板，明天睡当老板！加油，加油，加油！ 一堆家长赶忙拿起手机录视频。有人来问我们是那个学校的，一个人说了铁一，但我们立马集体改口说我们是二中的，嘿嘿。

考试就没什么好说的了，挂了7分，分别是没注意到前闭后开和没看黑板不知道11题改了；还有一题是关于哈夫曼编码，我上一天晚上本来想详细看看哈夫曼编码，但因为太晚就没有看，只能在考场上无能狂怒。

有一说一，广大附的厕所真高级。

题目大意

给出 $l,r$，构造一组 $a,b$ 使满足以下条件：

• $l \le a+b \le r$
• $\gcd(a,b) \neq 1$

思路

要使 $\gcd(a,b) \neq 1$，也就是 $a$ 与 $b$ 不互质，最简单的就是 $b \mid a$ 或 $a \mid b$。

实现

枚举 $i$ 为 $\gcd(a,b)$ 也就是 $\min(a,b)$，找到一个 $k$ 使 $k \le r$ 且 $i\mid k$，若 $k<l$ 则无解，枚举下一个 $i$。若 $k \ge l$ 则再特判 $\min(i,k-i)$ 是否为 $1$，是则跳过此 $i$，否则输出 $i$ 与 $k-i$。

题目大意

你在一条无限长的路上，初始坐标是 $1$。对于每一个陷阱 $i$，会在走到坐标 $d_{i}$ 后第 $s_{i}$ 秒无法进入或离开坐标 $d_{i}$。求你最远能去到并回到 $1$ 的坐标。

思路

（我）看到这种题一下就想到二分答案。

实现

我们先定义一个结构体 $trap$ 来存储所有陷阱，按他们的坐标升序排序：

Week1

Day1

$\color{white}{\texttt{生病在家躺着，别提了。}}$

Day两

下午来学校，做了一会早上的比赛题然后就去洛谷找题做了。

晚上边咳嗽边跑两圈，感觉要死了。

Day3

今天学强连通分量，本蒟蒻觉得自己不会，就拿老师的模版代码自己加了点注释，在 oiclass 发了一个帖问大家是不是这样，不过没人回只有人膜。做了两题之后觉得挺简单的，不就是 dfs 和两个 if 嘛，那我理解得应该没问题。

$\color{white}{\text{蒟蒻第一篇题解}}$

我们可以先定义：

1. 一类人从左边进，挨着遇到的第一个人坐下。
2. 二类人从右边进，挨着遇到的第一个人坐下。
3. 三类人坐在第 $k$ 个座位上，如果那个座位有人了，离开。

很明显，有以下几个结论：

• 只要三类人人数不大于 $m$，就能把他们全安排下。
• 如果第一个入座的人是一类人，那二类人就可以退票了(第 $m$ 个座位被占了)，反之亦然。