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

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

签到题L：Nise-Anti-AK Problem

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

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

第二题I：Reversion Count

题目大意：高精度模板题

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

第三题E：Copy and Submit II

题目大意：给了你一份代码，和一个扯蛋的题目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道。

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

第四题B：Goldbach

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

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

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

其他题目：A. Death is end

                D. Merchandise

                F. Clever King

                G. Trouble of Tyrant

                H. Rock Paper Scissors Lizard Spock.

                J. Bob's game

                K. Ants

总结：1.我们太水

            2.我们太水

            3.我们太水

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

训练才能提高啊。。。

over ~ovo

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