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++才坐下来開始动笔.将这几天的忙 ...
随机推荐
- github标星11600+机器学习课程资源
github标星11600+:最全的吴恩达机器学习课程资源(完整笔记.视频.python作业) 吴恩达老师的机器学习课程,可以说是机器学习入门的第一课和最热门课程,我在github开源了吴恩达机器学习 ...
- 删除项目中所有的__pycache__ 文件
关于 pycache 当第一次运行 python 脚本时,解释器会将 *.py 脚本进行编译并保存到 __pycache__ 目录 下次执行脚本时,若解释器发现你的 *.py 脚本没有变更,便会跳过编 ...
- 在 Chrome DevTools 中调试 JavaScript 入门
第 1 步:重现错误 找到一系列可一致重现错误的操作始终是调试的第一步. 点击 Open Demo. 演示页面随即在新标签中打开. OPEN DEMO 在 Number 1 文本框中输入 5. 在 N ...
- php转码 iconv和mb_convert_encoding
最近在给公司做一个小工具,将excel表格按照一定的格式转为txt文本格式,要求转后的txt文本是GBK编码,但是总会有几个excel表格无法正常转码,最后查阅相关资料,得到解决方案 先说明下,在ph ...
- vue组件如何引入外部.js/.css/.scss文件
可在相应的单vue组件引入相应文件. 1.引入外部.js文件. 2.引入外部.css文件. 使用@import引入外部css,作用域是全局的,也可在相应的单vue组件引入,import并不是引入代码到 ...
- SAP发布wbservice,如果有权限管控的话,需要给这个webservice加权限
1. PFCG床架角色 2.在角色菜单上,添加其他,选中Authorization Default Values for Services 如下图 3.选中发布的webservice 后保存,如下图: ...
- 安装wordpress的过程
1 首先安装lamp.在安装php时,由于ubuntu16.04源中自带的是php7,所以需要直接安装 apt-get install phpapt-get install libapache2-mo ...
- java中将jsonObject字符串转化为Map对象
java中将jsonObject字符串转化为Map对象 1.我们这里使用json-lib包进行转换,可在http://json-lib.sourceforge.net/下载依赖于下面的jar包: ja ...
- C#文件路径操作总结
一.获取当前文件的路径 1. System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName 获取模块的完整路径,包括 ...
- fastjson的方法应用与java JSONObject
Fastjson是一个Java语言编写的高性能功能完善的JSON库.fastjson采用独创的算法,将parse的速度提升到极致,超过所有json库,包括曾经号称最快的jackson.并且还超越了go ...