一、第一周（3.4 -- 3.10）
1. 3-5 天梯一选补题
开头题目没看清，WA了好几发>.< 。直接输入模三，然后三种方法都算一遍取最大值就好了。
代码：
比赛的时候思路错了，卡了好久@_@ 。
数据较小，暴力枚举看矩形内是否还有别的点，没有就将他们存到set里面，然后输出set的size就行。
将每个数都化成多少次方的形式，答案就是每个指数加1的乘积
2. 3-9 天梯二选补题
因为奶茶袋按高度从小到大排序，所以区间内的极差等于每相邻两个数的差之和，再将每两个相邻数之差排序前n-m个最小的相加即为答案。
f(a,b)=(a&b)⊕(a∣b)，根据异或的性质，本题可用前缀和，f(l,r)=f(1,r)^f(1,l-1)。
因为(Xi-1,Yi-1)只能和(Xi,Yi)相连，所以可以将整个线路看成一条直线。
二、第二周（3.11 -- 3.17）
3.12 天梯赛1
一开始想复杂了，最后两组数据TLE了，后来想了一下，只要超了175并且pta成绩在S之上就能直接推荐不占用批次，没有过pta成绩的就要占用批次，记录下a[x]，没超过k就能继续推荐。
3.16 成信天梯校赛
题目所说的奇数位和偶数位一直没弄清，后来才知道是从后往前算的。
比赛时直接用字符来算的，结果好多错误，应该要将两个字符转换为数，再利用数计算。
三、第三周（3.18 -- 3.24）
3.19 天梯训练
一开始的思路数组越界了一直没找出来问题，后来重新用模拟暴力写了一遍过了。
判断条件泄漏两个，一直没过T_T。
3.19 cf div.3
一个简单的数学题，一直没找到那个关系式.........
3.23 广州大学校赛
赛时思路一直没对，wa了6发。
这个题可以用暴力来写，从下往上找对应的字符，不过找得顺序要找一下，应该是字符3-->字符1
-->字符2。
四、第四周（3.25 -- 3.31）
3.26 天梯训练
纯纯字符串问题，题目要求有点多，导致赛时思路一直不是很清晰。
还有一个点没过，找不出了:(
3.28 cf div.4
先统一处理，再O(1)查找，也可以直接处理。
O(1)查找:
直接处理，因为数据较小，时间复杂度上能过，赛时不知道哪里写拉了，一直没过:( :( :(
3.29 天梯训练
主要考察STL的运用，queue，stack。需要注意的是在调用stack和queue时要判断是否为空，不然会出现栈溢出的情况。
并查集的板题，赛时没看出来。
*算法学习* ：Floyd(最短路径问题)，类似于djstl，dfs回溯。 "Floyd算法"
天梯比赛小技巧：不会的题也可以试着交一下，万一撞着几个样例过了呢……^_^
五、第五周（4.1 -- 4.7）
4.2 蓝桥杯训练
没按格式输出，导致只有二十分:(
4.5 蓝桥杯训练
没开long long ，痛失100分
第一遍用复杂度写的，后面几组数据全部TLE了，后来用前缀和找到了规律，可是又没开long long……
比赛时题目没读懂，其实这个题目不是很难。
扫一扫
631
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
