(day0)
我颓了一天,没做什么有意义的事,心情愉悦,希望(noiprp++).
(day1)
进场发现没带笔,连忙向边上的兄弟借了一支,(rp--).
(T1)
解压后一看,(T1)有点毒性啊,区间修改??(n<=1e5)??线段树??(noip)的(day1T1)考(logn)数据结构了??
正准备敲线段树,忽然想起来这不是前不久的一次队测题的弱化版吗,虽然那个时候没写出来。。。记得好像暴力枚举即可。。。(1e5)??暴力枚举能过??
后来理性的想了想,时间应该远远到不了(O(n^2)),但是心里还是发慌,写完后大样例秒出,有点稳,先看后面吧。
(T2)
小凯的疑惑??还有多个数,小凯的疑惑强化版???不对,问题不一样,吓死我了??先看了看样例解释,(5s)后,这(tm)不是水题吗,(3min)敲完完全背包,最痨的是我居然还敲挂了一次,虽然很快就改出来了。
(T3)
树上求多条不重复的路径且最短的一条路径最长??最大化最小值,二分答案无疑了。剩下的怎么写啊,好像能(tree dp)吧,先维护子树内的,再考虑合并路径,好像不对啊,不会写啦,拿部分分吧。(m=1)的情况,直接上树的直径,(20pts)到手,一条链也是(O(n))扫一遍就好了,菊花图的分我居然不会,最后写了个骗分的二分图匹配,我真是个人才。。。
赛后
出考场后,听他们说今天原题大战??据说长郡雅礼那边三道题都做过,我。。。?(T3)我倒是猜对了,就是个二分+(tree~dp)。听说(T1)(O(n))就可以了,而且和(noip2013)的积木大赛一模一样,CCF真的是。。。
期望得分:100+100+(4045)=(240245)
下午又在宾馆里颓,顺便愉快地证出我(T1)算法时间复杂度为(O(nlogn))。。。
(day2)
(T1)
前半个小时看错题,心态直接就崩了。写出树的情况后就沿着看错题时的想法继续想奇环树的请况怎么写,然后还是贪心去搞,考虑到走到环上的时候由于有第二条路可以到环上,所以可以随时跳回去,然后这样写起来就很复杂,到最后都没改过大样例,八成是玄学得分。。。
(T2)
感觉是数学题,T1肝了太久,没什么时间了,就果断弃了,由于我太痨了,(T3)暴力都敲了半天,最后就输出了个样例。
(T3)
诶,一眼(tree~dp),今年出题人这么热爱(tree~dp)的吗?不对劲啊,怎么还要满足限制,诶,动态维护啊?(ddp),毒瘤的气息在脑中一闪而过,(noip)考这东西就严重超纲了吧,算了,还有(44分)的暴力(tree~dp)可以拿分,写完就去改一改(T1)吧,说不定还有救。
赛后
(T1)奇环树直接暴力枚举删边!!这不是惯用做法吗,这我都没想到(全世界就我没写出(T1)),绝望.jpg
(T2)听说(n=2)的情况巨水,很轻松就能有(50)分!!!
(T3)听说真的是(ddp)板子题!!!标算是倍增,不过涉及虚树也过分了吧??
我忽然想起(T3)数组开的极限范围,然而我循环里套了个毫无作用,可有可无的(memset),唉,希望(CCF)少爷机能跑(4e9)吧(虽然我也知道我在做梦)
期望得分:(60100)+(010)+(2844)=(88154)
期望总分:(328~399)
考得这么惨也是没想到,都高一了,连(400)分都拿不到,很多问题都看得出来,我的(dp)还是很(low),(day1)的(T3)的(tree~dp)听说不算太难,(day2)的(tree~dp)暴力都调了(1h),说再多也没用,就是自己太菜了!
实际最终得分 100+100+45+76+10+44=375
还是挺不满意的,可能得AFO了吧(心里并不想,强行微笑-)!
事实上并没有退役哦,还在奋战省选呢!