2017哈尔滨ACM CCPC-final 总结
本来不想写总结了，不过教练要求每场比赛都要写总结，那我就偷个懒把两个总结写一起吧
基本上是算退役赛了
两场比赛按照惯例都没打好，CCPCfinal铜尾，ICPCfinal铜首
这两年打下来，无数个银和铜，感觉越到后面越是无力与疲惫
现在终于可以休息了
普通赛区打铁是不可能的，再菜也不可能打铁的，金又拿不到，就是不停地刷铜银，才能维持的了ACMer这样子
Final冲个银就很满足了吧，结果都没成功TAT
有的时候感觉拿个铜跟失败有什么区别
有的时候又觉得自己要求太高了，其实铜已经不错了，但都是心理安慰而已
ACM只是个游戏，未来还有很多可能和机会，希望以后会成功吧
在哈尔滨和西安实力卡题坑队友之后，这两场比赛倒是尤为谨慎了
CCPC-final，哈尔冰-17°没想象中那么夸张，多穿了一件衣服感觉和在郑州一样
时间很紧完全没有时间玩啊，来回中转北京，硬卧*4，时间都是连着的
热身赛：
身体不舒服，就一直想睡觉，3个人感觉3道题都不会，爆0（无所谓了打了这么多赛区每次热身赛都倒数）
正式赛：（http://dev.ccpc.io/rank.html）
开场推了A题公式，忘了cas，WA了一发（尴尬），改了之后A:2/16
然后发现E题好像是签到，队友跟我说了下题意秒掉E:1/20
之后榜上过得最多的就是C题，我看了一下感觉有点没看懂，这个时候另外两个队友都看懂了，就让他们写，但写完之后WA了，就很奇怪，我也想过感觉也没问题的啊，不过我想他们两个看C我就想看别的吧，反正C题肯定会过的，于是我准备翻译其它题，中间他们好像题意没有理解多+思路有问题就不停交了改，改了交，一直WA
……
过了快1小时，这个时候感觉有点崩了，C题基本上过了全场，我们排名从40多变成了倒数
不过我还不太懂C题的具体规则，就没有帮忙，翻译出G题后我感觉能写，一个线段树+单调性DP应该没错，就是复杂度略高，不过想不浪费时间了还是试试，帮他们打印了C题，直接上去写G
又过了大概20分钟，我写着写着感觉这个dp好像没必要线段树啊，想到了一个n²的思路，不过看了下榜G只过了十几个，就很是慌感觉不对，于是想下机验证一下，让电脑给他们改C题
……
终于出现了转机
队友重写C终于过了，感动C: 5/87，排名从倒数10名变成了倒数第20名。。天啊final大家都那么厉害
然后我看了榜上K过的很多，犹豫了一下还是先上去用n²方法重新写G吧，很稳hh，G: 1/99，排名前进了半个榜，直接到了40多名，感觉还有戏，而且好像K题更简单一点，感觉K出快点这场应该就有铜
K题题意很简单，是个推公式题，感觉应该O(1)的公式就可以，队友上去打了个表找了前几项，于是3个人开始愉快的根据数据猜公式
……
30分钟过去了，3个人一点思路都没，而榜上已经过了50个队了，而我感觉公式应该是线性的，而且当n很大时，答案不会超过unsigned long long范围，所以公式八成是an²+bn+c的形式，所以让队友直接上去暴力公式系数，看能不能得出来，为了防止n小的时候要特判，忽略了前3项（…其实这样是可以的，最后答案就是这个形式的，不过要忽略前4项，或者可能暴力程序敲错了？加上中间我误导了一下队友，总之最后也没暴力出来）
……
又过去了半小时，我决定弃题翻译别的题让他们想，好几道题翻译不出来，就看懂了一道F，感觉好像是个线性规划，好难GG，榜上过了人也没几个，还是算了吧。。。
……
30分钟又过去了，队友公式还没推出来，而我翻译了30分钟的题也是一道题没翻译出来（中间偶尔想想K），英语太烂了还是不要浪费时间翻译了吧，一看榜怎么又快倒数了。。。K题只有10+个队没过，其中一个就是我们，感觉不行了还是想想K吧，于是我换了一个思路，直接把队友暴力的程序的图像打出了，完美！看了图像发现有规律，可以推出公式！
推出来后交了一发14n²-5n+6，样例全过，改成unsigned long long G: 1/196
之后翻译了好久终于完全弄懂了J，发现这是道差分约束，并且感觉很稳啊（稳个毛线只剩下30分钟）跟队友说了下思路我就直接上去敲，敲的很快但是答案出不来，还剩5分钟，心态崩了GG
5题滚粗
……
运气真好还有个铜，完成成就：封榜之后过题？不存在的
总结：
K题推得太慢了导致后面J题没时间DEBUG，自己差分约束写的不熟也是其中之一
离6题差那么点时间，不过好像过了不快也是铜hh，不亏
上海ECL-final：
分个章吧：http://blog.csdn.net/jaihk662/article/details/78836900
2017哈尔滨ACM CCPC-final 总结相关推荐
- 重磅 | 2017年ACM Fellow中有9名华人当选，华人强势亮相！
全球最大的计算机领域专业性学术组织ACM在官网最新公布了2017年最新当选的Fellow,人数一共54名,来自加拿大.中国(包括香港).丹麦.德国.瑞士.英国和美国的大学.公司和研究中心. 2017年 ...
- 华南师大 2017 年 ACM 程序设计竞赛新生初赛题解
华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛(初赛)在 2017 年 11 月 20 日 - 27 日成功举行,共有 146 名同学有效参 ...
- 第十三届 ACM/CCPC 吉林省赛 J. Send Scores Problem
ACM/CCPC 历届真题 题解目录 Problem J. Send Scores Problem Time Limit: 1000ms Memory Limit: 512MB Description ...
- 2017 CCPC final HDU - 6252 Subway Chasing （差分约束）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6252 题目大意:有n个车站,两个人轮流从第一个车站出发,第一个人先出发x分钟,第二个人再出发.接下来给 ...
- HDU6252 Subway Chasing 2017 CCPC Final
对于题目我们可以分两种情况. 在图中,两个红色箭头为两个人现在的位置,这是一种普遍的情况,那么既然两个箭头之间的距离为x. 我们设距离的前缀和为Si ,一下的ABCD,都应该时SA SB SC ...
- 17 哈尔滨CCPC final J - Subway Chasing 差分约束
题目:https://vjudge.net/problem/HDU-6252 Mr. Panda and God Sheep are roommates and working in the same ...
- 2017西安交大ACM小学期数论 [更新学号]
发布时间: 2017年6月24日 20:27 最后更新: 2017年7月3日 09:27 时间限制: 3000ms 内存限制: 128M 描述 某知名高校有n个学生,每个学生有一个唯一ID ...
- 2017上海ACM ECL-final 总结
上海ECL-final:(http://board.acmicpc.cn/) 两个舍友就是我的队友,宿舍队完美,本来想玩1天回来不过有考试所以只好比完赛直接回 莫名其妙学校不再支持ACM了,可能是嫌我 ...
- 2017哈尔滨理工大学新生赛
A: 仔细读题ORZ A.涂山红十字会 Time Limit: 1000 MS Memory Limit: 256000 K Total Submit: 1121 (338 users) Total ...
最新文章
- IdentityServer4关于多客户端和API的最佳实践【含多类型客户端和API资源，以及客户端分组实践】【中】...
- 算法-------求众数
- boost::detail::yield相关的测试程序
- Pytorch——对应点相乘和矩阵相乘
- 王高利：Apache Httpd负载均衡Tomcat并实现Session Sticky和Session Cluster
- AndroidStudio Git 更改gitlab 地址
- 揭秘合伙创业做生意成功的密码？
- kafka相关术语及消息分配策略
- java 7下载_java7下载 v7.0 官方最新版
- awvs 与 xray联动
- C语言printf输出格式说明
- C语言虚词怎么在程序里表示,文言虚词用法推断
- 计算机中常见的循环,电脑系统提示数据错误循环冗余检查的解决方法教程[多图]...
- 一键加速去不掉加锁的_vivo手机一键加速的时候，怎样可以不把当前的应用清除？...
- Win2012或Win2016安装网卡
- Verilog学习之求两个数的差值设计
- arm linux ota,嵌入式Linux的OTA更新，现有更新系统的比较
- db mysql error_list
- 缠论三大套利技术模型
- Python机器学习：一元回归