2016 ccpc 合肥 赛后感

2024-03-20 10:48
文章标签 2016 合肥 赛后 ccpc

本文主要是介绍2016 ccpc 合肥 赛后感,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2016ACM-CCPC(合肥站)周熙威比赛总结

      先说总结:这场比赛开场卡题严重,低档题卡题太久,最后一小时没能再出题,就没能拿到银牌。

      开场I题是简单题,求区间(a,b)之间两数位或最大值。我和马禺喆一起想的,大约是从前到后找到a和b上第一个位不同,后面置1,但是错了,马禺喆继续调I题,我去看了H,H题题意有点记不清了,思路大约是预处理+二分,但实现出了些问题,就一直卡着。I题最终证明卡在一些细节上,大约在比赛开始一个半小时后过题,留下了不小的罚时。第一题许久不出,打乱了比赛的节奏。这时候我去想E题,E题是个dp,我推了个大概就上机写,平时dp不熟练,赛场上遇到了不少小错误,还麻烦尹冰一起查,错了两次,一次忘了n=1的特殊情况,第二次没注意到要求对1E8+7取余,习惯性地当做了1E9+7。C题表面看是博弈,实际是到图论,马禺喆做过类似题目,很快就1y。这时刚刚封榜,A题给了个节点为2000的图,问是不是传递闭包。我们很快想出了办法:对每个点求最短路,可达点距离必为1,当时我想银牌大概是稳了。比赛还剩45分钟时交了第一次,错了,去掉优化就超时。反复多次时间就这么过去了,我们最终也没有改出A题。A题的正解大概要加上位压,但是大多数队伍都是蒙特卡罗法——随机抽取1万个边测试。A题最终也没能出,三个人都觉得很可惜,已经站在出题的边缘上了。最后4题+大罚时得了铜牌。

      回顾这次比赛,拿不到银牌很大程度上因为铜牌题甚至铁牌题卡题太久。不少队伍都是剩下不少时间但又没题可做,莽了一次暴力或者随机数给过了A题。我们所剩的时间太少,都没敢想暴力法。剩下45分钟搞A题搞不出,余下一个半小时的搞A题,大多能出。经过这次比赛,我感觉到前期快速开出水题非常重要,平时训练赛很少体现这一点,打到比赛后期前期打糟了也能给翻回来。但区域赛就不是这样,题目少难度跨度大,水题切题速度和队伍配合水平基本就决定了队伍后三个小时能够出多少个难题,往往一个难题就是一个层次。还有知识面真的很有用,比如这次的C题马禺喆一下看出来是个图论,金牌队看见A题就想到了位压,知识面广了思路也就宽广了不少,一题之差往往能够挽救不少危局。

      合肥是个不错的城市,以前总是说安徽省政府是南京(徽京)(笑),没想到天鹅湖很美,安徽大学也是。志愿者真的负责,连夜把非标准键位键盘换走了。只是没想到遇到了铁人三项,三天走了五万步,当日竟被铁人三项封在校门外,延迟比赛到了中午。我也被动地参加了铁人三项,第一回在赛场把食物吃完,估计以后也没有这样的体验了。

      两年前高考结束,考出了一个尴尬的成绩,好学校差一点,差些的学校也不想去。仿徨之际我在人人小站上看到了山科acm集训队的介绍:某教练带领队伍取得区域赛银牌的事迹。当时我就下定决心也要在icpc上拿一块银牌回来,一本学校专业只填了山科计算机一个,也许冥冥之间的天意,我竟得以稍低的成绩入学。在这两年中,我进入集训队,奋斗过,充实过,迷茫过,失落过,为打codeforce熬夜到凌晨,为bestcoder涨分兴奋不已。我不知道我还有没有得以摘银的机会,但回忆过去我想感谢这个比赛,让我收获了很多比赛之外的品质。在接下来的的日子里,我还想更上一层楼,安排尽可能多的时间为接下来的比赛作准备,刷些dp锻炼思路提升水平,三个人多打打比赛加强配合增进默契,整理些思路灵活的推理题,希望在以后的比赛中能够说“这道题我来负责,看下一题吧”。

      USS_Trail定能够把握机会,实现团队的梦想,也交给集训队一个满意的答卷。


这篇关于2016 ccpc 合肥 赛后感的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/829219

相关文章

15年亚洲区长春站赛后总结

