广州网站开发报价/做网络推广有哪些平台

赛时安排

8:00~8:05

先把题目读了一遍，第一题感觉暴力模拟都不会，后三道题都是图论

8:05~8:45

T3的分层图挺明显的，于是赶紧码，码完但是不会写暴力，所以没有拍

8:45~10:00

T4的暴力好像挺好写，直接枚举所有边暴力删边就行了，但是似乎第二档都拿不到，所以又想了想，发现有一些边是肯定用不到的，所以只需要建出最短路图，tarjan求割边然后暴力割这些边即可，写完之后拍了拍，100分不稳定，但是60分跑得飞快

10:00~11:00

T2的题意就是最小生成树，但是暴力的话边的个数是N^2，直接爆炸，所以先写了个暴力prim，因为题面很简洁，所以大概率是优化建图，不过边权不固定，不能用线段树之类的优化，于是只能思考无用的边不建，三维的不好想象，就从二维的推，发现如果按两个坐标轴分别排序，那么只有相邻两点间的边时有效的，所以赶紧码，码完和暴力拍，也都对了

11:00~11:30

T4的正解没思路，只能去看T1，但是反弹很难处理，又想了想发现因为球没有编号，所以可以当成两球穿过对方，不过细节还是挺多，写了一会感觉写不动了，输出个0就放着了

11:30~12:00

只能再检查后三题的细节，然后再拍一拍，

赛后总结

1：考完发现T4题意读错了，不过感觉如果，没读错更不会做
2：模拟题的水平有待提高，否则稍微有点难度的模拟题就不想做，而这场比赛就是在模拟题上拉开差距的

订题总结

1：T1的性质推对了，但是没有进一步深入思考，发现题目中的图论模型，以后做题时也要往图论建模上想一想
2：T4的最短路径树的模型以后见到时，要能往这方面想一想