Baidu Astar 2019 Onsite

题目背景

深度学习模型训练可以被描述为一个有向无环的计算图的执行。计算图中的节点叫做 Operator。节点之间有方向的边代表 Operator 之间的依赖关系,这个依赖关系是由深度学习模型确定的,即一个 Operator 的输出(Tensor)是另一个 Operator 的输入,那么在计算图中就需要有一条射线连接两个 Operator。

ゆっくり読んでください …

从 Open Source 到 Self Hosting

最近 推上 传出一张有趣的图,Richard Stallman 受邀跑到 Microsoft Campus 去宣讲自由软件,欢乐之余,也让我们不得不赞叹纳德拉确实有一套,这样的场景放在十年之前,恐怕是谁都不敢想象的吧?那一年比尔盖茨来北大演讲的时候,底下可是还有人高举 FOSS 的大旗抗议呢。。。(我还记得我认识开源哥的时候,他的头像自己是脚踢微软中国的照片呢。。。后来变成了西木野真姬。。就是题外话了。。)

ゆっくり読んでください …

PT07Z

批改 作业 时间。显然有两个问题:
– 数据没有从 IO 读入读出。
– 第一个 dfs 求出的不是最远的端点。

不过我修改了之后目前依然没有通过 SPOJ 的测试。支持 Javascript 的 OJ 也很少,
Codeforces 上 Javascript 的提交也远不如其他语言。
如何在 SPOJ 提交 Javascript?这个链接 下面附了一个 Life, the Universe, and Everything 的 JS 标程。

let vertexLen = parseInt(readline().trim()); // 顶点数
let vertex = new Map(); // 顶点数据集合 map 可以设置键对值 0 1 2 3 4 5 or 1 2 3 4 5 6 or A B C D E F G ... ...

/**
 * 设置顶点
 * @param {String || Number} v 顶点
 */
const setVertex = v => vertex.set(v, []);
/**
 * 设置边
 * @param {String || Number} v1 点
 * @param {String || Number} v2 点
 */
const setVertexEdge = (v1, v2) => {
  vertex.get(v1).push(v2);
  vertex.get(v2).push(v1);
};

// 设置点
for (let i = 1; i <= vertexLen; i++) setVertex(i);

// 定义边
let vertexEdge = [[1, 4], [2, 4], [3, 4], [4, 5], [5, 6]];

// 设置边
// for (let i = 0; i < vertexEdge.length; i++)
//   setVertexEdge(vertexEdge[i][0], vertexEdge[i][1]);
for (let i = 0; i < vertexLen - 1; i++) {
    var edge = readline().trim().split(" ").map(function(x) { return parseInt(x); });
    setVertexEdge(edge[0], edge[1]);
}


/**
 * dfs
 * @param {String || Number} startNode 开始点
 */
const dfs = startNode => {
  let visited = new Map(); // 保持和顶点结构一样
  let f = startNode;
  let z = 0;
  for (let i = 1; i <= vertexLen; i++) visited.set(i, false); // 设置访问状态

  // dfs 方法
  const dfsFunc = (startNode, visited, dep) => {
    if (dep > z) {
        f = startNode;
        z = dep;
    }
    dep += 1;
    visited.set(startNode, true); // 第一个点设置已访问
    let get_next = vertex.get(startNode); // 获得顶点的所有临接点
    for (let i = 0; i < get_next.length; i++) {
      // 循环临接点
      let get_elem = get_next[i]; // 得到元素
      if (!visited.get(get_elem)) {
        dfsFunc(get_elem, visited, dep);
      }      
    }
    return z;
  };
  dfsFunc(startNode, visited, 0);
  return f;
};

/**
 * dfs
 * @param {String || Number} startNode 开始点
 */
const dfs1 = startNode => {
  // 记录开始点和父级节点
  const dfsFunc = (startNode, parentNode = -1) => {
    let z = 0; // 记录长度
    let get_next = vertex.get(startNode); // 得到相邻节点
    for (let i = 0; i < get_next.length; i++) { // 循环点
      let get_elem = get_next[i]; // 得到点
      if (get_elem === parentNode) continue; // 如果是父节点 跳过
      z = Math.max(z, dfsFunc(get_elem, startNode) + 1); // 递归添加长度
    }
    return z;
  };
  return dfsFunc(startNode);
};

let z = dfs(1);

// console.log(z);

let z1 = dfs1(1);
// console.log(z1);

print(z1);

// console.log(vertex);

勿让权钱交易腐蚀学科竞赛的纯洁性

子曰:「有教无类」
—— 《论语·卫灵公》

最近几天 NOIP 停办的事情牵动着很多 exOIer 们的心,看到好友圈纷纷晒出自己当年的 NOIP 1= 的奖状,我们现在或活跃在学术一线,或在互联网公司搬砖,无不是化为一颗社会主义的螺丝钉,为实现四化燃烧着生命在做贡献。

「最迷人的果然还是中等数学啊」,对我而言,我当然对学科竞赛有着特别的感情。对于我这样的问题学生,按部就班的好好学习文化课似乎无法调动我的兴趣,且不说家里一书柜的各类学科竞赛的题集,小升初、初升高、以及大学也都是一路,最后都是靠着那一点微薄的竞赛加分,最后得以逃出生天的。吃水不忘挖井人,而这一切的源头,就是 NOIP。

这里说一则佚文,事实上我的那个决定我一生命运的 NOIP 1= 的奖状,似乎被我撕成了碎片(虽然后来我妈又拿胶水粘起来了)。原因是,那一年高一的暑假,郑州办 NOIP 培训班,我想去参加,但是报名费要 6000 块,然后我妈就不想让我去参加(事实上原因应该不仅仅是 6000¥,还有担心影响我文化课,以及一个人出远门不放心等。。。),事实上不仅没有让我去参加,还在市内带我去科大找可以辅导我的老师,(当然是不存在啦),总之原本抱着巨大期待的我,感觉被我妈玩弄了几天,一气之下,把我贴在墙上的从小学到高中的奖状全部撕了。

当然后来要感谢网购,感谢当当,至少我还可以有办法自学。。。但是无论如何,学习效率一定是差很多的,主要是中间如果卡住了,没人指点可能就跳不出来了。

当然我这里不是要鼓吹教育平权什么的,我只是认为,NOIP 联赛作为信息学奥赛里最普及最基础的部分,不应该被过多的无关因素牵连,她应该是公益的,纯粹的,无差别的。