第七届山东省Acm程序设计竞赛赛后总结


其实这次相对来说是比较轻松的,经过差不多2年的磨合,大家的默契度已经配合的足够熟练,而对于考场的压力和紧张感,相比去年前几次要放松许多,说来实在奇怪,去年我们嚷嚷着要拿XXX,到最后一无所获,而这一次什么都没想,尽管闷着头去做,虽然发挥的不大好,但也算中规中矩。

热身赛:

热身赛我们占了一定优势,一定的原因在于,旁边山大和山理的队伍没有来齐,有种老虎不在山,猴子当大王的感觉,当然对于热身赛我们并没有在乎,更重要的是测试一下编译环境,和各种黑科技。

题目刚发下来,我们就抢先拆开了题目。A题大水题,问的是除了济南趵突泉的泉数,没见过这么简单的问题,连输入都没有,但是一定程度上还是有地区歧视,学弟那队交了180多发,刷榜,排名第4(正式队第三),有点窃喜,不过更多的是放松,有明显的感觉接下来会越做越顺,在做A的时候,读了C,发现是一个数论的题,半晌没思路,数据量不大,于是决定暴力胡搞一下,果断T,于是暴力交表,过之。剩下来的时间一个人开B,另外两个读E和D,E是我读的,半天不知其意,换人有读了一遍,仍是不解题意,果断放弃,B开始以为是道贪心题,wa了5-6遍一直到最后2分钟发现读错题。。E期间搞出了题意,不过没思路来搞。最后刷了下榜,金牌中等。

总体来说做的比较顺,没什么感觉,可能是心理比较轻松的缘故。试了一下全能库,开了下黑科技,不像上几次那样,题目全都读完了。

正式赛:

正赛相比热身赛有一点紧张,不过对于“老手”来讲,已经没有当初的新鲜劲和激动劲,只想闷下头来做题。以前有队伍说,热身赛的顺利意味着正赛的不顺,略担心这一点,后来证实多虑了。

依旧是三分的次序三开题目,这一点在平常的训练中已经练的十分娴熟了,一眼看到k题,2分钟读完,发现是单词反转的水题,敲之,9分钟1Y,明显感觉到下面会越来越顺,读B,然后刷了下榜,A题绿了一片,果断转A,签到题,21/1Y。由于同时开的题目,同时发现E题也是一道暴力,期间被gets和getline和换行的读图搞得有点懵,print代码发现少了T--,交之,32/1Y。此时才过去半个多小时,3题的魔咒已经被打破了。闷着头继续开题期间没敢看榜,后来刷了下,发现B也一片绿,B题一开始就读了题意,然后推了一会,发现大贪心,82/1Y,此时感觉状态都来了,j题同时开的,思路很浅显,不过由于炉石传说的游戏背景着实坑了不少人,91/1Y,已经5题了,还剩3道题目没有读,继续开题,期间由于榜的题目不太稳定,在dp和数学题上耗了很大一会,B题是一道最短路的题目,开始读的时候差点漏掉条件而读错题目,也开敲,出现一点小意外,不过分了不同的人debug和重读题目,虽然交之前有点未知,不过138/1Y。此时两个多小时,前十左右金牌区,以为这次差不多能够踩罚时金末银首,然后继续开下面的题目,L题一开始读了,敲了一半,FG是两道一开始就抛弃的题目,于是我们把希望寄托在过题多的G上,期间推了一个多小时,打了相应的表,还是一头雾水,F题也一样,一旦卡题半个小时以上,就开始yy其他关于rp的事情了,于是最后一个小时押宝在做的人数极少的L上,两人开L,一人继续推G,然而等敲完,略显慢,没敢交,改为双向BFS,期间debug耗了大量时间,出来的还是略显慢,此时差不多还有20多分钟,估摸着不会超,交之T,小的优化,交之又T,这时发现T--的数据量很大,弃之。期间推出了G的规律,无奈递归循环的数表规律,根本没办法程序化,继续推,直到退场,才以6题草草收场。

这次好的地方是,各方面配合和默契度比较好,所以至使到终都比较顺利。还有就是没有因为看到眼熟的题目就着急上机敲,而是把思路和题意都熟稔之后才开敲,所以题目会就是会,不会就是不会,很多题目都能够顺利1Y,在罚时上能够略显优势。以后做题也不可期望凭题目而踩别人,踩罚时才是正确方法。

另一方面,暴露出的缺陷也很明显,由于契合度很高,所以在后面的题目当中,整个队的思维方式都僵化在同一个算法上,导致卡题很严重的现象。还有就是之前在平时做题的时候就出现的一些问题,在一些中等稍微偏下的题目能够出的很准很快,但是到了拼高水平的题目的时候明显就感觉到后继乏力,这是由于平时练习的时候刷的水题太多,高质量的题目太少,所以一般题目有优势,但到后面劣势就越来越明显了。

在下一年肯定要刻意去训练这些有劣势的地方了,另外也该学习书本以外的知识点了,把所有东西形成一个体系,这一年要有新的蜕变了,最后一年,fighting,再战!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/381690.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

再别康桥

轻轻的我走了,正如我轻轻的来;我轻轻的招手,作别西天的云彩。那河畔的金柳是夕阳中的新娘波光里的艳影,在我的心头荡漾。软泥上的青荇,油油的在水底招摇;在康河的柔波里,我甘心做一条水草那树荫…

Java在ACM中的应用

Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge :) (2) 对于熟悉C/C的程序员来说,Java 并不难学,找本书,一两…

Lucas定理及组合数取模

