Diaries

<div class="post_brief"><p> &nbsp;今天是强行把270吃成了160。</p>   第一题，水水的单调性。然后就以为只有小写字母。想想能得20分真是神奇。   第二题不是个暴搜题嘛。加个最优性剪枝就能过。然后就没有注意到顺子的长度是不小于5而不是等于5。再见。   第三题满分做法没看懂。自己想出来的dfs能过70分。然后就判素数的时候强行int了。不开心啊。   所以今天是太粗心了。也许昨天晚上睡眠不足也有关系吧。   毕竟我太弱了。

<div class="post_brief"><p> 继续傻。</p>   早上考试。因为事情比较多所以有些心不在焉。   第一题似乎很水？直接线段树搞定。拍都没拍。然后似乎有一堆人理解错题意了。   第二题是个最大权闭合子图一类的东西。前几天做过小m的作物，所以很快就反应出了建图的方法。   第三题是个数学题。打了几个小数据在oeis上找到了通项。不过这种行为搞出来的公式显然是不能拿出来用的。其实我也没细看。然后在各种郁闷下想了一会没想对，于是就交了个30分的暴力。   然后他们都把前两题中的至少一题写挂了。然后他们第三题都比我高。所以我还是太弱了。   然后花了这一天中剩下的所有时间来出题。   原来出题是这么郁闷的一件事情，尤其是出的题会涉及到很多的利益关系的时候。   感觉今天也没做什么。是我的效率太低了吧。

<div class="post_brief"><p> 今天比较傻嘛。写了个奇怪的东西还自以为能AK。</p>   第一题明明已经想到正确的结论了，然后又觉得它不太靠谱，于是就没敢写。晕。   第二题原题，虽然已经快忘了。   第三题原题。当年不太会，不过现在想一想就会了。然后他们暴力就过了，不开心。反正写线段树保不TLE，虽然考场上幸好随便对拍了一发不然就惨了。   下午讲课让我觉得有必要去补一些最近scoi的题。   所以我还是太弱了。

<div class="post_brief"><p> 晚上在家效率好低啊。什么都不想干。</p>   于是今天考试还是死得挺惨。   第一题没想。然后乱写得了20分。居然能得20分。然后正解比较神奇的感觉，虽然抄了一遍但是还是没有很好地理解跳的那一步。   第二题想了很久才发现比较简单。之前想复杂了。其实转到值域上之后就会好做许多。   第三题水水水水水水水水水水。然后题意。什么鬼。   所以我还是太弱啦。这个样子怎么省选TT。

<div class="post_brief"><p> 毕竟uoj还是缺人么，比赛比较稀疏。</p>   然后觉得我在这种智商向的题面前无力了。   第一题， 一看，不就是a[i]*(26n-1)=26*h[i]-h[i+1]么，水，敲。然后就没有考虑到26n-1≡0(mod p)的情况。于是gg。   第二题，居然是构造矩阵的题？首先我连基尔霍夫矩阵都要忘了。手推了一下发现消元消出来不对？原来是这一行的系数不能变。晕。然后就这样也只会暴力枚举图。20分走人。   第三题，似乎见过？不对啊，只见过完全图的解法。好像有10分。随手写一个吧。怎么今天三道题都有modPow。不管了弃疗。   结局是50+10+20=80=一个很惨的rank。所以我还是太弱啊。   昨天打球的时候，教练说，这一年我打球就像在赶场，没有找到自己的节奏。想想，不只是打球吧。很多时候都是在被拖着走，很没有目标感。不知道自己要去哪里，也不知道怎么去。似乎好像也做了规划，不过也没有真正去实现。到底是世界太复杂，还是我太简单？   不论如何，既然选择了自己的路，那爬也要爬完。

<div class="post_brief"><p> 严重地被虐了。</p>   今天考试=一道奇怪题+一道普及题+一道无脑题。然后就挂了。   第一题直接就想到了上次的变异最小圆覆盖。然后那道题没有过。然后这道题也比较神奇。感觉是可以用那个题的方法搞的。不过粘过来std居然错了。无语。然后居然放过了很逗的写法。更无语。   第二题也比较无语。普及组题。   第三题想一想就知道只要贪心就完了。然后边权是可以为0的于是WA傻了。完全是自己加了一句没有用的话结果就100变60了。   所以我还是太弱了。

