2016区域赛总结

  上次因为结果不太好,回学校后也比较懒,就没再总结,正好在火车上很无聊,把今年两场区域赛总结一下。

  【大连站】

  大连是最早去的一场区域赛,一共去了三个队,也算是一波三折,错过了铜牌。

  大连海事大学是第一次来,进来以后还看到有人在军训,听同学和志愿者介绍才知道一些专业是接近军事化管理,军训要军训一个学期,OMG,好痛苦的感觉。逛了一下他们的校园,感慨了校园之大然后去隔壁大连理工的国际文化节玩了一下。然后下午参加热身赛,表示直接爆零,连AC都没有测试,很尴尬,,赛后发现题目都是原题,自己的题量确实不够多。

  第二天是正式赛,有一点紧张,就这么开始了,还是在东北,希望结局能够有所不同。开始的时候,基本上是J和I同批时在开,I题有人很快就过了,但读了好久题意才明白是要干什么,模256就好了数97个数就好了,24min 1A。然后HCX说J题几何可搞,思路感觉没啥问题,敲了交,wa。。后来发现题意理解错了,求的是围成的凸包的面积,而不是三角形组成的面积,改了交,49min 2A。改的过程中发现H是水的不能再水的水题,45min 1A。之后就比较挣扎了,D题我没推公式,算了下复杂度,枚举质因数,竟然直接用十三重循环暴力1A。。131min。F题求最大值,贪心了一下,但是忘了考虑特殊情况,盲目交了两次,254min 3A。看了眼榜,想打牌至少再过一题,A题图论,我只能作为吃瓜群众看他俩敲了,但是时间不够没调出来,很遗憾打了个铁牌。不过小bc他们拿了铜也是很开森。

  【北京站】

  再一次来到北京,和两个准北大的去北大比赛表示压力很大。而且准备的不是很充分,三个人也还没有合练过,希望不想之前假想的打铁老司机一样,真的打铁了,233。

  提前一天到的,下午领完了材料就开始逛校园,表示北大真的很大气,比赛服感觉是之前比赛里质量最好的,还送了16G的卡片U盘,当然这都是题外话。。比较喜欢这种拥有历史感的大学,漫步在其中可以感受到安静的环境,每个人都有自己的想法,按照自己的计划,不断前行。

  第二天是热身赛,第一题数据范围不大,感觉暴搜可做,SkyGG开始敲,然后发现第二题就是bfs+状压,小跳过第一题做第二题,真的佩服SkyGG的码力,思路清楚很快就码完了。码完过了样例,交之,1WA。。debug了一阵儿,然后QM说可能出事位置有宝藏?可能两个宝藏在同一地方?再交,又WA。。最后看着打印出来的代码,实在不知道哪里错了,就从头开始找,发现数组声明的常量用错了,改了交,过了。。。Orz,热身赛这波人品攒的不错。。然后试了一下各种环境,也没再做题(热身赛我读错两个题,埋下了伏笔。。)

  第三天正式赛,我从前往后看题,QM从后往前看,SkyGG敲头文件,SkyGG第一眼就找到了签到题,准的不行,然后她俩签F,这时候我发现D也是签到题,她俩敲完18min 1A,然后我给SkyGG说了题意,开始敲,1W,我有点懵逼,后来才发现又读错题了,求得是递增递减序列的长度而不是高度差,改了后交,35min 2A,尴尬,因为我多了30罚时。因为敲的比较快,这时候排名还挺靠前的,之前读了E,感觉应该不难,给她们简单说了下题意,这时候I和K也出了,K是统计Jili number,指的是从1到k,每个数字1的个数的和等于k。I是推公式求和。SkyGG说她去搞E,让我俩想一下I和K,感觉I没啥思路,就先去做K了(私以为很明智,算是将功补过?)因为随着位数的增加,1的个数肯定增长的越来越快,推了一下公式,我猜想最大的一个Jili数是1e10,然后打表试了一下,1e8内,个数是82个,而样例是1e11,个数是83个,基本上验证了我的猜想,打了表交,110min 1A。这时候排名挺靠前的,然后发现我E题读错了,是从12345变成给定数字,而不是给定数字变成12345(这次区域赛我的读题真的有毒。。坑了四次)。然后SkyGG说E题可做,她俩开始做E,我去想I,230min左右试交了一次,wa,想了下样例,改完再交,246min 2A。这个时候四个题了,估了一下时间,大约75名左右,前90名有牌,感觉还是不太稳,又尝试了一下I和C,最后时间来不及了,只能听天由命。

  比赛结束后,还是感觉不太稳,她俩一直有点慌,我感觉应该差不多。。尽量逗她们玩了。。主办方也是真能拖,先是游戏对抗赛,一个多小时,然后颁了一血,顽强拼搏和最佳女队。开始滚榜发现一个个队都升上去了也是不太放心,直到看到自己队从100+升到72,才放心了。这次北京之行没白来,不知道chinafinal还有没有机会,就此退役也算是圆满了。

时间: 2024-10-12 22:01:00

2016区域赛总结的相关文章

2016年区域赛结束总结

