20171107考试总结
2017-11-07 19:23
253 查看
20171107考试总结
期望得分:290(100+100+90)实际得分:190(100+70+20)
T1
一切正常。T2
发现这道题是非常水的。求树上3个点的平均距离。
第一档n≤100
直接Floyd+枚举即可。
第二档n≤1000
用dfs来计算,然后枚举的时候签字页回合优化即可。
第三档n≤500000
来计算每条边出现的概率。
错误原因:写了这三档切分,然而第一档的Floyd顺序写成了i,j,k导致失去了第一档的分。
然而在考试的时候,把暴力与正解对拍了2个小时都对拍不出来。
这是因为造树的代码无法hack写错的Floyd。
//原来的代码 FOR(i,2,n)ptk(rnd%(i-1)+1),ptk(i),ptn(rnd%100000+1);
//后来的代码 FOR(i,1,n)A[i]=i; FOR(i,1,n)swap(A[rnd%n+1],A[rnd%+1]); FOR(i,2,n)ptk(A[rnd%(i-1)+1]),ptk(A[i]),ptn(rnd%100000+1);
由于原来的代码的边都是小的往大的连,相当于一个节点的父亲必定比自己小。
而后来的代码就可以避免这种情况。
T3
其实这道题强模拟加高精就有90分。然后再退一下就100分了。
然而题目看错了,瞎写。
数据居然仁慈地给了我20分。。。
相关文章推荐
- TOGAF认证考试总结
- 嵌入式工程师考试总结 fork()函数
- 教务考试系统的总结
- 总结下期末考试
- 考试系统调试优化总结
- 全国职称计算机考试经验总结
- 0827考试总结
- 考试系统总结
- 考试:错题总结
- NCRE三级网络技术考试——八,九月总结
- 考试题总结
- 3.12考试总结
- 6.27 考试总结
- 等级考试之三级网络总结
- Java SE考试--编程题总结
- 2017年3月26日考试总结
- 全国计算机技术与软件专业技术资格(水平)考试【软件评测师】-考试内容总结(八)信息化基础知识
- 第一次编程考试问题总结
- 全国计算机技术与软件专业技术资格(水平)考试【软件评测师】-考试内容总结(十六)测试项目管理
- CCNA试验考试命令总结