thusc2018酱油记

day-1

打点行囊，从学校出发去火车站

day0

在火车上一觉醒来便快到了北京，直接前往了宾馆安置

下午报道，一脸向往地第一次走入清华园，感觉十分的梦幻，心里一直喃喃：“希望以后也能经常在这条路上徘徊”

报道和试机地点是最向往的软工学院，发了狗牌和一件白色纪念衫

试机
依旧是\(WC\)时操作蛋疼的\(ubuntu\)，这次的版本似乎不能直接新建文件。。。
\(T1\)是一个\(BIT\) + 逆序对个数
\(T2\)是去年毒瘤计算几何提答题。

晚上十分紧张地入睡了

day1

一早醒来，前往西郊宾馆坐车，提前半小时到了考场呆坐着，和\(wzj\)互膜

开考
\(T1\)求区间\(LIS\)，询问\(10^7\)时限\(10s\)，一眼觉得很毒瘤
想了很久没想出什么好的做法，写了个\(30\)分的\(n^2logn\)的\(dp\)预处理就丢了

\(T2\)更加不可做，，如果要是不复制一份就是裸题。。但复制一份这。。。
\(15\)分暴力

\(T3\)是一个很好玩的提答题，十合一的感觉
手玩了\(24\)分，其中有\(10\)分十分的运气，手动三分找点竟找到了

最后\(30 + 15 + 24 = 69\)，感觉凉凉，回去后就颓了

day2

\(T1\)有\(25\)分是洛谷月赛题。。。然而自己并没有看，肠子悔青啊。。
就直接爆\(0\)了

\(T2\)一脸树上分治\(NTT\)?写了链的和暴力的\(55\)分

\(T3\)又是提答。。手玩\(30\)分，美滋滋

最后\(0 + 55 + 30 = 85\)，考得比\(T1\)高？

似乎是\(day2\)翻盘了，卡线进了面试
手机响起的那一刻还是很激动的

day3

在休息室等得十分的紧张，感觉这次再不降一点分就凉了啊，弄了两年竞赛一分没降，感觉很悲哀

终于到我，进去是三位老师坐在对面

“先自我介绍一下吧”
-“......”
然后就问了三道\(sb\)数学题
“你可以等概率生成\(0\)和\(1\)，如何等概率生成\(0\)，\(1\)，\(2\)？”
-“生成两次有\(4\)种情况，除去一种拿去对应即可”
“一副扑克牌\(54\)张均分成\(3\)堆，大小王在一堆中的概率为多少？”
-“\(\frac{17}{53}\)”
“你有\(1000\)桶酒，有一桶有毒，你有若干小白鼠去尝试，可以把酒混在一起尝，但不能立即得知结果，请问至少需要多少只小白鼠才可试出那桶酒？”
一开始想了二分发现错了，然后就慌了，刚想到二进制划分，可以让\(10\)只小鼠分别尝每一位是\(1\)的所有酒
还没组织好语言。。。
“这题有点难度啊，你回去好好想想吧”
-“......”
“读这篇英文”
-“asdoufhoiwejf”
“翻译一下？”
凉凉。。。。。没看懂讲的是维基百科。。。
然后就跪了\(QAQ\)

三等约滚粗

四个月前，我从\(thuwc\)空手归来的时候，写了这样一句话：

我可以失败，但我不会放弃

现在从\(thusc\)同样空手归来，写下这样一句话

尽吾志也，而不能至者，可以无悔矣