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的红包还是不错的。。。

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

继续加油。

2018年2月16日训练日记相关推荐

2018年7月16日训练日记
今天的主要任务还是2015年多校训练的前两套题. 做起来真是非常吃力...昨天把最简单的四道题都做出来了(其实也并不是很简单),今天花了将近一上午时间搞一道线段树没搞出来,于是先搞了一道自己擅长的网络 ...
2018年6月18日训练日记
昨天沉迷课程设计忘了写训练日记...醉这几天的主要任务是做区间数据维护专题的题目.DP4虽然延长了几天时间,但是依然是做不动啊...以后有时间再回来补吧.区间数据维护专题,做了几道比较简单的线段树和 ...
2018年9月13日训练日记
今晚看了kuangbin最短路专题,我做题真的好慢,看着提交栏里一个大二的学生都ac了好几个题,我还就提交了一个题.看来我训练这么久,之所以没有取得什么成绩.不是我投入的时间少,而是效率极低.
2017年8月16日训练日记
今天训练的主要目的是看树状数组的课件.知识以及博客.今天对树状数组的理解也算是有了一个巨大的提升(看来先认真看资料.弄懂原理和核心以及理解码比直接做题有效的多得多的多).一方面我终于明白了它存数的巧妙 ...
2018年1月27日训练日记
今天主要总结了本周图论专题所学习的知识和内容.虽然做了课件,但是还是有必要在这里写一下,以后方便看.
2018年1月23日训练日记
昨晚去补了EOJ月赛的三道题,第一题石头剪刀布不给样例比较难受,不过理清楚思路或者列举一下情况就很容易做了.第二题求妙,刚开始没注意最大数字出现多次的情况,一直WA,后来知道改一下就过了...还是细节 ...
2018年2月6日训练日记
今天主要的还是做网络流专题里的题目... 读了I题后突然发现就是个很简单的拆点最小割...刚开始没注意无向图,样例死活过不了,后来知道了以后又想直接在加边的的时候把反向边容量改了,还是过不了样例... ...
影响世界的大事情：2018年11月16日BCH/BSV算力战
2018年11月16日发生了影响世界的大事情:BCH/BSV的算力战. 为什么说这是一件影响世界的大事情呢? 我们要从比特币区块链的意义说起.2009年1月比特币区块链网络开始运行,中本聪等少数人不计 ...
2018年06月16日广州珠海长隆海洋世界之旅
2018年06月16日,端午节假期第一天,从首都机场T1航站楼坐海南航空前往广州.下午3点半到达广州白云机场后先处理了点工作上的事情,然后坐地铁到沙面景区所在的黄沙站.在飞猪上搜了个旅馆然后托行李前往 ...

2018年2月16日训练日记

2018年2月16日训练日记相关推荐

最新文章

热门文章