蓝桥国赛记

出乎意外的水了个国一

A题：四个方向暴力，只有五分，写了二十分钟

B题：邮递员问题，输入太麻烦，放弃了

C题：根本没看懂题意，最后五分钟瞎写了一个答案

D题：前1e6暴力，剩下算不出来的分解手动质因数

E题：没有十分肯定的算法，暴力算出来30

F题：大搜索，bfs三遍，写了我100多行

G题：能拿国一应该就是这道题拿了不少分，我写了一个贪心的算法，并且自己找不到反例，比完后他们说标解先传递闭包，然后网络流，以为自己的算法凉了，后来想了想，其实他们说的那个算法适用于所有图，使用情况要强的多，而这道题每个点只有两个入度，两个出度，是标准算法的一种特殊情况，我的那个算法我还是没法严格证明他是对的，但找不到反例

H题：不会，甚至没写暴力骗分

I题：猜了一个结论然后证明了一下他的正确性，这道题可以用主席树+树上二分去做，但是当时目测满分做法得写1个小时，直接放弃了，写了个暴力来骗分

J题：不会，直接写的暴力

国一：大概是比较幸运吧