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)

时间: 2024-10-10 23:15:57

2015,6月 嘉杰信息杯比赛总结的相关文章

Coins(2015嘉杰信息杯+dp)

Coins Accepted : 78   Submit : 188 Time Limit : 1000 MS   Memory Limit : 65536 KB Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing hea

Gartner:2015年SIEM(安全信息与事件管理)市场分析

2015年7月20日,Gartner发布了2015年度的SIEM市场分析报告(MQ). 对比2014年: 可以看出来,Splunk异军突起,已经超越了McAfee(Intel安全),综合评分也略微强于HP Arcsight.至此,SIEM的新三强产生,分别是IBM.Splunk和HP,McAfee屈居第四,而Logrhythm也是步步紧逼. 此外,Tiboco/LogLogic和Tenable退出了SIEM排名,Gartner的说法是他们不再将其产品定位为SIEM产品,尽管他们还是提供了一些跟S

2015年第六届蓝桥杯C/C++B组省赛题目解析

一.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 请提交该数字(一个整数),不要写任何多余的内容或说明性文字. 分析:直接枚举10000-99999之间的数字,如果带4,直接排除:不带4的,记录一次,直到枚举完后输出. #include <iostream

2015年第六届蓝桥杯省赛真题(自己已懂的题目)

1.问题描述:奖券数目 有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999), 要求其中不要出现带"4"的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 请提交该数字(一个整数),不要写任何多余的内容或说明性文字. 思路:5重循环,第一重为1-9,其余为0-9(这样就可以遍历10000到9999

2015关于第十一届&quot;蓝狐网络杯&quot;湖南省大学生计算机程序设计竞赛的总结

------------------------------------------------------------------------人生总是需要我们不断受挫,不断总结.然后继续前行! 回顾我的大学,我没有一般同学那么"幸运",有长长的假期,可以去做自己想做的事.我选择是另一条路,一条我当初自己也望不到的未来方向的路,但我是一个不服输的人,我不想,自己决定的事,因为某些原因,而轻易放弃! 再说这次省赛吧,我觉得相对于去年的题,今天的题相对简单一些,主要考基本算法和思维吧(认为

机器人巡线板-合泰杯比赛项目

合泰杯项目-机器人巡线板 项目负责人:叶鹏程 队员:廖俊强.杨泽才 项目内容 这个项目本来团队已经用STC8单片机作出了一款模块,已经受住考验,报合泰杯的时候我打算把程序移植到合泰芯片上去就可以了.然鹅.比赛准备期间都去忙别的了,所以只剩下比赛前一周才开始准备比赛,我主要绘制了一块新的PCB用于制作含春时合泰芯片的循迹板. 然后使用一周的时间来学习合泰单片机的相关内容. 学习之路上遇到了许多bug,其实我觉得还是不要用合泰单片机比赛了,由于报名时候的失误,我分配到了ht66f70的芯片,这颗芯片

3月7日信息系统集成第一课的课后作业

作业题目:本节课的重点. 内容如下: (1)国家信息化体系六要素: a)信息技术应用:龙头: b)信息资源:国家信息化得核心任务,取得实效的关键: c)信息网络:是基础,分为电信网.广播电视网和计算机网: d)信息技术和产业: e)信息化人才:成功之本,信息化建设的关键: f)信息系统政策法规和标准规范:根本保障. (2)电子政务: a)需求主导,突出重点. b)政务内网(副省级以上政府部门办公网)和政务外网(政府的业务专网),两网之间是物理隔离.政务外网和互联网之间是逻辑隔离. c)电子政务的

2015 12月计划

12月15日(月中) -------------------------------------- 个人管理: 1) 两本书: <穷爸爸 富爸爸>. <影响力> 2)体会GTD 家庭和爱情: 1) 每一周给母亲打一次电话(固定在周六),每隔三天给琪琪打电话 2) 每一周,写一篇自己对未来的要求 科研 1)汕头项目 2)进一步学习Qt IT技能 1)深化Qt学习 2)C++ primer 健康 1) 每天锻炼半小时 朋友 1)记住朋友生日,送朋友好书 兴趣爱好 1)心理学+经济学 着

2015 9月1日 工作计划与执行

1.完成 PaymentMethodView,PaymentSubmitView,PaymentFeedbackView以及对应模板. 2.PaymentMethodView:支付方法选择,处理用户输入验证, 3.PaymentSubmitView:支付提交,弹出窗口,请求生成订单信息.调用具体的支付接口包中的支付请求函数. 4.PaymentFeedbackView:接口支付请求函数的返回信息(支付请求函数必须定义返回信息通过该接口处理)