Day -1

上午土匀匀，下午土匀匀，晚上膜拜了一下约大爷的弹幕引擎。

Day 0

上午8点的高铁，车上7h没事干写了个隔膜。(解压完把ini里的"102J"改成"103J"才能用。。。)引擎用的是约大爷的引擎。时间比较紧做的很烂勉强能打（？）。

一下车就吓尿了，说好的130~220凉爽呢，怎么比宁波还热。

然后乘地铁+走路1.5h才到，真是要出*了。

晚上出去吃饭吃到很晚所以现在才回来写回忆录。

写到一半发现CCrejudge了大家都T光了这是要闹哪样

Day 1

已滚粗

上午开幕式夸了一下清华多么多么好就没了。

试机题三道水题（我会说裸的RMQ因为倍增数组两维打反了调了20min吗？

考试开始。先看了一下题目。第一题，数学题？先跳过。第二题，数学题or几何题？先跳过。第三题，好像会裸的矩乘？先把40分暴力码了。回头看第一题。想了一会没看出性质，就观察了一下样例解释，发现好像是[tex]f(f(x))=x[/tex]？看了一下好像是对的，于是码了个爆搜。由于我也不确定性质对不对（其实我不知道m有什么用）而且感觉50分暴力不一定想得出来就没写。然后看第二题，发现我会做n=3？然后开心地发现0分到手。于是回头看第三题，发现矩乘的时候可以只记第一行就n^2logn了可以多过几个点。然后我发现我看不出特殊条件有什么用。于是我想找办法优化矩乘。然后我发现可以用FWT优化到nlog^2n。由于我只是听说过这个东西就弃疗了。（Update:当时sb没看出小矩阵但是看出了FWT什么情况。。。）然后一直在土第二题，想了一个最小生成树的做法，然后发现被样例cha掉了。。。然后没时间了加了个随机化乱搞+卡时勉强能过样例就交了。然后就滚粗了。

（出来以后发现T3的某个if里面调试信息没删，当时就噗了

Day 2

上午面试。（杨定[tex]d\grave{e}ng[/tex]好评！）获得成就：最后一个出准备区（一定是按成绩从高到低排的

然后面试就土匀匀了。我发现我不会判两个多边形是否相交，被鄙视了一脸。。。然后感觉要拔尖计划了。

（发现问约大爷是小学数学题？我的温体

最后拿了保底协议滚粗了。。。

Orz Ruchiose,Stilwell,sone,jcvb,业界毒瘤,唐先生等等一本爷

认真打了一下约瑟传说，感觉难度太低了？有必要加强一下。

Update:后来想了想好像T3直接建小矩阵有85分。。。由于考前被约大爷带去看业界毒瘤的FWT教学以为标算是nlog^2就没管T3。。。然后死磕T2最后交了随机。。。还有居然没看出T1带花树。。。（不过看出来也不会写）当时看到qi很小觉得是个神奇的按qi乱搞。。。然后就滚了

• 相关文章
• 全局相关文章