Day -??
本来以为能 AK 初赛,结果出来小图灵一测 89?嗯?
发现它有三题答案错了。。但是还是只有 97,貌似是手枚长度为 \(4\) 的全排列只枚了 \(22\) 个(雾
Day -7
教练说去年 WC 线是 300,没事,反正去不了。
Day -5
突然想起有 SCP,来着,然后 VP,咋前三题两小时全过了?
不对我 DP 呢?欸怎么 DP 放在最后一题了?好耶(伏笔)
晚上模拟赛太抽象就不提了
Day -4
写题,摆摆摆
没有抽象模拟赛,遂晚上拉 fcy 出去操场随机游走。
Day -3
早上自己组了一套全是蓝题 DP 的模拟赛(?,怎么四题只会两题呢?补了一题。这样子何以 CSP?
因为今天学校运动会,所以 lrh 他们早上也在,过去发癫。
下午翻了翻大纲,字符串算法只有 KMP 和 Manacher,当然还有哈希,刚好 ACAM 已经忘了,不用管了(伏笔 \(\times 2\))

想看看 Manacher,翻到了这题 P12977,自己发现了暴力收缩是对的,感觉是个很有用的技巧呢。
晚上打模拟赛,额我咋只会 A。C 是 2-SAT?不会。B 是计数题,不会。考完问 lrh,他说转到网格图上反射容斥,好好好,网格图就没会过,就是每次都想不起来有这个东西。
Day -2
写题,摆摆摆,随机游走,挺阴郁的。
额今天怎么又有模拟赛,会了 ABC?难道是信心赛?但 B 太难写了,弃了,写 AC 去。然后 C 挂了,查查查,然后:
mem(f, -1, n);
精神状态,额学弟怎么 AK 两个?被单调队列了,何以 CSP?
Day -1
随便写了点题,翻翻板子和 Tricks,觉得考前还要看一眼 Tarjan,所以大概补了篇 Tarjan 求连通性的博客。
下午 lrh 他们过来了,他们晚上也不用回班上课,下午就放,于是过去发巅。看到他在做贪心,突然想起貌似今年也没怎么做贪心题,转念想想,总不会被超速检测状物再创死一次吧?去年是根本不知道贪心还有一些基本模型和套路,不管了。
平日里下午都会去踢球的,但是这周高中下午运动会,一周都没踢上,今天下午貌似可以?本来我说不去,怕伤到考不了 CSP,后来想想,下肢瘫痪也能考啊,然后就去了。最后也没事,就是在机房坐了一周没运动感觉体能下滑了点。
Day 1
早上有点阴郁,很紧张,不知道该干什么,其实是已经忘了那天早上在干啥了。
中午买了杯花田乌龙,好像是叫这个名吧。车上又看了下 Tricks,到考场门口是 13:50,时间充裕。看到 lrh 和 fcy 他们了,我妈问我要不要下去找他们,我说算了,下去更难受。
该最后看眼 Tarjan 板子了,嗯我文件呢?甚至在博客园云同步的博文也没了》,本地搜索也没找到,回收站特没有。突然想起我昨天中午回宿舍时没合上电脑,下午去的时候发现电脑没息屏,总不能是被人陷害了吧。幸好我在别的地方存了模板,别想了,不小心删了而已吧。
进考场,面到了几个学长,说是面到,其实就是见到而已,本来也没跟学长说过话,I 人实锤了。
开考!
密码输错了几次,有点慢了。
A 是简单反悔贪心,先贪心选,一个社团多了,就拿一个小根堆存差值反悔就行,15:00 过掉所有样例,拍是不可能拍的。然后然后,由于我是对 ABC 三个社团人多分别处理的,同一段代码复制了三次,然后改了变量名。很怕写错,用的结构体,所以就用 Notepad++ 计数了一下 .a .b .c 的个数,惊恐的发现 .a .c 都有 7 个,但 .b 有 8 个!然后就盯代码,盯到 15:20 没盯出问题,结果:
#define all(a) (a).begin(), (a).end()
多数了一个,好好好。此时是 15:30,怎么写个简单题写了 1h 呢?
看 B,发现是求 MST,那么 \(\mathcal O(2 ^ k (m + nk) \log (m + nk))\) 显然,排序放出去就是 \(\mathcal O((m + nk) \log (m + nk) + 2 ^ k (m + nk) \alpha(n + k))\),64 pts 到手,A 性质意义不明,拼上有 72 pts,但很不想写这个东西。套路地考虑无用边,然后就是大型唐诗时刻:我考虑到了求原图 MST,然后开始考虑往上加边???然后先写了 64 pts 跑去看 C。
此时是 16:00。开 C,发现了匹配的规则和查询二元组去除 LCP 和 LCS 之后要相等的必要条件,但没想到按这个分类做暴力。然后变成一个前缀一个后缀的限制。接下来伏笔回收。额为啥长得像多串问题,但是考纲里貌似没有 Trie,说不定是什么把所有东西拼到一起然后做字符串匹配的东西,想了一会感觉不会做,此时是 17:00。
感觉要炸,去看特殊性质,然后不会 A 性质 \(q = 1\),其实我到现在还不会。看 \(B\) 性质,按两个 \(b\) 的位置的差值分类,变成 2-side 数点,扫描线随便做,写了,此时是 17:30。但是前面好像有哈希暴力?待会再说。
17:40 写完了 D 的 8 分,此时分数仅有 \(100 + 64 + 25 + 8 = 197\),对比了一下 B 拼上多 8 分,C 拼上多 10 分,你可能会说为啥 \(C\) 只有 10 分?我也不知道,当时脑抽以为是 \(\mathcal O(nL ^ 2)\) 的,以为只有 10 分,并且我到考试结束都没意识到这一点。
于是说看看 B,看到 18:00 还不会就去写 C,然而 17:50 不到就发现了我都已经知道只有 MST 上的边有用了,那直接 \(\mathcal O(m\log m + nk\log nk + 2 ^ k nk \alpha(n + k))\) 做完,随便改一下 18:00 的时候一遍过。
此时有 \(100 + 100 + 25 + 8 = 233\),然后就开始犯病了,反复看文件读写 + 测样例,以至于最后根本没去拼 C,当然也没有意识到拼了能多 25 分而非 10 分,D 倒是看到了 \(n = m\) 多拿了 \(4\) 分。
总之最后 \(100 + 100 + 25 + 12 = 237\),失误很大,我现在觉得应该拿到 \(100 + 100 + 50 + 12 = 262\) 才对的。
尾声
原来 Trie 在考纲里吗?!

我请问呢。
查分,没挂,肯定有一等和 NOIP 了。
感觉身边人也多多少少有点失误:lrh 会 C 但以为 \(\mathcal O(L\lvert\Sigma\rvert)\) 过不去,但他也有 \(208\),可以去看他的游记;cph B 被卡常;lyc 以为 A 是网络流,且每道题都挂了若干分;fcy lsx tly cby rpy 也都考的不好,挂分若干;zqs 倒是一分没挂。
恍惚间从六下开始学 OI,现在已经初三了,有些身边的伙伴也即将离开。在此即将祝愿退役的朋友们,在文化课上取得自己满意的成绩!
文笔不好,写的像流水账,见谅。