（2023.3.6更新）【2023 Q1】洛谷主题库试题提供以及反馈帖

工单反馈版

chen_zhe @ 2023-02-01 13:08:15

2023 年 2 月 13 日更新：最新进行的 NOI 系列赛事题目【包括 NOIP、CSP-JS、NOI Online、WC、NOI、CTS(C)、国家集训队集训（CTT）、联合/各省省选、NOIP 春季测试等竞赛的题目】以及 APIO、IOI 题目不接受用户投题，由管理组上传。

2023 年 3 月 6 日更新：2023 年 3 月 5 日举办的 THUPC 不接受用户投题，由管理组上传

洛谷鼓励各位用户将大型比赛的试题或者洛谷上缺乏的模板题，在确认没有版权问题的情况下，提供给洛谷。 但是因为此类贴子日益增多，严重影响了讨论版面，而且部分用户所提供的试题并不符合规定，故做出以下说明：

  • 所谓的大型比赛，指的是国家或者地区级别的比赛（例如 USACO，POI，Baltic OI 等），或者大型的网络公开赛（例如 Codeplus 等），但是不包含例如校内的网络模拟赛之类的试题。
  • 请注意，JOI 有关竞赛（包括 JOI open）原则上是不接受用户投题的。对于其它大型竞赛题目，如果测试点过多且单个测试点时间过长也有被拒绝的可能。如果您希望搬运这类比赛题，请提前咨询管理员。另外 USACO 的铜组也不接受用户投题。
  • 最新进行的 NOI 系列赛事题目【包括 NOIP、CSP-JS、NOI Online、WC、NOI、CTS(C)、国家集训队集训（CTT）、联合/各省省选、NOIP 春季测试等竞赛的题目】以及 APIO、IOI 题目不接受用户投题，由管理组上传。
  • 对于模板题，其在现在的 OI 中，必须存在一定的实际意义，不能是非常生僻的，全网可能没有一个算法竞赛题涉及到相关知识点的算法或者数据结构。洛谷现决定根据 OI-Wiki 判断一个模板是否有存在的必要，即必须在 OI-Wiki 中有一个专门的页面。对于以前不符合此项要求的模板题，取消模板标签。同时，建议在造模板题之前先与管理员私信沟通好洛谷是否接受该模板。
  • 贡献大型比赛的试题必须确保没有版权争议。为防止出现版权问题导致的不必要纠纷，供题时必须标注题目来源，搬运题目必须标注原题链接。若需搬运来自其他 Online Judge 的翻译题，必须确保没有任何版权问题的情况下，按照洛谷主题库题目规范所要求的格式以及对方 Online Judge 的版权要求进行搬运。若贡献明显有版权问题的题目，视情节严重程度处以警告/禁言/棕名/封号的惩罚。另外，对于比赛赛题，请一次性提交一场比赛中所有的题目。只有在题库中相应比赛的题目出现缺漏的时候才允许零散提交。特殊地，对于 COCI 题目，如果题库中只缺失 AB 两题，从现在起不再接受补充，但是对于整套提供的题目，仍然接受前两题。
  • 贡献的题目需严格遵守洛谷主题库题目规范，请在贡献之前对照规范逐字逐句检查。特别地，所提供的试题中，若需要 spj，则相对较易的部分必须自行完成。若实在有困难才可以征集。具体尺度由管理进行评判。
  • 在本讨论中，允许用户提供试题，要求用户至少达到绿勾级别。
  • 贡献题目禁止单独开帖，请在此讨论下回复，若恶意浪费管理员时间，视情节严重程度处以警告/禁言/封号的惩罚。
  • 原则上不收距今超过 20 年（含）的题目，如果题目具有特殊价值，可以联系管理员添加单题（而不是整套提供）

洛谷不接受用户直接提供自创的原创题。若非搬运大型比赛的试题的情况，一般仅允许通过审核的洛谷公开赛赛题加入主题库（通过审核公开赛、赛后申请加入主题库的方式加入）。

