纪中2016.8.15比赛不明总结

总结
T1

一个实际上很水的大水题,而实际上也是以很水的大水题。此题不用想太多,不用快排,也不用搜索。你就只需要一个模拟。额......我的20分就是一个大大的喜剧片。我在判断余数时,我用了一个while排序,然后戏剧性的笑话出现了。我在看到这个while不爽,就改成for

(ノ=Д=)ノ┻━┻

后来把快排去掉后,分数就成为了 20 分。成绩发布后,只花了3分钟的时间发现:我的余数数量一直在改变,就GG了。 (我想静静)
正解:(我打死也不告诉你我讲题是被逼的)纯模拟,每次都把a数组的最大值丢出来,把位置输出,在处理一下余数和权值平均数的改变,就 AC
T2

很水,当然,这指的是数据水。这个数据只有一个 20000 的数据,所以快排后用双for都可以过9个点。吕乐小神b就指出了这个不平。
正解:在用一个优质的快排后,可以用3种方法:
好用程度TOP3:用双for,加上一个很水的优化,可以过很水的数据。
好用程度TOP2:我的方法,但我感到没有二分好用。用两个指针维护,重第1个开始。判断最后一个加上第一个<=m,如果过,inc(l);r:=n;不过就dec(r);结束条件:l>=r。
好用程度TOP1:二分。去找到一个最优的点,就OK
T3

我用的是弗洛伊德算法。把奶牛编号谁赢谁给记录,在用一个3重循环来枚举。就输出,我又是在输出时寻找n-1时,把n写成了不明的k。就GG了,后来找不到错误,打了个样例,10分。
正解:吕乐吹水时间:可以用super father(spfa)、队形(队列)、搜索(广搜,深搜)、弗洛伊德、拓补等等等等。他用的是getfather and gerson。创建一个单项图,在来枚举第i个有多少个爸爸和儿子,加起来如果等于n-1就inc(ans)。
T4

方法没有想到,也没时间打表。后来40分钟内,在机智的陈铎友的帮助下,水爆了第四题,全程不足20分钟。讲题时出现了三次戏剧性的笑话:

1、要命清要死要活地讲题,讲的没有一点的头绪,自认为很棒,结果谢东阳一句话,让要命清进入了尴尬的情况。

2、大神犇LiuYuanHao看要命清一脸懵逼样,把要命清轰了下去。
3、denghan的乱入和LiuYuanHao的怒号让课室活跃了起来。
正解:我是用陈铎友的方法:此题搜索会爆炸,坑分只有10分。所以我们必须从裤裆里拿出一件神器——动态规划。用F[i,j]表示走到第i分钟时疲劳值为j走的最远距离。这段状态转移方程分为两段,一段是休息时间,一段是走路时间。
休息时的:F[i,j]:=max(F[i,0],F[i-j,j]); F[i,0]:=F[i,j];
走路时的:F[i,j]:=max(F[i-1,j-1],F[i,j]);
这段动态转移方程很容易就可以推出来,而且很容易理解。
這次太兒戲了,導致我又翻車了(此處強烈譴責看LiuYuanHao大大的題解和以前一模一樣的題目看小地球的人)。下次一定要認真審題,不要多疑,也不要草率。加油,向AK前進!!!

 By Kevin Chuck

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值