2015长春赛区区域赛总结

  实在不忍心再回顾一番这段惨痛的回忆。

  我现在真心觉得,对于ACM,同样是,如果爱,请深爱。只是肤浅的喜欢实在问心有愧。所以,对于最后队伍拿铁,我爆零的这次经历,我真的觉得不堪回首,想过放弃,但是现在偏偏又想死磕,且当做缘分,继续刷刷刷吧。

  首先,说热身赛,总共四道题,我们队三个人各自分别敲一道题。然而我们每个人都要敲题,所以我们就要轮流改代码调试,进度相当之慢,而且也确实被codeblocks编译器和ubuntu系统坑爆了。来之前自己熟悉了系统和编译环境,然而并没有完全适应,所以之前遇到的各种问题全都重现,偏偏也被题目折腾的晕头转向的,所以除了心慌,只有心慌。我敲得是最大公约数的题目,对于n是100000,n^2暴力一定会T的情况下,我想了好多,从一开始是题意慢慢被我带偏,从序列中所有的数的最大公约数变成序列首尾两个数的最大公约数,那一刻,我是崩溃的,之后重新在公约数打表的基础之上找思路,发现了树形结构的解题思路,然而并不会建树,然后愚昧的思考要不要开100005*100005的数组,然而显然并不能开的了,最后终于想到可以每次不断更新节点,并把得到的数标记在数组里面,然而我的方法依然是N*N的,更优的应该是N*M才对,每次更新节点得到的数的范围依然是在1到100之间,所以可以优化成N*M,一定不会TLE,不过我的N*N居然还是过了,然而是在比赛结束之后两分钟交题过的,最后在不知结果为何的情况下得到了志愿者送来的绿色的气球,终于知道自己还是过了的。

  但是赛后才过题这种事情,我实在觉得很无力,毕竟实际上比赛期间我还是爆了零的,何况别人都是短时间之内过题,还是被实力碾压啊。此外,还是不够默契,当时我们三个人敲三道题,还都要调试,当时实际上还是应该更默契一点的丢掉某道题的,比如那道主办方声称是用来测试评测机的A题,字符串处理题目。当时比赛结束,心里面窝着一团火,久久不能释怀,我当时特别恨自己,但是想到自己比赛期间整个人都在发抖着敲代码,我也觉得很心疼,只是还是在有压力的情况下解决问题,我的心理素质太差了,而这是因为我太弱了。所以真的,只有实力才是硬道理,尽管参加了比赛,我依然觉得没有实力,去了还是要被虐。

  正式赛。。。。。。

  待续

时间: 2025-01-16 03:34:32

2015长春赛区区域赛总结的相关文章

hdu5442(2015长春赛区网络赛1006)后缀数组+KMP /最小表示法?

题意:给定一个由小写字母组成的长度为 n 的字符串,首尾相连,可以从任意一个字符开始,顺时针或逆时针取这个串(长度为 n),求一个字典序最大的字符串的开始字符位置和顺时针或逆时针.如果有多个字典序最大的字符串,优先选择开始位置靠前的,如果开始位置相同,优先选择顺时针. 这种字符串的问题,第一反应是后缀数组,为了达到首尾相连的目的,所以先复制了一个两倍长的该字符串,然后再将串倒置,也弄成两倍长度,得到顺逆时针的两倍长的串,并对这两个字符串分别做后缀数组,得到 sa 数组(该串字典序第几小的后缀的开

hdu5443(2015长春赛区网络赛1007)暴力

题意:给了一个数列,有多个询问,每个询问求某个区间内的最大值 数列长度 1000,询问个数 1000,静态,并不需要RMQ这些,直接暴力 n2 查找每个询问区间取最大值就行了. 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 using namespace std; 6 typedef long long ll; 7 const int m

hdu5441(2015长春赛区网络赛1005)类最小生成树、并查集

题意:有一张无向图,一些点之间有有权边,某条路径的值等于路径上所有边的边权的最大值,而某个点对的值为这两点间所有路径的值的最小值,给出多个询问,每个询问有一个值,询问有多少点对满足其值小于等于询问值.点的顺序不同算作不同点对. 这题的做法很类似Kruskal算法.一开始所有的点都为一个并查集,从权值最小的边开始,当加入这条边的时候,这条边连接的两个点(并查集)之间相互到达的路径中,值最小的一个路径一定就是通过这条边的,所以这两点间的值就是这条边的权值.之后每加入一条最小边,如果可以用来合并两个并

2014年北京赛区区域赛现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)

转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud 下午在HDU上打了一下今年北京区域赛的重现,过了5题,看来单挑只能拿拿铜牌,呜呜. 先将这五题的题解放上来,剩余题目等搞出来再补上 A题 A Curious Matt Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Problem Description T

2015长春赛区总结(其实是流水账

10月16日 呐,这是人生第一次区域赛呀!好激动好激动! 去呢,是坐火车到重庆,然后重庆坐灰机到长春. 由于火车票是16号早上9点,而且那天有CF,就直接通宵了!通宵肝了CF,涨了60分,写完题解就坐着妈妈的车,滚去火车站了= = 感谢妈妈给窝准备的N瓶水和K瓶牛奶,在机场由于是液体,就全扔了…… 火车上睡啊睡,睡啊睡,飞机上睡啊睡,睡啊睡. 下长春,晚上9点,一阵冷风吹醒,冻成傻逼辣…… 和柱爷他们会合之后,就滚去酒店睡啊睡. 10月17日 第二天 睡到11点,然后滚去东北师范的食堂吃饭辣.

ACM 2015年上海区域赛A题 HDU 5572An Easy Physics Problem

题意: 光滑平面,一个刚性小球,一个固定的刚性圆柱体 ,给定圆柱体圆心坐标,半径 ,小球起点坐标,起始运动方向(向量) ,终点坐标 ,问能否到达终点,小球运动中如果碰到圆柱体会反射. 学到了向量模板,写法简洁. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #define clc(a,b) sizeof(a,b,sizeof(a)) 6

zoj 3659 第37届ACM/ICPC 长春赛区现场赛E题 (并查集)

题意:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值. 用神奇的并查集,把路按照权值从大到小排序,然后用类似Kruskal的方法不断的加入边. 对于要加入的一条路,这条路连接这城市x和y,x所在的集合为A, y所在的集合为B, 可以确定A,B集合内的所有路都比当前这条路的权值大.如果让集合B加入集合A,就是让中心城市位于集合A,那么可以确定这两个集合合并之后的总权值为: A的权值总和+B的数量*当前这条路的权值.同样算出让集合B加入集合A的情况,取两者合并后

Largest Point (2015沈阳赛区网络赛水题)

Problem Description Given the sequence A with n integers t1,t2,?,tn. Given the integral coefficients a and b. The fact that select two elements ti and tj of A and i≠j to maximize the value of at2i+btj, becomes the largest point. Input An positive int

hdu 4277 2012长春赛区网络赛 dfs+hashmap ***

hashmap判重大法好 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<map> 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0