同时，对于已在洛谷主题库中但不符合洛谷主题目题目规范的题目，我们鼓励用户进行更正，但也至少要达到绿勾级别。要求更正后的题面严格遵守规范，同样回复在本讨论下，为了方便管理员，请将题面使用代码框```括起来。

为了提高管理员的审核效率，本贴禁止任何无意义回复，所有无意义回复均会被删除，行为恶劣者将会禁言，但是可以询问说明中的问题。若为修复题目问题，建议带上链接以增加效率。

请不要@管理员，会有管理员不定期来本帖处理。

by ttq012 @ 2023-02-02 08:37:58

@hyc1026 绿勾就可以了

by hyc1026 @ 2023-02-02 08:40:37

@willem248

在本讨论中，允许用户提供试题，要求用户至少达到绿勾级别。

这句话的意思是，提供上面那些满足条件的试题，还要求提供者是绿勾，并不是说只要绿勾就能提供自己出的题（引用：dbxxx）

应该是这样

by 035966_L3 @ 2023-02-02 10:25:35

为什么还不修 P1735 的数据……

by ice_fish01 @ 2023-02-02 11:05:26

P1650 田忌赛马（原题，不合规范）

修改后（To 云剪贴板）

by tzc_wk @ 2023-02-02 12:07:50

提供 CTT2021 的 11 道题目，目前缺少一道交互题 D2T2，建议先把位置留下来，剩余 11 道题的链接如下：

by Sprague_Garundy @ 2023-02-02 12:12:39

@lTgMFePRoeZ 要把隐藏改成公开的，不然进主题库还是看不见（

by cfkk @ 2023-02-02 13:37:52

COCI2022-2023#3

by DottedCalculator @ 2023-02-02 15:03:23

提供刚过去的USACO2023一月竞赛所有组别的12道题目，已经中文翻译并添加LaTeX （均无数据）:

Cu

T1: https://www.luogu.com.cn/problem/U278067

T2: https://www.luogu.com.cn/problem/U278070

T3: https://www.luogu.com.cn/problem/U278073

Ag

T1: https://www.luogu.com.cn/problem/U278077

T2: https://www.luogu.com.cn/problem/U277275

T3: https://www.luogu.com.cn/problem/U277280

Au

T1: https://www.luogu.com.cn/problem/U278089

T2: https://www.luogu.com.cn/problem/U278361

T3: https://www.luogu.com.cn/problem/U278411

Pt

T1: https://www.luogu.com.cn/problem/U278421

T2: https://www.luogu.com.cn/problem/U278424

T3: https://www.luogu.com.cn/problem/U278435

by DottedCalculator @ 2023-02-02 15:07:07

另附银组T3参考的SPJ如下:

#include "testlib.h"
#include <bits/stdc++.h>
using namespace std;

int main(int argc, char *argv[]) {
    registerTestlibCmd(argc, argv);
    int n, a[100010], b[100010];
    n = inf.readInt();
    for (int i = 0; i < n; i++) a[i] = inf.readInt();
    int ans1 = 0, ans2 = 0;
    string s1, s2;
    s1 = ans.readString(); s2 = ouf.readString();
    if (s1.length() != s2.length())
        quitf(_wa, "The output length is invalid.");
    for (int i = 1; i < s1.length(); i++) {
        if (s1[i - 1] != s1[i]) ans1++;
        if (s2[i - 1] != s2[i]) ans2++;
    }
    assert(ans2 >= ans1);
    if (ans2 > ans1) quitf(_wa, "The Jury has a better solution.");
    int cur = 0;
    for (int i = 0; i < s2.length(); i++){
        if (s2[i] != 'L' && s2[i] != 'R') quitf(_wa, "The output contains illegal characters.");
        if (s2[i] == 'L') b[cur++]++;
        else b[--cur]++;
        if(cur < 0 || cur > n) quitf(_wa, "Bessie left the number line");
    }
    if(cur != 0) quitf(_wa, "Bessie didn't arrive at 0 in the end.");
    for(int i = 0; i < n; i++)
        if(a[i] != b[i]) quitf(_wa," The output doesn't fit with Farmer Nhoj's observations.At i=%d, c_i=%d, but your output has value %d",i,a[i],b[i]);
    quitf(_ok, "The answer is correct");
}

@ 览遍千秋

by masterhuang @ 2023-02-02 17:53:36

关于模板题的疑问：

很多多项式模板不符合

必须存在一定的实际意义，不能是非常生僻的，全网可能没有一个算法竞赛题涉及到相关知识点的算法或者数据结构

但个人认为不应该撤销模板。

上一页 | 下一页