先默哀一下丢掉的不该丢的分数……
Day 0
早上继续抱佛脚,顺便颓了一下 (俗话说物极必反呐)。吃完中午饭后,休息一下就出发了。
然后是 2点——4点 的一段漫长的车程………………
入住酒店后,晚上hy组织开了一次小会,又玩了一会儿后,就早早地睡了。
DAY 1
早上6点起床 (我怕不是个傻子),6点半出发吃早餐。在把整一条街走了个遍之后(走了半个小时,就当晨练了),还是决定去麦当劳吃。吃完之后,出发去考场,8点到达。
然后就开始比赛了。
一看完第一题,瞬间想到原题,于是5分钟搞掉了。(也不知道noip自己抄自己的题目是几个意思……)
第二题发现如果一个数可以被之前的数表示出来,那它就是废的,去掉所有废的数即可,想想发现自己的做法可能会T掉,就先不管去看下一题了。
看完之后满脸懵逼,赶紧跑回去看第二题。
想了一下发现可以用类似于筛素数的方法搞,将一个数能和之前的所有数组合出的数记录下来,然后每次直接判断这个数是否是废的即可。(反正a[i]不大,开个数组存完全不是问题)
然后继续去肝T3。
肝了半天之后发现,对于每个节点,将他的儿子送上来的路径贪心组合,在能组合出满足要求的路径最多的情况下,将最长的一条路径送给父亲即可。但是,激动地一比的我马上就发现,如果要贪心的话,那么就要排序,然而,我怎么将我的儿子的路径存下来?(总不能每个节点开一个大小为n的数组吧),然后……就只能想想怎么乱搞了。(然而考完Day 2之后好像想到做法了……)
发现部分分里面m=1的部分其实就是找树上最长的路径啊!赶紧水赶紧水
然后又想到如果是一条链的话也可以搞诶,赶紧水赶紧水
然后又脑残地想到分支不超过3的时候不就是二叉树嘛!赶紧水赶紧水
但是看到a[i]=1的情况的时候,我以为是边权为1,发现并不会做,就不管了…… (血亏)
考完之后,和同学分享做法,然后,同学瞬间点醒我:分支不超过3时根节点可能有3个儿子啊,是个鬼的二叉树!
所以,这题最后只拿了30分……
Day 2
今天本来也是想6点起床出去乱搞的,但是悲剧的是,睡过头了……7点40才起床,差点迟到……
第一题如果是树的话显然贪心就好,但是如果多一条边就貌似很难搞了。
……
于是我又开始脑残了
我用了一种错误的贪心策略,找到图中的一条特定的边把他删掉,然后用上面的贪心遍历。
如果是暴力枚举删除哪一条边的话,时间是O(n2),n是5000,我以为会T掉,毕竟我们机房的机子是会的,所以没打暴力,但是出来后听到大佬们的对话:noip是不是在炫富啊,特地炫耀一下他们的cpu有多好。
……
第二题完全懵逼,甚至忘记去水部分分了……(蒙了几个点还蒙对了233)
第三题也是什么思路都没有,只打了个暴力dp(对于每次询问dp一次)。
总结
- 有部分分一定要水
- 能打暴力并且暴力还比较优秀的情况下就不要用什么奇奇怪怪的并且还不能证明其正确性的策略
- 不会的题一定先别管,看后面的再说
(即使后面的更不会) - 对拍大法好
- 仔细审题!
最后小结一下分数(没想到Day 2 T1 竟然能让我水到92分,不可置信): 100 + 100 + 30 + 92 + 10 + 16 = 348 100+100+30+92+10+16=348 100+100+30+92+10+16=348
望以后再接再厉!