感觉眼前天地转了转……
Day 0 和zxy,zyh一同坐车去扬中,同行的还有llr
路上zyh基本在睡觉……
入住的宾馆各种坑爹,同一层住的两个房间一个有网一个没网
我有幸入住了有网的房间,zyh在隔壁
不过服务台还是感人肺腑的弄了个路由器过来,怒把密码设置成了jsoi2015
晚上一起去吃了巴西烤肉,感觉不错
吃完饭后zxy大神来我的房间捣鼓后缀数组,于是顺便向他请教了一下点分治
顺手A了男人八题那道点分治
Day 1.0 晚上各种坑爹,睡得很早但到1点多才睡着
不过早晨起来精神状态还不错?
早上练练模板和补了补解题报告,感觉考前状态良好
(事实证明这是错觉,还有果然考前看的全都考不到啊……)
来说说这次的题目吧,这次挂成这个狗样子,需要严肃对待
去年R1是模板题+裸题,今年……
——题目描述老长,暴力不怎么好写,就连文件名都比较……
拿到题目一看,MD都什么鬼啊……不是说好的模板题+裸题吗
第一题似乎可以用费用流骗分?
第二题应该是hash?但好像想不出来,直接暴力烦不了
第三题?好像有点奇怪
于是先去捣鼓了一下第一题,王苍,看错题了,是树规,
然后各种脑洞头脑发热,晃掉了1个多小时,发现好像脑补不出来了
于是捣鼓了一下第二题的暴力……直接怒写4KB……
然后想了想第三题,发现似乎能用prufer编码弄弄?
于是码了码,还有1个多小时,去弄弄第一题,发现还是似乎想不出来
最终乱搞一发交上去了,感觉跪得不成样了,估摸着大概0+30+??? 好像不能看
吃饭的时候zxy表示运气好能上200,我和zyh表示上100不错了
出成绩0+60+0=60
我靠,真*滚出了,发现一堆人A掉了第一题
我靠,什么时候我这么弱了,在bzoj刷了400+难道是刷题姿势有问题吗?
我靠…………………………在回来的车上,郁闷了很久,各种怀疑自己实力
于是又稍微想了想,等等……王苍,读错题了,直接dfs对子树内排序啊,这简直是………………
真是感动得一塌糊涂,第三题似乎是我方法的问题,WC过后补一发解题报告
另外zxy和我一样基本跪了,zyh 160稳定的到前面去了
值得一提的是zsa,170,而且他最后一题输出格式错了,否则就270了,否则就标准分了!!简直太强!!
后记:
哎,估计我这么一搞要掉到三四十名了,但是毕竟还有两场30%的比赛,那才是定胜负,似乎可以补救?
仔细想想,今天的题目虽然比较怪,4h也比较紧,但是不说别的100+60还是能轻松拿到的
可结果呢,这就是现实!怪谁呢?我一直把第一题当成了树上背包,
其实父节点最优取值只和子节点最优值有关,和子节点停留几次毛关系都没有
如果考试的时候真的能再静下心来认认真真的在读一遍题,那么就很容易看出标算吧
毕竟还是心理素质太差,思维能力有待提高
感觉应该多做CF的练习,学习vfk大大推掉bzoj前两页的精神
对于强者,即使跌倒一次也能重新站起来!!