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 重庆市赛 解题报告

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

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 坐船外出旅行! 但是...

【重庆市NOIP模拟赛】数据

数据 时间限制: 1 Sec 内存限制: 128 MB 提交: 58 解决: 31 [提交][状态][我的提交] 题目描述 Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式...

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

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

重庆市noip2016模拟round4 BSOJ4874 排序

想要看随机化的可以看看我的这篇文章 BSOJ4874 -- 【NOIP2016-4】 排序  (noip模拟) Description shell 排序是众多排序算法中的一种。给定 N 个整数,...
  • moep0
  • moep0
  • 2016年10月31日 15:40
  • 245

重庆市ACM

今天结束了重庆市的第四届ACM。比赛的战况是,西南大学有四个队获奖了,第三名是10级计师的师兄们,第11名的是12级的小学弟,20名的是zhan他们组,而我们组是第21名。我们组ac了三道题,而总体情...
  • WOTGL
  • WOTGL
  • 2013年10月27日 01:52
  • 1500

NOIP 2015模拟赛[nodgd题]题解&总结

第一题一辈子过不了系列 这次考试又学到了许多新东西,受益匪浅 但是成绩依旧不够理想,第一题又炸了,明明好好的一道打表题都打错了,身败名裂 以后还是继续巩固一下这些零零散散的知识,否则考试犯了错找不出来...
  • getsum
  • getsum
  • 2016年11月04日 20:02
  • 657

【题解】2015编程之美资格赛 CodeHunt C#满分参考与总结

去年(2014)编程之美我是靠着不熟练的C#,边做CodeHunt边查资料,跌跌撞撞进了复赛(当然进复赛以后没别人有技巧,没进线下,不然就醉了),当然没收藏好总结,有点遗憾——这个模式挺好玩的啊~于是...
  • fcxxzux
  • fcxxzux
  • 2015年04月19日 22:15
  • 2100

2015沈阳网络赛总结

赛场上深刻感受到了,算法竞赛巨大的台阶压力,对建诸于高级数据结构和算法的解决策略来说, 处于当前知识水平的我是无法在部分有效的思考时间内找到方法的,即使假设具有最深入的有效的 思考方式,走过前人的...
  • zhdshr
  • zhdshr
  • 2015年09月19日 22:39
  • 310
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2015重庆市赛总结
举报原因:
原因补充:

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