纪中集训 Day1

时间:2021-03-30 19:41:10

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

早上做一套题,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!!!