【2017-DG特长生】总结(2021.4.3模拟赛
发布日期:2021-05-07 22:47:29 浏览次数:19 分类:精选文章

本文共 420 字,大约阅读时间需要 1 分钟。

T1优美景点

T1看起来不复杂,主要是排序问题。我匆匆扫了一眼,发现已经有人完成了,于是也顺便写完了这道题。

T2益智游戏

T2有点难度,开始时不是很清楚怎么做。经过一番思考,我决定用动态规划的方法来解决。分区间处理后再合并,结果发现一个区间可能有多种解法,于是枚举所有可能的解法并进行计算。最后用五重循环写了代码,和TJH核对数据后,暂时没有发现问题。

T3工程

T3看起来是拓扑排序的变种。直接使用了之前的模板,代码写得比较简单。

T4摆渡线路

T4应该用动态规划来解决。根据数据范围,可能是一个n×n的问题。和TJH讨论后,决定使用动态规划的方法来处理。分情况讨论,简化处理环的步骤后就开始写代码。刚写完,TJH让我给数据验证,结果发现有一个数据点不对,后来发现是数据有问题,去掉之后问题解决了。


在提交后,发现在某些数据点上结果不一致。经过再次检查,发现数据确实有问题,可能需要重新审视题目。最终决定暂时不深入分析,直接提交了代码。

上一篇:洛谷P7472 [NOI Online 2021 入门组] 吃豆人(民间数据)
下一篇:【区间DP】【DG特长生2017】T4摆渡线路

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年04月10日 08时57分01秒