Nesraychan的博客

摘要： 为啥洛谷现有的题解全是 \(O(n^2\log n)\) 的做法？给个好写的 \(O(n^2)\) 做法。 感觉这题是这套题中除了 D1T1 以外最简单的题（ 显然最远的距离一定由两个叶子贡献，我们拎出一个非叶节点为根，分析一些性质。 考虑两个叶子 \(u,v\) 何时距离 \(\le 2\)，这要 阅读全文

摘要： 大约是进复赛了，那就写个游记吧。 队伍名：福州一树开车大队。 队伍组成：CTT Day3 49.64 分选手，noip 260 分的候选队，NOI2022 E 类铁牌获得者。 2023.12.17（初赛） 原定策略是我做模 3 余 0 的题，lzq 做模 3 余 1 的题，lhr 做模 3 余 2 阅读全文

摘要： 好久没写一整场 CF 或者 AT 的题解了，所以写一篇。 C 有点意思的题。 考虑先放横再放竖，若确定所有横的位置，那么每列独立。所以记 \(f_i\) 表示第 \(i\) 列最多放多少个，考虑放一个横对 \(f_i\) 的影响。 若 \(n\) 为奇数，那么第一行放满显然最优。若某时 \(A>1\ 阅读全文

摘要： 进场。 看 T1。会了。写 T1。 看 T2。会了。写 T2。拍 T1。 看 T3。会了。写 T3。拍 T3。 看 T4。会了。写 T4。拍 T4。 拍 T2。 好像 AK 了。开香槟。 但是。明天还有胡测。要死了。 阅读全文

摘要： 精英培训选手。 做了下去年胡测的题，感觉强度很高！不当 rk100 就是胜利！ 2023.10.28（胡测 Round 1） 进场看了一遍题，感觉 A 很可做，BC 很牛魔。 于是先做 A，把所有优惠券分成了三部分考虑，前两部分可以直接贪心。 又想了一段时间，找到了一个比较形式化的描述第三部分的方式 阅读全文

摘要： 前 书接 ISIJ2023 又寄，NOI2023 又寄。 初赛一个题主语和宾语看反了，挂成了 97 分。 由于我此前 CSP-S 复赛最高分是 79 分，所以只要超过 79 分就是赢。 复赛 进场，Linux 选手压缩包解压不了，拖了 10min 才搞好。 一眼秒了 T1。一眼没秒 T2，第二眼秒了 阅读全文

摘要： 来成都之前，我一直认为自己拥有金牌的实力，也无论如何都有前 \(100\) 保底。 而现实呢？\(100+95+60+52+100+44+10=461\)，放到正式选手中是 \(\texttt{rk120}\)，如此拉跨的成绩。 就算把所有会的分写上，且不挂分，也只有 \(100+100+70+60 阅读全文

摘要： \(\texttt{ISIJ2023}\) 前 今年 ISIJ 拓宽了年龄限制，我作为老年选手（9.23 出生）才有幸能够参加。 虽说如此，我才没有 16 岁呢！怎么年龄给我写大了一岁啊！/fn/fn/fn \(\texttt{2023.6.29}\) 试机。 发现自己在校长室考试，学校还给我买了外 阅读全文

摘要： THUSC2023 Day0 到了南京。 Day1 打崩了，活成暴力哥。 Day2 \(200\) 分，还说的过去。 怎么我认识的人又全是优异？？？ 晚上和一中参与出题与组织活动的学长们吃饭，晚上和小 E 打牌到一点半。 APIO2023 Day-1 到了南京。 面了很多人。 玄武湖上开碰碰船。 D 阅读全文

摘要： 「AGC039E」Pairing Points 在 $n>1$ 时，有一个很好的性质：一条边至少要与一条边相交，不然就会有不止一个连通块。 考虑圆上 $1$ 号点的连边将圆分割成了两半，有两种情况： 所有边均为二部间的连边，这是简单处理的。 一条边跨越二部，剩下的边均是内部的边。（如果不止一条，则会 阅读全文