返回本月特题

本月特题，第 06 级 预览

预览。这是十二月的本月特题，提前开放，让你可以先试一试。预览为期一个月，使用自己的图和自己的排行榜。每月 1 日排行榜和所有计时都从空白开始，什么都不会带过去。十二月开始时会换成新的图和空的排行榜。

• 顶点数：1000000，编号为 0 到 999999。
• 每对顶点以概率 p = 1/2 相连，各对之间互不影响。

规则。你的图由一个 64 位十六进制数字的密钥 K 给出。顶点 i 和 j（i < j）在 SHA-256(K, i, j) 的第一位为 1 时相连。这里 K 按它的 32 个字节计算，i 和 j 按 8 字节大端序数字计算。文件在 k 这一行给出密钥。

规则的代码，可免费使用（CC0）：C、C++、JavaScript。你可以在显示密钥之前先写好程序。计时只从显示密钥时开始。

你的答案。按回路顺序列出全部 n 个顶点，每个恰好一次，用空格或换行分隔。每个顶点必须与下一个相连，最后一个必须与第一个相连。任何这样的回路都会被接受。可以直接输入，或上传一个文本文件，或只含这个文件的 .gz 或 .tar.gz。

登录以获取你自己的图