今年最后一场区域赛结束了, 这一年,打了3场区域赛,只拿到了铜牌,大一当初说好的要夺金呢? 沈阳那场,AC自动机加高斯消元最后没调出来,青岛那场,费用流没调出来,最终没有实现从铜到银的蜕变. 这几次比赛, 也暴露出很多问题,虽然学了那么多算法,理解的却不够深,导致比赛时只能理论AC,但就是写不出来. 接下来这段时间算法学习不能放松,同时还要学习开发. 先定下一下学习方案,要对多门技术了解,对少数几种重要的技术精通.1 学Linux,QT,深入学习C++ 2 学Java,学会移动端开发 3 学ht

UVALive 7146 (贪心+少许数据结构基础)2014acm/icpc区域赛上海站

这是2014年上海区域赛的一道水题.请原谅我现在才发出来,因为我是在太懒了.当然,主要原因是我刚刚做出来. 其实去年我就已经看到这道题了,因为我参加的就是那一场.但是当时我们爆零,伤心的我就再也没有看过那一场的题了.昨天我的队友的高中同学建议我们一起来打一打这场比赛吧,然后我才再次回顾这场比赛.结果一堆琐事,我一共也没有做多久的题,我的队友扎扎实实看了5个小时的题,把另一道水题给过了.全场我们也只过了那么一道题.学姐说,做重现赛和现场赛比较,需要去掉一题,那么我们又爆零了. 题意: 我方有n个人

2016湖南省赛----A 2016 (同余定理)

2016湖南省赛----A 2016 (同余定理) Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数. Input 输入包含不超过 30 组数据. 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output 对于每组数据,输出一个整数表示满足条件的数量. Sample Input 32 63 2016 2016 1000000000 1000000000 Sample

15北京区域赛——A 二分——hihoCoder 1249 Xiongnu's Land

两次二分,第一次取得最小值,第二次往右二分看是否能到更右边 注意超出部分land部分要去掉 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; struct edge{ int x, y, w, h; }a[10010]; bool cmp(edge A, edge B) { return A.x < B.x; } int n; ll cal(int x) { ll

2015亚洲区域赛长春赛区网络预选赛

第一次打网络赛,第一场,总体来说还可以吧,但是我们队三个人状态都并不太好,主要就是 WA 的比较多吧,开场看最后一题是我的习惯了,虽然貌似那题到打了一半可能才有队伍做出来了,我看了感觉像前几天训练赛的时候做的一道题.刻盘开场看 06 ,凯神开场 01.接着两分钟学长发现 07 水题我就跟着看了发题意,求区间最大值,静态.然后数据范围也很小,就直接开敲暴力,四分钟的时候过的,大概 20 名左右吧,那就是我们的最高名次了2333……接着我准备继续研究下 13 ,刻盘告诉我 06 是关于循环的子串的问

hdu5080:几何+polya计数(鞍山区域赛K题)

/* 鞍山区域赛的K题..当时比赛都没来得及看(反正看了也不会) 学了polya定理之后就赶紧跑来补这个题.. 由于几何比较烂写了又丑又长的代码,还debug了很久.. 比较感动的是竟然1Y了.. */ 题目大意: 给定一些点,某些点上有边,问用k种颜色染色的等价类有多少种 思路: 由于坐标是整数..只有可能旋转90,180,270才能得到置换 且图形必须为中心对称图形 先用几何方法找出对称中心 然后旋转,找是否出现置换... 由于点数只有50,几何预处理这一部分可以很暴力无脑的写..各种判断相

鞍山区域赛的总结+反思

玩acm大概也有半年了吧,大概是从大一下学期中后段的那一段时间开始接触acm的,暑假参加了集训之后,就开始了区域赛的网络赛的选拔,哎弱校没人权,最终组好的队伍也就那么四五队,弱校的acm氛围简直太差了,无法吸引很多的学生一起来玩耍,网络赛选拔的时候我们队是零贡献的,因为,有些师兄队要和我们共用一个账号,那些水题往往被他们很快先ac掉了,难题我们又做不了,只能让师兄们去做,多亏了他们,让scnu的每个区域赛都获得了现场赛的名额.哎 牡丹江凑不齐人数,结果最终只能放弃这个赛区了.两个字,弱校----

13杭州区域赛现场赛Rabbit Kingdom(树状数组+离线)

题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质. 解题思路:你看这种类型的题目都可以肯定这是 离线+树状数组(线段树).主要就是他的更新信息.这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来.然后从后往前遍历数组.会出现以下几种情况 1.a[k]的质因子在后面出现过而[更新标记] 和[被更新标记] 都为假 2.a[k]的质因子在后面出现过的那个位置 I   [更新标记]为 真 . 3.a[k]的质因子在后面出现过且那个位

沈阳区域赛总结

[印象·沈阳] 是在去南阳的车上接到老师电话,问愿不愿意接着去沈阳,犹豫了一下,决定尝试一下,国赛结束后休整了两天,又启程去沈阳.这次去沈阳参加区域赛刷新了我的个人最北记录,先坐船去大连,再转车沈阳,到大连的时候下着小雨,挺清凉的,给人一种北国的温度.中午到了沈阳,出了火车站就有地铁,转一路地铁就看到了沈阳的真面目.相似的楼房,处处都有一种工业化的气息.宾馆不远,很快就到了.宾馆在东北大学东门外三好街上,是一条电子产业集散地,随处可见的电脑批发零售店,各种电脑城,有种到了北京中关村的感觉.进了东