【8.29测试爆零记录】

扯淡：

最大的感受就是最近做数学题做傻了。

L一本正经地跟我说我不是做傻了，是形成了思维定势。

我保持沉默。。。

写这篇博客的时候突然想到，这俩不一个意思吗？？？
Excuse me？？？

但是最近该写的数学题还没写完，可能还要咕咕咕一会。

(事实证明在刷专题期间不适合考试，可能到了题目泛做的时候会好一点。)

：

由于昨天被L拉去验了一眼题（防止考到原题）（虽然一道都没记住），感觉T1应该是最可做的。

然而T1开场首先读错题面。。。搞了半天，得到的是“原文”的xor和，然而题面给的是得到“密文”的异或和。MMP语文不好，告辞。

然后推了一个看上去似乎非常牛逼的线代搞法 （数学过好(?)，告辞）。用线性基+可持久化01Trie+可持久化Treap搞了个做法，然后推广到了xor差分数组上。然而并没有反应过来xor差分数组直接对应着连通性这种东西。可以直接推广成完全图最小xor生成树

然后下来写了个$O(n{\log }^{3}n)$，跑得比$O(n{\log }^{2}A)$还快的Boruvka。。。

T2一眼矩阵快速幂，发现可以可能可以用BM就直接打了一个全套板子（然而并没有用上）。

然后发现求前几项就TLE了，表示很绝望。

写了一个哈希表+状压DP走人，结果还T了10分。。。

发现是一个三进制FWT，然而并没有想清楚怎么处理模$k$的部分，结果下来发现下标乘上10的若干次幂就行了。（MD以前没写过高维卷积）

T3看了一会：这不是ZJOI2018 线图里面我写过的技巧吗？

然而当时写线图的惨痛经历让我并不想动这道题。。。现在想一想其实对我来说，最好拿分的就是这道题了。

下来直接一波切掉。

最后的扯淡（主要是关于机械键盘）：

说实话今天并不想考试。

考的时候也没有什么心情，想了T2的大暴力也没心情去写。

最近真的感觉有点累了。。。

只想写数学题ing。。。

但是有的时候连数学题都不想写了。。。

喉咙有的时候有被堵住的感觉。

有的时候有很想出去找人打一架的感觉。

而且今天10点某人还突然从隔壁机房拿过来一个机械键盘，而且还是全机房最响的机械键盘。MD考试还用机械键盘。

我前面两把机械键盘同时敲的时候我都不会觉得吵。MD考试还用机械键盘。

然而那把的音调是最高的，音色是最脆的。基本上只要那把键盘一敲，我不戴耳机就别想做题了。MD考试还用机械键盘

然后我就被机械键盘吵得根本没有办法想题，持续了半个小时，这时候心情极度烦躁，甚至想直接回家睡觉，看出来的T3正解也没心情敲。这种状态一直持续到考试结束，而且当时T1已经推到我最后打的暴力，正准备想正解，然后大脑就空了半个小时。MD考试还用机械键盘

中间机械键盘停了半个小时，就我一个人在敲键盘，敲的暴力还全部挂了。

后期就一直处于胸闷头晕的状态，没有什么写题的状态，这场挂了也没有什么遗憾，也没有什么后悔。

太菜了，如果读者觉得上面这些是借口，那就是吧。

立一个flag：如果我后来进队带下一届学弟（可能有学妹）或者当了OI教练，我管理的公共机房禁止使用机械键盘。