Clarifications


Task Name Username Clarifications Response Public Created time Modified time
A - Container Loading iehn
提出頻度制限があるようですが、どこかに説明は書かれていますか?
記載が漏れておりました。
通常の長期AHCと同様に30分の提出間隔制限があります。
Yes
wata_admin
Announcement
web版ビジュアライザの更新を行いましたが、一時的に3D表示が消えておりました。現在は3D表示可能に戻っておりますので表示されない場合は再読み込みをお願いします。
Yes
A - Container Loading montplusa
 理解不足なら申し訳ないのですが、seed=636における生成結果が生成方法に反していませんか?
 生成方法からHW-4B^2=758000に対し、上に積みかさねられない荷物の底面積の合計はその6割を超えないはずですが、底面を変えられるかを考慮して小さく見積もっても、上に積み重ねられない荷物の底面積は合計で750986あります。
(問題の取り方としては上に重ねられるかがNとなっている種類それぞれひとつづつの合計が6割を超えないととることもできるのですが、これではシステムテストでACできない可能性が十分出て来うるのではと思い連絡いたしました。例としてseed=1829がAC不可のようです)
入力生成における
「giがNとなっている荷物の底面積の和が、コンテナの底面積の6 割より大きくなった場合」
の判定において、荷物の個数を考慮していないバグがあったため、修正を行いました。
ローカルテスターの更新を行いましたので、再ダウンロードをお願いします。
zipのファイル名にv2が付いているものが最新となります。
Web版ビジュアライザも更新を行いました。
(追記: 更新時に3D表示が消えておりました。現在は3D表示も可能に戻っています)

この修正により一部の入力でgの値が変化しております。
seed 0 ~ 99 のうちでは以下が該当します。
53, 88, 92, 93

また、暫定テストで用いている入力も一部変化するため、全提出のリジャッジを行いました。
Yes
bowwowforeach
インターネット上で公開されている論文等のアイデアや手法を一部利用するのは可能でしょうか?
また、知らずにそれらの手法と偶然一致してしまうと問題になりますか?
通常のコンテストと同様に利用することが可能ですが、出典が明確なものであれば、可能な限りコメントなどで記載いただけますと有難いです。
また、上位に入った場合は、サマリーに必ず記載をお願いします。

偶然一致してしまうことで問題になることは、絶対にないとは言えませんが、実質的なリスクはほぼないと考えています。
Yes
A - Container Loading shamio
問題文中の「荷物の積み込み方」の項に
「積み込まれた荷物は、底面の面積の6 割以上が、コンテナの底、もしくは他の荷物に接している必要がある。」
と記載されています。
提供されたツールのlib.rsの213行目に
「area < ((x2 - x) * (y2 - y)) as i64 * 6 / 10」
という記述がありますが、整数除算の切り捨てにより上記の条件が正確に表現されていないように感じます。
こちらは正常な挙動でしょうか?
6割以上の判定に誤りがあったため、以下のように問題文を修正しました。

積み込まれた荷物は、底面の面積の 6 割 (小数点以下切り捨て) 以上が、コンテナの底、もしくは他の荷物に接している必要がある。 
Yes
sakikuroe
AtCoder業務直結型プログラミングコンテスト標準著作権等取扱規約およびガイドライン Ver 1.00 について

Q&A形式の規約の運用方針において、ガイドラインでは、

---

Q: SNSやblogなどで、応募者が作成した本プログラムのソースコードを貼り付けたり、アルゴリズムについての言及をしても良いですか?

A: はい。商業目的でない限り、提出された本プログラムのコードやアルゴリズムは応募者において自由に利用することが出来るため、SNSやblogなどで言及をすることは可能です。

---

および

---

Q: 応募者の従事する業務や他コンテストにおいて、本プログラムのコードの 一部を利用することはできますか?

A: はい。応募者が提出した本プログラムを、応募者は原則として自由に利用することが出来ます。

---

