acm参赛笔记

原创 2015年11月20日 12:06:10

2015北京现场赛

2015.11.15北京现场赛,地点:北大。今年的最后一场比赛,与qwn和南昌校区的chengzi组队“simple young" 拿了铜牌。为什么我们三个组队。。原因。。首先名额是南昌校区chengzi拿的,给我们,当然要他和我们一起去,而且他实力很强。。要不然去打铁?然后由于前期有一场长春的现场赛,后面会说,是我和Dior还有学弟去的。本来老杨要LWT去,然而他各种找工作时间不稳定,所以考虑很多最终我还是和老杨和LWT说让学弟去算了。。于是我们3个就去了长春。。。有好多要扯的,,总之此次去北京其实就是助qwn拿个牌吧,最后也如愿了。

14日热身赛,一如以往的热身赛攒人品。。有一道类似暴力模拟的水题,想到后我和chengzi都想敲,然后大家都敲了,结果我写一下他写一下最终谁都没写出来。。他还好,只是有个坑让他没过,而我连样例都出不来。。qwn看另外一题,后来他说像是最短路就敲了,,最终一直WA。。热身赛结果就是爆0了。。想想我还是不应该敲那题的,让chengzi来敲会好很多,所以在现场赛中都让他敲了。。

话说主办方说只有90个牌,我们以为妥妥的要打铁了。。还有,由于热身赛让我们觉得繁杂的模拟题我们有点慌,所以晚上就跑去北大旁边的网吧做做BC。10或15块钱1小时,来这里的都是土豪啊,在里面打游戏的不会都是北大的吧,Σ( ° △ °|||)︴

15日现场赛,用一个神奇的IDE还算习惯、、开始前我们在看哪种颜色气球最多,发现C、I 好像最多,预测是水题。开题后立马看这两题。chengzi 很快懂了C题意,跟我说了下,觉得应该挺水,我想了一个解法后觉得可以,跟他们说着说着感觉并不是很对。。于是又翻了下其他题,感觉J比较水,但题意貌似并不好懂,算了还是看别的吧。。此时J题有人过,chengzi立马看J题,差不多懂意思后跟qwn说了下就写了,调出样例后大概没问题就交了,21分钟1A。此时发现G题有人过了,于是我去瞟了几眼题目,跟chengzi说应该是求4个矩形能否组成一个更大的矩形的题,这题在cf中做过类似的,然后我在仔细看了下题意,是4选3。于是跟chengzi分析了下只有一字型和品字型就让他敲了。敲完后调调样例就交了,42分钟1A。此时很兴奋。此时qwn看懂A题,说了下题意,是在一个大矩形中有n个不相交的小矩形,然后让你从某个位置x去切割大矩形,使得两边的小矩形面积尽可能相等。然后我们讨论了一下。当时我觉得只需要求个前缀和应该就随便搞下就行,,后来发现时间复杂度不行。。此时chengzi说我们可以将矩形放下来,重叠的部分可以用高度表示,然后来个扫描线就可以了。然而我并不懂什么扫描线,他跟qwn讨论了下觉得可行就敲了。而我在看C题,感觉想到了一种贪心的想法应该可以,于是对样例,发现最后一个样例不行。。不科学啊。。于是我跟qwn在分析最后一个样例是怎么得来的,但始终得不出答案。。后来chengzi写完了A题,差不多就交了,88分钟又1A。简直爽到爆啊!看此时排名,居然31,自己都震惊了。。接下来qwn读懂了I题,跟我说了下,感觉并不那么容易,所以我还是去想C题了。qwn和chengzi看I题。我觉得C题应该不难啊,死磕。。后来听到他们一直在讨论I题,于是我就去凑了个热闹。是个构造题,只要用前i个蛇的长度去组成矩形就可以了,对于每次构造前面构造过的好像都需要变,感觉很麻烦,于是我想能不能按照一种规律不用改变前面的构造只要重复就行了,于是想了想画了画,发现只要偶数时在右边加两列,奇数是在下面加一行就行了。跟他们说,好像可以,然而chengzi说这种方法奇数时只有偶数个拐点。。吐血,原来还有拐点要求,奇数长度要奇数个拐点,偶数长度要偶数个拐点。。哦,原来还有这条件,,但tmd我这种构造也太神奇了啊,刚好就构成一个矩形,只是奇数长度是使0个拐点。我又想了一下,发现奇数长度时可以将最后一个点与倒数第二行倒数第二列的点交换一下就行了啊,说给他们听之后发现可以,太神奇了。。此时I题好像只有十几只队过,我们让chengzi来敲这题,写了很久,最后样例差不多了,我们也对了很多样例,此时我又问qwn输出需不需要按顺序,他说不要,于是就交了一发,WA。太快了。。我觉得还是输出的时候有问题,于是去看了看题目,发现是要按照从头到尾的顺序输出每条蛇的。。赶紧让chengzi改一发,过了良久,终于改完了,提交,AC!太兴奋了,看下排名30左右,chengzi兴奋的说要是拿银了请吃烤鸭。。此时离封榜还有将近2小时。我觉得需要再做一题才会银,金15银30铜45。剩下的只有C题和k题过的人比较多,都是十几个。看了看k题,像是一个数学题,我们队都不擅长,所以我还是继续看我的C题了,chengzi得出了最后一个样例是怎么实现的,然后提出了想法,不过他并没有想清楚。。过了很久还是没想法。。封榜后看了下排名35。最后还剩估计40分钟左右qwn想到了k题的一个规律,可以找出循环节。于是chengzi赶紧敲一发,写了很久,我们最后也都看着他写了。。好像还剩10多分钟了,写完对了些样例就交了一发,WA。。后来又改了n次提交都WA了。。无奈,最终遗憾落幕。。

