2018杭州电子科技大学“薛猫猫杯”赛后总(Jian)结(Tao)

已经11月5号了，这时候才开始写赛后总结貌似有点晚。
比赛是11.3。
11.3早上（中午）起床的时候大概是11点半左右了，订个外卖然后继续在床上享受着死肥宅的生活，估么着外卖快到了，于是草草的穿衣服，果不其然，外卖到了。宿舍桌子有点乱，所以就在床上吃完了我的咖喱牛肉饭。吃完大概12:30了，就和阿边走上了前往机房的路。
怎么说呢，慌得一批啊，比赛1:00-5:00，在12:59的时候紧张的和SQM小朋友一块上了个厕所。

比赛开始了

先看1001，emmm爬山。题目大体意思就是只会选择爬高度差最小的两座山，问最小高度差和几种爬法。一开始我以为这是道送分题，没想到它是一道送命题。最简单的想法就是sort一下山的高度，然后找最小差，循环嵌套记录可爬方式的数量。然后它就TLE(Time Limited Enough ）了。好吧，修改思路。空间换时间，sort山高建立一个叫cha的数组来存放山之间的高度差，在遍历一遍这个数组就好了。很好，时间复杂度降低了，没TLE，可是它WA(Wonderful Answer )了。后来发现，当山的高度差为0的时候，需要记录相同高度的山的数目，求C(x,2)作为方案数，好的，0特判，提交，又WA了。发现当 输入 1 6 1 1 1 2 2 2的时候会WA，原因是 1 1 1的情况是0,2 2 2的情况也是0.好的那我单独记录几组差为0的情况好了吧，于是我就逻辑混乱进而送命了。（一心死磕1001导致后面绝大部分题还没看）

再看1002，寻找消失的纸牌，听名字和看题都感觉不难，纯暴力就可以解决，但是我惊奇的发现 牌号为10 的情况咋处理？？？(1-9)+(J-K)都无所谓，这个两位数咋整，不知道，下一个。

再看1003，球球大作战，看题面感觉跟石子合并差不多，所以感觉应该是一个以合并次数为参数的DP，可是原文的

希望剩下球中体积的最小值能够最大(采用最佳合并策略)

表示没看懂，动态转移方程没写出来。

紧接着1004，矩阵，没思路，也不能说没思路，这和油田问题感觉差不多，应该是一个DFS? 不清楚，下一个。

1005，序列专一，但是没想法，到这已经时间不多了。后来感觉好像是特判重复数字的情况。

1006，成语接龙，字符串子串问题的升级版，可惜没时间了。

1007,1006都没时间了1007能有吗？看起来和之前做过的盖楼问题差不多，值不够这个吧区间大小限制在了3，每次-1（盖楼问题是给定区间(l,r)，里面每个+1，求最少步数达到h[i]）,求最少和最大操作数。

1008，迷宫问题，看起来像BFS的模板题，但是我不会BFS（溜走）。

怎么说呢，别在一道题上死磕！！！ 时间很重要，好好复习算法基础。对递归的理解还有欠缺，字符串处理再练练。打卡失败，再见！