4.17总结
作者:互联网
T1(30min)
上来就套着一个转化的架子,但是能看出来,转化有规律可循,就是前1后必1,有别的字母或者双l是双0,t开头只能是0,1这些(绞尽脑汁推一遍就出来了)
然后确认了以下找的规律没有问题,敲一遍模拟就过了。
T2(1h15min左右)
T2是放在最后做的,原因:翻页翻过了
一看到无向图,单源最短路,主要是(dij我还不太熟练)也是找到了漏洞吧,需要及时补一下。
导致打的特别慢,最后测试数据1过了,人性化数据依然是错的答案。
T3(大于1h30min)
这题乍一看还是能看出DP,但是想法就是异想天开了(想了大概半小时),先往简单的想是找2个里面的最优,4个里面的最优,用时大概15分钟。但是4个以上以及位置变化的就很难推了,出现的问题有没判断合法,奇偶判断的时候卡时间,奇偶判断的算法出错等等。
总结的话这次模拟赛还是前期准备不充分,另外图论的很多部分以及DP的一些算法更需要继续做题练习。
标签:总结,奇偶,判断,4.17,T2,算法,最优,DP 来源: https://www.cnblogs.com/y1nfelix/p/16155383.html