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) ,应该和队友一起分开来想的。有一套备用方案。(其实关键是没有想到,做的题目还是太少了)。
2017年广东省ACM省赛(GDCPC-2017)总结的更多相关文章
- 2017.7.4 ACM校内赛 Round 2
这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1 ...
- 2017年浙工大迎新赛热身赛 L cayun日常之赏月【易错特判】
题目描述(https://www.nowcoder.com/acm/contest/51#question) 在cayun星球月亮大小都有一个规律,月亮为每30天一个周期,在这30天的周期里,月亮的大 ...
- ACM ICPC Kharagpur Regional 2017
ACM ICPC Kharagpur Regional 2017 A - Science Fair 题目描述:给定一个有\(n\)个点,\(m\)条无向边的图,其中某两个点记为\(S, T\),另外标 ...
- 2017杭电ACM集训队单人排位赛 - 6
2017杭电ACM集训队单人排位赛 - 6 排名 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 59 1 X X 1 1 X X 0 1 ...
- 第六届acm省赛总结(退役贴)
前言: 这是我的退役贴,之前发到了空间里,突然想到也要在博客里发一篇,虽然我很弱,但是要离开了还是有些感触,写出来和大家分享一下,希望不要见笑.回来看看,这里也好久没有更新了,这一年确实有些懈怠,解题 ...
- [原]sdut2624 Contest Print Server (大水+大坑)山东省第四届ACM省赛
本文出自:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&am ...
- 2014 ACM省赛总结
今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的 ...
- 第一次参加acm区域赛
什么,这周天就要去参加acm焦作赛,简直不敢相信.从大一暑假七月份中旬到今天十一月23日,加入acm将近四个多月的时间,如今到了检验自己的时候了.aaaaaaaaaa.乌拉,必胜.打印个模板,在跑个步 ...
- 记:青岛理工ACM交流赛筹备工作总结篇
这几天筹备青岛理工ACM交流赛的过程中遇到了不少问题也涨了不少经验.对非常多事也有了和曾经不一样的看法, 一直在想事后把这几天的流水帐记一遍,一直没空直到今天考完C++才坐下来開始动笔.将这几天的忙 ...
随机推荐
- hdu2444The Accomodation of Students (最大匹配+判断是否为二分图)
题意 首先判断所有的人可不可以分成两部分,每部分内的所有人都相互不认识.如果可以分成 则求两部分最多相互认识的对数. 解题 类似分成两组,同组互不相关,就可能使判断是否为二分图 能否分成两部分 则是判 ...
- 2015 四川省赛 C Censor(哈希 | KMP)
模式串为子串 KMP /* @author : victor */ #include <bits/stdc++.h> using namespace std; typedef long l ...
- centos7 设置内核启动顺序
1.查看设备上安装了几个内核 cat /boot/grub2/grub.cfg |grep menuentry 2.查看当前内核 grub2-editenv list saved_entry=Cent ...
- linux相关命令大全......持续更新
启动项目8080端口被占用,然而老久没玩Linux,命令忘光了,杀死进程都不记得了. 决定整理一波吧....... Linux: sudo强制执行,不在root用户下时使用. top 相当于windo ...
- java学习笔记(5)多线程
一.简介(过段时间再写,多线程难度有点大) --------------------------------------- 1.进程:运行时的概念,运行的应用程序 2.线程:应用程序内部并发执行的代码 ...
- 六、while循环
案例1: do while 循环 很少用到. for循环和while循环用的最多.
- jQuery改变元素class属性
//去掉class属性 $(this).parent('li').removeClass("prev_selected"); //去掉同兄弟的class属性. $(this).pa ...
- 018-zabbix_api
Zabbix API 简介 Zabbix API 开始扮演着越来越重要的角色,尤其是在集成第三方软件和自动化日常任务时. 很难想象管理数千台服务器而没有自动化是多么的困难. Zabbix API 为批 ...
- Laravel5.5去除URL中的index.php生成优雅链接
在使用Apache情况下: Laravel 框架通过 public/.htaccess 文件来让网址中不需要 index.php.如果你的服务器是使用 Apache ,请确认是否有开启 mod_rew ...
- 从1G到5G发展史(3GPP是个什么组织 为啥5G标准离不开它)
1.“3GPP”组织建立的来龙去脉 3GPP一直以来在人们心中是一个神秘的组织,很多用户对于它的理解和认知,说不清,道不明.最近关于5G网络的诸多报道,都陈述了“5G网络”的标准是由“3GPP”来规定 ...