DAY-0
感觉不是很在状态,一上午都基本上没做几道题,心不在焉的,和ldxldxldx和lmylmylmy下去了两次,被冷傻了,也没怎么复习,板子也没怎么看,码了一下kmpkmpkmp,又看了看数论,就去吃饭了
下午也很迷,敲了一下高斯消元就出发了,然后和lmylmylmy一起yy在trietrietrie树上求lcaO(log)lcaO(log)lcaO(log)求两串公共前缀
lmylmylmy问我dzyodzyodzyo怎么去酒店,我:“神仙在天上坐着云过去”;
酒店的饭倒是挺好吃的,不过都被zxyzxyzxy吃光了
晚上复习了一下板子,结果发现看不进去,于是就跑去颓游戏了
晚上睡的也很晚,一直睡不着
做梦梦到T1T1T1考并查集
DAY-1
早上6:50分就被喊起来了,吃了早饭就往考场走,结果走一半gsjgsjgsj说他忘拿准考证了,
我跑到前面去找zgszgszgs,zgszgszgs给我说先不管了,然后我们让osyosyosy去找他,结果他已经回去拿了,不过还好最后及时到了
进了考场,旁边的人和我套近乎
他说:诶同学,好像去年考试的时候也是你在我旁边啊。
我:???Excuse me?原来我去年就学oi了?我自己怎么都不知道?
不过考场不是很严,于是就把板子都打了出来
考试开始后还出了些bug,一直打不开题目的地址,不过后来终于弄好了
据说T1T1T1是131313年积木大赛原题,可以1分钟秒切的。而我正好做到14年。
。。。。。
不过还好考场上做出来了,虽然花了点时间。
不过是用并查集做的。。。。。
没错,真的是用并查集做的,后面洛谷上交13年的积木大赛还真A了……
看来这梦没有白做啊QAQ
开始看T2T2T2和去年小凯的疑惑很像,手玩了样例发现一个数只要能被别的数凑出来就可以不要,于是直接套了个ExgcdExgcdExgcd上去,结果发现过不了大样例,看了半天发现是自己想错了,可以由多个数凑成一个数,结果一看时间都已经10:4010:4010:40了,瞬间就慌了,赶紧打了一发搜索,过了大样例就没管了
T3T3T3的80分倒还是很好拿的,主要是最多三条出边的情况,分别考虑一下作为叶子、一条链(直接加)、2个儿子(取max取max取max)就可以了,结果出来发现没有考虑两个儿子拼成一条路的情况,md我是傻了吧,辣么多分就这样跑了啊23333
严重的考场debuffdebuffdebuff,而且我tm打的所有板子一个都没用到
出来听他们说T2T2T2是傻逼完全背包,我:“……”。我可能重度脑残了吧。。。
好像3道都是原题,T2,T3T2,T3T2,T3是POIPOIPOI的题
T1期望:160 —240(T2蜜汁复杂度)T1期望:160~—240(T2蜜汁复杂度)T1期望:160 —240(T2蜜汁复杂度)
DAY-1.5
感觉吃午饭的时候大家兴致都不高,可能都炸了吧,zxyzxyzxy都没把饭吃光
下午试了一下lollollol,被虐之后果断弃坑,跑回房间去玩PvZ去了
和lmylmylmy讨论了一下,觉得day2会是一道模拟,一道图论和一道数论,想了想觉得模拟和图论没什么要复习的,数论复习了也不会,于是就没管了
晚上陪lmylmylmy去找hxy和ckrhxy和ckrhxy和ckr他们vanvanvan摔跤、
回来后找人聊天,越聊越悲伤,也没怎么复习板子就睡了
DAY-2
早上起来晚了,7:307:307:30才被叫醒,起床电话咕咕了
匆匆忙忙吃完饭就上路了,感觉不是很好
监考的也好严啊,连板子都不让打,生气
一看题整个人就不好了
T1基环树啊,恰好我没去学啊,只好现场yy了一个贪心+dp,结果不知道为什么存出点的vectorvectorvector一直炸,调试也用不起,一RERERE整个cppcppcpp就都崩溃了,调到9:409:409:40心态爆炸了,就一发60分走人;
看T2T2T2觉得是一道数论,于是写了发暴力打表就跑去写T3了
T3暴力到还好打
一个树形dp树形dp树形dp的傻逼题,打了发暴力,发现每次修改只会影响一条到根的链,所以每次只需要把一个点到根节点的重新算一次就可以了,然后发现每次修改完也只需要重新算一下这条路径,然后码完走回去写T2
这时已经11点11点11点左右了
结果回去看T2还没有跑出结果来,,又跑了一个2∗22*22∗2的,结果还是没跑出来
看了一下发现自己dfsdfsdfs没有回溯……
手玩样例发现n=2n=2n=2的就是4∗3m−14*3^{m-1}4∗3m−1,于是赶紧打了一发快速幂(不过好像其实不需要快速幂来着),结果发现暴力跑挂了,又调不出来,只好直接分类讨论了前20分的所有情况
最后手玩n=3n=3n=3发现算出来和样例不一样,结果时间要到了,就直接输出了样例就没管了
出来后dzyodzyodzyo说他都没推出来T2T2T2,T3T3T3是ddpddpddp,话说这玩意儿去年才出现为什么会考啊
后来dzyodzyodzyo说他们好几个金牌都没做出T2T2T2,连有个国家集训队的都没做出来
算了心态爆炸了不管了
下午回初中高幸玩了
DAY2DAY2DAY2预估:130−170130-170130−170
最后
其实现在回想起来今年不是很难的。。
DAY1DAY1DAY1可以轻松280280280的,但是T2T2T2看错了,T3T3T3小细节挂了
DAY2DAY2DAY2没复习基环树,心态也没对,其实100+50+60=210100+50+60=210100+50+60=210很好打的
而我现在连一等奖都要看脸了
说白了还是我太菜了
看到了osy的说说,自己也是感慨颇多……】
算了不管了
乖乖滚回去上文化课吧
后记
362362362滚粗
T2T2T2的搜索刚好卡过,A了,第三题爆炸50分
DAY1DAY1DAY1就只有250250250,我自己也是个250250250了吧
DAY2T3DAY2T3DAY2T3的暴力也挂了
md我先修改跑了之后再记录原来的值?干嘛不直接重新dp一次?
结果就只有12分
T1T1T1才发现也是个傻逼题
直接暴力短边n2n^2n2就可以了
妈的今年这题DAY1DAY1DAY1傻逼DAY2DAY2DAY2爆难
真的随便470470470的,结果连370都还没有
心态爆炸
幸告诉我:“大家都很想你”。瞬间泪目
AFOAFOAFOAFOAFOAFO