2015 长春站亚洲区 && 退役总结

我居然到去长春比赛之前才知道,哈尔滨居然离长春这么近。【好吧,不要在意我的地理,我一直以为去长春至少要做个飞机什么的呢,23333。没想到残酷的事实告诉我,长春比牡丹江还近66666666。】 去的时候的路上在刷微博的时候,居然发现自己和SDL在一辆车上,找她扯淡扯到了快下车,所以在去的时候的车上也没感到什么痛苦,就一下子到了。 回来的时候我在努力的编故事【hhh,我要给小鲜肉们安利舰娘hhhhh】,偶尔和小伙伴们扯一会,可能是比完赛大家心情都还不错的原因, 气氛也是非常的好,虽然火车时间比去的时候长了一个小时,可是也够开心了啊。

2015 省赛、东北赛总结

1 Part1. 省赛

先来吐槽下工大,热身赛之前大家都在外面站着连个休息的地方都没有,整个人都被冻傻了…正赛那天早上还好(其实我感觉主要是天比较给力,比较暖和,也可能是我机智的穿上了棉袄的原因…2333。)
然后就是题目的部分了,所有题目主要就是题面比较难读吧,绝对是的。我们一致认为着出题人的英语绝对有问题,然后脑洞有点大…(绝对脑洞巨大…)

c++11 完美转发+变长参数

完美转发(argument forwarding):

给定一个函数F(a1, a2, ..., an),要写一个函数G,接受和F相同的参数并传递给F。
这里有三点要求:
1. 能用F的地方,G也一定能用。
2. 不能用F的敌方,G也一定不能用。
3. 转发的开销应该是线性增长的。

cJSON代码阅读(parse)部分

c++

static const char *skip(const char *in) {
  while (in && *in && (unsigned char)*in<=32) in++;
  return in;
}

跳过空白字符。空白字符即ASCII小于等于32的字符。(我还特意查了ascii的表…)。这里我可能会用isspace(掩面逃…)

Link Cut Tree

动态树(Dynamic Tree Problems)是一类要动态维护森林连通性问题的总称。一般要维护森林中某个点到根结点的某些数据,应该支持一棵树切割成两棵树,或者两棵树合并成一棵树的操作。而解决这一类问题的基础数据结构就是LCT。