纪中集训 Day1

今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= =

早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Debug了1h（其实是很水的一题，不过我真的太弱了）顺便把bzoj上的也交了（其实要不是去bzoj上交我才过不了呢~~~）T4一开始以为是水的一道DP，打完才发现不是，然后我觉得应该是搜索，不过2^200次方太恶了，不敢写，所以就不写了（我现在发现我根本懒得写暴力怎么办QAQ）然后比赛就愉快的结束了

接下来就看了其他人做的A组题（BZOI 2014 Day2）太丧病了，T1是什么随机算法什么的，T2 LCT应该能过（不过根本写不好啊QAQ），T3想不出要怎么做QAQ

然后就出结果了 我300，rank2 rank1 324 ORZ（大神都去做A组了我会说QAQ）

然后午餐又吃了纪中的冷饭= =(尼玛纪中饭怎么都是冷的 QAQ) 还见识了千军万马跑去食堂的场景(太壮观了!!!)，实在难忘QAQ

午睡被尿憋醒后，就开始评讲了，前3题果真是真解，脑残被人叫上去讲T3还讲不好真是蒟蒻QAQ T4果真是搜索（出题人说2^10000的都做过吓尿了）+奇葩优化QAQ

A组的题目果真丧病，T2能用树链剖分水过（不过树链剖分还是太恐怖了QAQ）T3其实是道很水的dp真是想不到QAQ，T1的做法神到太神了= =反正如果我去考肯定爆零的QAQ

说下T1怎么做吧，大意是把两个题目A和B组合在一起，那么组合而成的题目涉及到的想法的集合就是A涉及到的想法的集合和B涉及到的想法的集合的并。给每个题目都是如何组合而来的。你要回答的就是，每个题目涉及的想法的集合有多大。

然后解！法！就！是！ 给每个想法一个0~1的数，然后对每个题目，保留他们的第T个数记为p，那么答案就是t/p

多做几次然后取平均值就行了ORZ

Why？

解题人的说法是，如果是随机的，那么可以看做每个题目如果有b个想法的话，那么这b个想法的值分别为1/b 2/b ... 1 那么，第t个就是t/b 那答案就出来了ORZ

超神啊！！！！

正确性呢？

标称的话正确率在99%以上，答案误差在10%以内ORZ

真是蒟蒻

然后下午的时间就写了T3了，结果一直Wa 40忍不住抄了别人的代码QAQ，真的好恐怖啊QAQ

然后晚上的时间就写T2了，码了好久之后，样例一次过，交上去之后，差点以为能1A啊，结果TLE了 LCT太神还是不写的好QAQ

接下来有时间就写下T2的树链剖分吧QAQ

好吧就是这样，愉(bei)快(nue)的一天就结束了

明天加油吧

Bless All！！！