SupercomputingContest2021/予選・認定問題Ｑ＆Ａ

SupercomputingContest2021

解答プログラムの形式について †

質問　予選問題の解の出力について、行末に半角スペースが含まれる場合でも正解と扱われますか？ 例えば、問題pdf中の例2について、以下のような出力をした場合でも正解と扱われますか？

YES
3
1 2 3 
(3行目の'3'の右側に半角スペースがあります。)

回答　問題文を今一度お読み頂ければと存じます。問題文に従った出力でない場合、不正解として扱われます。出力は template.c の関数output も参考にしてください。

質問　 generator.cで生成されたファイルのパスや、ファイルの中身のテキストそのものを読み込んでいる（入力している）時間も実行時間に含まれるのかを教えてください。  審査方法には「１０個の問題例は、入力生成器プログラム generator.c に従って生成されたものを使用する 」とあります。

• コンパイルの際には、生成された問題例のテキストそのものをコピー＆ペーストして実行するのか。その場合、テキストを入力している時間も実行時間に含まれるのか 。
• 生成されたファイルを読み込んで結果を出力するのか。その場合、問題例のファイルのパスを入力している時間も実行時間に含まれるのか、それとも事前にソースコード上にパスを入力しておいて、問題例によってソースコードのパスを変更するという仕様にしても問題ないのか。 

回答　入力は、入力ファイルを標準入力（stdin）にリダイレクトして与えます。たとえば、実行可能プログラムを a.out、入力ファイルを  qual_random_01.in　としたとき、コマンド

"./a.out < qual_random_01.in" 

を実行します。実行時間は、上記コマンドの実行にかかった時間。「総実行時間」は、各問題例における上記コマンドの実行時間の合計です

問題について †

質問　予選・認定問題で、(1,2)と(2,1)に障害物があり、基本命令で到達可能な場所が(1,1)しか存在しないような入力はありえますか。 ありうるのであれば、その場合にはどのような出力が正解となりますか。 「搭載する命令の個数を少なくできるとさらに良い」とあるので、k=0,三行目には改行だけを出力するのが最適解となるのでしょうか。 それともk>=1との指定に従い、適当な命令を一個搭載するのが最適解となるのでしょうか。

回答

はい、「基本命令で到達可能な場所が(1,1)しか存在しないような入力」が存在する可能性はあります。 そのような入力の場合でも、k>=1を満たす出力をしてください（k=0の出力は不正解として扱われます）。

解答提出について †

質問 提出ファイルについての質問です。 提出ファイルのバグ発見に伴う提出ファイルの差し替えは可能でしょうか。

回答 締め切り時刻までは可能です。 必要事項の記入はすべてもう一度お願い致します。 また、取扱い上の間違い・混乱を避けるために、「連絡事項」の項目で

「6月〇日〇時頃、チーム名〇〇として投稿いたしましたが、こちらが最新となります」

という内容の記入をお願いいたします。

質問 申し込みページ(Googleフォーム)で申し込んだ後、届くメールに、アップロードしたzipファイルの名前がtokodai.zipなのに、とこ　予選問題の解の出力について、行末に半角スペースが含まれる場合でも正解と扱われますか？ 例えば、問題pdf中の例2について、以下のような出力をした場合でも正解と扱われますか？

YES
3
1 2 3 
(3行目の'3'の右側に半角スペースがあります。)

回答　問題文を今一度お読み頂ければと存じます。問題文に従った出力でない場合、不正解として扱われます。出力は template.c の関数output も参考にしてください。

質問　 generator.cで生成されたファイルのパスや、ファイルの中身のテキストそのものを読み込んでいる（入力している）時間も実行時間に含まれるのかを教えてください。 審査方法には「１０個の問題例は、入力生成器プログラム generator.c に従って生成されたものを使用する 」とあります。

• コンパイルの際には、生成された問題例のテキストそのものをコピー＆ペーストして実行するのか。その場合、テキストを入力している時間も実行時間に含まれるのか 。
• 生成されたファイルを読み込んで結果を出力するのか。その場合、問題例のファイルのパスを入力している時間も実行時間に含まれるのか、それとも事前にソースコード上にパスを入力しておいて、問題例によってソースコードのパスを変更するという仕様にしても問題ないのか。

回答　入力は、入力ファイルを標準入力（stdin）にリダイレクトして与えます。たとえば、実行可能プログラムを a.out、入力ファイルを qual_random_01.in　としたとき、コマンド

"./a.out < qual_random_01.in" 

を実行します。実行時間は、上記コマンドの実行にかかった時間。「総実行時間」は、各問題例における上記コマンドの実行時間の合計です

問題について †

質問　予選・認定問題で、(1,2)と(2,1)に障害物があり、基本命令で到達可能な場所が(1,1)しか存在しないような入力はありえますか。 ありうるのであれば、その場合にはどのような出力が正解となりますか。 「搭載する命令の個数を少なくできるとさらに良い」とあるので、k=0,三行目には改行だけを出力するのが最適解となるのでしょうか。 それともk>=1との指定に従い、適当な命令を一個搭載するのが最適解となるのでしょうか。

回答

はい、「基本命令で到達可能な場所が(1,1)しか存在しないような入力」が存在する可能性はあります。 そのような入力の場合でも、k>=1を満たす出力をしてください（k=0の出力は不正解として扱われます）。

解答提出について †

質問 提出ファイルについての質問です。 提出ファイルのバグ発見に伴う提出ファイルの差し替えは可能でしょうか。

回答 締め切り時刻までは可能です。 必要事項の記入はすべてもう一度お願い致します。 また、取扱い上の間違い・混乱を避けるために、「連絡事項」の項目で

「6月〇日〇時頃、チーム名〇〇として投稿いたしましたが、こちらが最新となります」

という内容の記入をお願いいたします。

質問 申し込みページ(Googleフォーム)で申し込んだ後、届くメールに、アップロードしたzipファイルの名前がtokodai.zipなのに、tokodai-やまたろう.zip になっているのですが、これで大丈夫なのでしょうか？

回答 Googleフォームの仕様のようです。あなたのGoogleアカウントの名前「やまたろう」の先頭に半角ハイフンが付いた文字列が拡張子の前に挿入されるようです。