[Noip2015]蒟蒻受虐记 - cool's Blog
[Noip2015]蒟蒻受虐记
Day0:乘了4个半小时的大巴 到了衢州 愉快地在食堂吃了晚餐。晚上按照国际惯例就不多说了= =
Day1:早上起来觉得睡的不是很好(晚上真的好热= =)
人生第一次进入Noip提高组(蒟蒻好激动= =)
T1:幻方(= =)貌似只要按他说的做就行了(= =)
T2:信息传输(= =)第一眼看到 Floyed最小环?(原谅本蒟蒻)
看到n<=200000 突然觉得好难(= =)突然发现 好像拓扑就行了(= =)
T3:斗地主!(= =)作为一位线下资深的斗地主玩家,我竟不知道还可以四带二(= =)
然后觉得这道题好难(= =自古T3码农题!)枚举所有情况?貌似不行= =
根据斗地主的经验,机智的组顺子可以加快出牌。所以就枚举了所有的顺子情况,然后剩下就可以贪心了。
最后在想四带二到底能不能带1对,仔细思考+平时经验后觉得应该不行,就果断不写了(= =为本蒟蒻受虐埋下了伏笔)
下午的话,老样子(= =),还吃了好多K(营养不良辣)
Day2:早上起来感觉依然不好(= =)
T1:跳石子(= =)嗯?画风怎么突变了!貌似二分就行了。
T2:子串!(= =)好难!!!!!!!!蒟蒻想了1个多小时,还是推不出优良的DP。就写了特判。
K=1的时候就直接罗干。
K=2的话枚举分成哪两个串,然后罗干。
K=M的话每串都长度为1,然后可以写一个DP(太弱辣就不说了)
T3:运输计划!好难,完全没有思路,感觉树结构肯定要LCA,就先打了个倍增(= =)
发现肯定要从最长的链上删,然后觉得贪心删最长就行了,但被自己轻易鏼掉。
(经过不断的贪心,不断的鏼之后)我发现要求前K大的链的公共链,然而完全不会。
所以索性就直接拿部分分,暴力枚举删最长链上的边,然后判断这条边在不在另外的链上。
发现有一条链的部分分,就有点贪心,想去拿,最后还写萎了(= =导致前面小的链也爆炸)蒟蒻又被虐了(= =)
比赛结束后就回去了(睡了一路,感觉肯定要爆炸了,一直后悔自己的贪心作死行为)
Noip2015蒟蒻成功被虐(= =)。
反思之后觉得自己的DP能力远远不足,然后代码能力还有明显的缺陷,考虑也不够成熟,总之就是我太弱辣。
2015年11月15日 18:54
%%%%%%%%%%%%%%%%%%高一AK大师qlj!
2015年11月15日 19:26
%%%%%%%%%%%%%%%%%%高一AK大师qlj!
2015年11月15日 20:53
%%%%%%%%%%%%%%%%%%高一AK大师qlj!
2015年11月27日 08:02
%%%%%%%%%%%%%%%%%%高一AK大师qlj!
2015年11月28日 09:24
%%%%%%%%%%%%%%%%%%高一AK大师qlj!
2015年12月05日 19:22
%%%%%%%%%%%%%%%%%%高一AK大师qlj!