关闭

7.7模拟总结

678人阅读 评论(0) 收藏 举报
分类:

7.7总结

标签(空格分隔): 比赛总结


今天整体感觉还好。其实是一点都不会做啦。

一开始先看题,第一题一点思路都没有,觉得只能是贪心。第二题的题意有点复杂,第三题是道题面较长的题答,大致看懂了意思。接着就去想第二题,觉得第二题可能会好做一点。60分看起来就是一个暴力。然后我就一直在YY正解的做法。最后还是没有想出来,想了一个在随机情况下表现良好的水法。于是就开打了。。我的做法问题很多,调了很久,大概是10点半左右的时间才敲完。对拍完后测大数据,发现随机数据都要1.5s。
我就先放着不管,先去打了第一题的暴力。回来压常数,发现一点都不好压。因为只剩下1个半钟左右,我题答居然还没有做!果断放弃了第二题。拿到题答后先看了一下数据,第1,2个点是搞笑的。第3,4,5个点度数没有限制,推了一下模型变成了一个最短路。6,7,8大致看上去没有发现什么有趣的东西。最后两个点有一些不可能取到的边。然后就先输出了第一个点的方案。接着跑第二个点的暴力的时候,我发现我文件名忘记改了,跑了第一个点,然后我关掉之后再跑了第二个点
(然后我就把第一个点覆盖掉了。。。。)
接着打了个最短路,轻松跑出3个点。接着直接跑最后一个点,居然也是可以的!!倒数第二个点加了些随机化取点,跑了大概10次就跑出来了比较优的解。
本来还是搞一下中间三个,但是什么规律都没有看出来。最后其实也没剩多少时间了。

最后20+35+60。。。跟预计其实还是差了比较多。

首先我第二题的水法跑得比暴力还慢。。
然后第三题WA掉了第一个点!!!

改正方向:
1. 打水法的时候其实应该打个分块。先把暴力的那档分稳稳拿到再说。毕竟这是几十分的差距。
2. 提交答案题必须要注意先修改文件名,再做。并且最后还要检查自己的答案是否还在这里。及时补救。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:74446次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:98篇
    • 转载:1篇
    • 译文:0篇
    • 评论:40条
    最新评论