2023年11月5日
百度之星2023游寄
摘要： 初赛 \(9.23\) 在最后一场初赛前 xxy 叫我们报名，每绷住。 \(9.24\) 下午 \(14:00\) 开打，开赛前机房里四个人在大声密谋如何作弊。 \(14:00\) 先开 A，感觉萌萌题，先写。 \(14:05\) 写完了，但是过不了样例/fn，看了眼榜，发现都去做 E 了，跟榜。 阅读全文
posted @ 2023-11-05 23:38 lsj2009 阅读(154) 评论(0) 推荐(0)
NOIP2023游寄
摘要： 赛前 一个月 \(20\) 场模拟赛，我人没了/youl 赛时 \(7:00\) 起床，\(8:20\) 进考场。 开 T1，什么 shaber 题，\(8:40\) 过了所有大样例。 开 T2，感觉很大膜你，中间一堆乱搞全部寄掉，最终开了两个并查集去做，\(11:10\) 过了所有大样例，然后又挂 阅读全文
posted @ 2023-11-05 23:38 lsj2009 阅读(101) 评论(0) 推荐(0)
CSP-S2023游寄
摘要： 省流：寄飞了。 初赛 没什么好说的，所以说不写了/cf 你说得对，但是我完善程序最后一题扣的分跟前面总共扣的分差不多。 最终分数 \(72\)，本来感觉挺危的，但是浙江 \(1700+\) 的机位/bx 复赛 准考证号 ZJ-S00191，杭师大仓前 202C，欢迎找我面基/se 突然发现我的准考证 阅读全文
posted @ 2023-11-05 23:36 lsj2009 阅读(127) 评论(0) 推荐(0)
THUSC2023游寄
摘要： Day0 中午在学校吃好饭，然和流到德清坐高铁到南京。 \(15:00\) 左右到的，领了一车纪念品。 然后去听了下徐先友说说 \(\text{Day1}\) 和 \(\text{Day2}\) 的比赛详情，大概是 \(\text{Day1}\) 是省选 \(\text{Day2}\) 难度的正常 阅读全文
posted @ 2023-11-05 23:35 lsj2009 阅读(63) 评论(0) 推荐(0)
2023年10月26日
2023.10作业做题笔记
摘要： 密码是2023年机房三位讲课老师姓名简写按字典序从小到大拼接的结果 阅读全文
posted @ 2023-10-26 18:08 lsj2009 阅读(12) 评论(0) 推荐(0)
2023年8月31日
经典 trick 选记
摘要： 图论 有关于树/DAG 的构造等，可以考虑从叶子/入度为零的节点开始删点。 有关于 Floyd 的题目，观察是否满足矩阵乘法结合律，从而使用矩阵快速幂加速。 \(\operatorname{lca}(\{u_n\})=\operatorname{lca}(id_{\min dfn},id_{\max 阅读全文
posted @ 2023-08-31 08:53 lsj2009 阅读(2232) 评论(2) 推荐(10)
2023年4月2日
2023 省选联考游寄
摘要： $\text{I want CCF to use feet for data!}$ Day -114514 得到了省选的体验名额。准备去旅游。 $\text{ZJOI}$ 变成省选联考了，好耶！ Day 0 啥也没干，一场英语考试+一场科学竞赛。 下了一个 $\text{NOI Linux 2.0} 阅读全文
posted @ 2023-04-02 20:02 lsj2009 阅读(413) 评论(0) 推荐(0)
2022年10月23日
Luogu8595 solution
摘要： Problem 给定一个 $n$ 点 $m$ 边的森林，可以进行若干次如下两种操作的一种： 连接一条边 $(u,v)$。 把所有与点 $u$ 直接相连的点 $v$ 之间的边 $(u,v)$ 全部断掉。 求至少进行多少次操作可以使该森林变成一条链。 Solution 首先约定：对于森林中的每一棵树的根 阅读全文
posted @ 2022-10-23 20:35 lsj2009 阅读(32) 评论(0) 推荐(0)
2022年8月14日
Luogu8475 solution
摘要： Problem link->https://www.luogu.com.cn/problem/P8475。 Solution 贪心好题。显然要将尽量前面的位置放尽量小的数。则我们考虑 $a_i$ 要放什么数时，理想状态下就是与 $a_{i\sim n}$ 的最小值 $a_k$ 交换，而且如果我们交换 阅读全文
posted @ 2022-08-14 21:34 lsj2009 阅读(51) 评论(0) 推荐(0)
2022年8月2日
【置顶】那些年，那些事——小学回忆录
该文被密码保护。 阅读全文
posted @ 2022-08-02 11:16 lsj2009 阅读(112) 评论(0) 推荐(0)