我差点就退役了——找身份证记

· · 生活·游记

到了考场，发现手里抓着的袋子里只剩准考证了，拉链为什么是打开的？！？！？！

翻了包还是找不到身份证了？！？！？！

提前宣布退役了？！？！？！（当时若干同学在旁边围着笑。）

然后去找，还好洞察力惊人，在校门到机房的路上找到了，满头大汉。

暂时没有退役。

正文结束，开始花絮。

T1 什么垃圾，懒得写，糖题。

T2 T3 T4 看了，感觉很奇怪，有点难，先想 T2。

T2 很有趣啊，看了 k\le10 觉得不有趣了，非常套路，卡在排序复杂度了，不妙，优化了一下，似乎可以提前排序，算算复杂度 O(n\times k\times2^k\times\alpha(n)) 感觉问题不大。

把前两题写了，一边过了全部样例，提交了，过了 70min 了。

想了一个小时 T3，假了几次，问题不大，根据不同的段把替换和询问都哈希，用询问建前后字典树，查询在上面标记，很屎，50min 写+调，运气比较好没有犯太多弱智错误，7KB。

T4 是一个复杂匹配问题的计数，刚学 OI，没做几道题，完全没有做过类似的题，被击败了，写了个状压和 n=m。

是不是垫底了。

T1 肯定人人都会，我还可能假，不妨认为大众分 100，我爆零。T2 为什么人人都是不带 k 的，我肯定会被卡，不妨认为大众分 100，我爆零。T3 似乎 O(nq) 很难卡掉，CCF 数据水得跟个【数据删除】似的，而我的做法会被卡哈希也必定会跑满，肯定被卡常，不妨认为大众分 100，我爆零。T4 似乎人人都会，我的暴力没过大样例，不妨认为大众分 100，我爆零。

综上，大众分 400，我爆零，完了。