封榜后看到好多队过题啊。。我们银肯定是没希望了。。于是最终一排名51拿铜滚粗了。

总结:

我最遗憾的是C题没有搞出来。。整场花了很多时间想这题。。觉得应该不是很难。。然后说实话北京这场比赛挺适合我们的,我们也几乎把实力都发挥出来了,配合也还好,至于最后不能拿银其实也很正常,还是实力不济啊。顺便说下北大的伙食还不错,可惜我还有好多钱都没用掉呢==

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

相关文章推荐

acm参赛笔记

2015北京现场赛 2015.11.15北京现场赛,地点:北大。今年的最后一场比赛,与qwn和南昌校区的chengzi组队“simple young" 拿了铜牌。为什么我们三个组队。。原因。。首先名额...

ACM算法比赛笔记

1.能把数据分类先分类(分而治之)。 2.散列表 3.十字表(先用两个数组存取每一行每一列的首地址,然后根据行列顺序进行插入) 4.堆栈(先进后出,用链表实现的时候新增加的元素应该作为链首) ...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

牡丹江站赛后吐槽

话说对于一个大二的ACMer新手来说能去一次regional

随笔一则(记ACM新秀赛)

记ACM新秀赛内心的震撼与愧疚   信誓旦旦的走入赛场,满心疲惫的挪出机房,感觉全身从头到脚接受了一次洗礼,原本以为在我们最伟大的贺老师的领导下,自我感觉我c++学的还可以,直到今下午从机房出来的那...

ZOJ 3210 A Stack or A Queue?

Do you know stack and queue? They’re both important data structures. A stack is a “first in last out...

set的用法

set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。...

【次小生成树】POJ-1679 The Unique MST

题目连接:点击打开链接    题目大意为:判断给定的无向图最小生成树是否唯一,如果是,则输出最小生成数的值,如果不是,则输出Not Unique!   次小生成树的求法应该有多种。这里的解法是自己...

POJ 2481 树状数组

若把s,e换成二维坐标系下的坐标,则问题则变为求一个点的左上方的点的个数。 对于点A(s,e)其左上方的点要满足s1=e(两个等号不同时成立),遂可以先对e关键字进行排序。再扫一遍排序后的数组,根据...

用KMP来求字符串的循环节

利用KMP算法中的next值可以求出字符串的循环节,如ababab的循环节为ab,abcd的循环节为abcd,具体做法如下:假设字符串的长度为len,next[len]为字符串的最后一个字符的下一个字...

map的用法

1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。 2、map的功能 自...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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