となっています。規約には提出したプログラムの商業目的の利用に関する文言が見当たりませんが、提出したプログラムを商業目的で利用することは不可能なのでしょうか。
AtCoderとして再度確認いたしましたが、規約には「商業目的の利用に関する文言」が確認できず、ガイドラインが間違っている可能性が高いです。
商業利用も可能とご認識頂いて問題ないかと思います。

次回コンテストからガイドラインの修正を検討します。
Yes
A - Container Loading hirohito1971
各荷物の大きさ (w i ,hi,di ) の組み合わせは このcsvファイル に記されているもののいづれかに一致する。
csvファイル中の(w i ,hi,di ) に重複がありますが、出現回数に意味がありますか?
リストから一様ランダムに選択されるため、2度出現しているものは1度しか出現していないものより2倍選ばれやすくなります。
Yes
wata_admin
Announcement
問題文の「入力」における w, h の順序が誤っていたため、修正を行いました。
tools類への修正を省くため、W, H の順序と対応が逆になり紛らわしくなりますが、コンテナサイズはW, Hの順、荷物のサイズは h, w の順になります。
詳しくは問題文の「入力」の項目を再度ご確認下さい。
Yes
A - Container Loading brown_amaurotis
問題分の出力セクションにおいて「例えば,r_i = 0のとき,荷物の占める領域は[x_i, x_i + w_p_i] × [y_i, y_i + h_p_i] × [z_i, z_i + d_p_i] となる」という記述があります.一方でビジュアライザの出力例では
seed = 0 

4 1120 680 30 1200
355 360 285 3 Y Y
155 210 120 1 Y Y
510 820 380 1 Y N
370 710 330 1 Y Y

のとき

0 0 0 30 0
0 1 360 30 0
0 0 715 0 0
1 1 0 385 0
3 0 30 30 285
2 0 0 30 615

という出力が与えられており,特に出力例5行目の「3 0 30 30 285」をみるとr = 0であるため,この荷物の占める領域は[30, 30 + 370] × [30, 30 + 710] × [285, 285 + 330]  = [30, 400] × [30, 740] × [285, 615]となるように見えます.コンテナの占める領域は[0, W] × [0, H] × [0, D] = [0, 1120] × [0, 680] × [0,  1200] であるので,この荷物ははみ出していないでしょうか.
入力の順番(wとh)が誤っていたため修正を行います。
修正後に再度アナウンスします。
Yes
Nekomimimi
AtCoder業務直結型プログラミングコンテスト標準著作権等取扱規約およびガイドライン Ver 1.00について。

応募者の提出したソースコードが特許を侵害していた場合に、主催者がそのソースコードを実際に製品などに利用し特許侵害による損害が発生した場合、その損害について応募者が責任を負うのですか?
それとも、特許侵害による損害賠償責任はコンテスト内の損害に限られますか?
AtCoderとして回答いたします。
前者を想定していたのですが、文面として後者とも解釈できる可能性があります。それを前提の上、ご参加いただけますと幸いです。規約事態につきましては、今後改善を検討しますが、今コンテストについて変更することはありません。

なお、今回の問題は、社内の物流において利用されることが予想されており、製品として販売する予定は現状ないと思います。そのため、実質的なリスクはかなり小さいかと思われます。
Yes
A - Container Loading ainem
問題についてのTwitterなどでの言及が許可されていますが、discordやDMなどでのプライベートシェアリングは許可されていますか?
プライベートでの共有は可能ですが、コンテストの健全性のため、可能な限り多くの方に見える形での共有をいただけますとありがたいです。
Yes
tomerun
参加登録フォームで
---
トヨタ自動車株式会社は、以下の利用目的で取得する個人情報を個人情報に関する基本方針に従い、適正かつ安全にお客様の個人情報を管理・運用することに努めます。
 ・ トヨタプログラミングコンテスト2022の賞品に関する連絡
---
とありますが、コンテスト名が誤っていると思われます
対象コンテストを修正いたしました。賞品送付に関する条項ですのでそのまま修正いたしましたが、本コンテストに参加されている方で、修正に問題がある方がいらっしゃいましたら、個別にお問い合わせにてご連絡ください。
Yes