7.7模拟总结

原创 2015年07月08日 08:17:02

7.7总结

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


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

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

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JZOJ 5207【GDOI2018模拟7.7】暴力大神hxx

题目描述: 有26重循环,1<=x,y<=10510^5题解:我们注意到x,y最多只有一个是变量,于是我们可以连出一个森林。 设f[i][j]为底i重循环选j,它和它的子树的方案数。 直接求和,...

JZOJ 100026. 【NOIP2017提高A组模拟7.7】图

JZOJ 100026. 【NOIP2017提高A组模拟7.7】图 Description有一个n个点n条边的有向图,每条边为Input第一行两个数n和k 第二行n个数f(i) 第三行n个数w(i...

JZOJ 4586 Ned 的难题【NOIP2016模拟7.7】

Ned 的难题题目描述输入格式输出格式样例输入3 4 6 2样例输出384数据范围题解首先,显然,某个质数 p 对答案的贡献跟一个子序列里这个质数的次数的最小值有关。 其次,序列里的每一个数分解质...

【GDOI2018模拟7.7】寻找天哥

Description n<=3000Solution答案相当于求E(∫R04π3x3dx)E(\int_{0}^{R}{4\pi \over 3}x^3dx)也就是求E(π3R4)E({\pi \...

7.7--7.30总结

1.首页

C++ 7.7 类的成员函数、this 指针、默认构造函数、默认初始化(总结)

简介 ================================================================================================...

算法竞赛入门经典:第七章 暴力求解法 7.7解答树

/* 解答树: 以下的树显示了排列递归函数的调用过程。 (****) ...

《程序员面试金典(第五版)》7.7:找出只含3/5/7因子的第K个数

从今天开始就开始完成《程序员面试经典》上面的题了,这本书是用java语言来实现的,本来也想着用java语言来实现而来使自己熟悉一下java方面的知识,但是后来想了想,发现向这样的算法题,还是直接用C语...

debian7.7环境下安装percona server数据库

debian7.7环境下如何编译安装percona server数据库

Wine + QQ 轻聊版 7.7 的安装步骤

说说 Wine + QQ 轻聊版 7.7 的安装步骤 2015-11-30 16:11    评论: 20 收藏: 5     参考原文:http://weibo.com/p/100160...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)