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

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 对答案的贡献跟一个子序列里这个质数的次数的最小值有关。 其次,序列里的每一个数分解质...

【NOIP2017提高A组模拟7.7】图

Description有一个n个点n条边的有向图,每条边为Input第一行两个数n和k 第二行n个数f(i) 第三行n个数w(i)Output每行两个数si和miSample Input7 3 ...

【GDOI2018模拟7.7】寻找天哥

Description n

7.7--7.30总结

1.首页

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

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

7.7~7.9 NOIP训练总结

经过了上一年NOIP狗带后,今年决定好好的搞一搞NOIP的内容,刚好最近有个3天的NOIP模拟赛,做完后感觉效果不错,但是每天都会有失误的地方。...

【数据结构】算法7.7-7.8 无向图的连通分量和生成树

#include #include #include#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEAS...

例7.7 用递归方法求n!。

解题思路: (1)求n!可以用递推方法:即从1开始,乘2,再乘3……一直乘到n。 (2)递推法的特点是从一个已知的事实(如1!=1)出发,按一定规律推出下一个事实(如2!=1!*2),再从这个新的已...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:7.7模拟总结
举报原因:
原因补充:

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