其他分享
首页 > 其他分享> > 4.17总结

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