以下の内容はhttps://zrkkkk.hatenablog.com/entry/2025/05/26/042828より取得しました。


TSG LIVE! 14 Kyopro 開催記

https://mofecoder.com/contests/tsg_live_14

TSG LIVE! 14 プログラミングコンテストの作問と一部テストを行いました。

2 vs. 2 チーム戦想定のセットで全13問でしたが、そのうちの7問ACFGHILの作問およびMのテストを担当しました。 Live Kyoproの作問は3回目で、これで累計14問(原案7 準備まで7)になりました。

自担当(原案のみ含む)

A

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_a

現J問題のkitaku 原案が提出された直後に思いついて投げ、誰からも100点の案がこれ以上出て来なかったのでしれっと作業して採用を決めました。 otajyスタンプ、TSGに本当にあります。

C

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_c

ARC113-B が元ネタで、少し前に思いついて作問ストックから取り出してきた枠です。最初200でしたが意外とここでWAが出ていたみたいで300にしてちょうど良かったかと思います。

F

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_f

原案のみ ペンパをもとに簡単枠を作問しようとし、ダブルチョコに思いを馳せていたらできました。最初5×5の盤面くらいを想定していましたがpuyo君からO(H2W2) で解けるとの指摘をもらい制約が強化されました。

G

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_g

昔マチンの公式をテーマに数学の問題を作っていたことがあり、それを競プロで聞けないかと考えていたらOutput-onlyにするという案が生えました。 一見仰々しいですが思ったより簡単です。(中高生競プロer諸氏はごめん......)

H

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_h

原案のみ グラフの作問練習です。テストケース作りを他人に丸投げしていますが......

大小関係による01圧縮っぽい(JOI難易度10の舞踏会みたいなの)設定を作ったのですが、冷静に考えるとただのシミュレーションで問題ないことが判明しました。ですが作業枠にはちょうど良さそうなのでそのまま500で出しました。

I

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_i

原案のみ このセット唯一の自薦可能枠かもしれません。 順列やABC文字列でいろいろ考えていたのですがまともに解けたのは01の場合のみでした。01文字列でもそれなりに意味のある言い換え+ちょっと非自明な計算量削減が聞けたので個人的には満足のいく作問だったと思っています。やや簡単目だと思っていたのでこの問題がチームの勝敗を分ける問題になっていたのは少し意外でした。

L

https://mofecoder.com/contests/tsg_live_14/tasks/tsg_live_14_l

難問枠が足りなかったので履修したばかりのFPSで何か聞けないか考えていたところ発生しました。01文字列のくだりは難読化のための後付けです。

最初はNだけだったのですが、テスターの指摘よりOEISだけで出るのはあまりよくないとのことでXを追加して人工的にOEIS防止をしました。 あまりに典型なので500に置くことを提案したら猛烈に反対されました。そりゃそうか

本番は5ACと後ろの各Writerからのボスラッシュでは一番解かれていました。元よりFPSお化けが3秒で通してくる想定ではありましたが......

自担当以外コメント

B

yukicoderのtatyam問に並び替え可能verがあったはず

D

難易度調整のために生み出された300と400の中間

E

重い

J

重複のパターンは見えやすい方だと思っていたが、ペナルティ数的にそうでもないらしい Testerちゃんと通しているので正しいとは思う

K

むずいよ

M (Tester)

後ろが数え上げ4問になりかけていたときにtesterとして入っていただいていたなしゃさんから提案いただいた問題。 初見で言い換えまでできてそこから進めなかったの典型力不足~~~ Writer想定はAlien DP Testerおよび当日ACした人は飴(JOI春2018)

余談

元々600点としてもう1問提案していたが、既出チェックをさぼっていたせいでTest段階になって完全既出(問題名のレベルで)が判明し、作業が水の泡になってしまった。自分が作業担当でなかったのが唯一の救い(カス)

Problem - 888G - Codeforces

ジャッジ復活したら是非解いてください! TSG LIVE!15に向けて作問ストック貯めます......




以上の内容はhttps://zrkkkk.hatenablog.com/entry/2025/05/26/042828より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14