2015重庆市赛总结

原创 2015年11月19日 20:15:14

赛前:
上周跟着学长学姐们去打了重庆市赛。26个学校161个队规模还是蛮较大的,一开始我的内心的虚的qwq
和两个大二的学长组队,但是这两个学长都是很久没有打比赛的了。。。所以比赛之前我还是加紧练习了一些学长开题,毕竟对C++一些东西还不是很熟悉要提高手速和DEBUG的能力。。
赛中:
两个学长手速都嚎快,所以窝就没打算摸键盘(๑•ั็ω•็ั๑)。。
然后开始的时候我们仨分开看题,AB都是他们在看,我看了CD两个题。C是打印蛇行矩阵,因为很简单就直接交给学长去写了,虽然只写了几分钟但是结果并不对,,,我的想法是直接模拟(不是DFS)控制边界的方向,但因为不是我在写这个创意就并没有什么卵用。。另一个学长说这是小白书原题,于是我就翻开了带着的小白书。。。
然后我看了D题,但感觉题意有两种可能,加上提问的时候裁判说“可以剩下”于是我们就一直wa了,,写了大整数类用了float。。虽然我们也想到了另一种题意的可能,但是要求浮点数的gcd,大家都不会。。。
ABC三个水题都很快过了,但提交题目的时候有点方,各种没还原freopen就交wa了几发,不知道是什么问题也不能test,过了快半个小时监考老师还叫我们先不要交。。有点曲折,状况略多。
三角形格点的题我YY了一种写法就是先按x坐标排个序,然后枚举x,直接计算每一条x线上的格点数,上边向下取整,下边向上取整。感觉可行,但(๑•ั็ω•็ั๑)怕自己写太慢了没敢写,对自己的代码实现能力没什么自信,于是把思路说给学长听但最后学长还是按照他的想法写的,然而最后也并没有写出来。出考场后才知道其实我yy的想法是可以A的。。有点遗憾。因为我们队中间还是有一小段真空期没有人摸键盘的,,,,好蠢。
中间我们思考了匹配那个题,但是由于DP太弱了,贪心有明显的trick,所以也没做出来qwq
整个过程大家心里都是方的,特别是每次提交的时候。感觉不熟悉那个提交方式。对了那个编译器我也不会用qwq
赛后:
最后的是rank15吧好像,被其他各种队虐了qwq但还是挺开心的
总的感觉就是自己太弱了,太弱了,太弱了,,,
手速不行,dp不行,几何不行,代码实现不行,,,
很多想法还是停留在想法!!!!
要多刷题啊少年!!!!
以后要多练dp多练贪心,写写模拟!!

版权声明:本文为博主原创文章,未经博主允许不得转载。

2015 CQU 重庆大学程序设计竞赛 解题报告

前言 儿童节快乐~~ 啊对了首先想带标程回家看的可以来这里:教主大大标程包 / 我的现场赛代码 在校赛这样三人组队两台电脑的环境下,单挑的压力着实是十分之大……毕竟在同等条件下别人手速只要超过自己的...
  • okcd00
  • okcd00
  • 2015年06月01日 13:35
  • 2263

第七届重庆市大学生程序设计大赛之回顾

第七届重庆市大学生程序设计大赛之回顾杯具回顾楼主去年萌新的时候去参加了重庆所谓小acm也就是这个程序设计大赛。然后被华丽丽地虐了一波,只做出了两个题,两个根本不需要什么算法基础的题目。然后楼主默默立下...
  • acingdreamer
  • acingdreamer
  • 2016年11月21日 21:21
  • 1943

2015 重庆市赛 解题报告

A. 蠕虫爬井题意: 初始在0,爬n高度的井,爬1分钟u距离,休息1分钟掉d距离,问几分钟出井?初始在0, 爬n高度的井, 爬1分钟u距离, 休息1分钟掉d距离, 问几分钟出井? 分析: 如果...
  • lwt36
  • lwt36
  • 2015年11月19日 21:43
  • 1141

2015 重庆市赛 解题报告

A. 蠕虫爬井题意: 初始在0,爬n高度的井,爬1分钟u距离,休息1分钟掉d距离,问几分钟出井?初始在0, 爬n高度的井, 爬1分钟u距离, 休息1分钟掉d距离, 问几分钟出井? 分析: 如果...
  • lwt36
  • lwt36
  • 2015年11月19日 21:43
  • 1141

2015重庆市NOIP模拟赛题目+数据

  • 2015年10月04日 16:58
  • 8.2MB
  • 下载

【原创】【重庆市NOIP2015模拟题】【CQBZOJ 2932】10.6第一题 旅行

2932: 【重庆市NOIP模拟赛】旅行 时间限制: 1 Sec 内存限制: 128 MB 提交: 46 解决: 33 题目描述 Mr_H 旗下的 n 个 OIer 坐船外出旅行! 但是...
  • c20182030
  • c20182030
  • 2017年07月24日 16:43
  • 160

#bzoj2933#【重庆市NOIP模拟赛】数据(DP线段树优化 or DP堆优化 + 证明)

2933: 【重庆市NOIP模拟赛】数据 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的: 试题有若干组数据。每...
  • its_elaine
  • its_elaine
  • 2017年07月24日 21:30
  • 216

【贪心】【枚举】【重庆市NOIP模拟赛】旅行

题目描述Mr_H 旗下的 n 个 OIer 坐船外出旅行! 但是他们只有一艘船,虽然船能装下全部的 Oier,但太拥挤将会影响众 OIer 的心情,所以 Mr_H 决定选择一部分 Oier 去。我们...
  • C20180630
  • C20180630
  • 2017年07月24日 17:00
  • 199

#bzoj2932#【重庆市NOIP模拟赛】旅行(贪心 DP是不可以的!)

2932: 【重庆市NOIP模拟赛】旅行 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Mr_H 旗下的 n 个 OIer 坐船外出旅行! 但是他们只有一艘船,虽然船能装...
  • its_elaine
  • its_elaine
  • 2017年07月24日 15:26
  • 163

【重庆市NOIP模拟赛】数据

数据 时间限制: 1 Sec 内存限制: 128 MB 提交: 58 解决: 31 [提交][状态][我的提交] 题目描述 Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式...
  • C20181220_xiang_m_y
  • C20181220_xiang_m_y
  • 2017年07月24日 17:37
  • 324
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2015重庆市赛总结
举报原因:
原因补充:

(最多只允许输入30个字)