训练日记
二硫碘化钾kk
这个作者很懒,什么都没留下…
展开
-
11月13日训练日记
临近期末,然而课又多了。。。还要准备四级,真的好忙啊。。。这两天依然在做题。接下来还是要尽快做题。希望好好的利用好没课的时间,尽快做题。...原创 2019-11-13 22:30:07 · 94 阅读 · 0 评论 -
11月10日训练日记
这几天主要做了矩阵快速幂和高斯消元的题目。矩阵快速幂本身不难,难的是怎么构造矩阵,这几天主要学习掌握了如何构造矩阵。在这个专题中感觉掌握的还可以,但如果做综合题,大部分题我可能确实也想不到要构造矩阵来做。。。接下来就是要把这部分掌握熟练。...原创 2019-11-10 21:48:29 · 108 阅读 · 0 评论 -
11月6日训练日记
今晚的训练赛,A,B,C都不难,本应该都做出来。无奈B题虽然很快就想出来怎么模拟,但却过不去。。。后来代码越写越乱、越写越乱,就弃掉了。还有就是时间太短了。。。后面三个题压根没来得及看。这三天做了几道矩阵的题,还得继续做题吖。...原创 2019-11-06 22:14:57 · 102 阅读 · 0 评论 -
11月3日训练日记
时间过的好快啊,半学期已经过去了。这一个月我看了数学的不少博客,也做了不少题。确实感受到了数学之美hhh。。。现在看一些题也知道该往哪方面想了(虽然有时候想不出来)。总的来说还是提高了不少。但要说给我一个数学题,甚至不是很难的,我还是不能确定做的出来。确实开了学之后在ACM上的投入比起暑假来大大减少。自己总是觉的时间还有不少,于是进度很慢,一拖再拖。昨天听老师一算,确实感觉到时间不是很多了。再...原创 2019-11-03 23:00:45 · 183 阅读 · 0 评论 -
10月30日训练日记
全程在做B题,我枯了。。。结束后看了看题解。B题这个操作也太巧妙了。。。先把所有边的长度求出来,再按边从大到小排序,能组成三角形的最后一条边就是答案。在判断能不能组成三角形那里有一个bitset操作,respect,学到了学到了。这两天还是在做题,又来新题了,加油吧。...原创 2019-10-30 22:24:57 · 123 阅读 · 0 评论 -
10月27日训练日记
好吧。。。51上的题目做不动了。于是找了本数论书,又滚去看书了。。。这两天总结了一下数据结构学过的内容。背了点英语。然后把以前很多没有看到过的地方,原根啥的看了一遍(做题遇到过)。准备这几天先结合着看书和博客,之后再做题。...原创 2019-10-27 22:03:02 · 126 阅读 · 0 评论 -
10月23日训练日记
这一段时间都在忙于刷题,数论做了十几道。然后然后就做不动了。。。好像难度突然增加,直接从三级题蹦到六级题,很长很长时间才能抠出来一道。组合数学也零零散散做了几道比较简单的。但这一周是我收获最大的一周,首先是对数学这一部分好像有点感觉了,果然做题是检验自己学习成果的唯一标准。其次我感觉数学这一部分好像是最有趣的,自己确实感觉学了不少东西。...原创 2019-10-23 22:58:59 · 150 阅读 · 0 评论 -
10月16日训练日记
这三天首先给博弈论结了个尾。。。额。有的博弈要综合其他知识,太难了。然后就做了几个比较简单的数论题。要加快速度了。。。原创 2019-10-16 22:24:05 · 81 阅读 · 0 评论 -
10月13日训练日记
有几个博弈论的题竟然是大数博弈。。。有个题n开到了10的1000次方,为了不超时,要转换为字符串输入,学到了。博弈论的题看的差不多了。51nod上关于博弈论的不是很多,还剩几个题就做完了。下周开始搞数论。...原创 2019-10-13 21:54:32 · 107 阅读 · 0 评论 -
ACM 学习总结报告(七)
背包问题做题的时候碰到了几个背包问题,下面是知识点总结。一.01背包题目: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放 f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]...原创 2019-03-30 11:24:14 · 214 阅读 · 0 评论 -
ACM暑假集训(二十八)
1、https://blog.csdn.net/u011676797/article/details/40016853这个题用到九余数定理:一个数N各位数字的和,对9取余等于这个对9取余。真神奇。。。2、看了好多素数的题。虽然不是很难,但变化极其丰富。求啥的都有,算是开阔了眼界。https://blog.csdn.net/u011676797/article/details/43417...原创 2019-08-28 21:44:43 · 166 阅读 · 0 评论 -
ACM暑假集训(二十七)
今天主要看数论这部分的题目。上来第一个题Miller-Rabin素数测试算法就没见过,于是就费了挺长时间把这个算法搞明白。就是有时候我们想快速的知道一个数是不是素数,而这个数又特别的大导致 O( 根号n ) 的算法不能通过,可以对其进行 Miller-Rabin 素数测试,可以大概率测出其是否为素数。原创 2019-08-27 22:13:16 · 130 阅读 · 0 评论 -
ACM暑假集训(二十六)
今天主要看了一些数学的题,虽然大部分用的是高中知识,但看了题解才能想到原来是用这部分内容。很多数学题代码都极其简练,但推导过程极为复杂。难就难在推公式上。...原创 2019-08-26 21:54:24 · 77 阅读 · 0 评论 -
ACM暑假训练(二十一)
数学好难啊。。。虽然刚学过线代,高斯消元啥的都会,但程序实在是没看懂是怎么运行的。原创 2019-08-17 08:52:38 · 65 阅读 · 0 评论 -
ACM暑假训练(二十四)
今天上午大部分时间都在补题,用了一上午的时间,终于把昨天的题补的差不多了。下午主要看组合数学这一节的内容,比起第一遍来明白多了,但离掌握还差老远。晚上的比赛,半小时做完水题之后就开始怀疑人生,即使B题有思路也不知道咋敲。还是得努力啊。...原创 2019-08-22 09:16:37 · 82 阅读 · 0 评论 -
ACM暑假训练(十七)
这周开始看新的一章了,但是前三章掌握的并不好。所以这周的计划是,首先学习新的知识,同时做前三章的题作为复习。毕竟不复习的话,很快就忘了。同时发现自己做题巨慢,一上午也没做几道题,必须提高自己的效率。...原创 2019-08-13 08:43:17 · 80 阅读 · 0 评论 -
ACM周总结(五)
这周主要是是组队训练,终于终于体会到了打比赛的乐趣。当一个队齐心协力做出一道题来的时候,是真的很开心。我们组的策略是首先每个人读3到4道题,如果遇到水题就自己先做,遇不到就继续看题。之后再进行讨论。再说一下我自己,5小时的比赛,前两个半小时还算在状态,后两个半小时无论是脑力还是体力都感觉跟不上了,感觉虽然是还在比赛当中,但脑子并没有转。但这我觉得是可以通过长久的训练练出来的,毕竟这是第一次进行这种...原创 2019-08-25 23:24:47 · 106 阅读 · 0 评论 -
ACM暑假训练(二十)
今天效率不是很高,有点感冒,打了一天的喷嚏。。。书上还是继续看数学部分,这部分证明定理啥的非常多。虽然速度比较慢,但能基本保证把所有定理看明白。看博客的时候,偶然点开了一些大佬的ACM学习感悟,对于最近效率比较低的我,收获还是比较多的。。。...原创 2019-08-16 09:02:32 · 110 阅读 · 0 评论 -
ACM暑假训练(二十三)
今天晚上的比赛,因为不在实验室,所以是分开做的。我做完E题后就去做B题。B题是个模拟,应该算不上难题,然而我模拟了2小时也没有模拟出来。但是其他队都做出来了,哇啊啊啊。。。如果换一个队友做应该就能做出来了,感觉给我们队拖了后腿,真的对不起我队友,难受。。。...原创 2019-08-21 08:50:11 · 86 阅读 · 0 评论 -
ACM暑假集训(二十九)
今天简直太丧了。早晨吃了感冒药之后,一上午困得不行。感觉尽最大努力睁大眼睛了,但还是啥也没看进去。我已经看了三天数论了,虽然明白了也不一定做得出来,但总不能在一棵树上吊死,还得换几棵树继续吊死,于是转去看组合数学。晚上的比赛也有点水,只做了一个题,然而这个题还错了8,9遍,咋改也改不对,最后竟然是while写成了if,我枯了。。。脑子里想的是while,手上打的是if,这种错误真的弱智,检查还检查...原创 2019-08-30 08:45:01 · 72 阅读 · 0 评论 -
ACM暑假训练(三十)
读题是个大问题,自己理解的题意有多种,唯独没有正确的那一种。。。今天大部分时间在补题,看题上。快开学了,虽然课也不少,但好处是晚上都没课,晚上是一个学习ACM的好时间,我可不想半途而废。。。...原创 2019-08-31 08:56:51 · 95 阅读 · 0 评论 -
ACM暑假训练(三十一)
今天的网络赛,本来想着跟榜做题,然而很多队上来直接AK。于是也就只能自己看题做。首先看了H题(事实证明押对了),一个大贪心,然而卡超时卡了接近一小时,这时候榜单第一页已经全部AK了(实在没啥意思)。于是也就没把它当成比赛,改一个地方交一次,交了十几次,wa了10发,罚时罚到死。。。不过好歹最终过了。其实这场比赛最大的收获是虽然有的时候脑子开了小差,基本上打满了5个小时。我觉得这是一个最大的进步,毕...原创 2019-09-01 09:09:13 · 86 阅读 · 0 评论 -
10月9日训练日记
国庆这几天还是在搞博弈论,看了不少题,感觉还是有较大的提升的。我觉得那几种基础的博弈看的差不多了。今天的比赛以前做过,会的依然会,不会的依然不会,卡的地方依然卡。。。近期还是尽快看博弈论,重点是看SG函数,争取早日结束它。...原创 2019-10-09 22:03:46 · 115 阅读 · 0 评论 -
9月29日训练日记
依然在做博弈游戏,尼姆博弈我觉得看的差不多了。SG函数还是有点迷糊,做的不是很顺畅。又看到了阶梯博弈,博弈论真是变化多端。马上放假了,终于有大把的时间学ACM了。看到又有看数学的同学开始看博弈论了,我更应该提高学习效率。(其实我也是从数论那里逃过来的hhh)。...原创 2019-09-29 22:13:51 · 119 阅读 · 0 评论 -
9月25日训练日记
看了博弈论的SG函数,看的比较多之后发现有点绕。这部分题变化多端,但又万变不离其宗。看了不少博弈论的题,有的整理到题目总结这篇博客上了,(今天发现格式不对给删了。。。过两天再重新发)上面是些现阶段不会的题,或者会但一时半会做不出来的题。随时更改。数学的博客实在是太多了,加油看吧。还有今晚的比赛,总结就四个字,学习不够。。。...原创 2019-09-25 22:34:33 · 93 阅读 · 0 评论 -
9月22日训练日记
这几天主要时间都在看博客,昨天的比赛也没打,我觉得现阶段还是以学习为主,训练为辅。又来了新的博客,看了乘法逆元,扩展欧几里得还有群论(也不知道是啥东西,主要是题目引我进去的,叫群论,从开始到放弃。。。 )。看的有点杂,我觉得还是找好看什么部分,然后按着这部分看。准备下星期看博弈论,争取把它全搞明白。...原创 2019-09-22 23:02:37 · 109 阅读 · 0 评论 -
9月18日训练日记
周一满课,晚上开班会,然后填表,没得学习。。。周二晚上做了八道欧拉计划的题,发现数论有些部分有点遗忘。。。还做了几道数据结构的openjudge。今天的比赛还可以,没啥好说的。一开学事情确实很多,明天下午没课,希望把没搞完的计划尽快搞完。...原创 2019-09-18 22:53:23 · 221 阅读 · 0 评论 -
网络赛总结
今天网络赛就结束了,感觉大部分时间都是在划水。。。枯了。首先偶尔能做个水题,然后交上就没有不超时的时候。平常做题都没怎么看见过超时,这几场比赛wa都没见过几次,全是什么超时、段错误,导致我现在看见超时这俩字就难受。原因在于只会用暴力做。感觉自己就是只会暴力,不会思考的无脑生物。一开始还担心罚时啥的,不敢交,后来干脆改一点交一遍,只求不再出现运行超时这四个字。但其实问题根本不在这,还是做的题少,不知...原创 2019-09-15 21:41:16 · 290 阅读 · 0 评论 -
9月8日训练日记
这两天过的太痛苦了,两场比赛全程在划水。费了老大劲写的代码不是时间超时,就是内存超时,或者段错误。原因是自己只会用最暴力的方法做,不超时才怪。头皮抓破也想不出用什么算法优化。和别的同学相比,我确实落后了。昨天那场比赛真的很自闭,最多的出了七题,明明一块学的,自己为啥不会。越想越难受,难受的翻来覆去的睡不着。今天也一整天没说话,各种自我怀疑,整个人消沉到不行。也是借写博客的机会,抒发一下内心的苦闷。...原创 2019-09-08 20:52:40 · 149 阅读 · 0 评论 -
9月4日训练日记
开学三天了,第一天补了南京网络赛的题。问题还是学的太少,用到的算法还有思想好多都没见过,更别说做出来了。昨天安装eclipse,捣鼓了一晚上(最后还是求助大佬给我安装的),没得做题。。。我主要想写一下未来的规划,我准备晚上和周末的时间全部留给ACM,具体学习内容视情况而定。早上起来背英语加跑步。白天的空课时间用来学习专业课。...原创 2019-09-04 22:56:54 · 101 阅读 · 0 评论 -
ACM暑期训练总结
为期六周的暑期集训已经结束了,但这一个暑假确实是上学以来最有意义的暑假,它带给我的不仅是知识上的提高,更多的是学习方法上的提高,对编程的理解与兴趣以及对自我更加清醒的认识。 以前写C++总结报告的时候,貌似或多或少都有一点应付的意思。基本上都是知识点加遇到的困难加几段莫名其妙的鸡汤(当然,只喝了几天就没了。。。)。好像都是这些套路。于是我不想在这篇博客谈过多ACM的东西(其实每天的训练总...原创 2019-09-04 22:39:22 · 290 阅读 · 0 评论 -
暑假训练周总结(三)
额。。。不知不觉已经过去了三周了。这周的主要任务是敲课本上前两章的例题。虽然前两章已经看过了,但是自己敲还是有很大难度的。还是平时自己敲得代码少,很多题知道思路,但还是不会实现。所以以后必须加强敲代码的练习,任何题只有真正AC了才能过,而不是看一眼思路,自己明白了就不管了。同时题目还是只能做一做不需要任何算法的题。。。需要点算法就得卡。但好歹比前两周做的更加熟练了。这周还分好了自己的任务,既然选...原创 2019-08-11 22:16:54 · 93 阅读 · 0 评论 -
ACM暑假训练(七)
今天因为不需要补题所以看了一天书,把栈和队列看完了。因为是学过的内容,所以看起来还算顺利。但后面几节都是没学过的,今天大体看了下,应该会比较费劲。。。今天的题目发现了一个问题,自己怎么想都想不出来咋做,别人一点(比如A题有人说用前缀和)就瞬间明白了。这种题在赛场上做不出来才亏死。以后会多加注意。...原创 2019-07-30 09:19:16 · 80 阅读 · 0 评论 -
ACM 学习总结报告(十)
递归算法递归算法的含义 程序直接或间接调用自身的编程技巧称为递归算法。直接或间接调用自身的函数称为递归函数。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归的基本思想问题分解: 把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的小问题,最小问题可以直接解决。 递归的关键在于找出递归定义和递归终止条件。递归定义:使...原创 2019-04-13 16:48:34 · 164 阅读 · 0 评论 -
ACM 学习总结报告(十一)
搜索一:搜索的定义 搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。 相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里,从一个状态转移(按照要求拓展)到其他状态,这样进行下去,将解的空间中的状态遍历,找到答案(目标的状态)。二:状态及状态转移 状态(state)是对问题在某一时刻进展情况的数学描述,或者是数学抽象...原创 2019-04-17 15:08:30 · 92 阅读 · 0 评论 -
ACM 学习总结报告(十二)
搜索广度优先搜索框架While Not Queue.Empty ()Begin可加结束条件Tmp = Queue.Top ()从Tmp循环拓展下一个状态NextIf 状态Next合法 ThenBegin生成新状态NextNext.Step = Tmp.Step + 1Queue.Pushback (Next)EndQueue.Pop ()End深度优先搜索框架递归实...原创 2019-04-20 20:32:20 · 104 阅读 · 0 评论 -
ACM 学习总结报告(十三)
二分查找算法简单定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。时间复杂度:O (logn),优于直接顺序查找O(n)查找连续函数的写法://x:待查找的值,Caculate():所要查找的函数,在这里单调递增//需保证查找的值在区间范围内double low=“区间下界”,high=“区间上界”,mid;wh...原创 2019-04-24 22:58:20 · 90 阅读 · 0 评论 -
ACM 学习总结报告(十四)
三分法当需要求某凸性或凹形函数的极值,通过函数本身表达式并不容易求解时,就可以用三分法不断逼近求解。类似二分的定义Left和Rightmid = (Left + Right) / 2midmid = (mid + Right) / 2;如果mid靠近极值点,则Right = midmid;否则(即midmid靠近极值点),则Left = mid核心代码double mid, mi...原创 2019-04-27 21:21:42 · 111 阅读 · 0 评论 -
ACM 学习总结报告(十五)
单调队列单调队列:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。。单调队列的常用操作如下:(1)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(2)获取最优(最大、最小)值:访问首尾元素。一组数(1,3,2,1,5,6),进入单调不减队列的过程1入队,得到队列(1);3入队,得...原创 2019-05-04 21:27:59 · 87 阅读 · 0 评论 -
ACM 学习总结报告(十六)
数据结构一:栈栈是只能在某一端插入和删除的特殊线性表。进行删除和插入的一端称栈顶,另一堆称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。一个栈可以用定长为N的数组S来表示,用一个栈指针TOP指向栈顶。若TOP=0,表示栈空,TOP=N时栈满。进栈时TOP加1。退栈时TOP减1。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。1、...原创 2019-05-08 21:53:44 · 100 阅读 · 0 评论