- 博客(13)
- 收藏
- 关注
原创 训练总结 4.28
昨天的比赛,被java高精度模板卡死了,最后才发现其实直接用大数模板就可以了。以后能用大数模板的,坚决的不用高精度模板。因为卡这道题目卡的时间太长了,还有一道用大数的贪心题,也没来得及做。本来说是用一台电脑敲的,被这道题卡了两小时,急得啥也不管了。还有道题目查找后缀,可以把字符串倒置,转化为前缀,查找前缀。官方题解说是字典树,但是比赛的时候直接暴力也弄出来了。后来看题解,字典树的方法完全没想...
2018-04-28 21:30:55 119
原创 训练总结 4.24
周末的比赛,一共做了四道题。比赛的题目可以说是很玄学了,随机的测试样例,看起来一定超时的代码居然过了可以说是很神奇了。 这两天状态不大好,看题看不懂,听课听不懂,调整中。...
2018-04-24 21:09:59 103
原创 训练总结 4.21
昨天上了一下午的实验课加上晚上的离散,头疼的不行,昨晚比赛就没参加。 今天下午的比赛打的一般,找规律的题目实在是让人头疼。并且,牛客网的数据实在是太有问题了,数据太弱,并且范围分布奇特。前几次也遇到一个和素数有关的规律题,上次是没做出来,这次是交了十几次WA和TLE,我可能真的不会找规律。 ...
2018-04-21 22:21:32 127
原创 训练总结 4.19
昨晚的手速比赛,还是那样,读错题,这个读题越来越后退了。 这几天看饶奇的博客,比起上一次看又有了新的理解。饶奇博客上有一道贪心题,蛮好玩的,利用并查集优化,查找要放的点的位置。再看饶奇博客的同时,还看了几遍新的博客,只看了一下大体的解题思路。...
2018-04-19 21:23:27 82
原创 训练总结 4.17
周天的比赛,可以说是很凉了。一下午做了一道题,好几道题目是数学题,完全没思路的那种。有一个求相交球面的表面积,看了半天,没思路。后来据说是高数知识,积分啥的,这个是真不记得了。还有一道题,数非常大,无论怎样都超内存的那种。 昨晚的手速比赛,上课时做了几道,下课做了几道,心态有点崩,读题时都迷迷糊糊的。不过这几道题目中有一两道曾经做过,很模糊的记忆,应该是当时CF上的比赛。 最近整理模...
2018-04-17 21:36:27 103
原创 训练总结 4.14
昨天那场手速练习,下了课之后做了两道题,没出意外的,又读错的了一道题。细心审题。 几天下午的比赛,做的不是很好,两个人只做出了七道题,比起其他队还差很多。做出来的题目都比较水,模板题和模拟题。比赛时有道题做的时候,讨论的思路就是筛出素数,看某一个数的素数倍是否在该区间范围内。思路倒是没问题,可怎么搞就是超时。赛后看题解,思路完全一致,做法只差一点,但时间复杂度就小了很多。不太擅长...
2018-04-14 21:46:26 134
原创 训练总结 4.12
昨天做的比赛,还是有一部分题目是做过的。因为这些题目前几次手速练习做过,或者赛后补过题,所以前几道题做的比较快。 问题仍然是一样的,读题慢,读不准题意,这次又有一道题目没看清题意,矩阵最大移动区间。我习惯性的以为x,y只能取正数,而最后一组样例输出的-1,-1 我还以为是不存在结果相加的情况。做题还是不能想当然,总能想错。 这几次出的思维题,想上了就很简单,几行代码的事。想...
2018-04-12 21:51:39 95
原创 Codeforces Round #135 (Div. 2) B(思维题)
B. Special Offer! Super Price 999 Bourles!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus is an amateur businessman. Recently he was sur...
2018-04-09 21:47:06 145
原创 ZOJ 3941 Kpop Music Party(贪心)
Kpop Music Party Time Limit: 2 Seconds Memory Limit: 65536 KB Marjar Univ...
2018-04-09 09:08:13 402
原创 训练总结 4.8
这个清明假期一共是三场个人手速比赛,算是两场组队比赛,有一场组队比赛一道题没做出来,中途放弃。 发现一个新问题,读题的速度和正确率都在下降。个人手速场的题目都比较简单,是在赛后补题时发现的,基本上读懂题就会做。比赛的时候那个题意怎么看也看不懂,各种猜题意,当然除了题意原因,本来的思维能力和代码纠错能力也不行。第二场手速比赛的A题,题意翻译了好几遍,猜了好几种不同的题意,最后可算是把题意...
2018-04-08 22:11:47 85
原创 训练总结 4.4
这几天做了几道dp,数位dp和状压dp还好说,起码能看出来是什么,有大体的方向。但是那种线性dp,完全没思路的,dp公式更别说了。接触的题目太少了,这个清明假期复习AC自动机和后缀数组。下一步刷dp题。...
2018-04-04 22:10:52 96
原创 训练总结 4.1
这周的比赛做的不是很好,都不大习惯看英语题了,一道题读好几遍才能看懂题意。才做出来三道题,可以说是很不好了。A、B、C都很比较简单,直接模拟就可以过。A、B的题意看起来复杂,但是做起来比较简单,直接模拟判断就可以。C题当时看着n的数据量很大,但实际上后面的数据量很小。 最近网站上的题又做慢了,不大能找到自己会做的题目了。下周打算把后缀数组重看,解决这类问题。...
2018-04-01 21:48:55 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人