摘要：
Day -? 省流：宇宙射线轰击了出题人的脑子。 蒙了十多分，几乎都错，成小丑了家人们。 膜拜 wyy3332623 。 整了个活： Day -? 出分了，只有82，人均吊打我/kk Day -1 考点在学车，中午提前润去杭州。 宾馆还是可以的，旁边的吃的也挺多，晚饭全机房一起去旁边吃了家川菜。 晚 阅读全文
posted @ 2024-12-17 22:43
lxg_swrz
阅读(19)
评论(0)
推荐(0)
摘要：
字符串相关 先随便写写，想起来在再补吧。 KMP 这个退役前应该忘不了吧。还是写一下吧。 维护一个 nxt 数组表示最长 border ，匹配的时候直接暴力用 nxt 数组跳到最近的位置。 因为 j 最多往前跳 len 次，算上求 nxt 就是 \(O(n+m)\)。 失配树 kmp 的 nxt 建 阅读全文
posted @ 2024-12-17 22:43
lxg_swrz
阅读(5)
评论(0)
推荐(0)
摘要：
公认为信竞天才的“王神”，因热爱而专注，因专注而优秀 竞赛圈获封“王神”的他， 身上有无数闪闪发光的标签： 六年级获 CSP-J/S 竞赛双一等奖 初二获 NOIP 竞赛一等奖 初三获全国青少年信息学奥林匹克竞赛冬令营金牌 高一获全国青少年信息学奥林匹克竞赛冬令营金牌 高一获亚太地区信息学奥林匹克竞 阅读全文
posted @ 2024-12-17 22:42
lxg_swrz
阅读(178)
评论(0)
推荐(0)
摘要：
NOIP 2022 退役记 Day -16 打模拟赛，补题，摆烂，whk 的同学们在期中考。 Day -15 上午模拟赛，三场大 DS ，笑死了，根本调不完。 下午补了一下午题目，whk 的同学们还在期中考。 晚上打了两道题，然后开摆。 Day -14 上午 VP 了一场之前的模拟赛，很水啊。 接下 阅读全文
posted @ 2024-12-17 22:42
lxg_swrz
阅读(12)
评论(0)
推荐(0)
摘要：
CF1748E (*2300) 经过观察可以发现符合要求的 b 序列的充要条件是和 a 的笛卡尔树相同。 这个笛卡尔树比较特别，单看权值时是一个大根堆不是小根堆，把权值取反即可，差不多的。 想到笛卡尔树就好办了，建出笛卡尔树然后在上面 dp 即可。 Code CF 1737D (*2200) 先说结 阅读全文
posted @ 2024-12-17 22:41
lxg_swrz
阅读(14)
评论(0)
推荐(0)
摘要：
半退役卷积 Day -? 心血来潮再裸考一次，初赛75 。 Day -1 杭州两日游，今年竟然在杭师大仓前。 酒店没去年的好(早饭也一样)，但是很便宜就不管了。 Day 1 哈哈，复习是不可能复习的，线段树都不会打了。 上午在看石头门。 进场前撞到了前几届的学长。 进场，睡觉，给密码，启动。 看 T 阅读全文
posted @ 2024-12-17 22:41
lxg_swrz
阅读(9)
评论(0)
推荐(0)
摘要：
写在前面 意料之外的结局。 已经过了一个多月了啊，本来没想写的，但不写又好像少了点什么，权当记录一下三年的 OI 生活吧。 开始回忆。 Day -? 高三有推荐名额！赶紧去拉人。 CCF 说没交 480 的都不能去，寄。 Day 0 没什么特别的，中午大巴去杭师大仓前，三年 NOIP 都在这里考。 阅读全文
posted @ 2024-12-17 22:40
lxg_swrz
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号