渣校ACM历程——番外之蓝桥杯决赛

早上在北大刷完蓝桥杯的C++ B组决赛，下午玩了一下午，_(:_」∠)_，晚上正好写写总结。

第一题，看似三元方程，但消去C后，得到A+3B，然后就用A+3B去消即可。

第二题，DFS。一开始看错题，后来才发现每个小正方形的大小已给出，然后就是DFS，开个数组模拟填方块。每次要填方块前先判断该方块能不能放下去。我的队友结束后跟我说在这道题的时候他以为是19！的，跑死都跑不完。

第三题，最低效的并查集。

第四题，对8位字母串定义一个特征值。对每个密码，从S串的开始扫到尾，每次移动就修改下特征值。S串比较长，复杂度有点大，现场的时候没想到比较好的特征值，写了个统计上去，能不能A只能看命了。

第五题，动规原题。本想写个栈加速，可惜没什么把握，就没写上去了，离开OI太久，有点习惯于准备好的模板直接敲了，死记的代码没多少了。