<div class="post_brief"><p> 又被虐了。</p>   第一题感受了一下感觉线段树会被卡成平方？然后果断了一个分块+smt维护凸壳。然后调了很久。舍点的地方一直有点问题。于是还写了个js来画图。然后最后还是怎么就错了两个点。完了之后发现线段树是可以保证时间复杂度的。naive了我。   第二题当时觉得不太可做也没有认真想。其实就是根据a[1]+a[2]的值的不同取值去推前三个数，这个我都想到了。然后就没去想a[0]+a[3]一定是剩下的最小的。然后就又naive了。想通后秒过。   第三题想对了。淘汰的顺序是无关的。只要有一种行就行，否则就不行。然后中间cnt写错了居然还有91分，好神奇。然后100个点把我的页面撑得也是难看啊。   然后又花了一个下午去思考。还好晚上可以再干点别的了。   所以我还是太年轻了。

<div class="post_brief"><p> 被痛虐。</p>   zhx的出题风格越来越水了。   第一题最关键的结论是两个不能与当前块同字母的块也一定不能同字母。没推出来于是暴力了。然后再见。orz mhy。   第二题矩阵快速幂。因为昨天才写了插头所以优化还是比较在行。然后就被卡常数了。然后才知道矩阵乘还有这么神奇的优化。应该是废转移比较多。加上之后飞快虐std。   第三题又是想对了方向没有想到底。平衡树上的数据结构题还是比较有意思的碰到可以多做做。   然后一下午加大半个晚上就花在第三题和它的变形上了。   然后死得有点惨。   是我太年轻了啊。

<div class="post_brief"><p> 算是新学期开始的第一天吧。</p>   上午写了道水题，然后开始纠结插头。一上午都没有写出一道插头来。   下午有cf。状态还是和昨天一样比较差。写挫了好多次。各种WA一时爽还导致罚时很多。   第一题逗你玩。就看最多的字母有几种。然后乘一下都不用快速幂，虽然我顺手就写了一个。已经不会用非快速幂了么。   第二题用map来存位置，然后用两个堆搞一下就完了。可以证明状态变化量是线性的所以不会出事。   第三题逗你玩。每个位置在第j位的贡献可以用组合数算出来。然后用前缀和就行。然后各种细节导致WA傻了。   后面两道神题不可做。   ORZ xyz大爷。然后看到jcvb又在我上面很近的地方。   晚上写了道水题继续纠结插头，一直纠结到回家终于在11:05:56的时候过了。开心中。   看来还是就怕写长代码啊。怎么能这样呢。   看来我还是太年轻了。

<div class="post_brief"><p> 连续两天都是一天两场。</p>   上午考试比较naive。   第一题反正也不会，就随便写了个乱枚举的东西，还骗到80分。正解比较神奇，不过今天是没有时间写了。   第二题想到了正确的解法，但是没有优化好，加上高精写挂了，于是只有85分。   第三题数据结构那一部分想的是对的，但是前面对期望不熟没有想清楚，于是直接想简单了。也就是把我的链剖再改得更麻烦一些。   所以说在学长们出的比较难的题面前我还是很无力的。   下午讨论，改第二题。状态不好啊，改东西改了好久。   晚上hihoc9去拿github玩偶。   第一题小学生题么。然后排序的时候把m写成n于是挂了一次。所以虽然一血但是分也不高。   第二题有点像中国象棋棋盘上放炮的那个题。唯一的区别是这题两个炮可以放在一起。用dp，f[i][j][k]表示做了i列，有j行和为2，有k行和为1的方案数。对于每一个高度可以O(n3)预处理出答案。中间有一个转移写错了调了好久。幸好样例比较良心。于是总时间复杂度是四方的。n=100感觉很悬。本机不开O2的话会TLE一点。想到mac比较慢于是交了然后过了。   第三题神题。   第四题感觉可做，于是交了16次最后没有过。首先要判合法。最初没有判。然后建出树之后归并，用组合数。然后求阶乘的逆元的时候千万不要再像今天这样naive去线性筛了。我觉得我的思路是对的啊。不开心。（upd：看了题解之后觉得我的想法好像也不是太对）   于是今天被一堆人虐了。-16真心不好看。   我还是太年轻了啊。   明天下午有cf，比较开心。