摘要: 本来我的惯例是不给打得比较烂的比赛写游记的,但不管怎么样,NOI 都是我的最后一舞,在 NOI 结束两周多之后,我还是决定在这里给 OI 生涯画上一个句号。 前情提要 CSP 和 NOIP 打得还行。 PKUWC 完全爆炸,爆炸的原因是多方面的,一部分原因是太久没有打模拟赛,最主要的原因是确实不会做 阅读全文
posted @ 2025-07-31 16:56 Tx_Lcy 阅读(267) 评论(0) 推荐(0)
摘要: CF1824D 考虑如何快速计算 \(g(i,j)\),设 \(nxt_i\) 表示 \(i\) 后面第一个等于 \(i\) 的数,那答案显然是最大的 \(p\) 满足不存在 \(k \in [i,p-1],nxt_k>j\)。 从大到小扫描 \(i\) 这一维,问题变成区间覆盖,区间求历史最值和, 阅读全文
posted @ 2024-06-03 14:55 Tx_Lcy 阅读(92) 评论(0) 推荐(0)
摘要: CF1592F1 *2600,会也不会,看题解的。 发现了一个性质:操作二和操作三没甚卵用,然后依然不会。 考虑把矩阵修改变成单点修改,这样会好做 \(\rm inf\) 倍。 考虑把全白 \(\rightarrow\) 当前矩阵转化成当前矩阵 \(\rightarrow\) 全白。 然后,然后就想 阅读全文
posted @ 2023-02-24 16:00 Tx_Lcy 阅读(109) 评论(0) 推荐(0)
摘要: 洛谷:$\verb!Tx_Lcy!$。 Codeforces:$\verb!Tx_Lcy!$ Atcoder:$\verb!llichenyu,Tx_Lcy!$,以及一车小号(基本上每场 $\rm ABC$ 都会新开一个号)。 一个 $\rm ZJ$ 高一的菜鸡 $\rm OIer$。 阅读全文
posted @ 2022-10-12 14:28 Tx_Lcy 阅读(103) 评论(1) 推荐(0)
摘要: \(\text{OI}\) 退役后第一篇题解! 思路 考虑在村庄间移动的过程,容易发现一定形如:直接走到某个点,在这个点停留一会,走到另一个更大的点,再停留一会...... 也就是停留的点一定是行走路径上最大的那个。 容易想到把路径拆分成从某个点到其左边或右边第一个更大值,随后在这个点停留几天(可能 阅读全文
posted @ 2026-07-01 13:35 Tx_Lcy 阅读(19) 评论(0) 推荐(0)
摘要: 本篇展示的成绩顺序均为:语文,数学,英语,物理,化学,技术。 排名均为:班级排名/年级排名。 前情提要 在期末考获得年段 \(144\) 名后,我原以为即使首考考成这样一坨东西我还是能凭借语文数学得到还不错的名次,那么后面七选三大进步后应该会轻松进入年段前 \(100\) 名。 可是,现实无情地击碎 阅读全文
posted @ 2026-06-27 15:04 Tx_Lcy 阅读(231) 评论(0) 推荐(0)
摘要: 前情提要 完全败北! 1.4 开坑。 还是有点紧张的,毕竟第一次高考,而且考前的模拟考都不尽如人意,希望首考能赢吧。 1.5 今日英语模拟进场,模拟了听力和铃声事故,做了 \(2025\) 年 \(6\) 月的高考听力,感觉还是太唐了,基本上听一遍已经全选出来了,希望首考听力也能这么简单。 晚上有点 阅读全文
posted @ 2026-01-30 21:09 Tx_Lcy 阅读(128) 评论(0) 推荐(0)
摘要: 开坑于 \(11.9\)。 一模考完终于有时间写一下了,先补一下历次考试战绩吧。 前情提要 初三高一高二停课三年,其中初三和高一短暂上了几个月 whk,学考前有一周时间准备学考。 \(2025\) 年 \(7\) 月 \(18\) 日 NOI 打银后回归 whk。 停课期间看过一些 whk 网课,但 阅读全文
posted @ 2025-11-09 22:43 Tx_Lcy 阅读(368) 评论(0) 推荐(0)
摘要: \(\rm Round\ 1\) 基础 ABC 练习题 首先考虑给定 \(\verb!ABC!\) 和 \(\verb!BCA!\) 的个数如何计数。 设个数分别为 \(x\) 个和 \(y\) 个,\(z=n-x-y\)。 注意到一开始的 \(x\) 个 \(\verb!A!\) 肯定给 \(\v 阅读全文
posted @ 2025-03-21 20:04 Tx_Lcy 阅读(48) 评论(0) 推荐(0)
摘要: Stop Gaming (Hard Version) Easy Version 是只有输出答案。 考虑把矩阵拍平成序列,一个序列必然有一个前缀保留。 可以一个一个贪心匹配过去,维护一下当前匹配到了 \(a\) 序列的位置 \(j\),如果当前数 \(b_i\) 失配,并且 \(i\) 和 \(j\) 阅读全文
posted @ 2025-03-10 07:44 Tx_Lcy 阅读(54) 评论(0) 推荐(0)
摘要: Jewel Pairs 感觉这个题非常牛。 需要先将宝石按照价值是否大于 \(\lfloor \frac{L}{2} \rfloor\) 分类,分为“大点”和“小点”。 容易发现“大点”和“大点”一定无法匹配,对于“小点”和“小点”只需考虑颜色的限制,对于“大点”和“小点”两个限制都要考虑。 首先容 阅读全文
posted @ 2025-03-07 08:58 Tx_Lcy 阅读(73) 评论(0) 推荐(0)
摘要: 流水账。 \(\rm Day0\) 中午没有发烧,应该不会复刻去年了。 来到了今年省选(\(\rm Day1T1\) \(\rm CE\))时住过的桔子水晶酒店,据说风水不好。 晚上尝试启动 \(\rm CS\),但是因为网速太慢所以没更新完。 参观了大家的房间,看到了很多故人,晚上 \(23:00 阅读全文
posted @ 2024-12-02 12:54 Tx_Lcy 阅读(117) 评论(0) 推荐(0)
摘要: 被迫营业。 应用范围:求 \(\sum_{i=1}^n f(i)\),其中 \(f(i)\) 是积性函数。 需要满足 \(f(i)\) 在 \(i\) 是质数时的取值是多项式。 时间复杂度:\(\Theta(n^{1-\epsilon})\)/\(\Theta(\frac{n^{\frac{3}{4 阅读全文
posted @ 2024-10-21 20:32 Tx_Lcy 阅读(67) 评论(0) 推荐(0)