THUSC酱油记

xllend3 posted @ 2014年6月14日 21:27 in 未分类 with tags 酱油记 , 1319 阅读

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乱搞。。。然后就滚了


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter