2018年2月16日训练日记

今天有必要吐槽一下昨晚山大的比赛。。。共两个小时，我只做了一个小时。那时候刚好网站炸了就拜年去了。。。

A题就是一个填幻方，我的做法是百度（emmm）但是比赛结束后不知道重判了多少次。。TLE OLE SE 各种五颜六色的错误都来了一遍，最后还是给1A了。。。醉

B也是坑，之前在牛客网上看到过大佬的read写法，而且我的模板里也有，然而还是交了一发TLE。。。当时没想到read，就把输入改成了字符串，刚开始TLE了，最后又给过了。。。（刚开始我第三发用的read直接就过了）

C就有点毒瘤了，解密然后去人家QQ空间找答案。。。最后直接输出一个固定的字符串就行。

D也坑，刚开始直接把对应的数字直接输出A了，后来重判又WA了，最后也只过了六个人。。。迷

E题。。直接扫二维码再输入口令（十个关键词挨个试）最后输出狗年大吉的拼音就过了。。。（红包好评，虽然只有四毛）

F题：这道题之前做过类似的，我就直接引用大佬博客里的话了：

 1.不难想到，只有操作了奇数次的光源才是亮着的。2.对于一个光源，只要它的约数光源被操作，他就会被操作（排除约数1，因为题目中没有要求编号为1的倍数的光源被操作），例如对于4，它的约数有1，2，4，那么它就会被操作两次。3.如果不排除约数1的话，那么我们实际上是要寻找具有偶数个约数的编号，如5有约数1，5，但是因为1不算，所以5实际上被操作了奇数次。4.不管之前知不知道，反正现在你知道了：完全平方数具有奇数个约数，完全平方数就是在n为自然数的情况下，求n^2，即0，1，4，9...5.最终问题可以转换为求一个区间中非完全平方数的个数问题，对于一个数n，从1到n的完全平方数的个数为(int)sqrt(n)，所以从L到R的完全平方数的个数为(long long)sqrt(R)-(long long)sqrt(L)6.那么，从L到R的非完全平方数的个数为R-L+1-(long long)sqrt(R)-(long long)sqrt(L)这就是我们最终得到的公式，因为题目的数据范围最大为10^15，所以long long是没有问题的。

所以最终答案就是 r-l+1-(long long)sqrt(r)+(long long)sqrt(l-1);  

G题看了，不会

H有点毒瘤，不过还是挺好想的，答案是(2*a-b)*c/(a+b);

I题不会

J题签到题

KL题出的时候我已经走了，赛后看了一眼，都不是太难，一道特殊a+b一道表示参加比赛到最后的题。。。过的人不是很多，估计有坑

ps：C题请了一下小伙伴帮忙。。。

今天起来看了榜单，居然是rank 7 有点小惊讶。。。可惜没中奖。。。不过BHL的红包还是不错的。。。

总之，基本全是毒瘤题，就当做娱乐赛了。。。

继续加油。