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++才坐下来開始动笔.将这几天的忙 ...
随机推荐
- 函数进阶装B操作
三元表达式 条件成立时的返回值 if 条件 else 条件不成立时的返回值 x = 10 y = 20 print(f"x if x > y else y: {x if x > ...
- 一种在获取互斥锁陷入阻塞时可以被中断的 lock
经过上篇的实例 线程在陷入阻塞时,在sychronized获取互斥锁陷入阻塞时,我们是无法进行中断的,javase5中提供了一种解决的办法 ReentrantLock ,我们常常用到的是它的lock( ...
- 单元测试 - tox 使用
1. 问题一 $ tox -e pep8 -- testdemo.server pep8 installed: alembic==,amqp==,appdirs==,Babel==,beautiful ...
- 68. Text Justification (JAVA)
Given an array of words and a width maxWidth, format the text such that each line has exactly maxWid ...
- 2019-11-29-C#-在-8.0-对比-string-和-string_-的类型
title author date CreateTime categories C# 在 8.0 对比 string 和 string? 的类型 lindexi 2019-11-29 8:59:0 + ...
- nacos集群搭建
nacos介绍 Nacos 支持基于 DNS 和基于 RPC 的服务发现(可以作为springcloud的注册中心).动态配置服务(可以做配置中心).动态 DNS 服务. 1.从官网下载nacos压缩 ...
- windows 快捷键相关命令
Mstsc 远程链接 Taskmgr 任务管理器 Regedit 打开注册表 Netstat -ano | find “80” 查找内容 tasklist /fi "pid eq 57 ...
- Qualcomm_Mobile_OpenCL.pdf 翻译-2
2 Opencl的简介 这一章主要讨论Opencl标准中的关键概念和在手机平台上开发Opencl程序的基础知识.如果想知道关于Opencl更详细的知识,请查阅参考文献中的<The OpenCL ...
- 怎样减少 Android 应用包 60% 的大小?
简评: 应用的大小也是用户体验的一个重要方面,而减少 Android 应用安装包大小其实一点也不复杂. 对于移动应用来说,应用安装包的大小当然是越小越好.特别是对于一些欠发达地区,你不希望用户因为手机 ...
- Vasya And The Matrix CodeForces - 1016D (思维+构造)
Now Vasya is taking an exam in mathematics. In order to get a good mark, Vasya needs to guess the ma ...