首先给出这个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:Aa[n]a[n-1]...a[0],Bb[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余 即:Lucas(n,m,p)c(n%p,m%p)*Luc…

系统优化设置-之二

5、关掉不必要的服务 单击“开始”→“设置”→“控制面板”。双击“管理工具”→“服务”,打开后将看到服务列表,有些服务已经启动,有些则没有。右键单击要配置的服务,然后单击“属性”。在“常规”选项卡上选择“自动”、“手动…

CCPC网络赛前一周的充电计划

CCPC大概还有一周左右的时间,在这一周内,要补充一些数学内容,避免出现像去年学长们一样出现的情况,不能出现在碰到相关题目的时候面面相嘘不知所以然。 所以这几天的计划大体是: 1. Lucas定理 : 题库 2. 中国剩余定…

解决手机死机之锦囊妙计

引言 不久前买的586W我的是T版的英文说明书,只见说明书中介绍说如果死机的话只须拔掉电池重新安回即可.当时我就郁闷了拔电池呀?多伤机器呀?有一次下载了个JAVA游戏,刚运行就死机了(游戏BUG).于是我便想到了说明书中说道的拔电池.思前想后还是没拔,怕伤了机器;我抱着试试…

hdu 4349——Xiao Ming's Hope

题意:给定n,让求c(n,0),c(n,1)……c(n,n)中有多少奇数。 思路:本题为Lucas定理推导题,我们分析一下 C(n,m)%2,那么由lucas定理,我们可以写 成二进制的形式观察,比如 n1001101,m是从000000到10…

介绍及安装

不知读者是否听说过“宠物大战”?大意为Sun公司为帮助开发人员和架构师使用J2EE技术,发布了一个在线宠物商店Sun Java Pet Store。而微软公司则利用.NET技术也发布了一个实现同样功能的PetShop,并且在代码数量、性能等各方面对二者进行了比较…

hdu5446——Unknown Treasure

题意:给定n和m,求c(n,m)%(∏ p)的值,相当于lucas定理的一个推广,在p不是素数的情况下的一个解决方法。 思路: 首先对于c(n,m)%p[i]来讲,是一个lucas的裸题,那么对于c(n,m)%(∏ p)划分成lucas子…

自定函数获取datagrid,datalist,rpeater控件中header,footer栏中控件

在论坛上看到很多关于datagrid,gridview,datalist,rpeater提取header,footer中控件的问题,整理了一下.供大家分享下面我以DataGrid为便进行说明.footer栏又称页脚栏,在很多时候我们可以在该栏放页码及相当的功能键.但是最后在获得这些控件引用的时候就会有点麻烦,由于footer(页…

如何做好一名软件实施人员 (转载)

通过一年的软件实施,使我深深的感觉到,软件实施,其实并不是一件很容易的事,也许可算是一项挑战,很需要“明知山有虎,偏向虎山行”的信心和勇气。为什么这样说呢? 因为,软件实施可以说…

hdu 5802——Windows 10

题意:给定两个音量,需要从l调到r,每次只能向上一下或者向下(1,2,4,2^n)下(连续向下的情况下),每次可以停歇或向上来打断向下的连续性,…

20160807_第一周周报

写在前面 以后每周周日要进行一次周报,内容长短不限,为这一周的知识点和心态方面的总结,还有就是对未来的相关规划和调节!知识点方面 在知识点方面进度不是太大,打的还是一般化的套路,在这个周的前几天的…

微软认证题库

微软认证题库 70-320XML Web Service开发for C#模拟题实用软件工程方法题库MCP 70-300:基于.NET的需求分析和解决方案设计认证题库三个认证题库点击直接下载posted on 2007-12-12 22:32 当当 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/hyzhi/a…

hdu 5783——Divide the Sequence

题意及思路: 求一个序列的分段个数,使得每一段的前缀和为0,如果正向思维,那么解法是从前往后遍历,每遇到一个负数就向前遍历直到>0(这样贪心保证了序列尽可能多),但是这样最坏的情况是n^2的…

IE7快捷键

快捷方式 常规 打开或关闭全屏模式F11移动选择网页上的地址栏、“刷新”按钮、搜索框和项目Tab查找页面上的字词或短语CtrlF在新窗口中打开当前网页CtrlN打印页面CtrlP选择页面上的所有项目CtrlA放大Ctrl加号缩小Ctrl减号缩放到 100%Ctrl0导航快捷方式 转至主页 AltHome后退Alt…

BestCoder Round #86 1002 HDU 5805 ——NanoApe Loves Sequence

题意 给定一个数列,随机从该数列里删除一个数,求该数列的的相邻之间的绝对值的最大值的和。 思路 两个数列来分别维护i位前面的相邻的绝对值的最大以及i后面的最大,枚举每一个可能删除的数,然后分别从左右和要删除的这个空档里…

BestCoder Round #86 1003 HDU 5806——NanoApe Loves Sequence Ⅱ

题意: 给定一个序列,问在这个序列里有多少区间第k的的数>m 思路: 在比赛的时候是多想了,开始像区间第k大的问题,赛后想想实在是偏了。 正确的解法是枚举起点然后用尺取法维护一段区间,直到找到k个数…

Could not load the assembly 'DotNetNuke.Authentication.LiveID'. Make sure that it is compiled before

今天发生一个莫名的错误:Could not load the assembly DotNetNuke.Authentication.LiveID. Make sure that it is compiled before,在网上找了下有如下的解释: My understanding and perhaps a core member would be willing to correct me i…

详细讲解Java中log4j的使用方法

详细讲解Java中log4j的使用方法 作者: 网络 来源: 日期: 2008-1-3 23:40:24 1、Log4j是什么? Log4j可以帮助调试(有时候debug是发挥不了作 用的)和分析,要下载和了解更具体的内容,还是访问其官方网站吧: ht…