首页 > 代码库 > THUSC2014酱油记

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就喊进球了。。。为了世界杯的进球数,我觉得我不该看直播的。。。

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