jiry_2的博客 - jiry_2的博客

网站标签

该站未曾设置keywords

---

网站描述

该站未曾设置description

---

上一篇：浙江省乐清市日豪电子有限公司

下一篇：PX产业网 - PX价格、PX行情与PX资讯服务平台 - 生意社PX频道

seo综合信息

SEO信息	百度来访IP：- | 移动端来访IP：- | 出站链接：0 | 站内链接：0
IP网速：	IP地址：- 地址：- | 网速：106毫秒
ALEXA排名	世界排名：- | 预估IP：- | 预估PV：-
备案信息	- | 名称：- | 已创建：未知

收录	百度	360	搜狗	谷歌
查询	0	0	0	0

电脑关键词	手机关键词	页面友好	首页位置	索引	近期收录
0	0	电脑端优秀	-	0	0

服务器信息 协议类型 - 页面类型 - 服务器类型 - 程序支持 - 连接标识 - 消息发送 - GZIP检测 - 源文件大小 - 压缩后大小 - 压缩率 -

网站快照

j i r y _ 2 的 博 客 j i r y _ 2 的 博 客 登 录 注 册 j i r y _ 2 的 博 客 博 客 导 航 j i r y _ 2 日 志 关 于 我 U O J 第 二 届 “ 美 团 杯 ” 程 序 设 计 挑 战 赛 2 0 2 1 0 5 2 0 1 4 : 4 7 : 1 1 B y j i r y _ 2 更 新 ： 已 报 名 的 队 伍 可 以 通 过 链 接 查 询 账 号 密 码 啦 ： h t t p s : / / w w w . w j x . c n / r e s u l t q u e r y . a s p x ? a c t i v i t y = 1 2 4 0 1 3 1 3 7 如 标 题 所 说 ， 在 去 年 的 第 一 届 美 团 杯 大 获 成 功 之 后 ， 第 二 届 美 团 杯 终 于 来 啦 ！ 本 次 比 赛 的 报 名 将 于 今 天 开 始 ， 至 2 0 2 1 年 7 月 4 日 周 日 中 午 1 2 : 0 0 截 止 ， 具 体 报 名 方 式 见 下 方 正 文 。 正 式 比 赛 的 时 间 为 2 0 2 1 年 7 月 1 1 日 下 午 1 3 : 0 0 至 晚 上 1 8 : 0 0 。 希 望 大 家 多 多 来 捧 场 。 本 次 比 赛 由 北 京 大 学 学 生 算 法 协 会 与 美 团 共 同 主 办 。 非 常 感 谢 美 团 对 我 们 再 次 的 支 持 ！ 同 时 比 赛 的 平 台 会 放 在 U O J 上 ， 感 谢 吕 凯 风 老 师 在 百 忙 之 中 仍 然 抽 时 间 给 我 们 的 比 赛 提 供 帮 助 ！ 想 碎 碎 念 的 大 概 就 是 这 些 ， 接 下 来 是 正 文 部 分 ， 也 就 是 关 于 这 场 比 赛 的 介 绍 ~ 因 为 我 自 己 不 怎 么 会 排 版 ， 所 以 这 儿 就 只 放 文 字 部 分 了 。 包 含 图 片 的 版 本 可 以 移 步 我 社 的 公 众 号 P K U S A A 。 赛 事 简 介 “ 美 团 杯 ” 程 序 设 计 挑 战 赛 是 由 北 京 大 学 学 生 算 法 协 会 & 美 团 主 办 的 高 质 量 程 序 设 计 竞 赛 ， 面 向 所 有 对 计 算 机 编 程 、 算 法 感 兴 趣 的 大 学 生 、 中 小 学 生 及 社 会 人 士 ， 旨 在 为 编 程 爱 好 者 们 提 供 一 个 高 水 准 兼 具 趣 味 性 与 挑 战 性 的 竞 赛 平 台 ， 来 展 示 自 己 分 析 解 决 问 题 、 快 速 吸 收 新 知 识 的 能 力 。 作 为 专 业 的 程 序 设 计 竞 赛 ， 本 次 比 赛 由 国 内 外 算 法 竞 赛 顶 尖 选 手 负 责 命 题 ， 由 北 京 大 学 教 授 担 任 赛 事 顾 问 ， 以 确 保 比 赛 的 高 质 量 与 专 业 性 。 同 时 ， 北 京 大 学 学 生 算 法 协 会 也 希 望 能 够 以 此 赛 事 为 平 台 ， 在 传 统 算 法 竞 赛 的 基 础 上 探 索 更 多 的 题 目 类 型 与 比 赛 形 式 ， 为 算 法 竞 赛 的 发 展 注 入 新 的 活 力 。 比 赛 赛 制 比 赛 采 用 类 I P S C 赛 制 。 参 赛 选 手 至 多 三 人 一 队 ， 并 以 队 伍 为 单 位 进 行 比 赛 。 比 赛 时 长 5 个 小 时 ， 包 含 1 0 1 3 道 正 式 赛 题 和 1 道 热 身 题 。 热 身 题 将 在 下 方 给 出 ， 正 式 赛 题 在 比 赛 开 始 后 才 会 开 放 。 正 式 比 赛 的 最 后 一 小 时 会 封 榜 ， 在 这 个 时 候 ， 所 有 队 伍 只 能 看 到 自 己 的 提 交 结 果 ， 但 是 无 法 看 到 别 的 队 伍 的 分 数 变 化 。 每 一 道 正 式 赛 题 包 含 s m a l l 和 l a r g e 两 个 独 立 部 分 ， 其 中 s m a l l 占 3 5 分 ， l a r g e 占 6 5 分 ， 即 一 道 正 式 赛 题 总 分 1 0 0 分 ； 热 身 题 只 有 一 个 部 分 ， 不 占 分 。 对 于 选 手 的 每 一 次 提 交 ， 评 测 机 都 会 分 别 对 s m a l l 和 l a r g e 进 行 检 查 ， 并 按 照 情 况 给 出 0 , 3 5 , 6 5 , 1 0 0 分 中 的 某 一 个 分 数 。 注 意 ： 只 有 在 同 一 次 提 交 中 同 时 通 过 了 s m a l l 和 l a r g e ， 才 能 获 得 1 0 0 分 ； 如 果 在 两 次 不 同 的 提 交 中 分 别 通 过 了 s m a l l 和 l a r g e ， 得 分 将 被 判 定 为 6 5 分 。 队 伍 排 名 按 照 总 得 分 降 序 排 序 ， 对 于 得 分 相 同 的 队 伍 ， 按 照 罚 时 升 序 排 序 。 罚 时 的 计 算 方 式 如 下 ： 每 一 道 正 式 赛 题 的 罚 时 等 于 最 高 分 提 交 的 时 间 （ 如 有 多 个 提 交 得 分 相 同 取 最 前 面 的 那 个 ） 加 上 错 误 提 交 次 数 乘 以 2 0 分 钟 。 错 误 提 交 次 数 定 义 为 ： 最 高 分 提 交 之 前 的 提 交 次 数 扣 除 掉 第 一 次 得 分 为 3 5 的 提 交 、 第 一 次 得 分 为 6 5 的 提 交 以 及 所 有 编 译 不 通 过 的 提 交 。 热 身 题 的 罚 时 等 于 负 二 十 分 钟 ， 即 通 过 热 身 题 可 以 减 免 二 十 分 钟 的 罚 时 。 一 个 队 伍 的 罚 时 等 于 所 有 通 过 的 部 分 的 罚 时 之 和 。 奖 项 设 置 获 奖 队 伍 的 所 有 成 员 须 均 为 在 校 学 生 （ 包 括 中 小 学 、 大 学 本 专 科 及 全 日 制 硕 士 、 博 士 研 究 生 ， 含 本 年 度 应 届 毕 业 生 ） ， 其 余 队 伍 不 计 入 最 终 评 奖 。 一 等 奖 ： 冠 军 队 伍 3 0 0 0 R M B / 人 二 等 奖 ： 两 支 队 伍 1 5 0 0 R M B / 人 三 等 奖 ： 三 支 队 伍 1 0 0 0 R M B / 人 优 胜 奖 ： 九 支 队 伍 最 快 解 题 奖 ： 最 快 通 过 某 一 道 正 式 赛 题 的 l a r g e 部 分 的 队 伍 顽 强 拼 搏 奖 ： 比 赛 结 束 前 最 后 通 过 某 一 道 正 式 赛 题 的 某 个 部 分 的 队 伍 阳 光 普 照 奖 ： 从 得 分 不 为 0 且 没 有 获 得 以 上 奖 项 的 队 伍 中 随 机 抽 取 五 支 队 伍 后 四 个 奖 项 的 获 奖 队 伍 将 获 得 由 美 团 提 供 的 精 美 定 制 礼 品 ， 奖 品 会 在 后 续 通 知 中 公 开 。 在 评 奖 过 程 中 ， 所 有 有 获 奖 资 格 的 队 伍 会 被 分 为 两 组 ： 大 学 生 组 （ 所 有 成 员 均 为 大 学 本 专 科 及 全 日 制 硕 士 、 博 士 研 究 生 的 队 伍 ） 以 及 中 小 学 生 组 （ 存 在 成 员 为 中 小 学 生 的 队 伍 ， 包 括 2 1 年 9 月 即 将 升 学 的 高 中 生 以 及 大 学 预 科 生 ） ： 我 们 会 保 证 大 学 生 组 至 少 有 一 支 队 伍 获 得 二 等 奖 及 以 上 奖 项 ， 至 少 有 三 支 队 伍 获 得 三 等 奖 及 以 上 奖 项 ， 以 及 至 少 有 九 支 队 伍 获 得 优 胜 奖 及 以 上 奖 项 。 赛 事 流 程 注 册 报 名 ： 即 日 起 7 月 4 日 中 午 1 2 : 0 0 内 填 写 下 方 问 卷 报 名 加 入 交 流 群 ： 北 大 算 协 & 美 团 比 赛 交 流 群 （ 入 群 方 式 见 问 卷 末 尾 ） 积 极 备 赛 ： 尝 试 并 解 决 热 身 题 测 试 赛 ： 7 月 9 日 晚 上 1 9 : 3 0 2 0 : 3 0 比 赛 时 间 ： 7 月 1 1 日 中 午 1 3 : 0 0 1 8 : 0 0 赛 后 交 流 ： 7 月 1 1 日 晚 上 2 0 : 0 0 ， 由 命 题 组 直 播 进 行 题 目 讲 解 获 奖 名 单 揭 晓 ： 7 月 1 3 日 中 午 1 2 : 0 0 指 导 与 出 题 人 本 次 赛 事 邀 请 了 北 京 大 学 的 罗 国 杰 教 授 和 张 勤 健 老 师 作 为 赛 事 顾 问 。 同 时 我 们 也 邀 请 到 了 杜 瑜 皓 、 金 策 、 周 雨 扬 、 T h e N A N O 团 队 以 及 其 他 很 多 不 愿 透 露 姓 名 的 优 秀 出 题 人 们 来 为 这 场 比 赛 命 题 。 热 身 题 本 次 比 赛 的 热 身 题 是 一 道 数 回 。 作 为 热 身 题 ， 欢 迎 大 家 在 赛 前 讨 论 、 并 尝 试 用 各 种 方 式 解 决 它 。 规 则 ： 你 需 要 在 网 格 的 格 点 之 间 用 直 线 和 横 线 相 连 ， 使 得 你 连 上 的 所 有 线 恰 好 构 成 了 一 个 不 间 断 、 不 分 叉 的 回 路 。 网 格 中 存 在 一 些 0 ~ 3 之 间 的 数 字 ， 表 示 这 个 格 子 四 周 划 线 的 数 量 。 对 于 没 有 数 字 的 格 子 ， 周 围 的 划 线 数 目 没 有 任 何 限 制 。 下 图 是 一 个 数 回 的 简 单 的 例 子 ： 在 正 式 比 赛 开 始 后 ， 热 身 题 的 提 交 将 会 开 放 。 提 交 格 式 如 下 ： 你 需 要 提 交 $ 2 5 $ 行 数 据 ， 每 行 包 含 一 个 $ 0 1 $ 串 ， 其 中 $ 1 $ 表 示 连 线 ， $ 0 $ 表 示 没 有 连 。 数 据 的 前 $ 1 3 $ 行 形 成 了 一 个 $ 1 3 \ \ t i m e s 1 2 $ 的 $ 0 1 $ 矩 阵 ， 按 照 从 上 到 下 从 左 到 右 的 顺 序 描 述 了 每 一 条 横 线 是 否 被 连 。 数 据 的 后 $ 1 2 $ 行 形 成 了 $ 1 2 \ \ t i m e s 1 3 $ 的 $ 0 1 $ 矩 阵 ， 按 照 从 上 到 下 从 左 到 右 的 顺 序 描 述 了 每 一 条 竖 线 是 否 被 连 。 选 手 须 知 本 赛 事 秉 承 公 平 公 正 的 原 则 ， 严 厉 查 处 作 弊 行 为 。 参 赛 选 手 需 遵 守 选 手 须 知 ， 每 支 队 伍 独 立 完 成 比 赛 。 在 比 赛 结 束 后 ， 我 们 会 通 过 代 码 查 重 等 方 式 来 检 测 作 弊 行 为 ， 并 取 消 作 弊 队 伍 的 评 奖 资 格 。 参 赛 选 手 应 当 认 真 阅 读 下 述 选 手 须 知 ， 一 旦 报 名 成 功 ， 默 认 参 赛 者 接 受 并 承 诺 遵 守 相 关 规 定 。 正 式 比 赛 过 程 中 允 许 同 一 个 队 伍 的 多 名 选 手 同 时 进 行 解 题 ， 并 允 许 选 手 自 由 使 用 各 类 辅 助 工 具 、 互 联 网 上 的 教 程 信 息 。 正 式 比 赛 过 程 中 所 有 赛 题 相 关 的 讨 论 只 能 在 队 伍 内 部 进 行 。 比 赛 过 程 中 禁 止 对 评 测 系 统 作 任 何 形 式 的 攻 击 行 为 。 在 比 赛 结 束 后 的 3 0 分 钟 内 ， 选 手 需 要 整 理 所 有 正 式 赛 题 相 关 的 解 题 材 料 （ 包 括 代 码 、 草 稿 等 ） 并 以 指 定 的 方 式 上 传 ， 以 作 为 作 弊 处 理 工 作 的 参 考 。 本 次 比 赛 的 赞 助 商 有 权 获 得 参 赛 者 的 报 名 资 料 。 北 京 大 学 学 生 算 法 协 会 对 赛 制 保 留 最 终 解 释 权 。 报 名 方 式 扫 描 下 方 二 维 码 或 者 点 击 此 处 填 写 表 单 ， 提 交 成 功 即 视 为 报 名 成 功 。 工 作 人 员 会 在 2 0 2 1 年 7 月 7 日 之 前 对 报 名 情 况 进 行 审 核 ， 并 在 审 核 通 过 后 和 您 联 系 。 期 待 您 的 加 入 ！ 常 见 问 题 Q : 好 感 兴 趣 ， 怎 么 报 名 本 次 比 赛 呀 ？ A : 在 本 页 最 下 方 ， 扫 描 二 维 码 ， 填 写 问 卷 信 息 提 交 报 名 即 可 。 本 次 比 赛 以 队 伍 为 单 位 进 行 报 名 ， 一 个 队 伍 最 多 包 含 三 名 队 员 ， 当 然 我 们 也 欢 迎 单 人 队 伍 与 双 人 队 伍 的 参 加 。 Q : 想 和 同 学 们 在 线 讨 论 ， 可 有 组 织 收 留 ？ A : 欢 迎 加 入 官 方 交 流 群 “ 北 大 算 协 & 美 团 比 赛 交 流 群 ” （ 入 群 方 式 见 问 卷 末 尾 ） ， 如 遇 问 题 可 以 在 群 里 进 行 讨 论 或 者 发 送 邮 件 至 北 京 大 学 学 生 算 法 协 会 （ p k u s a a @ y e a h . n e t ） Q : 想 和 来 自 不 同 学 校 的 朋 友 一 起 参 赛 ， 可 以 吗 ？ A : 本 次 比 赛 的 队 伍 没 有 学 校 的 限 制 ， 欢 迎 呼 朋 唤 友 参 加 赛 事 。 如 果 希 望 深 入 交 流 ， 可 以 加 入 “ 北 大 算 协 & 美 团 比 赛 交 流 群 ” （ 入 群 方 式 见 问 卷 末 尾 ） 。 Q : 已 经 报 名 ， 想 好 好 学 习 备 赛 ， 有 推 荐 资 源 吗 ？ A : 本 次 比 赛 在 传 统 算 法 竞 赛 的 基 础 上 ， 会 包 含 形 式 更 加 灵 活 的 题 目 。 如 果 对 算 法 竞 赛 的 知 识 感 兴 趣 ， 可 以 访 问 O I W i k i ； 如 果 想 要 练 习 多 样 化 的 题 目 ， 可 以 尝 试 一 下 往 年 I P S C 的 赛 题 。 也 非 常 欢 迎 来 做 一 做 去 年 美 团 杯 的 题 目 练 练 手 ~ Q : 还 有 其 他 问 题 想 问 ， 怎 么 咨 询 ？ A : 加 入 官 方 Q Q 交 流 群 （ 入 群 方 式 见 问 卷 末 尾 ） ， 可 以 直 接 在 群 内 咨 询 。 本 次 活 动 最 终 解 释 权 归 北 大 算 协 所 有 赞 助 商 信 息 本 次 活 动 由 美 团 独 家 赞 助 。 美 团 的 使 命 是 “ 帮 大 家 吃 得 更 好 ， 生 活 更 好 ” 。 作 为 一 家 生 活 服 务 电 子 商 务 平 台 ， 公 司 聚 焦 “ F o o d + P l a t f o r m ” 战 略 ， 以 “ 吃 ” 为 核 心 ， 通 过 科 技 创 新 ， 和 广 大 商 户 与 各 类 合 作 伙 伴 一 起 ， 努 力 为 消 费 者 提 供 品 质 生 活 ， 推 动 生 活 服 务 业 需 求 侧 和 供 给 侧 数 字 化 升 级 。 2 0 1 8 年 9 月 2 0 日 ， 美 团 正 式 在 港 交 所 挂 牌 上 市 。 美 团 将 始 终 坚 持 以 客 户 为 中 心 ， 不 断 加 大 在 科 技 研 发 方 面 的 投 入 ， 更 好 承 担 社 会 责 任 ， 更 多 创 造 社 会 价 值 ， 与 广 大 合 作 伙 伴 一 起 发 展 共 赢 。 阅 读 全 文 “ 美 团 杯 ” 程 序 设 计 挑 战 赛 2 0 2 0 0 5 0 1 0 0 : 5 7 : 0 6 B y j i r y _ 2 U P D ： 比 赛 报 名 已 经 截 止 啦 ， 有 兴 趣 的 同 学 下 次 及 时 报 名 哦 U P D 2 ： 赛 制 更 新 ， 具 体 可 以 点 击 这 个 链 接 h t t p s : / / m p . w e i x i n . q q . c o m / s / V o k L Q G 4 m B g s X z 1 _ x k 3 O n R w U P D 3 ： 赛 制 与 解 题 材 料 说 明 更 新 规 则 补 充 正 式 赛 中 ， 每 一 队 只 能 在 每 题 上 提 交 不 超 过 $ 1 5 $ 次 （ C E 提 交 不 计 入 在 内 ） 解 题 材 料 每 一 支 队 伍 需 要 在 比 赛 结 束 后 的 $ 3 0 $ 分 钟 内 ， 整 理 自 己 的 解 题 材 料 并 发 送 到 邮 箱 p k u s a a @ y e a h . n e t 。 邮 件 标 题 为 下 发 给 大 家 的 U O J 比 赛 账 号 ， 如 M T C u p 2 0 T 6 0 6 。 如 果 在 时 间 期 限 内 没 有 提 交 解 题 材 料 ， 或 者 我 们 在 防 作 弊 工 作 中 认 为 选 手 提 交 的 解 题 材 料 存 在 问 题 ， 我 们 会 和 选 手 进 行 沟 通 ， 视 情 况 可 能 会 取 消 选 手 的 评 奖 资 格 。 解 题 材 料 以 附 件 的 形 式 附 在 压 缩 包 中 ， 压 缩 文 件 的 要 求 为 ： 包 含 一 个 名 为 p a s s w o r d . t x t 的 文 件 ， 里 面 的 内 容 是 下 发 给 大 家 的 U O J 比 赛 账 号 的 密 码 ， 我 们 会 依 此 确 认 提 交 选 手 的 身 份 。 选 手 每 在 一 道 题 得 分 ， 压 缩 包 中 都 要 包 含 一 个 名 称 等 于 题 目 编 号 的 文 件 夹 （ 题 目 编 号 为 A M 的 大 写 字 母 ） ， 文 件 夹 中 存 放 对 应 题 目 的 解 题 材 料 。 热 身 题 不 需 要 提 交 解 题 材 料 。 压 缩 包 大 小 不 能 超 过 $ 5 $ M B 。 解 题 材 料 只 会 作 查 重 使 用 ， 不 会 对 外 公 开 。 通 常 情 况 下 ， 解 题 材 料 中 只 需 要 包 含 你 对 每 一 个 部 分 的 解 题 代 码 。 特 殊 地 ， 如 果 对 于 每 一 个 部 分 你 没 有 写 代 码 ， 而 是 通 过 手 算 、 借 助 工 具 的 方 法 完 成 ， 你 可 以 上 传 的 有 ： 对 你 解 题 的 时 候 的 心 路 历 程 、 思 路 的 描 述 以 及 对 你 使 用 的 工 具 的 介 绍 。 草 稿 纸 的 照 片 。 其 他 任 何 你 认 为 可 以 证 明 自 己 不 存 在 抄 袭 的 文 件 。 以 下 是 原 文 大 家 好 这 里 是 九 条 可 怜 。 如 标 题 所 说 ， 我 们 打 算 办 个 有 赞 助 商 的 比 赛 ！ ( O h h h h h h h h h h h ！ 对 于 O I 选 手 来 说 ， 每 一 年 的 春 季 学 期 通 常 都 是 排 满 了 赛 程 ， 有 W C 、 省 选 、 C T S C 、 A P I O 等 一 系 列 的 比 赛 需 要 选 手 们 去 参 加 ； 对 于 I C P C 选 手 来 说 ， 春 季 学 期 也 充 满 着 各 校 校 赛 、 各 省 邀 请 赛 等 大 型 线 下 面 基 活 动 。 今 年 受 到 疫 情 的 影 响 ， 这 些 赛 事 或 是 取 消 ， 或 是 推 迟 。 在 这 样 的 大 环 境 下 ， 我 们 打 算 在 线 上 举 办 一 次 规 模 较 大 、 题 型 多 样 的 程 序 设 计 挑 战 赛 ， 希 望 能 填 补 这 一 段 时 间 的 比 赛 荒 。 本 次 比 赛 的 报 名 将 于 2 0 2 0 年 5 月 1 日 周 五 中 午 1 2 : 0 0 开 始 ， 至 2 0 2 0 年 5 月 1 0 日 周 日 中 午 1 2 : 0 0 截 止 ， 具 体 报 名 方 式 见 下 方 正 文 。 正 式 比 赛 的 时 间 为 2 0 2 0 年 5 月 1 7 日 下 午 1 3 : 0 0 至 晚 上 1 8 : 0 0 。 希 望 大 家 多 多 来 捧 场 ~ 因 为 我 个 人 的 一 些 喜 好 问 题 （ 误 ） ， 这 一 次 比 赛 将 采 用 类 I P S C 的 赛 制 （ 具 体 的 赛 制 会 在 下 面 的 正 文 部 分 介 绍 ） ， 在 以 传 统 算 法 竞 赛 题 为 基 础 的 同 时 ， 我 们 也 实 验 性 地 加 入 了 一 些 趣 味 性 质 的 花 板 子 题 。 希 望 大 家 之 后 能 够 享 受 这 一 场 比 赛 ~ 本 次 比 赛 由 北 京 大 学 学 生 算 法 协 会 与 美 团 共 同 主 办 。 非 常 感 谢 美 团 对 我 们 的 支 持 ！ 同 时 比 赛 的 平 台 会 放 在 U O J 上 ， 感 谢 v f l e a k i n g 在 百 忙 之 中 仍 然 抽 时 间 给 我 们 的 比 赛 提 供 帮 助 ！ 想 碎 碎 念 的 大 概 就 是 这 些 ， 接 下 来 是 正 文 部 分 ， 也 就 是 关 于 这 场 比 赛 的 介 绍 ~ 因 为 我 自 己 不 怎 么 会 排 版 ， 所 以 这 儿 就 只 放 文 字 部 分 了 。 包 含 图 片 的 版 本 可 以 移 步 我 社 的 公 众 号 P K U S A A 。 赛 事 简 介 “ 美 团 杯 ” 程 序 设 计 挑 战 赛 是 由 北 京 大 学 学 生 算 法 协 会 & 美 团 主 办 的 高 质 量 程 序 设 计 竞 赛 ， 面 向 所 有 对 计 算 机 编 程 、 算 法 感 兴 趣 的 大 学 生 、 中 小 学 生 及 社 会 人 士 ， 旨 在 为 编 程 爱 好 者 们 提 供 一 个 高 水 准 兼 具 趣 味 性 与 挑 战 性 的 竞 赛 平 台 ， 展 示 自 己 分 析 解 决 问 题 、 快 速 吸 收 新 知 识 的 能 力 。 作 为 专 业 的 程 序 设 计 竞 赛 ， 本 次 比 赛 由 国 内 外 算 法 竞 赛 顶 尖 选 手 负 责 命 题 ， 由 北 京 大 学 教 授 担 任 赛 事 顾 问 ， 以 确 保 比 赛 的 高 质 量 与 专 业 性 。 同 时 ， 北 京 大 学 学 生 算 法 协 会 也 希 望 能 够 以 此 赛 事 为 平 台 ， 在 传 统 算 法 竞 赛 的 基 础 上 探 索 更 多 的 题 目 类 型 与 比 赛 形 式 ， 为 算 法 竞 赛 的 发 展 注 入 新 的 活 力 。 比 赛 赛 制 比 赛 采 用 类 I P S C 赛 制 参 赛 选 手 至 多 三 人 一 队 ， 并 以 队 伍 为 单 位 进 行 比 赛 。 比 赛 时 长 5 个 小 时 ， 包 含 9 1 3 道 正 式 赛 题 和 1 道 热 身 题 。 热 身 题 将 在 下 方 给 出 ， 正 式 赛 题 在 比 赛 开 始 后 才 会 开 放 。 每 一 道 正 式 赛 题 包 含 s m a l l 和 l a r g e 两 个 独 立 部 分 ， 其 中 s m a l l 占 1 0 分 ， l a r g e 占 2 0 分 ， 即 一 道 正 式 赛 题 总 分 3 0 分 ； 热 身 题 只 有 一 个 部 分 ， 不 占 分 。 每 一 个 部 分 ， 在 选 手 提 交 的 解 题 材 料 （ 可 能 是 程 序 、 答 案 等 形 式 ） 通 过 测 试 后 ， 选 手 可 以 获 得 对 应 部 分 的 所 有 分 数 。 队 伍 排 名 按 照 总 得 分 降 序 排 序 ， 对 于 得 分 相 同 的 队 伍 ， 按 照 罚 时 升 序 排 序 。 罚 时 的 计 算 方 式 如 下 ： 对 于 正 式 赛 题 的 每 一 个 部 分 ， 罚 时 计 算 为 第 一 次 通 过 时 间 加 上 在 这 个 部 分 上 的 错 误 提 交 次 数 乘 以 2 0 分 钟 ； 热 身 题 的 罚 时 等 于 负 二 十 分 钟 ， 即 通 过 热 身 题 可 以 减 免 二 十 分 钟 的 罚 时 ； 一 个 队 伍 的 罚 时 等 于 所 有 通 过 的 部 分 的 罚 时 之 和 。 奖 项 设 置 获 奖 队 伍 的 所 有 成 员 须 均 为 在 校 学 生 （ 包 括 中 小 学 、 大 学 本 专 科 及 全 日 制 硕 士 、 博 士 研 究 生 ， 含 本 年 度 应 届 毕 业 生 ） ， 其 余 队 伍 不 计 入 最 终 评 奖 。 本 次 比 赛 奖 项 设 置 如 下 ： 一 等 奖 ： 冠 军 队 伍 3 0 0 0 R M B / 人 。 二 等 奖 ： 亚 军 季 军 队 伍 1 5 0 0 R M B / 人 。 三 等 奖 ： 4 6 名 的 队 伍 1 0 0 0 R M B / 人 。 优 胜 奖 ： 7 1 5 名 的 队 伍 最 快 解 题 奖 ： 最 快 通 过 某 一 道 正 式 赛 题 的 l a r g e 部 分 的 队 伍 顽 强 拼 搏 奖 ： 比 赛 结 束 前 最 后 通 过 某 一 道 正 式 赛 题 的 某 个 部 分 的 队 伍 阳 光 普 照 奖 ： 从 得 分 不 为 0 且 没 有 获 得 以 上 奖 项 的 队 伍 中 随 机 抽 取 五 支 队 伍 后 四 个 奖 项 的 获 奖 队 伍 将 获 得 由 美 团 提 供 的 精 美 定 制 礼 品 ， 奖 品 会 在 后 续 通 知 中 公 开 。 赛 事 流 程 注 册 报 名 ： 5 月 1 日 中 午 1 2 : 0 0 5 月 1 0 日 中 午 1 2 : 0 0 内 填 写 下 方 问 卷 报 名 加 入 交 流 群 ： 北 大 算 协 & 美 团 比 赛 交 流 群 （ 群 号 9 4 7 0 6 4 2 6 9 ） 积 极 备 赛 ： 尝 试 并 解 决 热 身 题 测 试 赛 ： 5 月 1 5 日 晚 上 1 9 : 3 0 2 0 : 3 0 比 赛 时 间 ： 5 月 1 7 日 中 午 1 3 : 0 0 1 8 : 0 0 赛 后 交 流 ： 5 月 1 7 日 晚 上 2 0 : 0 0 ， 由 命 题 组 直 播 进 行 题 目 讲 解 获 奖 名 单 揭 晓 ： 5 月 1 9 日 中 午 1 2 : 0 0 指 导 与 出 题 人 本 次 赛 事 邀 请 了 北 京 大 学 的 罗 国 杰 教 授 和 张 勤 健 老 师 作 为 赛 事 顾 问 。 同 时 我 们 也 邀 请 到 了 杜 瑜 皓 、 金 策 、 T h e N A N O 团 队 以 及 其 他 很 多 不 愿 透 露 姓 名 的 优 秀 出 题 人 们 来 为 这 场 比 赛 命 题 。 热 身 题 本 次 比 赛 的 热 身 题 是 一 道 数 独 。 作 为 热 身 题 ， 欢 迎 大 家 在 赛 前 讨 论 、 并 尝 试 用 各 种 方 式 解 决 它 。 规 则 ： 数 字 1 9 在 每 行 每 列 以 及 每 个 九 宫 格 内 部 都 必 须 出 现 恰 好 一 次 。 对 于 每 一 条 曲 线 ， 从 带 有 圆 球 的 一 端 开 始 ， 这 条 曲 线 严 格 经 过 （ 不 包 括 角 ） 的 数 字 必 须 严 格 递 增 。 在 正 式 比 赛 开 始 后 ， 热 身 题 的 提 交 将 会 开 放 ： 提 交 格 式 是 一 个 9 行 9 列 空 格 隔 开 的 数 字 矩 阵 ， 表 示 这 个 数 独 的 一 种 填 法 。 选 手 须 知 本 赛 事 秉 承 公 平 公 正 的 原 则 ， 严 厉 查 处 作 弊 行 为 。 参 赛 选 手 需 遵 守 选 手 须 知 ， 每 支 队 伍 独 立 完 成 比 赛 。 在 比 赛 结 束 后 ， 我 们 会 通 过 代 码 查 重 等 方 式 来 检 测 作 弊 行 为 ， 并 取 消 作 弊 队 伍 的 评 奖 资 格 。 参 赛 选 手 应 当 认 真 阅 读 下 述 选 手 须 知 ， 一 旦 报 名 成 功 ， 默 认 参 赛 者 接 受 并 承 诺 遵 守 相 关 规 定 。 正 式 比 赛 过 程 中 允 许 同 一 个 队 伍 的 多 名 选 手 同 时 进 行 解 题 ， 并 允 许 选 手 自 由 使 用 各 类 辅 助 工 具 、 互 联 网 上 的 教 程 信 息 。 正 式 比 赛 过 程 中 所 有 赛 题 相 关 的 讨 论 只 能 在 队 伍 内 部 进 行 。 比 赛 过 程 中 禁 止 对 评 测 系 统 作 任 何 形 式 的 攻 击 行 为 。 在 比 赛 结 束 后 的 3 0 分 钟 内 ， 选 手 需 要 整 理 所 有 正 式 赛 题 相 关 的 解 题 材 料 （ 包 括 代 码 、 草 稿 等 ） 并 以 指 定 的 方 式 上 传 ， 以 作 为 作 弊 处 理 工 作 的 参 考 。 本 次 比 赛 的 赞 助 商 有 权 获 得 参 赛 者 的 报 名 资 料 。 北 京 大 学 算 法 协 会 对 赛 制 保 留 最 终 解 释 权 。 报 名 方 式 扫 描 下 方 二 维 码 填 写 表 单 ， 审 核 通 过 后 ， 工 作 人 员 会 在 五 日 内 和 您 联 系 。 期 待 您 的 加 入 ！ 常 见 问 题 好 感 兴 趣 ， 怎 么 报 名 本 次 比 赛 呀 ？ 扫 描 上 方 二 维 码 ， 填 写 问 卷 信 息 提 交 报 名 即 可 。 本 次 比 赛 以 队 伍 为 单 位 进 行 报 名 ， 一 个 队 伍 最 多 包 含 三 名 队 员 ， 当 然 我 们 也 欢 迎 单 人 队 伍 与 双 人 队 伍 的 参 加 。 想 和 同 学 们 在 线 讨 论 ， 可 有 组 织 收 留 ？ 欢 迎 加 入 官 方 交 流 群 “ 北 大 算 协 & 美 团 比 赛 交 流 群 ” （ 群 号 9 4 7 0 6 4 2 6 9 ） ， 如 遇 问 题 可 以 在 群 里 进 行 讨 论 或 者 发 送 邮 件 至 北 京 大 学 学 生 算 法 协 会 （ p k u s a a @ y e a h . n e t ） 想 和 来 自 不 同 学 校 的 朋 友 一 起 参 赛 ， 可 以 吗 ？ 本 次 比 赛 的 队 伍 没 有 学 校 的 限 制 ， 欢 迎 呼 朋 唤 友 参 加 赛 事 。 如 果 希 望 深 入 交 流 ， 可 以 加 入 “ 北 大 算 协 & 美 团 比 赛 交 流 群 ” （ 群 号 9 4 7 0 6 4 2 6 9 ） 。 已 经 报 名 ， 想 好 好 学 习 备 赛 ， 有 推 荐 资 源 吗 ？ 本 次 比 赛 在 传 统 算 法 竞 赛 的 基 础 上 ， 会 包 含 形 式 更 加 灵 活 的 题 目 。 如 果 对 算 法 竞 赛 的 知 识 感 兴 趣 ， 可 以 访 问 O I W i k i ( h t t p s : / / o i w i k i . o r g / ) 。 如 果 想 要 练 习 多 样 化 的 题 目 ， 可 以 尝 试 一 下 往 年 I P S C 的 赛 题 ( h t t p s : / / i p s c . k s p . s k / ) 。 还 有 其 他 问 题 想 问 ， 怎 么 咨 询 ？ 加 入 官 方 Q Q 交 流 群 （ 群 号 9 4 7 0 6 4 2 6 9 ） ， 可 以 直 接 在 群 内 咨 询 。 本 次 活 动 最 终 解 释 权 归 北 大 算 协 所 有 。 阅 读 全 文 U O J T e s t R o u n d # 2 题 解 2 0 1 7 0 1 0 8 2 0 : 1 3 : 5 2 B y j i r y _ 2 直 播 看 着 看 着 发 现 题 解 还 没 写 ， 反 正 题 目 比 较 简 单 ， 我 就 随 便 写 一 下 题 解 然 后 就 接 着 去 浪 吧 。 P . S . 写 好 一 句 话 题 解 被 吕 老 师 叫 回 来 重 写 了 ， 伤 心 到 变 形 。 感 觉 这 一 套 题 虽 然 总 体 难 度 不 大 ， 但 是 细 节 比 较 多 ， 套 上 捆 绑 还 是 比 较 恶 心 的 . . 而 且 验 题 的 时 候 感 觉 样 例 比 较 弱 （ 造 题 的 不 是 我 我 不 背 锅 ） 看 了 一 下 榜 感 觉 这 个 难 度 挺 兹 瓷 的 ？ 以 后 就 按 照 这 个 出 吧 。 题 目 排 列 顺 序 f r o m j i r y _ 2 ， 数 据 f r o m c y 算 法 一 聪 明 的 你 肯 定 发 现 了 把 所 有 位 置 按 照 权 值 第 一 关 键 字 升 序 ， 下 标 第 二 关 键 字 降 序 排 序 ， 依 次 分 配 $ 1 $ 到 $ n $ 这 $ n $ 个 数 就 直 接 w o r k 了 。 咦 我 好 像 不 会 排 序 那 怎 么 办 办 呢 ？ 只 好 写 个 冒 泡 排 序 了 。 时 间 复 杂 度 $ O ( n ^ 2 ) $ ， 期 望 得 分 $ 6 0 $ 分 。 算 法 二 哇 我 好 像 知 道 一 个 叫 做 s t d : : s o r t 的 东 西 耶 ， 赶 紧 来 试 一 试 吧 。 时 间 复 杂 度 $ O ( n \ \ l o g n ) $ ， 期 望 得 分 $ 1 0 0 $ 分 。 题 目 交 流 通 道 f r o m j i r y _ 2 ， 数 据 f r o m S k y D e c 算 法 一 先 来 考 虑 $ d _ > 0 $ 的 情 况 。 对 于 边 $ ( u , v ) $ ， 我 们 先 来 看 是 否 存 在 一 个 点 $ k $ 满 足 $ d _ = d _ + d _ $ ， 如 果 不 存 在 这 样 的 $ k $ ， 那 么 这 条 边 的 权 值 就 只 能 是 $ d _ $ ， 否 则 这 条 边 只 要 大 于 等 于 $ d _ $ 就 可 以 了 ， 即 有 $ K d _ + 1 $ 种 方 案 。 把 所 有 边 的 方 案 乘 起 来 就 可 以 了 。 时 间 复 杂 度 $ O ( n ^ 3 ) $ ， 期 望 得 分 $ 3 0 $ 分 。 算 法 二 考 虑 边 可 以 等 于 $ 0 $ 的 情 况 ， 这 时 $ d _ = 0 $ 的 边 肯 定 在 图 中 连 成 了 若 干 个 团 。 我 们 把 每 一 个 团 给 缩 起 来 。 两 个 团 之 间 的 点 对 距 离 一 定 是 相 等 的 ， 考 虑 团 与 团 之 间 的 边 ， 此 时 相 当 于 有 重 边 的 $ d _ > 0 $ 的 情 况 。 假 设 这 是 一 条 $ a $ 重 边 ， 如 果 存 在 $ k $ 有 $ d _ = d _ + d _ $ ， 那 么 所 有 边 只 要 大 于 等 于 $ d _ $ 就 可 以 了 ， 即 有 $ ( K d _ + 1 ) ^ a $ 种 方 案 。 如 果 不 存 在 ， 那 么 至 少 要 有 一 条 边 等 于 $ d _ $ ， 其 他 边 都 要 大 于 它 ， 即 有 $ ( K d _ + 1 ) ^ a ( K d _ ) ^ a $ 种 方 案 。 考 虑 团 内 部 的 边 ， 每 个 团 肯 定 由 $ 0 $ 的 边 连 成 了 一 个 联 通 块 ， 这 是 一 个 经 典 的 容 斥 ， 令 $ f _ i $ 为 $ n $ 个 点 的 距 离 为 $ 0 $ 的 团 的 方 案 数 ， $ g _ i $ 为 $ n $ 个 点 的 图 的 方 案 数 。 则 有 $ g _ n = ( K + 1 ) ^ } $ ， $ f _ n = g _ n \ \ s u m _ ^ f _ i \ \ t i m e s g _ \ \ t i m e s \ \ b i n o m \ \ t i m e s K ^ $ 。 把 所 有 部 分 的 答 案 乘 起 来 就 好 了 。 时 间 复 杂 度 $ O ( n ^ 3 ) $ ， 期 望 得 分 $ 1 0 0 $ 分 。 当 然 最 重 要 的 是 要 判 对 无 解 的 情 况 ， 大 致 有 四 种 ， 分 别 是 $ d _ > K $ ， $ d _ \ \ n e q 0 $ ， $ d _ \ \ n e q d _ $ ， $ d _ > d _ + d _ $ ， 大 力 c h e c k 一 下 就 可 以 了 。 题 目 难 度 提 升 f r o m j i r y _ 2 ， 数 据 f r o m c y 这 道 题 还 是 挺 简 单 的 ， 本 来 是 出 给 h i h o 的 A 题 ， 后 来 感 觉 有 点 难 了 （ 其 实 是 最 开 始 想 简 单 了 ） 就 出 U R 了 ， 感 觉 主 要 难 度 在 于 细 节 稍 微 多 了 点 。 算 法 一 按 位 枚 举 ， 判 断 合 法 性 只 需 要 把 后 面 所 有 的 数 升 序 排 序 然 后 检 查 一 下 就 可 以 了 。 直 接 裸 写 时 间 复 杂 度 $ O ( n ^ 4 ) $ 已 经 够 了 ， 期 望 得 分 $ 2 0 $ 分 。 算 法 二 考 虑 没 有 相 同 的 数 的 情 况 。 那 么 这 个 时 候 假 设 中 位 数 是 $ m $ ， 新 加 入 的 数 是 $ a $ 。 如 果 $ a m $ ， 那 么 中 位 数 增 大 ； 否 则 中 位 数 不 变 。 按 位 枚 举 ， 一 个 前 缀 有 解 当 且 仅 当 前 缀 的 中 位 数 $ m $ 小 于 等 于 所 有 还 没 有 放 的 数 。 最 开 始 先 放 最 小 的 数 ， 每 一 阶 段 放 两 个 数 进 去 。 阶 段 开 始 时 因 为 有 奇 数 个 数 ， 所 以 中 位 数 一 定 落 在 某 个 数 上 。 假 设 开 始 时 中 位 数 是 $ m $ ， 大 于 $ m $ 的 第 一 个 还 没 有 放 的 数 是 $ K $ ， 如 果 $ ( m , K ) $ 中 已 经 有 数 放 了 ， 那 么 这 个 数 不 管 放 什 么 都 可 以 ， 直 接 放 最 大 的 数 就 可 以 了 。 否 则 新 放 入 的 数 $ a $ 一 定 要 满 足 $ a + m \ \ l e q 2 K $ ， 即 $ a \ \ l e q 2 K m $ ， 令 $ R = 2 K m $ 。 如 果 $ ( m , R ] $ 中 已 经 有 数 放 了 ， 直 接 放 最 大 的 数 就 可 以 了 ， 否 则 找 到 $ ( m , R ] $ 中 最 大 的 数 放 进 去 即 可 。 假 设 此 时 中 位 数 是 $ M $ ， 大 于 等 于 $ M $ 的 第 一 个 还 没 有 放 的 数 是 $ L $ ， 如 果 $ ( m , L ) $ 中 已 经 有 数 放 了 ， 那 么 直 接 放 最 大 的 数 ， 否 则 就 只 能 放 $ L $ 了 。 可 通 过 第 4 个 子 任 务 ， 结 合 算 法 一 可 获 得 $ 5 0 $ 分 。 算 法 三 有 相 同 的 数 其 实 也 不 难 。 令 所 有 数 的 中 位 数 是 $ m $ ， 如 果 小 于 等 于 中 位 数 的 数 中 没 有 重 复 出 现 的 数 字 ， 那 么 算 法 一 仍 然 适 用 ， 否 则 令 $ R $ 为 第 一 个 小 于 等 于 $ m $ 的 重 复 出 现 的 数 字 。 那 最 开 始 两 个 数 最 大 字 典 序 的 情 况 一 定 是 两 个 $ R $ 。 因 为 如 果 更 大 的 话 中 位 数 就 没 机 会 落 在 重 复 数 上 了 ， 这 时 就 满 足 算 法 一 的 性 质 ， 然 而 最 大 的 数 还 没 有 放 ， 所 以 无 解 。 放 了 两 个 $ R $ 后 接 下 来 就 可 以 贪 心 了 ， 每 次 放 一 个 最 大 的 数 和 一 个 小 于 等 于 $ R $ 最 大 的 数 ， 这 个 时 候 中 位 数 在 两 个 $ R $ 中 左 右 横 跳 ， 一 直 没 有 变 化 ， 直 到 小 于 等 于 $ R $ 的 数 都 用 完 了 。 这 时 就 回 到 了 算 法 一 的 情 况 ， 接 着 用 算 法 一 就 可 以 了 。 如 果 暴 力 实 现 的 时 间 复 杂 度 $ O ( n ^ 2 ) $ ， 期 望 得 分 $ 4 0 $ 分 。 可 以 发 现 所 有 的 操 作 都 是 可 以 用 s e t 方 便 的 做 到 。 时 间 复 杂 度 $ O ( n \ \ l o g n ) $ ， 期 望 得 分 $ 1 0 0 $ 分 。 后 半 部 分 直 接 按 位 枚 举 也 是 可 以 的 ， 稍 微 优 化 一 下 可 以 做 到 $ O ( n \ \ l o g ^ 2 n ) $ 或 者 $ O ( n \ \ l o g n ) $ ， 细 节 会 稍 微 少 一 点 。 因 为 要 降 难 度 ， 所 以 也 没 去 卡 $ O ( n l o g ^ 2 n ) $ 的 做 法 ， 感 觉 还 是 比 较 良 心 的 。 阅 读 全 文 暂 别 2 0 1 6 0 7 2 7 2 1 : 5 5 : 5 6 B y j i r y _ 2 众 所 周 知 智 障 少 女 九 条 可 怜 一 夜 之 间 就 要 变 成 大 学 生 了 。 虽 然 名 字 写 的 和 v f k 一 样 但 是 感 觉 自 己 并 写 不 出 来 那 样 的 文 章 ， 那 就 只 好 试 试 老 干 部 流 啦 。 我 大 概 是 在 两 年 前 的 这 个 时 候 第 一 次 听 到 u o j 的 ， 应 该 算 是 第 二 批 用 户 吧 ， 那 个 时 候 u o j 群 里 也 只 有 不 到 1 0 0 人 ， 大 家 每 天 热 衷 于 交 个 A + B 然 后 自 己 h a c k 自 己 ； 后 来 因 为 评 测 机 压 力 太 大 ， v f k 把 这 项 娱 乐 活 动 给 禁 止 了 ， 大 家 就 开 始 水 群 ； 再 后 来 因 为 u o j 群 太 水 了 ， v f k 就 搞 了 个 叫 三 连 击 的 东 西 出 来 ， 大 家 就 开 始 专 注 举 报 三 连 击 。 然 后 最 开 始 的 时 候 ， u o j 首 页 除 了 r a t i n g 排 名 ， 还 有 一 个 叫 做 通 过 题 数 排 名 的 东 西 ， 然 而 没 过 两 天 ， 就 有 一 大 堆 小 号 贴 着 别 人 的 代 码 愉 快 到 了 榜 首 ， 然 后 这 个 功 能 就 被 b a n 了 。 那 个 时 候 自 己 刚 刚 被 N O I 类 别 杀 ， 心 灰 意 冷 ， 每 天 除 了 睡 觉 吃 饭 就 想 着 出 偏 题 报 复 社 会 。 憋 了 一 个 暑 假 出 出 来 三 套 垃 圾 题 ， D Z Y L o v e s G r a p h 就 是 其 中 一 道 （ 其 中 还 有 一 道 放 出 来 的 题 目 是 D Z Y L o v e s M a t h V I I I ) ， 当 时 出 的 时 候 标 算 是 可 持 久 化 并 查 集 什 么 的 。 后 来 听 说 U O J 要 出 U E R ， 然 后 自 己 就 投 了 这 道 题 ， v f k 一 眼 艹 了 标 算 然 后 就 把 这 题 收 了 [ 捂 脸 ] 。 而 且 后 来 好 像 还 把 标 程 写 错 了 ， 如 果 没 记 错 的 话 这 题 应 该 是 U O J 上 第 一 个 被 H a c k 的 标 程 ， 在 这 之 后 这 种 事 情 好 像 就 渐 渐 的 多 了 起 来 2 3 3 3 。 我 第 一 次 给 U O J 出 题 的 幕 后 故 事 差 不 多 就 是 这 样 的 ， 那 个 时 候 自 己 出 题 的 口 味 也 是 非 常 不 正 常 ， 之 前 还 出 了 一 大 堆 奇 形 怪 状 的 高 斯 消 元 题 。 后 来 跟 着 集 训 队 爸 爸 们 做 了 一 百 多 道 C F 题 之 后 渐 渐 知 道 了 怎 么 出 题 ， 也 渐 渐 的 有 了 正 常 的 评 价 题 目 好 坏 的 观 念 ， 之 后 的 两 年 也 算 是 断 断 续 续 的 给 U O J 出 了 挺 多 题 吧 ： D Z Y L o v e s G r a p h ， 怎 样 更 有 力 气 ， 智 商 锁 ， 懒 癌 ， 信 息 的 交 换 ， 决 战 圆 锥 曲 线 ， 开 学 前 的 涂 鸦 ， 量 子 态 的 棋 盘 ， 元 旦 老 人 与 汉 诺 塔 ， 元 旦 老 人 与 数 列 ， 最 强 跳 蚤 ， 思 考 熊 ， 票 数 统 计 ， 合 唱 队 形 ， 奇 怪 的 线 段 树 列 出 来 发 现 居 然 有 1 5 道 题 ， 惊 了 ， 好 多 呀 . . 然 而 翻 了 一 下 好 像 并 没 有 人 同 时 A 了 这 些 题 Q A Q 。 在 这 么 多 题 里 面 我 自 己 最 喜 欢 的 就 是 懒 癌 啦 ， 简 直 就 是 出 题 生 涯 的 巅 峰 。 之 后 就 是 元 旦 老 人 与 数 列 和 思 考 熊 了 ， 虽 然 后 面 那 题 出 了 出 题 事 故 有 点 小 遗 憾 ， 但 就 出 这 些 题 的 i d e a 来 说 ， 感 觉 还 是 挺 自 豪 的 。 最 后 就 是 奇 怪 的 线 段 树 啦 ， 这 道 题 应 该 是 我 出 了 这 么 久 题 第 一 道 网 络 流 题 ， 感 觉 意 外 的 不 错 2 3 3 3 考 场 上 被 稳 爷 爷 直 接 碾 过 去 吓 得 我 瓜 子 都 掉 了 。 有 点 小 遗 憾 的 就 是 开 学 前 的 涂 鸦 和 思 考 熊 这 两 题 了 ， 它 们 都 或 多 或 少 出 了 点 出 题 事 故 。 仔 细 一 看 好 像 到 现 在 都 还 没 有 真 正 的 勇 士 写 前 面 这 题 的 标 算 Q A Q 有 没 有 老 司 机 愿 意 来 写 一 波 大 D P 呀 ， 要 不 第 一 个 用 标 算 A 这 题 的 人 来 找 我 我 请 他 吃 一 顿 饭 吧 2 3 3 3 再 来 讲 讲 自 己 出 比 赛 的 经 历 吧 。 泥 萌 问 我 U O J 管 理 员 辛 不 辛 苦 ， 当 然 是 辛 苦 的 啊 。 感 觉 当 了 这 么 久 管 理 员 ， 学 会 的 一 个 道 理 就 是 ： 没 有 什 么 d d l 是 通 一 次 宵 解 决 不 了 的 ！ 在 当 管 理 员 之 前 就 为 了 调 开 学 前 的 涂 鸦 熬 到 凌 晨 ， 这 瘠 薄 题 真 的 是 怎 么 调 都 有 错 ， 当 时 真 是 意 识 模 糊 。 后 来 造 万 圣 节 那 场 U E R 也 是 ， 数 据 各 种 有 错 ， 各 种 弱 ， 万 圣 节 的 南 瓜 灯 的 数 据 我 造 到 了 凌 晨 三 点 ， 最 后 好 像 还 是 太 弱 了 ， 嗨 呀 这 是 最 气 的 。 然 后 就 是 U N R 了 ， 因 为 比 赛 时 间 正 好 和 毕 业 旅 行 冲 突 ， 出 发 前 一 天 晚 上 索 性 通 了 一 波 宵 看 了 一 波 日 出 ， 把 坑 填 了 大 半 ， 后 来 实 在 来 不 及 就 随 手 丢 到 乐 滋 滋 脸 上 拔 腿 跑 啦 。 还 有 一 场 不 得 不 说 的 就 是 U R # 1 0 啦 ， 在 出 这 场 之 前 我 和 乐 滋 滋 突 击 学 习 了 半 个 多 月 的 抽 代 （ 为 了 看 懂 七 爷 的 题 解 ） ， 然 后 在 去 清 华 集 训 的 火 车 上 我 强 忍 着 翔 意 写 完 了 P a s c a l 的 交 互 库 （ 咦 好 像 大 部 分 的 时 间 是 在 看 琅 琊 榜 哎 ） ， 直 到 比 赛 开 始 前 1 0 分 钟 才 把 所 有 东 西 做 好 。 后 来 到 了 比 赛 结 束 前 1 0 分 钟 突 然 发 现 标 程 错 了 ， 还 好 数 据 造 的 机 智 大 样 例 什 么 的 都 没 什 么 问 题 ， 之 后 匆 匆 忙 忙 又 是 改 标 程 又 是 改 数 据 ， 等 到 题 解 发 出 来 的 时 候 已 经 十 二 点 多 了 ， 意 识 模 糊 。 感 觉 造 U R 的 故 事 实 在 太 多 了 ， 一 打 开 话 题 根 本 写 不 完 啊 . . 篇 幅 问 题 这 儿 就 不 写 了 ， 以 后 群 里 有 讲 故 事 活 动 的 时 候 再 说 吧 2 3 3 3 。 虽 然 造 U R 挺 辛 苦 的 ， 不 过 在 看 到 大 家 愉 快 做 （ 爆 ） 题 （ 零 ） 的 时 候 ， 感 觉 还 是 非 常 开 心 的 ！ 特 别 是 在 最 后 大 家 愉 快 讨 （ 骂 ） 论 （ 我 ） 题 （ 毒 ） 目 （ 瘤 ） 的 时 候 ， 感 觉 一 切 付 出 都 是 值 得 的 ！ 后 来 等 到 我 C T S C 身 败 名 裂 退 役 之 后 ， 因 为 自 己 沉 迷 守 望 先 锋 ， 所 以 投 入 在 U O J 上 的 时 间 也 少 了 很 多 ， 当 时 我 和 v f k 的 日 常 差 不 多 就 是 ： v f k ： j r y j r y 快 来 造 U R ！ j r y j r y 快 去 找 题 ！ j r y ： 好 ！ 我 这 就 去 问 问 ！ 啊 守 望 先 锋 真 t m 好 玩 。 所 以 实 在 是 对 不 起 大 家 了 Q A Q 这 段 时 间 U O J 的 比 赛 连 续 跳 票 的 锅 的 确 应 该 是 我 背 。 我 印 象 当 中 有 好 几 位 想 给 U O J 投 题 的 人 ， 特 别 是 有 一 道 出 题 答 题 的 小 哥 ， 真 的 是 特 别 热 心 ， 题 目 改 了 一 版 又 一 版 ， 但 是 那 个 时 候 自 己 处 理 的 可 能 也 是 比 较 敷 衍 ， 草 草 了 事 ， 渐 渐 的 就 没 了 下 文 ， 实 在 是 对 不 起 了 [ 鞠 躬 ] 。 如 果 你 们 看 到 了 这 篇 文 章 ， 如 果 还 愿 意 的 话 ， 可 以 把 题 目 发 给 下 一 代 管 理 员 们 ！ 我 相 信 他 们 会 认 真 处 理 的 ！ （ 三 句 话 不 离 甩 锅 ） 说 了 这 么 多 ， 也 该 说 到 正 题 啦 ！ 智 障 少 女 九 条 可 怜 已 经 成 为 了 退 役 老 人 ， 也 该 淡 出 U O J 的 出 题 圈 了 ， 之 后 也 应 该 让 现 役 选 手 们 出 一 些 有 趣 的 题 给 大 家 了 。 当 然 如 果 有 好 的 i d e a 我 自 然 也 是 会 出 题 的 ， 毕 竟 还 是 不 想 这 么 轻 易 的 就 让 出 出 题 数 最 多 的 U R 出 题 人 这 个 位 置 2 3 3 3 。 接 着 就 是 大 家 期 待 已 久 的 念 U O J 下 一 代 管 理 员 名 单 的 环 节 了 ！ 感 谢 这 些 勇 士 们 义 无 反 顾 的 接 下 了 U O J 管 理 员 的 d e b u f f ！ 他 们 是 （ 之 后 可 能 会 有 补 充 ） ： m a t t h e w 9 9 , C _ S U N S H I N E , S k y D e c , N a n o A p e , c y 最 后 就 用 v f k 去 年 的 话 结 尾 吧 。 虽 说 博 客 题 目 是 暂 别 ， 但 是 也 不 是 暂 别 吧 ， 因 为 U O J 的 团 队 一 直 在 这 里 。 我 们 会 忙 活 U O J 的 事 ， 只 是 花 的 时 间 比 以 前 少 多 了 。 我 很 喜 欢 U O J ， 即 使 从 O I 退 役 了 也 如 此 ， 高 三 折 腾 U O J 的 日 子 是 最 难 忘 的 回 忆 ， 愿 U O J 有 更 加 美 好 的 未 来 。 （ 话 说 是 不 是 现 在 可 以 以 “ 出 比 n o i 更 像 n o i 的 比 赛 ” 为 目 标 啦 2 3 3 3 ） 阅 读 全 文 U O J N O I R o u n d # 1 2 0 1 6 0 7 1 3 1 9 : 0 3 : 1 9 B y j i r y _ 2 U O J N O I R o u n d # 1 将 于 7 月 1 6 日 至 7 月 1 8 日 举 行 。 这 是 U O J 第 一 场 U O J N O I R o u n d 。 Q ： 教 练 我 只 听 说 过 U E R , U R 和 打 酱 油 的 U T R ， 这 U N R 又 是 什 么 呀 。 A ： 因 为 马 上 就 要 N O I 啦 ， 既 然 大 家 都 觉 得 U E R 太 难 了 做 N O I 模 拟 一 点 都 不 清 真 ， 那 么 我 们 就 彻 底 地 来 一 次 N O I 全 真 模 拟 吧 ！ 比 赛 时 间 笔 试 模 拟 将 于 7 月 1 6 日 晚 1 9 点 开 始 ， 将 进 行 半 个 小 时 。 D a y 1 的 比 赛 将 于 7 月 1 7 日 上 午 8 点 半 开 始 ， 将 进 行 五 个 小 时 ， 共 三 道 题 。 D a y 2 的 比 赛 将 于 7 月 1 8 日 上 午 8 点 半 开 始 ， 将 进 行 五 个 小 时 ， 共 三 道 题 。 出 题 阵 容 这 次 比 赛 的 大 部 分 题 目 来 自 于 I O I 2 0 1 6 国 家 候 选 队 的 队 员 ， 出 题 人 有 ： j i r y _ 2 ， x l l e n d 3 , S k y D e c ， m a t t h e w 9 9 ， q m q m q m ， Y J M W O I 这 场 比 赛 除 笔 试 外 将 计 入 r a t i n g 比 赛 难 度 比 赛 的 难 度 将 与 N O I 2 0 1 3 相 近 ， 相 信 对 绝 大 部 分 选 手 来 说 题 目 是 具 有 一 定 的 挑 战 性 的 。 同 时 我 们 尽 力 确 保 了 较 多 的 部 分 分 、 较 好 的 区 分 度 以 及 考 察 内 容 的 全 面 性 ， 题 目 中 还 有 着 一 道 提 交 答 案 题 ， 大 家 可 以 放 心 食 用 。 比 赛 奖 励 这 次 比 赛 将 会 根 据 三 次 比 赛 的 总 分 进 行 排 序 （ 如 果 存 在 同 分 将 以 两 天 的 罚 时 总 和 作 为 第 二 关 键 字 ） ， 其 中 比 赛 的 前 五 名 将 成 为 这 次 训 练 的 金 牌 得 主 ， 第 六 名 到 第 十 五 名 将 获 得 银 牌 ， 第 十 六 名 到 第 三 十 名 将 获 得 铜 牌 。 （ 得 奖 人 数 将 根 据 参 赛 人 数 进 行 调 整 ） 总 分 前 三 名 将 获 得 U O J 萌 萌 哒 的 撕 烤 熊 抱 枕 一 只 。 U P D ： 比 赛 已 经 结 束 。 颁 奖 环 节 经 过 管 理 员 们 的 讨 论 ， 决 定 发 放 1 5 枚 金 牌 ， 2 5 枚 银 牌 ， 5 0 枚 铜 牌 ， 同 时 总 分 前 三 名 将 获 得 U O J 萌 萌 哒 的 撕 烤 熊 抱 枕 一 只 。 恭 喜 获 得 抱 枕 的 选 手 ： W u H o n g x u n x u m i n g k u a n W r o n g A n s w e r 获 奖 名 单 见 排 行 榜 阅 读 全 文 U n i v e r s a l O n l i n e J u d g e | 鄂 公 网 安 备 4 2 0 1 0 2 0 2 0 0 0 5 0 5 号 | 鄂 I C P 备 1 4 0 1 6 0 4 8 号 S e r v e r t i m e : 2 0 2 4 0 9 2 9 0 3 : 2 4 : 4 3

站点概括

关于jiry-2.blog.uoj.ac说明：
jiry-2.blog.uoj.ac由网友主动性提交被址汇收录整理收录的，址汇收录仅提供jiry-2.blog.uoj.ac的基础信息并免费向大众网友展示，jiry-2.blog.uoj.ac的是IP地址：- 地址：-，jiry-2.blog.uoj.ac的百度权重为0、百度手机权重为0、百度收录为0条、360收录为0条、搜狗收录为0条、谷歌收录为0条、百度来访流量大约在-之间、百度手机端来访流量大约在-之间、jiry-2.blog.uoj.ac的备案号是-、备案人叫-、被百度收录的关键词有0个、手机端关键词有0个、该站点迄今为止已经创建未知。

内容声明：

1、本站收录的内容来源于大数据收集，版权归原网站所有！
2、本站收录的内容若侵害到您的利益，请联系我们进行删除处理！
3、本站不接受违规信息，如您发现违规内容，请联系我们进行清除处理！
4、本文地址：https://www.y333.cn/links/201c2d315568b69c1f2f.html，复制请保留版权链接！

---