THUWC2017 酱油记
从绍一滚到了学军，，持续滚粗之旅。
day -1
辗转到了地方（1h的公交好累啊），已经19:00+了，然后进入学军报道，去了一趟寝室感觉好大啊，比某镇上的中学高到不知道哪里去了。当年ZJOI看宣传片的时候以为是ps的，现在发现居然是真的这么好。
于是20:00左右噎了晚饭，可惜由于肚子不舒服不能噎很多。。。qaq
晚上终于可以洗澡了，浑身舒爽。
day 1
5:00被冻醒，被子不够大qaq。
再次醒来的时候发现已经7:30了，赶紧去噎饭。
早上拍完合影，听讲座。感觉就有听没听地听了两句，其他时间都在看他发的宣传册。
上午试机。发现居然是linux，而且是Ubuntu并没有guide，这样就只能用codeblocks了。但是codeblocks好像并不太兹瓷同时打开多个文件（可能是我太菜了），然后询问了一下隔壁的隔壁的小哥命令行的用法。
T1的输入怎么这么奇怪啊，出题人搞错了吧。
T2是娱乐题，只能呵呵了。
T3是一道靠谱一点的娱乐题，试了几发就试出来了。
然后搞了搞T1，不知道为啥std的out会有0，然后发现不合法的情况下要全输出0，，，然后爆了好久T2都没有爆出来，，因为我是用assert判断二分的结果的，它只会返回WA，，无话可说
中午不睡觉是不是太勇敢了。
--------------------------------------------萌萌哒分割线--------------------------------------------------
下午的比赛，，体现了我的sb本质。
T1一开始以为要每次把x变成f(x)吓尿了，后来发现是求Σf(x)，感觉兹瓷多了。后来发现有提示，居然是泰勒展开，那好像是卡精度吧。
看了一下部分分，好像大力lct就有55了，不过窝还从来没有在比赛中写过lct的，还是挺虚的。
好在前几天刚好写过lct，顿时有了一些底气。
T2看了一下，想了3min没什么想法，但是t=0挺简单的，一个2^n的dp就好了吧？
于是又开始开场刚题答了。首先爆搜过了1，然后看2，感觉可以2^25*8*25大力dp，先放一下；3是一个背包，我记录状态居然还出错了；4,5,6,7都是体积相同，6的体积有一个微小的扰动，7的第一个物品有特殊的体积并且这个物品非常值钱（6,7可能搞错了不清楚）；8,9,10应该是随机。
然后写了一个费用六过了4,5,6，然后通过选择和7的体积一样的容器中放进去最值钱的那个，把7的第一个物品钦定一个容器再跑。8,9,10感觉是单纯形，但是这样可能会没时间，于是写了一个贪心。
又重新想了一下T2，感觉枚举完美匹配然后统计概率挺兹瓷的。
然后就去写T1了，30min就写完了，然后居然T了样例。。。在考场上调lct好虚啊，不过最后花了将近1h调出来了，并且过了样例，测了一下极限数据不O2是0.5s。
然而当时我非常sb，我居然naive地认为时限都是1s！于是我认为展开10次之后会Tle，从而错过了A掉T1的机会。
考试最后脑补出了区间dp+fwt的T2做法。
出考场发现大家都会T1的55+T2的40，然后又发现了T1时限是5s，顿时感觉自己失去了希望。
晚上吃饭的时候碰到老师，然后听说大部分都是55+40+？，感觉自己gg了。
那天晚上想了挺多的，（然而居然没有后悔没签pku），感觉自己的细节问题真的太多了。。
day 2
早上报面试名单，感觉报了很多才到自己，顿时失去了希望。后来发现是按学校来的，但还是好虚啊。
面试前什么都干不了，，无聊死了啊。
面试的时候一通口胡，几乎全部都是临场发挥，感觉差极了。。
下午听讲题发现T2做法居然是自己之前一个想出来的很暴力的做法，然而状态数很少，，意想不到啊
最后还是有惊无险地get1本，，，吓都要吓死了啊。
回家辣~~~
by lych
2017.2.11