UESTC Training for Data Structures(总结)
来源:互联网 发布:软件开发的难度 编辑:程序博客网 时间:2024/05/18 02:39
UESTC Training for Data Structures
第一次的专题讲座总算是AK了。数据结构,多么熟悉的字眼,最怕的就是线段树了,但偏偏这套题中 13 道就有 5 道线段树!恼火。
题目分布:
线段树:D (扫描线求矩形面积并)
G (并查集+线段树)
H、I、M (线段树的基本操作)
树状数组:A (hash离散化)
E (排序+树状数组)
M (区间操作,虽然很多用线段树做,但是也可以用树状数组做)
栈:B
F (维护栈的单调性)
双向队列:J (sliding window 的变形)
并查集:G (利用并查集的路径压缩 + 线段树的二分查找,节约时间)
L (hash离散化)
堆:K (表达式求值,直接上模板)
这是做的最纠结的最恼火的一次 contest!从来没有这么不爽过!先是 M、A 题用 long long WA了两天,然后是 L 题用单 case 又 WA 了两天,还有 G,直到昨天晚上我才知道错哪。感觉自己就像一个新手一样,太丢人了。作为搞了两年 OI 加一年 ACM 的我来说,这简直就是不可饶恕的错误,即使题目很简单,我也花了将近一个星期的时间才 AK 。不过总算是 AK 了,还能找到一点安慰。线段树的代码还不是很熟悉,处理上一些细节很容易被我忽视,从昨晚上的 G 题就看得出来,还有就是字典树,原来之前我理解的字典树是错误的,我说怎么 C 题 TLE 了。
这次 contest 也让我学到了很多东西,至少线段树以后敢上键盘拍了,学会了扫描法求矩形面积并,字典树,对 STL 的应用也更加熟练了,以前几乎没怎么用过 STL ,除了做 TC 用到了 vector 以外。还有,不足的就是排序,虽然我能保证在 30 秒内自己拍一个快排出来。但是要是较复杂一点的排序的时候就会很麻烦,所以还是得学会用 qsort,不能再对 STL 抱有抵触心理了。
*附:
解题报告汇总:
A题
B题
C题
D题
E题
F题
G题
H题
I题
J题
K题
L题
M题
- UESTC Training for Data Structures(总结)
- 【UESTC】2015 UESTC Training for Data Structures
- 2016 UESTC Training for Data Structures
- 2016 UESTC Training for Data Structures
- 2016 UESTC Training for Data Structures (1)
- 2016 UESTC Training for Data Structures(2)
- 2016 UESTC Training for Data Structures(3)
- UESTC Training for Data Structures——A
- UESTC Training for Data Structures——B
- UESTC Training for Data Structures——C
- UESTC Training for Data Structures——D
- UESTC Training for Data Structures——E
- UESTC Training for Data Structures——F
- UESTC Training for Data Structures——G
- UESTC Training for Data Structures——H
- UESTC Training for Data Structures——I
- UESTC Training for Data Structures——J
- UESTC Training for Data Structures——K
- 数据结构及算法相关文章索引(持续更新)
- OTSU算法提取图像阈值的C语言实现
- 递归
- Android 4.0 CTS
- 套接字编程中,recv error:bad file descriptor
- UESTC Training for Data Structures(总结)
- hdu 1964 Pipes
- java正则表达式
- bootmem allocator
- UESTC Training for Data Structures——A
- 用mysqlslap对MySQL进行压力测试
- Hibernate入门
- C++泛型编程:源起、实现与意义
- POJ3041 二分图最大匹配(网络流算法)