赛时安排
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的最短路径树的模型以后见到时,要能往这方面想一想