2018 ACM-ICPC 中国大学生程序设计竞赛线上赛_acm大学生程序设计

作者：盐析白兔 | 2024-07-07 18:23:08

踩

acm大学生程序设计

这是第一次一起打线上赛，虽然只A了3题，但也有点意外吧-。-（毕竟划了这么久的水）

题目大意：给出T组数据，每组数据第一行为n，第二行为n个整数a[i]，要求使函数f(x)=∑(i|x) ，i∈（0，x）最大的a[i]（| 是按位或）

总共12题，刚好每人分4道看，我ABCD，nyEFGH,sycIJKL。然后syc第一遍没弄出来，原因是题看错了。。。

题目大意：高精度模板题

虽然是模板题，但是还是花了不少时间，主要是事先没有找好板子，今后也要开始积累了。

题目大意：给了你一份代码，和一个扯蛋的题目233.直接交会超内存，需要优化。其实就是求各种组合的乘积的和再+1，例如给你三个数a1，a2，a3，需要求出1+a1+a2+a3+a1a2+a1a3+a2a3+a1a2a3的值

emmmmmmm，尝试了二进制枚举，完全行不通。列了几项出来后发现这是个数学题，输入第n个数时要求的答案Dn=（an+1）*D(n-1) ，D1=a1+1。边输入就可以把答案算出来了。总结起来还是刷题刷的少，要不然应该能很快看出需要用数学方法解决，不必要浪费这么多时间。

嗯，就过了这3道。

这三题做完后应该是还剩一个小时二十分钟的样子，我们开始尝试第四题

题目大意：题目给出T组数据，每组数据给出一个偶数，要求把这个偶数拆成两个质数输出。由于有很多种可能的组合输入任意一组都算对。

题目的难点在于给定偶数n的数据范围是2<n<2^63，打表的话内存会超，素数判定的话时间会超，最后半小时左右参考了一下别人的博客0.0判断素数的几种方法，直接把米勒拉宾素数测试的板子粘过来了，丢了一遍TLE，又粘了到八百多万的表，发现交都交不上去。。。评测机会卡住。。。双手离开hi键盘=。=

对了，过程中我个人尝试了C题，这是一道到最后都仅有5人通过的题，二十分钟写了个暴力试试果然TLE了。C：Heru and his Monitors

总结：1.我们太水

2.我们太水

3.我们太水

模板未备，刷题不够，应该先把题看完的，这次是按着榜写的。

训练才能提高啊。。。

over ~ovo

时间：2018年4月22日23:39:51

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/796456