总结和反思
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
刘汝佳训练指南——数论专题知识点总结:
数论是一个神奇的东西,各种结论都很经典,有些懂,有些自己还不是很懂。接下来就一个一个的介绍吧。第一、素数,素数本身就是一个很让人惊奇的数,因为它代表的是唯一,自己就有连个因数,一个是1,一个是自己,因为1是每个数都具备的因子(除了0),所以,它也就相当于只有自己。是一个自我感觉很良好的人呀!最朴素的算法当然是从2-sqrt(2)里面找因子,如果没有,就说明它是个素数。为什么到sqrt(n)?你想,原创 2015-10-24 16:33:11 · 829 阅读 · 0 评论 -
2014_hangzhou_onsite
4770 Lights Against Dudely 状态压缩+枚举 4771 Stealing Harry Potter's Precious签到,压缩后直接BFS4772 Zhuge Liang's Password 签到题目,模拟矩阵旋转即可 4773 Problem of Apollonius 4774 Random Numb原创 2016-10-21 21:43:23 · 275 阅读 · 0 评论 -
2013_chengdu_visit
4716 A Computer Graphics Problem 签到题目,模拟。4717 The Moving Points 求n个点的最大距离最小值,三分时间即可 4718 The LCIS on the Tree LCT动态树 4719 Oh My Holy FFF 4720 Naive and S原创 2016-10-12 21:40:37 · 357 阅读 · 0 评论 -
2013_warmup
感觉题目质量很差的一套,可能是不正式的原因。4706 Children's Day 签到题。 4707 Pet 签到题目,BFS或者DFS; 4708 Rotation Lock Puzzle 分析模拟题 4709 Herding 计算几何水题。 4710 Balls Rearrangem原创 2016-10-12 21:41:49 · 209 阅读 · 0 评论 -
2013_chengdu_online
4728 A Game in the Hospital 4729 An Easy Problem for Elfness 4730 We Love MOE Girls 签到题目 4731 Minimum palindrome 规律+构造 4732 Round Table 4733 G(x)原创 2016-10-13 21:40:34 · 221 阅读 · 0 评论 -
2013_chengdu_onsite
4781 Assignment For Princess 构造题目,可以先构造前n条边,然后对于剩下的m-n条边,一直构造搜索w%3==0。 4782 Beautiful Soup 直接模拟即可,不过要注意题面。 4783 Clumsy Algorithm 4784 Dinner Coming Soon 因为时间是递增的,所以可以用原创 2016-10-24 22:41:04 · 311 阅读 · 0 评论 -
2013_changsha_onsite
4791 Alice's Print Service 水,把价格处理出来然后二分。 4792 Bob's new toy 4793 Collision 带入两个方程,解一下就行了。 4794 Arnold 稍微转化一下,变成斐波那契%n的循环节, 4795 Easy Problem Once More 4796原创 2016-10-25 19:26:41 · 241 阅读 · 0 评论 -
2013_hangzhou_online
4738 Caocao's Bridges 求无向图的桥中最小的那个,tarjan 4739 Zhuge Liang's Mines 状态压缩+暴力 4740 The Donkey of Gui Zhou求两个点在图上的相遇点,模拟+dfs 4741 Save Labman No.004 计算几何,平面上的两条直线的最近距离和焦点原创 2016-10-15 21:00:48 · 250 阅读 · 0 评论 -
2016_icpc_dalian_onsite
5971 Wrestling Match 把开始的边固定,然后分别枚举,dfs染色即可。 5972 Regular Number 5973 Game of Taking Stones 威佐夫博奕,用java写大数即可。 5974 A Simple Math Problem可以把gcd(x,y)当成常数拆出来,然后解1元二次方程原创 2016-11-06 21:34:47 · 461 阅读 · 0 评论 -
告白——一个loser的手记
“真不知道怎么会是这样?” 回味以前的种种,到最后才发觉你是如此的模样,如此的狼狈和破败,如此不堪一击。你曾经以为和高手的差别不过丝毫,但今天看过来,高手夺得了顶峰,而你确一直在这里徘徊,这就是一直在走下坡路,从现在开始还不算太晚,但很多事情可能因此无法挽回了。打完昨天的BC,你突然觉得,原来自己竟然也弱到可以爆零,你什么时间到了这种地步了呢,是什么促使你走到今天的呢,我想,大概是懒惰吧,弱到爆零原创 2016-10-02 13:18:29 · 914 阅读 · 0 评论 -
手残&脑残 记录仪
说明:该博文用于记录做题过程中各种脑残/手残的低级问题,如果遇到手残的问题出现超过3次,可自行选择。剁手。。极限数据,例如 0<=n<=10000 在做题过程中很容易漏掉边角数据,所以在编写的时候,务必要考虑有没有处理极大和极小数据。题目没有说明或者读题时没有读清楚 根据常规,要按最坏的那一方面来考虑,当然,这中间有个度,在算法可使用的范围内考虑,不要考虑猜测自己的算法跑不过去的题意,因原创 2016-08-30 20:07:01 · 552 阅读 · 1 评论 -
2013_nanjing_online
4748 Area 4749 Parade Show 贪心+模式匹配/rk-hash 4750 Count The Pairs 最小瓶颈生成树,统计瓶颈>=c的个数。 4751 Divide Groups BFS/DFS搜索/划分成二分图 4752 Polygon 简单计算几何,线和多边形的交+辛普森积分 47原创 2016-10-17 21:12:33 · 248 阅读 · 0 评论 -
关于资料和总结
这里会放一些常用的资料,以及复习的要点,以供未来复习时使用!数论及数学递推康托展开搜索以及图论启发式搜索技术A*原创 2016-05-31 22:37:05 · 380 阅读 · 0 评论 -
2013_changchun_online
4759 Poker Shuffle 二进制规律+枚举 4760 Good Firewall 稍加变化tire树 4761 Sky 4762 Cut the Cake 概率题目,yy,公式。 4763 Theme Section 简单kmp 4764 Stone原创 2016-10-19 18:19:57 · 246 阅读 · 0 评论 -
2013_nanjing_onsite
4802 GPA 签到题目。4803 Poor Warehouse Keeper 优先考虑增长较快的上键,贪心即可。 4804 Campus Design 插头dp,加一维表示1*1的个数。 4805 Shoot 4806 Circular Lamps 4807 Lunch Time 48原创 2016-11-01 22:09:40 · 298 阅读 · 0 评论 -
2018年新年计划
前言好久没有来csdn了,转眼就到了2018年了。因为最近一年差不多都在捣鼓个人博客,用了好长一段的wordpress,也折腾了很多,但是很不幸的是今年10月份由于主机商的跑路,我的个人博客遭遇了丢失了数据,然后,就没有然后了,给我的教训是以后不要再选择免费的服务商作为一个稳定的环境,期间试过用简书,但是感觉上面很多情感类的鸡汤,不能作为一个技术交流平台。也曾经折腾过githubpag...原创 2018-03-08 22:24:27 · 575 阅读 · 2 评论 -
[调剂复试]复试后的一点总结
来北京差不多有两天了,调剂的事情也有了结果,之前的忐忑的心也终于放了下来。好不容易有一点空闲的时间,所以想好好地总结一下,谈不上有多少经验,只是希望阅读这篇文章的人能够在迷茫的时候看到方向。先说下调剂的学校,我调剂的是首都师范大学,总体来讲,整个复试的难度并不太难。但是在实际的过程,难免会因为紧张而出现各种错误,其实这就看个人的心态和处理能力了。 初来乍到28号进的北京,大概7点...原创 2018-04-04 11:05:10 · 2180 阅读 · 1 评论 -
2014_shanghai_visit
5090 Game with Pearls 签到题目,直接模拟即可。 5091 Beam Cannon 矩形覆盖的最大点数,离散化+扫描线+线段树。5092 Seam Carving 记录路径的DAG 5093 Battle ships行列建边,二分图匹配 5094 Maze 状压钥匙的个数,然后跑BFS原创 2016-10-11 15:27:07 · 627 阅读 · 0 评论 -
2014_guangzhou_onsite
5127 Dogs' Candies 链表,暴力5128 The E-pang Palace计算几何水题,求不相交两个矩形的最大面积 5129 Yong Zheng's Death 5130 Signal Interference计算圆与多边形的交,计算几何模板题目 5131 Song Jiang's rank list签到原创 2016-10-09 16:31:30 · 468 阅读 · 0 评论 -
2014_beijing_onsite
5112 A Curious Matt 签到,排序题目5113 Black And White 5*5的方格,dfs+剪枝 5114 Collision 线性方程求解 扩展欧几里得 5115 Dire Wolf 简单的区间DP问题。5116 Everlasting L 5117 Fluorescent原创 2016-10-09 15:43:23 · 292 阅读 · 0 评论 -
训练指南——数学专题一的总结
差不多一个星期过去了,在这一个多星期里,我做了一个数学专题和两场训练赛,要说对自己的感觉,只能说很差劲,开始的时候以为环境会比现在宽松很多,后来才发现想法是错误的,实验室室里室一种紧张的气氛,感觉就像稍微不努力就会,就会被落在后面,确实,在这种紧张的氛围之下,收获会不少,当然也暴漏了许多大大小小的问题,这是以前所没有预料到的! <span style="font-size:12.0pt;原创 2015-10-26 17:07:34 · 424 阅读 · 0 评论 -
第一次训练赛的相关总结和教训!
<span style="font-size:12.0pt;font-family:楷体;" >没有想到时间会不够用!这是来到这里的真实感受,每天不停歇地看电脑,资料,刷题!几乎没有停下过,有点喘不过气来,不过身体却有一种莫名的兴奋! <span style="font-size:12.0pt;font-family:楷体;" >不喜欢拖拉的人,可自己又总是这样!某种程度上讲原创 2015-10-24 16:33:13 · 380 阅读 · 0 评论 -
关于第二次训练赛
第二次训练赛甚至比第一次还要差,开始做的时候,因为在调并查集的题目,一时忘了比赛开始时间,这又导致了在开始便就输在了起跑线上,接下来看A,20分钟后想到了BFS,不过和p商量后,发现他在吴泽军的书上找到了原题!用优先队列做的,感觉很好,在理解了之后,此时时间差不多一个小时了,开始敲,当然不想用书上的做法,于是用数组和结构体自写了一个优先队列!很不幸,交了两发都RE了,后来发现可能数组越界,改之,又原创 2015-10-26 17:07:37 · 330 阅读 · 0 评论 -
关于第三周——回顾与修正
<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-th原创 2015-10-26 17:08:46 · 326 阅读 · 0 评论 -
紫书的训练计划——一点点来,坚持到底!
先做 第10章3 数论的一点补充。然后趁热温习 10.1 和10.2 (可能会有重的题目)然后 第7、8.1,8.2 章做暴力求解和高效算法(可以适当的加快步伐)然后 9.1、9.2 动态规划专门去搞。这一部分还有(状压dp,数位dp,概率dp,树形dp),到时候适当扩展。然后 是11 章 的图论(最短路,最小生成树,并查集,拓扑排序)。原创 2015-10-24 16:45:05 · 1455 阅读 · 0 评论 -
第七届山东省Acm程序设计竞赛赛后总结
其实这次相对来说是比较轻松的,经过差不多2年的磨合,大家的默契度已经配合的足够熟练,而对于考场的压力和紧张感,相比去年前几次要放松许多,说来实在奇怪,去年我们嚷嚷着要拿XXX,到最后一无所获,而这一次什么都没想,尽管闷着头去做,虽然发挥的不大好,但也算中规中矩。热身赛:热身赛我们占了一定优势,一定的原因在于,旁边山大和山理的队伍没有来齐,有种老虎不在山,猴子当大王的感觉,当然对于热身赛我们原创 2016-06-08 19:36:55 · 799 阅读 · 1 评论 -
2016CCPC网络赛赛后总结——回顾与反思
今天的比赛是特别遗憾的一场,如果能多出一题,或许是一个相反的场面,但是,实力就到这里了,瓶颈了,再假设如果毫无意义,一切都是我们平时不严格的训练和懈怠自己造成的,或许说起来难听,我们一点也不遗憾,是“罪有应得”,那些平时犯得“罪”,终于在今天判了刑。在比赛前几天,我几乎每天都会做噩梦,做的梦也奇奇怪怪,梦到瘟疫,梦到被蛇咬的伤口,梦到了天灾,我知道,这是我对现实中的挑战没有底气,不知道比赛将导向什原创 2016-08-15 19:30:25 · 5317 阅读 · 1 评论 -
20160828_第4周周报
写在前面 这个周算是暑假集训的最后一周了,当然,周报还是要照常出的,不过昨天我看到了一些公司的商业的周报模板,于是就模仿着更改一下以后周报的报告风格,以后周报统统采用以下的格式进行,按照本周学习内容,学习总结,学习规划来划分,这样来少了无用的废话,内容会更加直观和清晰明了。本周学习内容2015年北京赛区的题目,其中A题一道暴力的题目,亲手敲了以下,感觉手感还可以,H一道推理题目,不过还是没有原创 2016-08-28 13:42:58 · 511 阅读 · 0 评论 -
20160818_周报日志之二
写在前面发觉自己真的很欠揍唉,明明上个周立了flag一周要进行一次总结的,结果这个周因为打比赛给忘却了,然后只能今天补了,不要说这个周不干了,下个周重新开始,这是个态度问题,这个周拖延的人难道下个周能够按时完成吗?正文88到814算是比较颓的一周,这一周对网络赛的准备毫无准备而言,想平常一样,只不过到中午的时候可能没那么容易犯困了,然而这一切都为失败埋下了伏笔(其实实力不行才是最致命的原因,但是又往原创 2016-08-18 16:58:07 · 317 阅读 · 0 评论 -
20160807_第一周周报
写在前面以后每周周日要进行一次周报,内容长短不限,为这一周的知识点和心态方面的总结,还有就是对未来的相关规划和调节!知识点方面 在知识点方面进度不是太大,打的还是一般化的套路,在这个周的前几天的时间里,看了一部分图论的知识点,其实说来有点遗憾,到了现在的地步,图论的知识点我却还只停留在简单层面,我尝试过突破和改变,但是更多的是,浮躁的心态以及动不动就要放弃的想法,我觉得从某些方面上来讲,这是件原创 2016-08-07 19:33:09 · 835 阅读 · 8 评论 -
任重道远——记2016暑假训练
写在前面刚开学这几天比较忙碌,昨天课也比较满,然后又打了cf,所以写总结的事情倒是拖了很久,早些时间是想到周天写的,结果周六周天又扣了两天的51nod,好容易今天空课,刚好对前一段的状态做一个总结。其实这几天虽然总结一直在拖,不过我也在构思怎么去写,该总结哪方面的东西,以至于看起来更清晰一些。正文其实对于集训队里的每个人来讲,整个暑假都是有收获的,不过收获多少每个人都不太一样而已,而相对一个老队员的原创 2016-08-30 16:32:13 · 396 阅读 · 0 评论 -
20160821_第三周周报
写在前面心情大概是无比糟糕的,生活上的一些事情是使最近的心情变得很糟糕,昨天打了场cf,昨天21点开始的,因为宿舍要锁门,所以不得不打半个小时然后赶紧回宿舍,打的时候,不断手残,连一个简单的问题,要wa了两遍才能过去,虽然最后凭借手速拿了3题(半个多小时拿了3题还是比较满意的),但是感觉自己的手的确很糟糕,像是不是自己了的一样,心情郁闷。正文不管我承认还是不承认,自己状态相比去年同时期要滑落一些,不原创 2016-08-21 19:11:11 · 401 阅读 · 0 评论 -
CCPC网络赛前一周的充电计划
CCPC大概还有一周左右的时间,在这一周内,要补充一些数学内容,避免出现像去年学长们一样出现的情况,不能出现在碰到相关题目的时候面面相嘘不知所以然。所以这几天的计划大体是: 1. Lucas定理 : 题库 2. 中国剩余定理 3. 快速傅里叶变换 4. 母函数 5. 高斯消元 6. 区间gcd及lcm的维护 7. polya计数 8. 矩阵乘法(总结和复习)原创 2016-08-05 21:22:27 · 960 阅读 · 0 评论 -
2014_anshan_onsite
5070 Twelve Months 5071 Chat 比较长的模拟5072 Coprime 容斥 同色三角形建模后,转化为互质个数问题5073 Galaxy 数学题,公式递推和化简5074 Hatsune Miku dp,分类讨论和递推5075 Random Inversion Machine原创 2016-10-09 10:54:11 · 285 阅读 · 0 评论 -
博客搬迁声明
博客搬迁回过头,在CSDN写博客已经好几年了,当初写博客是为了总结自己的ACM解题思路,开始觉得浪费时间,可是写到了现在,慢慢发现自己爱上了写博客这种爱好,反过来看之前自己的想法的时候,会惊叹于之前的想法。在写博客的过程当中也让自己的思维得以沉淀,不知不觉中已经积累了一大笔的财富,收获了不少的知识和成长。由于关注的方向发生了变化,我的时间也越来越多地花费在思考新的点上,我曾经想过继续在CSDN...原创 2019-01-03 12:55:46 · 465 阅读 · 0 评论