[Noip2015]蒟蒻受虐记 - cool's Blog

[Noip2015]蒟蒻受虐记

cool posted @ 2015年11月15日 18:53 in 比赛 , 446 阅读

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能力远远不足,然后代码能力还有明显的缺陷,考虑也不够成熟,总之就是我太弱辣

Avatar_small
Flandre Scarlet 说:
2015年11月15日 18:54

%%%%%%%%%%%%%%%%%%高一AK大师qlj!

Avatar_small
Jacinth 说:
2015年11月15日 19:26

%%%%%%%%%%%%%%%%%%高一AK大师qlj!

Avatar_small
orz hhw 说:
2015年11月15日 20:53

%%%%%%%%%%%%%%%%%%高一AK大师qlj!

Avatar_small
nbdhhzh 说:
2015年11月27日 08:02

%%%%%%%%%%%%%%%%%%高一AK大师qlj!

Avatar_small
q234rty 说:
2015年11月28日 09:24

%%%%%%%%%%%%%%%%%%高一AK大师qlj!

Avatar_small
hhw 说:
2015年12月05日 19:22

%%%%%%%%%%%%%%%%%%高一AK大师qlj!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee