AeeE5x

摘要： 很显然，我今年被 AC 自动机做局了。 前言 先推销一下自己写的游记。 其实今年 ST3 的 AC 自动机做法非常显然，我甚至想出来了一半。但我最后跑去想 T4 了。 与 300+pts 失之交臂。 你们不觉得 Trie 树和 Fail 指针是一对苦命鸳鸯吗。 100+100+20+0 遗憾离场。 阅读全文

摘要： T1 被神秘数据 hack 了挂了 20pts。 T3 想到了真真假假假假真真做法。结果挂完了。 80+100+0+0。 T1 No Problem 题意 有一个 \(n \times m\) 的教室，每个人会和自己周围八个方向的人握手。 如果还有空位, 老师会挑一个空位坐下使得总的握手次数最多。 阅读全文

摘要： 不小心在上午十一点多点开了比赛界面。 结果最后少打了两个小时。 100+100+0+0 遗憾离场 T1 春 题意 给定一个字符串 \(s\)，至多进行一次操作：反转 \(s\) 的任意一个子串。 求最后能得到多少种不同的字符串。 赛时 观察半天。 以为是回文串，还想着我不会马拉车。结果仔细想了想发现 阅读全文

摘要： 赛时 Record 没有大洋里，没有文件读写，没有表格Markdown 这是三无比赛吗 8:00 开 T1。 8:23 过了小样里。但是为何 T1 就出 dp。 8:28 看不出来 T2 是啥。再 think 一会。 8:33 发了大洋里。T1 的神秘 dp 过了大洋里。 8:45 好像看出来了，又 阅读全文

摘要： 赛时 Record 14:30 为何 T1 串串。 14:45 摸了字符串哈希。这真的是大洋里吗，为何这么水。 14:58 诶我草原来 T2 的 \(t_i\le 3\) 吗。 15:22 试图推 T2 神秘 dp 式。 16:00 被击败了。 16:09 写出来了，最后发现是忘了判断 y==fa。 阅读全文

摘要： 光速打完前三题，然后被 T4 击败。 结果挂完了。 50+10+100+0。 T1 Letters 题意 给定 \(n\) 个单词，对于这些单词组成的集合的所有子集，问这些子集中 a 到 z 26 个字母均出现过至少一次的子集总数。 赛时 经过 0 秒的思考糊上去个 bitset 的 \(O(\fr 阅读全文

摘要： 赛时心路历程 开 T1，然后 think 一会就秒掉了。大洋里一遍过。 开 T2，然后 think 一会就秒掉了。大洋里也是一遍过。 15:48 think T3，结果假了。但是注意到在 \(m=0\) 的时候是对的，10 分也是分。 16:25 想不到 T3。注意到 T4 有很简单的 30pts 阅读全文

摘要： T2 实在吃不下去了，打一半跑去吃隔壁 TB 了。 T1 研讨室购物 题意 给长为 \(n\) 的正整数序列 \(a\) 和正整数 \(m\)。你可以构造一个长为 \(n\) 的非负整数序列 \(b\)，满足 \(\sum b=m\)，最小化 \(\sum_{i=1}^{n} \lfloor\dfr 阅读全文

摘要： 赛时心路历程 14:33 因为补了昨天模拟赛的题所以开题晚了一会。 14:37 想到 T1 的 \(O(n\log^2n)\) 做法，过了一会想到了优化到单 \(\log\) 的办法。 15:03 过了 T1 大样例。开 T2。 15:12 啥啊 T2 为啥是串串啊，看了几眼怎么感觉像偏序。 15: 阅读全文

摘要： 孩子们，我开了文件读写然后全爆 0 了！！！！！ T1 吃 吃了吧。 题意 给 \(a\) 和 \(b\) 两个序列，选定一个子串，对于子串的任意一个位置，都可以选择 \(a_i\) 或 \(b_i\) 其一，选定的连续子串合法当且仅当存在一种选法使选择的所有数都相同。 \(1\le n\le 10 阅读全文