2015,6月 嘉杰信息杯比赛总结
这大概是我第一次写比赛总结吧，以前看见总结类的东西都是想各种办法偷懒，但可能是憋得太久，想说的话太多太多；先说比赛总结吧。
acm之路一年来参加过大大小小很多场比赛；除去校级比赛和友谊赛不算，之前拿过最大的奖就是省赛的三等了。这次 中国大学生程序设计比赛-湖南 拿银可以说是让我等了太久(我不会说我做梦都在拿银0.0)。
第一次看到赛队名单是在比赛的前两天，当时就把我看懵了，不是说好的湖南邀请赛吗，怎么各路大神都来了orz，各种脑补被虐场景。。更多的是对那些强校名字的恐惧。好吧刷两道题稳点一下情绪- -。第二天就准备出发了，交通工具是火车，吉首连续多天的阴雨和天然的地形导致火车迟迟不肯到来，原本6个小时的车程拖了12个小时；接着就是去找宾馆了，由于我们主任大人SkyHawk的疏忽，导致之前订的房间不算（什么鬼呢，还要打电话预定）...然后就是奔波于湘潭大学边的"堕落街"寻找住的地方。来到湘潭大学的第一天很不顺利。
可能是考虑到外省队伍一路奔波的疲惫，热身赛是等到下午4点才开始的。进场后吐槽了一阵键盘和鼠标很快就进入了状态，fsdcyr童鞋很快打上了熟悉的头文件模板。接着题目出来后又是一会吐槽："真tm懒啊，这不是去年湘潭邀请赛的题目吗",我一阵窃喜后马上开始帮他们翻译题目和分析细节。先是三道水题1人分一道，A的很顺利，只是fsdcyr童鞋提交的时候freopen()函数忘记删除了- -，贡献了一发CE。很快大腿hhfgeg又A了一道线段树的题。这时我们队的排名已经到了第一，23333333。接着面对的是两道比较难的dp 技能树和坐电梯，当时时间已经不多了，只好匆匆作罢，赛后仔细分析了坐电梯那道题，如果时间够的话应该是能A的。晚上整理了一会明天比赛会用的模板，然后就睡觉去了。
第二天早晨匆匆准备了一番就踏上了比赛的征程;因为题单只有一份（orz）,首先就是把题单一张张的撕下来....(我不会说后来各种找不到),我首先看到的是C题的博弈，简单翻译了一下发现挺简单的，然后推呀推推呀推(然后就没有然后了..)。电脑前的hhfgeg看了一眼榜单,发现好几个队正在死盯着D题不放(wrong了几发),于是眼前闪光,开玩笑的说了一句："发现签到题了".刚好fsdcyr有看完这道题.没多想就让fsdcyr直接上了,他和hhfgeg讨论了一番便开始噼里啪啦,我则转而去翻译其他题目;然而fsdcyr当时没考虑到Test>10000, 写的是一个N^2的暴力算法，然后果断超时了.接着换hhfgeg上,他把分子的那重循环去掉然后升级成了O(N)的算法,只是提交了三发都变成了WA.纠结了有一个多小时 .hhfgeg只好放弃，把这道签到题交给了还没看题的我(- -，我是真以为你们能A的)我则把其他题都翻译给了他们.我把题目看了一遍，拿着hhfgeg的代码测试，突然发现有一处极限的问题处理不当,0/1比1/1000更接近0.000000001之类的数，而且0/1是最小最优的。稍加修改,WA，手误...再修改..AC！。这时虽然我们已经wrong了5发,但也好在排在铜首。很快hhfgeg通过深厚的数学功底AC了一道(初中- -)数学题,1A，直接飚上了银牌区。然后面对的就是A的第三多的题A 排列组合DP题(可是我当时不知道是DP啊),刚好fsdcyr碰到了难点,放手了拿手的线段树;三人一起努力攻克A题，我经过一番推敲,得出了一个状态转移的关系,和两位dp大神解释了一番(然而并没有什么卵用，当时我们脑子里只有容斥定理，一定要用容斥做..).由于都不懂容斥,只好作罢.思考了一番其他题，都有思路，可惜敲不出啊，尤其是最后两道题..模板在手，然而发现忘记用了。(赛后发现当场就哭了).最后是吃着午餐过去的.
要总结的真是老多了,首先就是容斥定理，上次西安区域赛被虐了一次，这次又....一定要补上;然后是比赛前一天的整理模板，然而我们玩手机逛街花去了更多时间...。还有很遗憾的就是听老师说,出题的那个孩子对图论研究不深,然后就没有出一道图论的题..表示很遗憾。最后我们学校的成绩是1金1银1铜，总之算比较成功的一次比赛吧,也算是证明了我们这么久的努力没有白费;下一个目标就是省赛1=了,加油,希望不会留下遗憾,另外还是要感谢两位比我更加努力的队友hhfgeg和fsdcyr。（拖了这么久，终于写完了orz）
2015,6月 嘉杰信息杯比赛总结相关推荐
- XTU 1235 CQRXLB 2015嘉杰信息杯 湘潭赛
最近一直在看博弈,今天早上一直都在看Nim博弈,虽然对相关的结论已经了解了很多,但是其实深入的内在知识并不是很理解,直到后来看到了如何寻找平衡态. 然后,上个月去湖南湘潭参加2015嘉杰信息杯比赛的时 ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南） 暨 第九届湘潭市大学生程序设计比赛H.Highway（树的直径）
Highway Accepted : 122 Submit : 393 Time Limit : 4000 MS Memory Limit : 65536 KB Highway In ICPC ...
- XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）
Partial Sum Accepted : 87 Submit : 366 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Su ...
- XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）
Strange Optimization Accepted : 65 Submit : 286 Time Limit : 1000 MS Memory Limit : 65536 KB S ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Highway
Highway Accepted : 122 Submit : 393 Time Limit : 4000 MS Memory Limit : 65536 KB Highway In ICPC ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Partial Sum
Partial Sum Accepted : 124 Submit : 450 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Su ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Strange Optimization
Strange Optimization Accepted : 89 Submit : 350 Time Limit : 1000 MS Memory Limit : 65536 KB St ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:H—Highway
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267 Highway In ICPCCamp there wer ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:I— Strange Optimization
题目链接:传送门 Strange Optimization Bobo is facing a strange optimization problem. Given n,m , he is goin ...
最新文章
- Android 自定义View (入门 篇) 的使用
- C++基本要点复习--------coursera程序设计实习（PKU）的lecture notes
- linux透明加密系统,基于Linux的透明加密系统的设计与实现
- 【深度学习入门到精通系列】进化策略 (Evolution Strategy)
- [LeetCode][JavaScript]Invert Binary Tree 反转二叉树
- 从S3中导入数据到Dynamodb
- hash地址_一致性Hash在负载均衡中的应用
- linux学习查看系统资源和磁盘分区
- html range样式修改,自定义(滑动条)input[type=range]样式
- Android WebView onReceivedTitle 方法不被调用的问题
- 中小型企业网络规划设计方案_实战：企业网络系统规划与设计与事项
- Java代码实现SM2算法以及注意点总结（踩坑记录）
- Java-UML类图
- 【绕口令】打南边来了个喇嘛(转载)
- 六种用JavaScript检测出当前浏览器是否是无头浏览器( selenium headless browser)
- 线性插值法(一次插值多项式)的Python程序
- 用C语言将四个数字排列顺序（不重复）
- ST7703 LCM显示屏调试--基于MT6765
- 好看的常用背景色RGB数值
- 一篇文章通透理解序列号实现原理