WC2017游记 & 能力残废康复计划

懒癌晚期的蒟蒻一年多没有更Blog了…

这次冬眠营去绍一省好好地游玩了一番,体验了一段时间的豪华自助餐,成功吃胖…

第一课堂的东西基本还是没吸收…听着觉得有点道理,结果过几分钟就忘了…可能最大的收获就是(又)体会到自己太弱了…

于是变成了吃饭冬眠旅游营…

顺便…松爷真是太强辣…(我多年卡常可能卡的是假常数…排序连一亿都跑不过…丢人…)

于是三题都拿了小暴力分…虚炸了…凭借手玩提答的一分刚好卡过线一分(看起来还是挺多人刚好80的)

然后就旅游到杭州学车大酒店某校区,摸了几天鱼之后就回来了…

最虚的事情是过程中发现自己已经不会以前曾经比较熟悉的东西了…一些东西长时间没用就残废掉了…

比如字符串的各种东西…回文树本来写的也少,不会也正常…但是SA也不会了,height数组的性质也不会证了…

想用后缀树证一下,发现后缀树也不会了,连本质不同的串的计数都没能一下子反应过来…

看看别的,想要十分钟写个CRT吧,结果发现自己学的仿佛是假CRT(其实是原始情况,模数互质),写着写着就懵逼了,调了一个多小时…

就这水平…我可能是普及组派来的卧底吧…

现在也没几天就要GDKOI了,以现在的普及组不如的水平去打怎么行…WC前我还在考虑各种比较高级的东西,结果到头来基本的东西都不会了…

就算会多高级的东西,基本的东西都不行了还是没用…就像蒟蒻学写个动态仙人掌也不会变成dalao一样…

毕竟衡量一个选手是什么层级的标准是他不会的东西是什么层次的,而不是他会的最难的东西是什么层次…

所以这种能力的残废必须要做一些康复训练…于是就有了一个康复计划(其实现在并没有计划)

大概是把以前熟悉但现在已经不会的东西再重新学一次…不过谁知道KOI前能补回多少…况且还有很多本来就不会的东西要学…

不过看起来把基础补回来是最迫切的事情…至于智商的硬伤嘛…好像补也没什么用…

就这样好了…这几天旅游已经浪翻了…该正经一点了…

* 你又坐回了熟悉的位置,这使你充满了决心。

时间: 02-11

WC2017游记 & 能力残废康复计划的相关文章

康复计划#3 简单常用的几种计算自然数幂和的方法

本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人- 这里大概给出最简单的几种方法:扰动法(化为递推式),斯特林数(离散微积分),高阶差分(牛顿级数),伯努利数(指数生成函数)- 不同方法的思维难度.普适程度.实现难度.时间复杂度上面都有差异-同时自然数幂和是探究各种求和方法的经典例子,了解多一点它的做法对于处理各种求和问题是有所帮助的- 问题:求$\sum_{k=0}^{n} k^t$,其中$t \in \mathbb{N}$是一个常数.要求求解的时间复杂度与$n$无关

康复计划#1 再探后缀自动机&后缀树

本篇口胡写给我自己这样的东西都忘光的残废选手 以及那些刚学SAM,看了其他的一些东西并且没有完全懵逼的人 (初学者还是先去看有图的教程吧,虽然我的口胡没那么好懂,但是我觉得一些细节还是讲清楚了的) 大概是重复一些有用的想法和性质,用以加深印象吧-如果可以的话希望也能理解得更透彻一点- 1.如何设计出一个后缀自动机? 现在用的SAM并不是本来就在那里的,要比较深入地理解,就不能只从验证它对不对的角度考虑,而要考虑为什么它是这个样子. 要一个能够接受后缀的有限状态机,并不用像现在的SAM那样弄,比如

康复计划#4 快速构造支配树的Lengauer-Tarjan算法

本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树,又不想啃论文原文的人- 大概会讲的东西是求支配树时需要用到的一些性质,以及构造支配树的算法实现- 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋- 1.基本介绍 支配树 DominatorTree 对于一个流程图(单源有向图)上的每个点$w$,都存在点$d$满足去掉$d$之后起点无法到达$w$,我们称作$d$支配$w$,$d$是$w$的一个支配点. 支配$w$的点可以有多个,但是至少会有一个.

康复计划#5 Matrix-Tree定理(生成树计数)的另类证明和简单拓展

本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人- 大概讲一下我自己对Matrix-Tree定理的一些理解.常见版本的证明.我自己的证明,以及简单的一些应用(比如推广到有向图.推广到生成树边权的乘积和什么的,非常基础). 应该看到这里的人都知道Matrix-Tree定理是干什么的吧-就是统计一个无向图的生成树个数,表示成一个行列式. 1.前置定义及性质 首先是Matrix-Tree定理相关的定义:对于一个无向图

老年人康复计划

1.搜索 #include <cstdio> #include <string> #include <iostream> #include <algorithm> using namespace std; int n, ans; string s[21]; int vis[21]; void dfs(int a, int len) { ans = max(len, ans); printf("%d %d\n", ans, len); if

康复计划之最短路

最短路问题:给你一张图(n个点,m条边),每条边有一个距离.问从一个点到另一个点的最短距离. 最短路主要关注两种算法: Dijkstra  O(n^2) 和 SPFA O(n*m)  (都是最坏复杂度) (其实SPFA几乎无法达到最坏复杂度) Dijkstra: 适用范围(局限性):不存在负权边 思路: 我们取两个集合,一个集合M中为已确定最短距离的点集,另一个集合N为还没有确定最短距离的点集. 我们用集合M中的所有点去更新N中的点的距离,那么集合N中距离最小的点就可以确定该距离为最小距离了.

leetcode新年病房暴乱康复计划 15. 三数之和 JS解法

var threeSum = function(nums) { var ans = []; var nums = nums.sort(function(a,b){return a - b}); var flag = 0; while(flag < nums.length - 2){ if (nums[flag] > 0){ break; } var l = flag + 1,r= nums.length - 1; while(l < r){ var res = nums[flag] +

leetcode新年病房暴乱康复计划 10.正则表达式匹配 DP

/** * @param {string} s * @param {string} p * @return {boolean} */ var isMatch = function(s, p) { let dp = []; let len = s.length; let _len = p.length; for(let i = 0; i <= len; i++){ dp.push([]); dp[i][0] = 0; } dp[0][0] = 1; for(let i = 0; i <= _le

计划和规划能力

什么是计划能力? 是指工作或行动以前,预先制定的具体内容和步骤的能力.可以想一个问题,当你做一件事情的时候,你是想到哪做到哪,还是一开始想清楚了再去做. 为什么需要计划能力? 因为计划能力能帮你更有效的达成比较大的目标.当你解决一个小问题时,可能花费的时间不长,大概是小时或天级别,比如解决系统上的一个问题或完成一项功能,解决这种级别的问题就算一开始没想好,换个思路重新解决成本虽然不会太高,但是也是有资源浪费.但是如果要解决一个非常复杂的问题,可能需要花上几个月,比如解决中国在线教育的问题.如果在