https://enucai.github.io/tags/xcpc/ Recent content in Xcpc on Terminal Hugo en-us Sat, 04 Apr 2026 15:36:04 +0800 https://enucai.github.io/posts/cp-maker/ Sat, 04 Apr 2026 15:36:04 +0800 https://enucai.github.io/posts/cp-maker/ <p>项目地址：<a href="https://github.com/Enucai/CP-Maker">https://github.com/Enucai/CP-Maker</a>。</p> <p>这是一个帮你为算法竞赛题目造数据的项目。本项目大部分由 GPT-5.3-Codex 生成。</p> <p>写这个项目的原因是要搬模拟赛，但是不想自己造数据了，一些比较简单的题造菜一点的数据也没啥关系，所以让 ai 造一下得了。</p> <p>你只需要提供题目描述，输入输出格式，数据范围和 std，项目可以自动生成 testlib 格式的 generator, validator 和 checker，然后批量生成输入输出文件。当然如果你能够提供题目解法，生成效果可能会更好。</p> <p>同时，如果你要卡一部分做法，你也可以提供额外的提示词，让 AI 帮你造一些更强的数据。</p> <p>项目支持直接将数据打包成 UOJ 格式，略去了人工写 <code>problem.conf</code> 的过程。</p> <p>相信只要你使用的模型足够强，那么生成的数据就能足够强。</p> <p>目前用 <code>grok-4.1-fast</code> 并非 coding 模型来造「联合省选 2026 recollector」的数据，能够生成与官方数据强度类似的数据（）。当然我没有免费的 api key 可以用，所以用的模型都比较菜。有钱的可以用更强的模型试试。</p> <p><img src="https://enucai.github.io/images/cpmaker-sample.png" alt=""></p> <p>接下来的一些更新方向：</p> <ul> <li>添加 subtask 的支持，从而更加适配 OI 题目的要求。（已更新 @ 2026.4.4 18:45）</li> </ul> <p>欢迎提交 Issues 或 PR。</p> https://enucai.github.io/posts/y-fast-trie/ Mon, 08 Dec 2025 23:38:36 +0800 https://enucai.github.io/posts/y-fast-trie/ <p>This is my presentation slides for a data structures and algorithms presentation, which introduces the Y-Fast Trie algorithm.</p> <div class="pdf-embed"> <iframe src="https://enucai.github.io/downloads/y-fast-trie.pdf" width="100%" height="800" style="border:0;" loading="lazy" title="PDF document"> </iframe> </div> <p>Or open the PDF file here to view: <a href="https://enucai.github.io/downloads/y-fast-trie.pdf">Y-Fast Trie Algorithm.pdf</a>。</p> https://enucai.github.io/posts/authored-problems/ Fri, 10 Oct 2025 21:52:33 +0800 https://enucai.github.io/posts/authored-problems/ <ul> <li> <p>Codeforces Global Round 28 B. Kevin and Permutation <a href="https://codeforces.com/contest/2048/problem/B">https://codeforces.com/contest/2048/problem/B</a></p> </li> <li> <p>Codeforces Global Round 28 F. Kevin and Math Class <a href="https://codeforces.com/contest/2048/problem/F">https://codeforces.com/contest/2048/problem/F</a></p> </li> <li> <p>2025 Multi-University Training Contest 10 G. Message Spreading <a href="https://acm.hdu.edu.cn/showproblem.php?pid=8093">https://acm.hdu.edu.cn/showproblem.php?pid=8093</a></p> </li> <li> <p>2025 Multi-University Training Contest 10 L. Counting Colorful Sequence <a href="https://acm.hdu.edu.cn/showproblem.php?pid=8098">https://acm.hdu.edu.cn/showproblem.php?pid=8098</a></p> </li> <li> <p>Pan African Informatics Olympiad 2025 Day 1 D. XOR Multiset <a href="https://qoj.ac/contest/2525/problem/14517">https://qoj.ac/contest/2525/problem/14517</a></p> </li> <li> <p>Secret Source 登山计划 <a href="https://zhengruioi.com/problem/3387">https://zhengruioi.com/problem/3387</a></p> </li> </ul>