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++才坐下来開始动笔.将这几天的忙 ...
随机推荐
- 初相识|performance_schema全方位介绍
初相识|performance_schema全方位介绍 |导 语 很久之前,当我还在尝试着系统地学习performance_schema的时候,通过在网上各种搜索资料进行学习,但很遗憾,学习的效果并不 ...
- windows 2008 创建域服务器问题 账户密码不符合要求
windows 2008新建域时,本地administrator账户将成域Administrator账户.无法新建域,因为本地administrator账户密码不符合要求.*解决办法:很多人都会想到在 ...
- Java Web开发技术教程入门-项目-读取用户注册信息
昨天说要补个项目来巩固下这几天学的知识,于是今天咱们就写一个读取用户注册信息的小项目.读取用户信息注册信息这个功能在各大网站都是很常见的.好,话不多说.开始我们的编程之旅! 软件环境:JDK9.0 ...
- mysql联合索引如何创建
例如: CREATE TABLE `test` ('aaa' varchar(16) NOT NULL default '', 'bbb' varchar(16) NOT NULL default ' ...
- 16.AutoMapper 之可查询扩展(Queryable Extensions)
https://www.jianshu.com/p/4b23e94a7825 可查询扩展(Queryable Extensions) 当在像NHibernate或者Entity Framework之类 ...
- 已知两个int变量a、b,定义4个方法分别对变量a、b进行加减乘除运算,并测试结果。
package com.fs.test; public class Test { public void aMethod(int a, int b) { int add = a + b;//*表示加法 ...
- 解决ssh登录很慢的问题以及jumpserver登录主机出现:Authentication timeout
一.问题 登录ssh输入用户名后,等待很长时间20-30秒左右才显示输入密码提示框,从而导致通过jumpserver堡垒机登录主机时,报错:Authentication timeout Opt> ...
- python paramiko模块:远程连接服务器
1. SFTP基于 用户名密码 登录服务器,实现上传下载: import paramiko transport = paramiko.Transport(()) # 生成trasport,配置主机名 ...
- .align 5 .MACRO .ENDM .word
ARM的.align 5就是2的5次方对齐,也就是4字节对齐 .macro <name> {<arg_1} {,<arg_2>} … {,<arg_N>} 定 ...
- feign 发送请求时,传多个参数时的写法
第一:传参方式写法,当参数个数大于2个时,需要用@RequestParam @PostMapping(value = "/configReader/configValue.do", ...