2017年广东省ACM省赛(GDCPC-2017)总结

  今年第一次参加省赛(也是第一次参加这类比赛),既有点惊喜又有点紧张,前一晚没有怎么睡好,有点怕今年打铁,虽然说大一打铁也说的过去,可是谁也不想打铁。

  一开始比赛的时候我一开始没有去看题,而是把我们队的模板先写出来,队友读题。队友发现A题是水题,就让队友先去想了。(赛后我感觉不应该我先去把模板先打出来,毕竟一道水题,所要的头文件之类的就那么几个,应该着力去推公式。还有就是可能决策有误, 对于A题可以是推公式或者是直接暴力模拟, 而我们队选择了推公式,从而导致后面公式推测不全,发现过不了样例,这里浪费了比较多的时间。)

后来在改公式的时候我发现是3个公式的最小值,之前是算了2个的,然后改了一下交上去就A了。

  之后跟榜做H,交给了队友去完成,期间和另外一个讨论到了一个坑?点,跟码题的队友说了一下,交上去就A了。

  之后是模拟题L。一开始我先看了一下题目,题目看的不是很懂。跟队友讨论了一下就突然清晰了。我就上去码了,一Y。

  这时3题已经是铜牌了。还有大概3?小时左右,这事top1还是4题?5题?,就决定去做E题。决定冲一下。由于对于E题在logn 个sqrt n的复杂度犹豫,又是求最小值,自然而然的想到了3分求最值。但是队友提醒我这不是一个2次函数,但是由于队伍没有什么好的想法,3分我认为可以去尝试一下。就一直到最后都没有过。最后讲题的时候,裁判说这题防止2分/3分找最小值在往2边跑1w来找最小值。(还有这种操作,果然是太年轻)。

  我认为我们队做的好的地方:

  1)在一个人码题的时候会有人自己出数据来test(虽然说我们自己出了数据很弱,但是总好过没有)

  2)可以做到分工合作。

  可以改进的地方:

  1)对于签到题,可以先让码题手直接上去码题,不需要等我们自己的模板码好了在上,白白浪费了时间。

  2)这一次还是没有读完全部题目,(虽然这次题目好长又好难),但最后裁判都说了C题是一题水题,就是题目难懂了一点

  3)3分还是没有很熟悉(虽然是错误的想法,但是还是发现了我3分的代码不是很牢固)

  4)不应该有消极心态,在码L题的时候,有一段时间不是很想码,毕竟这题有点麻烦。

  5)思维题没有想到,带了4,5本模板实际上一本都没有用到。不能太依赖模板题,虽然说模板是弱队翻身的好机会,但是有思路比有模板更加有用。

  6)对于时间复杂度的估算不到位,是logn 还是 sqrt(n) ,应该和队友一起分开来想的。有一套备用方案。(其实关键是没有想到,做的题目还是太少了)。

时间: 2024-10-12 02:48:56

2017年广东省ACM省赛(GDCPC-2017)总结的相关文章

2017年山东省ACM省赛总结

----但求努力到问心无愧 这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次见识大场面比赛的机会,在这里我们先要感谢教主,还有就是感谢陪同的老师们,还有一直忙里忙外的负责人学长和同学们. 然后就是检讨我们自己了.这次比赛我们真的打的很不好,虽然比赛方有好多地方弄得有点欠缺.首先是热身赛,开始我们以为会有好多题,发下题目来看原来只有3个,好有三个题就三个题,那就做,但是我们还没开始看题,就意识到一个问题:这

2017.6.11 校内模拟赛

题面及数据及std(有本人的也有原来的) :2017.6.11 校内模拟赛 T1 自己在纸上模拟一下后就会发现 可以用栈来搞一搞事情 受了上次zsq 讲的双栈排序的启发.. 具体就是将原盘子大小copy一下排个序 用两个指针维护两个数组(原数据 和 排序后的数据), 即分为1数据和2数组 将小于1指针指向的数据的2数组中的数据全部压入栈中 后进行消除, 将栈栈顶元素与当前1数组中的1指针指向的元素进行比较 相同则消除 后重复过程 直至指针超过N 后判断一下是否两个指针都超过了N... #incl

2017年广东省公务员录用考试《行测》真题及参考答案

2017年广东省公务员录用考试<行测>真题及参考答案 一.言语理解与表达.本部分包含选词填空和阅读理解 1.党的十八大以来,中央以猛药去疴.重典治乱的_____,以刮骨疗毒.壮士断腕的_____,不断加大党风廉政建设和巡视的力度,效果显著. 依次填入画横线部分最恰当的一项是: A.意念底气 B.恒心气势 C.意志气魄 D.决心勇气 2.这些亮相于世界互联网大会的中国创新成果,勾勒出未来生活的诱人______,也______着"创新中国"的蓬勃生机. 依次填入画横线部分最恰当

Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)

本文出处:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411 题意:给你一个串,让你依据那个串来输出ppi.坑特别多.ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp); 现在我来说说这个题目有多坑: 给你的串的格式是这样: name + inches+ "inches"

我的第一次也将是最后一次的ACM省赛之旅

五月十二日,早7点47....头微痛, 昨天晚上从威海回来后通宵了一晚上. 现在想想,还是这么的飘忽,省赛落下了帷幕. 还记得,去的时候,多么雄心壮志,多么刻苦, 但是结果又是多么残酷. ACM还是积累的过程,短短两个月的训练,依旧无法弥补. 想起省赛的点点滴滴,还是唏嘘不已啊. 五月十日,我们乘车到威海,大约1小时车程,都在养精蓄锐. 到 哈工大(威海) 学苑餐厅(以后每一顿饭都是在那里吃的)吃了顿午饭. 然后下午 一点三十 集合,准备热身赛了. 两点,开始热身赛. 题目一发,马上就发现第二题

sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)

题目地址:sdut 2603 Rescue The Princess Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess

acm省赛选拔组队赛经验谈

省赛组队赛已经进行5场了,过半了. 从曾经的不会组队到如今逐渐磨合,尽管每次都有遗憾,可是我认为我们一直在进步.有些失误是要记录下来下次不能再犯的! 经验: 1:上场開始一定要有人(英语能力和算法综合能力较强者)读全然部题目,对全部题目的难易程度做一个大概推断,以确定做题顺序,不要在比赛完了发现有水题没有看! 2:对于一个自己没有100%把握AC的题目,最好拉一个队友讲一下思路,假设队友认可了再写程序,防止一道题目花费了一个多小时代码敲到快完了发现思路是不可行的,并且这样在你一次不能AC的情况下

Mine Number(搜索,暴力) ACM省赛第三届 G

1 安装及下载client 端 2 什么是SVN(Subversion)? 3 为甚么要用SVN? 4 怎么样在Windows下面建立SVN Repository? 5 建立一个Working目录 6 新增档案及目录到Repository中 7 更新档案及目录 8 更新至特定版本 9 复制档案及目录 10 制作Tag或是Release 11 快速参考 11.1 取得(Checkout)Repository 11.2 更新(Update)档案或目录 11.3 新增(Add)档案或目录 11.4 提

08年acm区域赛北京赛区 部分题解题报告

08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008 POJ 3921 Destroying the bus stations 题目还是比较难的,当时的榜似乎只有4/25的通过/提交,其实题目数据很水.学长转换模型写了网络流求最小割,可以AC,不过自己造了个数据推翻了正确性.我写了个很挫的bfs套bfs,外层是最小的删除点数,内层是求最短路,数据很水可以AC.但比较蛋疼的在于bfs耗内存,而且队列中的点数是阶乘