THUSC

考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上，这相当于对于每 ......

Day0 中午在学校吃好饭，然和流到德清坐高铁到南京。 \(15:00\) 左右到的，领了一车纪念品。 然后去听了下徐先友说说 \(\text{Day1}\) 和 \(\text{Day2}\) 的比赛详情，大概是 \(\text{Day1}\) 是省选 \(\text{Day2}\) 难度的正常 ......

这得是区间 dp。还需要限制一下值域。因此 dp 状态时 \(f_{l, r, x, y}\) 表示使 \([l, r]\) 区间所有值都处于 \([x, y]\) 的最小花费。设 \(g_{l, r} = \min\{f_{l, r, x, y} + a + b (x - y) ^ 2\}\)。 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

# THUSC2023 ## Day0 到了南京。 ## Day1 打崩了，活成暴力哥。 ## Day2 $200$ 分，还说的过去。 怎么我认识的人又全是优异？？？ 晚上和一中参与出题与组织活动的学长们吃饭，晚上和小 E 打牌到一点半。 # APIO2023 ## Day-1 到了南京。 面了很多 ......

Change Log: - 2023.05.20 开坑。 - 2023.05.20 基本完稿。 [书 接 上 回](https://www.cnblogs.com/Lyrically/p/JSOI2023-travel-note.html). 其实不太想写的。但是还是写一下吧。 试机。第一题我用 3 ......

Day 1 开场 $45\min$ 看不到题，传统艺能了属于是。 开场看 T1，看完题就会了，随便写了一下然后挂了，发现写错了一堆变量，改了下就过了。 看了一下 T2，想了一下就会了。然后写写写，写完发现过了 Sub 1,2,4，于是断定是外层 DP 挂了，但是感觉没理由挂。然后瞪了很久，一直交都是 ......

Day ? 听说 THUSC 在 NFLS 举办。 Day 0 (5.4) 听说可以报名 THUSC 志愿者，那就报咯。冲掉补考是好的。 Day 1 (5.5) 上午分装包，东西比 2021 年好很多。还发衣服，羡慕了。 中午点麦当劳，在 613 打掼蛋，输了。 下午引导选手签到，面到了 xzy h ......

造福后人？ 鸣谢 $Kaguya$ 进行补充，修改和行末句号（。） D1T1 给定长度为 $n$ 的序列， $Q$ 次询问/修改。 1 l r x 区间 $[l, r]$ 所有数 $+ x$。 2 l r x 询问区间 $[l, r]$ 至少操作多少次使得整个区间都为 $x$，每次操作你可以选定一个 ......

点开干啥，都说了真的没约了。 出场一堆人说自己寄了，结果说的人除了我都是 1=，人与人之间的信任呢。 我是众人眼里的 NOI 打铜选手，其实不是不接受这个结果，毕竟我学 OI 本来就是意外，拿个铜牌已经很好了。 但是，怎么说，这种感觉真的很不好。现在我比较讨厌去学校，去学校就会害怕。 那有人可能就问 ......

Day -3 ~~到达世界最高城，南京！哇太美丽了南京，哎呦这不是模拟赛吗。~~ 回到南夫拉斯集训，开始激烈的打模拟赛。 Day -2 被 1789 带去狠狠的吃陈桥烤鸭的酸菜鱼套餐，狠狠的被辣成 shaber 了/ng。 Day -1 感冒了，大概率是被酸菜鱼害的/oh/oh/oh。激烈的肚子痛， ......

THUSC2023 游记 Day 1 试机，试机题是 A+B，一个交互，一个提答。提答是几何，瞬间不想认真做了。 键盘的下键是坏的，按下去弹不起来，左键也是，但没下键那么严重。 喊工作人员换键盘，工作人员说明天作为随机打乱，不管了。 交互写了个暴力，发现分数给错了，除以了 100（ 试了下各种错误， ......

Day0 坐高铁到南京，前面就是CJ老哥，感觉CJ老哥好卷，还卷whk，搞得我这个摆怪都想卷会。结果卷了半个小时，发现越卷越难受，开始还看得懂点东西，后面啥都看不懂，算了开摆，车上不好打原，直接打舟。上车前出了个缪，下车后出了个缪，把yehaodxv、智子和康老师都看呆了。方舟真好玩，但我是原批。 ......

题意： 期末考试结束了，班主任 L 老师要将成绩单分发到每位同学手中。L 老师共有 $n$ 份成绩单，按照编号从 $1$ 到 $n$ 的顺序叠放在桌子上，其中编号为 $i$ 的的成绩单分数为 $W_i$。 成绩单是按照批次发放的。发放成绩单时，L 老师会从当前的一叠成绩单中抽取连续的一段，让这些同学 ......

我又双叒叕决定开始写游记了，这次不知道能坚持多少天（ Day -6 现在衡中都已经放假了，然后我们不放，等夏令营考完再放假。 想要颓废。想要颓废。想要颓废。想要颓废。想要颓废。 模拟赛考了三个类模拟，T3 题目背景是 Patrick's Parabox。这个我熟啊！然后给 Kaguya 推了 $\i ......

题面链接 简要题意 给定一个序列，区间 .map([](int x) { x = x * x % p; });，区间求和。 p 给定，为小质数。$N,M\le 10^5$。 题解 而把一个数看作一个点，向其平方取模连一条边，则最终必然构成一个基环森林，注意到 $P$ 很小，每个数经过 $11$ 次迭 ......

简单写了 T1, T2 的代码， T3, T4 因为没有评测数据就先咕了。 T1 归程 (return) 签到题做了一个多小时，我真废物。 考虑进行 dp ，题目描述中说明了：每个决策根据当前时间，当前雨是否变大和小 S 所处位置决定。因此这三个参数就是我们 dp 的状态。具体的，设 $f_{i,j ......

这个题貌似是一类套路题啊，但是我好像没有见过 (；′⌒`)。 我们首先要观察到一个关键性质：每次操作可以看成原序列上一个区间，且任两个区间要么不交要么包含。 我们考虑最外层之间的拼接是简单的，所以不妨只考虑区间 $[l,r]$ 被同一个最外层区间包含的情况。倘若我们记 $dp_{l,r,v_1,v_ ......