THUSC2014酱油记

Day0:

　　坐飞机到北京，然后报到。。。跟jason_yu分到一个房间，刚好可以蹭点RP。发现房间460RMB/晚，但再带一份早餐就500RMB，难道早餐是40RMB么。。。在一家川菜馆吃的午晚餐，感觉不怎么样。听说Symen考的还行？又听说PKU总共去了50+个人，一本都要签20+个人？顿感Symen稳了。

　　晚上zcwwzdjn和leo来探望，说了几句就完了。

Day1:

　　上午弄了个开幕式和合影。看到yangff大号来补报到，大号一来，我们这些小号立刻就加上了Buff。先照了张相，感觉还可以，然后就是开幕式就讲了一堆形如THU怎么怎么好之类的，还说今年的夏令营奖励会更丰厚，难道还能降分协议点击就送，一本录取一秒刷爆么？哎，准备考试才是重点。

　　上午拿来模拟的题目简直呵呵，全篇NOIP难度，所有3道题第一次提交合起来就290分（边界跪了10分），秒改一下就300了。据说下午吃的喝的要管够，那我就放心了。

　　下午，呵呵呵。。。下午的题目比起上午不是一般地凶残，还是写写我的做法（不建议使用）吧。

　　T1：先不妨设这是个强积性函数，然后可以发现它必须满足f(f(x)) = x，这等效于找若干质数对（n1, n2）并使f(n1) = n2, f(n2) = n1。然后就是找一个满足答案最小的方案了，我YY了半天，最后还是写了个随机化算法，直接随机产生质数对，如果新的对能使答案更优，就更新当前答案。（黑暗算法，勿用）

　　T2：第一感觉是写斯坦纳树，但由于数据规模的凶残性，目测只有35分，正解好像有7KB？反正考场上估计斯坦纳树就是极限了吧。。。最后我用39分钟写了个黑暗算法，感觉N=5的数据无法卡掉，估计能有个10分吧。

　　T3：我唯一感觉能做的一道题，大概就是在m^3log(K)的复杂度预处理后在O(1)的时间复杂度里得到i号点对j号点的贡献，然后对于每个非0的i用O（N）的时间for一遍即可。由于对数据范围的理解不一致，具体得分不详，反正有不少分就是了。预处理时我们发现i对于所有与它有j位不同的数的贡献是一样的，就是说我们可以直接维护一个数组[0..m]，第j个数表示一个数对任一个与它有j位不一样的数的贡献，然后用类似快速幂的思路搞一搞就可以了。

　　晚上还练习了面试，其实我觉得我是跪了的。。。

Day2:

　　刚吃完早饭就收到了面试通知，还的去准备面试。最坑的是面试是按字典序来的，对于我这种w开头的就不知道要等到多久去了，我准备研究一下改名为艾啊啊的可行性和必要性了。还好有张老师这种字典序更凶残的垫背。不过还是等了很久。

　　面试我的人里面有王宏？好像是吧。。。反正有个人问我组合数学，7个人，要求任3个人均打不开门，任4个人都打得开门，问钥匙和锁分别至少有多少特征值？特征值是什么意思我都不知道，感觉锁要C(3，7)，钥匙要它的4倍就这样答了。然后又有老师问我怎么定义自由，这个问题真是麻烦，感觉还是挺难回答的，但不管怎么说还是回答下来了，面试也就结束了。

　　中午知道了SymenPKU降60，感觉不算坏。下午安排参加面试的同学参观校园，看了看那个每天1W电费的机组，真是可怕。然后就到发协议的时候了，据说参加面试的只有两种协议，一种无条件一本，另一种无条件降60，然后就各种期待了。最后拿了个无条件一本，jason_yu和ommy也是一本，QYJ是降60分，Mushroom似乎考跪了，最后是NOI银牌降60，yangff作为大号也是降60。这回还真是大放送啊，感觉捡了个大便宜。林先生一直批判这种一本签，觉得这样更后面的比赛动力就降低了，我们这回照这样看就基本是全军覆没了吧。。。

　　晚上看看世界杯什么的也不赖？

附：其实我觉得我只能看看录像什么的，先是瑞士和厄瓜多尔那场比赛，又是阿根廷和波黑那场比赛，都是我看了半天不进一个球，我刚一去厕所jason就喊进球了。。。为了世界杯的进球数，我觉得我不该看直播的。。。

兴许未来还要修改修改这篇。。。