我是靠谱客的博主 有魅力电源,最近开发中收集的这篇文章主要介绍2016GDCPC——赛后总结,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

以5题(A,B,F,I,K)进入封榜,6题(+G)收尾,大概能拿铜吧…..(为了看榜而去参加赞助商的宣讲会,然而final board并不是最终的…..求内心阴影面积)

A,I队友撸的….机智的SX在最后想到了A题的对角互补在非直角时只需要判断对角一钝一锐即可,于是在多次WA后总算AC。。
I题模拟题….我没看过题意就不说了….

K题看纸质版直接撸的代码…直接把Case给无视了,于是就WA了….(也提醒了以后的自己:切勿因小失大,为了抢时间而忽略了细节导致被罚时)

A题卡住后,陷入了无题可做状态,于是看了下榜,发现B题还是special judge,于是让SF帮我看了题意后我马上试了一波,本场唯一的一题1A,WA自动机总算短暂脱离…..B题过了后,A题随后也过了….

于是继续看榜,发现F题挺多人过的,一看发现是《挑战程序设计竞赛》里面有讲过的二分类型的题,于是马上开撸…..结果两次WA。。都是我的锅,居然在写程序时把变量k写成了示例给的0.2…愉快地过了示例,然而第一次WA后傻逼地以为是精度不够。。于是第二次改了循环次数多贡献一次WA…..

接着队友就过了模拟题….又一次无题可做到来,SF看了G题半天,结果讨论时发现理解错题意,因为一开始我的思路也错了,想成了求(Bob赢的次数/Bob不输的次数),于是即便在最后反驳SF时说Bob只有选1-n的区间才能最优,也没往正确答案的方向(区间个数)去想。
没题可做的情况下,因为一开始思路就错了,所以连示例都推不出为什么,无奈之下我开始了瞎蒙答案。第一发:特判1 和 1.0/(n+1)返回WA,第二发:特判1 和 1.0/(n*n-1)依旧WA,两轮WA突然想到了讨论时说到的1-n最优,于是想到只要求出Bob可以选的区间个数就可以了,于是交了一发(1.0/(n*(n+1)/2))返回AC,当时队友都不可思议地异常激动,引来了周围人的目光,于是只能叫他们淡定。。。也发现了“瞎蒙公式”似乎要比“推算出公式”更有噱头。。。于是就默认了瞎蒙这回事…..毕竟没有前面两发瞎蒙的WA就不会突然联想到正确姿势。。。难道是WA刺激导致了灵光一闪而过…..23333….

比较遗憾的是从半场时就已经有了J题的解题思路(判断根节点的序号再进入左/右子树,反复如此得到答案)却一直不想去做,我果然实在是反感树结构的题目。大概是表述能力太差,队友也没听明白我说的解题细节,于是当时陷入无题可做的状态(研究C和G迟迟没有思路)。

最终奖项名额尚未公布,但愿真的有个三等奖吧……(2016-5-9)

2016-5-10更新:
好吧,最终名单出来了,在三等奖中间…..没想到4题罚时少的也可以铜,原本比赛时还以为5题最多只能优胜奖,于是拼命想着出6道….也就稳铜了….

当了一回弱菜版的大腿,拿一次铜奖回来~~~~也算是有所交代吧!!弥补了大一时错过各种比赛的遗憾……

最后

以上就是有魅力电源为你收集整理的2016GDCPC——赛后总结的全部内容,希望文章能够帮你解决2016GDCPC——赛后总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(39)

评论列表共有 0 条评论

立即
投稿
返回
顶部