记初一OIer的蓝桥杯

前情提要：这个蓝桥其实是刚接触OI去玩的，56月份的比赛，现在是学校的信息集训最后一天了，权以此文，记录我OI生涯的开始。

我是四年级python入门(我用户名也是这么来的，至于stripe是我家猫的名字)，后来初一上接触OI。严谨来说，蓝桥青少不能算OI比赛(我不会说NOI春测生病没去)，所以也只是纯抱着纯玩的心态线上比赛的。后来报的是python中级组(毕竟c++还不熟练)。

众所周知，蓝桥是IOI赛制。先打是省赛，选择题做的时候轻敌，在不熟的集合和复数上丢了20分，当时也没有多想，觉得这个20分丢就丢了，无所谓，后面还有600多分的编程。一二题是日常签到；三题上难度，O(sqrt(n))的素性检验先打出来，然后看一下数据范围打暴力，打的全排列，76%，就先没做；四题是杨辉三角，递推秒解(其实可以用二项式展开系数)，再加个存储AC；五题看了没思路，一看六题，Dijkstra裸题，迅速建图+堆优化Dij，5分钟一遍过(其实当时c++的板子更熟练)；回去看五，排除掉DP、贪心，最后发现是个简单的暴力+木板原理，O(nm)水过。回去打三题的时候发现加法满足结合律，于是排列改组合O(kn!)过了，当时还有10分钟就交了，AK省赛，后来拿了省一等。

复盘出来以后，三题std子集型枚举，五题就是贪心，还是庆幸数据范围小吧。

国赛6月份，当时感冒了难受，状态不好，选择题晕晕乎乎的，看了大题，第一题签到，第二题见了就懵了，本以为是个签到水题，结果直接递推(其实也不难)，推了20分钟方程没思路，看3；3是经典二分(明明洛谷上刷了20道二分居然没认出来)，看n<=22，O(n!)暴力水了点分；四题持续懵逼，居然tm想并查集上了，打了15分钟发现不对，全排列大法暴力水过；五题自以为是Dijkstra水题(其实是旅行商TSP)，打30分钟打不出来，(要状态压缩DP啊啊啊啊)，看6去了，完全不会，输出样例拿了个9分交了。

看了复盘，二题就是简单递推，题目给的编号不好，自己改一个标号就容易推了；三题二分板子；五题TSP，std是状压(吃了刷题少的亏)，六题也是DP，其实和c++组的六题差不多，结果没认真看c++的复盘，本以为肯定寄了，没想到拿了一等，还是挺开心的。除了我一天没在学而思学过学而思把我名字挂在公众号上以外

现在本蒟蒻也转正了，开始备战csp。

最后的最后：能不能支持一下本蒟蒻的洛谷、CSDN、Github？(全网同名)