刷题打比赛的日子才叫青春   今年和ljy、lsj组队去长春站。这支队伍是我很放心的一支队伍,ljy可以做数学题和复杂思维题,lsj思维缜密可以和ljy对思路,我负责手速狗+模板暴力流。 有了去年两场亚洲区的经验,心态有了很大变化,也深知赛场上风云莫测,不至最后一分钟,仍未分胜负。开场的F题卡了很久,WA了很多发,这种复杂思维题丢给ljy和lsj搞了。我去开L题,给LJY说完题意后,他给

2023 CCPC(秦皇岛)现场(第二届环球杯.第 2 阶段:秦皇岛)部分题解

所有题目链接:Dashboard - The 2023 CCPC (Qinhuangdao) Onsite (The 2nd Universal Cup. Stage 9: Qinhuangdao) - Codeforces 中文题面: contest-37054-zh.pdf (codeforces.com) G. Path 链接: Problem - G - Codeforces

实践课堂|2016成都站|报名开始啦!

Hi,QingCloud 的小伙伴们,欢迎参加史上最有营养的云知识讲堂。 QingCloud 实践课堂系列开始于 2014 年末,在深圳、上海、广州、成都、杭州、北京六个城市,QingCloud 的研发工程师们同近千名 CIO 、架构师、开发者、运维工程师……分享了 QingCloud 的技术理念、功能特性和使用技巧,还有来自人民网、融云、泰捷视频、杏树林、友好速搭、百姓网、冰点、顺丰速运、洋葱

2016/9/11--一周的工作总结

自从九月一号开始上班到现在,现在总结一下自己的问题: 第一个问题:自己没有认真的解决问题! 刚去的第二天,施工给我了一张图纸,让我对电路图进行分析,我刚开始查了一些资料,也看了看但是一直不会做,后边就放一边了也不管了,自己一直说实习学不到东西,但是真正的问题来的时候,是否全力以赴的解决问题?这个问题你真的尽全力去解决了吗?回答是:不,我没有。我还不如一个本科的学生,我一直在逃避,一直没有

日记 01/27/2016.

有机会再看看这个: https://www.zhihu.com/question/27578379 想拿高package,多去拿几个offer再来谈,特别是hot startup的package,往往拿来要挟大公司的HR很好用。 最近在学习Angular JS,自己一定要坚持下来。然后把前端的知识补上。 打算Aug的时候,然后把Princeton的算法课上了,重新充电,然后把

2016年末程序员应该知道的基本架构思想

http://www.toutiao.com/i6352598153379709442/?tt_from=mobile_qq&utm_campaign=client_share&app=news_article&utm_source=mobile_qq&iid=6176041275&utm_medium=toutiao_ios

高教社杯数模竞赛特辑论文篇-2016年C题:电池剩余放电时间预测(附MATLAB代码实现)

目录 摘要 一、 问题重述 1.1 已知铅酸电池的基本情况与要求 1.2 需要解决的问题 1.2.1 问题 1 需要解决以下三点: 1.2.2 需要解决以下三点: 1.2.3 问题3需要解决: 二、问题分析 2.1 问题1 2.2 问题 2 2.3 问题3 三、模型假设与约定 四、符号说明及名词定义 五、模型的建立与求解 5.1 问题一的分析与求解 5.2 问题二的分析与求解 5.3 问题三的分

蘑菇街2016研发工程师编程题--回文串

题目 给定一个字符串,问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 示例1 输入 coco 输出 YES 解法1 使用动态规划,先看一下回文串的性质,如果一个字符串为回文串,那么翻转这个字符串以后跟原来的子串相同如下: 根据题目如果加一个字符就能使字符串成为回文串

网易2016研发工程师编程题--完全解析

前言 之前做公司的真题,碰到动态规划,还有一些数学性质的题目比较多一点。网易2016研发工程师编程题跟之前做的题目有很大的不同,不仅涉及到二叉树的编码,还涉及到图的广度遍历,最后还有一个快排。可以说这次的三个题目含金量非常的高,因此做了一下总结和分析。 1.比较重量 题目描述:小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间

mysql 与java 转换格式化格林威治时间(Tue Sep 13 00:00:00 CST 2016)两种方式

1  mysql 中处理 SELECT STR_TO_DATE('Thu Jul 20 15:04:03  2017','%a %b %e %T %Y %Y %Y') from dual ;   STR_TO_DATE(REPLACE('Tue Sep 13 00:00:00 CST 2016', '00:00:00 CST ', '') ,'%a %b %e %Y %Y %Y') 2 ja