tag:crieit.net,2005:https://crieit.net/boards/l0rzl-procon-record/feed Crieitで「[競プロ] コンテスト結果記録」ボードに投稿された最近の投稿 2020-08-10T23:18:12+09:00 https://crieit.net/boards/l0rzl-procon-record/feed tag:crieit.net,2005:PublicArticle/AtCoder-Grand-Contest-047 2020-08-10T23:17:23+09:00 2020-08-10T23:18:12+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-Grand-Contest-047 <h1>AtCoder Grand Contest 047</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">水</td> <td align="center">青</td> <td align="center">橙</td> <td align="center">赤</td> <td align="center">赤</td> <td align="center">赤</td> </tr> <tr> <td align="center">1348</td> <td align="center">1861</td> <td align="center">2578</td> <td align="center">2937</td> <td align="center">3101</td> <td align="center">4612</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: 0完 ※太陽って何だ JOI用語?</li> <li>Rank: 987th / 1978</li> <li>Perf: -<br /> <a target="_blank" rel="nofollow noopener" href="https://atcoder.jp/users/l0rzl/history/share/agc047">agc047</a></li> </ul> <h2>成果</h2> <ul> <li>なし</li> <li>※ショートコード特別賞（後述）</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>2時間かけて1問も解けず<br /> とはいえそれを悔しいなどと言えるレベルでもなし</p> <p>水diffのA問題(300点)だけなんとか自力AC<br /> (周知の事だが、配点は難易度の基準ではない)<br /> 計算量を過大に見積もって無理な高速化に挑んだ挙句、手に負えなくなって撤退<br /> 単純な実装に立ち戻って速度を評価したところ、全然間に合ってしまい脱力するなど</p> <p>ただこの単純な実装というのが結構なショートコードだったようで、その時点での最短1位を獲得した<br /> そしてこれを短縮した改訂版が、コードゴルフ上級者の改変元（たたき台）として採用されたようだ<br /> 十分に無駄のない品質と評価されたことはとても嬉しい<br /> だがそれ以上に、自分のコードを元を修正してくれるので、ゴルフの添削となっていて大変ありがたい<br /> 参考になる書き方があったり、詰めが甘い部分が見えたりして実に勉強になる</p> <ul> <li><p>-i-1 == ~i<br /> 　つい忘れがちだけど、積極的に使っていきたい</p></li> <li><p>標準入力っぽいの($＜, ARGF)はEnumerable<br /> 　grep, map, sumなどを使って行単位処理できる</p></li> <li><p>配列のi番目以降が欲しいときの書き方<br /> 　1. Ary[i...Ary.size]<br /> 　2. Ary[i..-1]<br /> 　3. Ary[i,MAX]<br /> 　4. Ary[i..]</p></li> </ul> <p>Rangeの終端を省略した4番は目から鱗だった<br /> (0..).each みたいなのが書ける時点で気付くべきだったかもしれない</p> 項垂人 tag:crieit.net,2005:PublicArticle/AtCoder-Beginner-Contest-174 2020-08-03T21:59:48+09:00 2020-08-03T21:59:48+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-Beginner-Contest-174 <h1>AtCoder Beginner Contest 174</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">灰</td> <td align="center">灰</td> <td align="center">緑</td> <td align="center">茶</td> <td align="center">緑</td> <td align="center">水</td> </tr> <tr> <td align="center">0000</td> <td align="center">0016</td> <td align="center">0877</td> <td align="center">0411</td> <td align="center">1158</td> <td align="center">1575</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-B 2完</li> <li>Rank: 6243rd / 9809</li> <li>Perf: 414<br /> <a target="_blank" rel="nofollow noopener" href="https://atcoder.jp/users/l0rzl/history/share/abc174">abc174</a></li> </ul> <h2>成果</h2> <ul> <li>B: 4th shortest code</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>爆死回<br /> わかっていたことだが、B,Cあたりで引っかかって、かつD,Eでリカバリできないと大爆死する<br /> 今回はCで頭を抱えていた折に仕事の連絡が入り10分程ロスした<br /> だが時間以上に集中力と熱意を削がれてしまい、Cを飛ばすか否かで判断を誤ってそのまま終了</p> <p>結局Cは11分超過でAC<br /> 電話で水を差されなければあるいは間に合ったやも……</p> <p>難易度評価の通り、後続のDの方が簡単で、こちらは30分弱<br /> 比較するとお世辞にも褒められた速さではないが、まぁ一応解けはする<br /> さっさとCに見切りをつけてDをやれば……4,50分くらいで3完、そんでPerf700くらいだったかもね</p> <p>E問題、結構考えたが疲れた頭ではどうにもならず<br /> 「二分探」、「Pairs」のキーワードを拾ってから再挑戦したら、さっくり解けた<br /> これは制約が10^9なところでピンと来なくちゃね</p> <p>解いてみれば割と単純どころか、回答が僅か2行なんですけど……<br /> 現時点でも2nd shortestってどゆこと？<br /> そんな風に解けるくらいなら、もう少しスコア伸びたってよさそうなものだがなー</p> <p>それと今回、F問題の難易度がすごく低いみたいだ<br /> F問初攻略目指してやってみるかな？</p> 項垂人 tag:crieit.net,2005:PublicArticle/f7d7bdb2a13beeeec1eca80590857d59 2020-07-26T02:12:02+09:00 2020-07-26T02:29:11+09:00 https://crieit.net/boards/l0rzl-procon-record/f7d7bdb2a13beeeec1eca80590857d59 <h1>M-SOLUTIONS プロコンオープン 2020</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">無</td> <td align="center">灰</td> <td align="center">灰</td> <td align="center">茶</td> <td align="center">黄</td> <td align="center">黄</td> </tr> <tr> <td align="center">----</td> <td align="center">0022</td> <td align="center">0135</td> <td align="center">0604</td> <td align="center">2306</td> <td align="center">2004</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-D 4完</li> <li>Rank: 2491st / 6547</li> <li>Perf: 931<br /> <a target="_blank" rel="nofollow noopener" href="https://atcoder.jp/users/l0rzl/history/share/m-solutions2020">m-solutions2020</a></li> </ul> <h2>成果</h2> <ul> <li>B: 3rd shortest code</li> <li>B: fastest exec time</li> <li>C: 3rd shortest code</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>今回もさらに遅くなってA,Bで13分超え、もしや精進しまくらないと5分切れないんじゃないか<br /> そのペースからするとCはまだ頑張ったほうか</p> <p>しかしDに45分というのも失敗した<br /> 問題文に惑わされ、購入数別のDPが必要になるのかとしばらく悩んでしまった<br /> 最初から全振りの売買でよいと気づけば20分で解けたはず<br /> それならパフォ1100くらいいけたなぁ<br /> 毎度のことながら惜しい……</p> 項垂人 tag:crieit.net,2005:PublicArticle/AtCoder-2020 2020-07-12T16:30:22+09:00 2020-07-12T16:30:22+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-2020 <h1>エイシング プログラミング コンテスト 2020</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">灰</td> <td align="center">灰</td> <td align="center">灰</td> <td align="center">水</td> <td align="center">黄</td> <td align="center">赤</td> </tr> <tr> <td align="center">0000</td> <td align="center">0003</td> <td align="center">0293</td> <td align="center">1294</td> <td align="center">2128</td> <td align="center">2825</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-C 3完</li> <li>Rank: 3489th / 7402</li> <li>Perf: 766</li> </ul> <h2>成果</h2> <ul> <li>A: 3rd shortest code</li> <li>B: 5th shortest code</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>A,Bで10分超も遅すぎだが、このCに25分がダメダメ<br /> たかだか[1..99]の3重ループ、愚直に書いて10行程度、10分もあれば済んだはず<br /> ちょっと色気を出して組み合わせ計算で高速化しようとか、要らんことをするものではないな<br /> もしサッサと出していればパフォ1000か……もったいない</p> <p>Dはメモ化再帰と初回popcount定数化までやったが届かず<br /> popcountが遅いのか思ったが、そうではなく初回Xn数列生成でTLEしていた<br /> それを確かめるのに後段の再起を削った回答を出して処理時間を見たのだけど、果たしてコンテスト中だったらWA前提の捨て回答を出す勇気があっただろうか？<br /> 時間内に解けないとなればなりふり構わないが、まだ余裕がある時に、どの時点で試しに行くかは難しそうだな</p> <p>ところで巷の呟きで見たpowでmodを取る方法も十分に高速なようだ<br /> わざわざバイナリ法みたいなのを実装しなくてもよさそう</p> 項垂人 tag:crieit.net,2005:PublicArticle/AtCoder-Beginner-Contest-173 2020-07-07T19:15:05+09:00 2020-07-07T19:17:35+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-Beginner-Contest-173 <h1>AtCoder Beginner Contest 173</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">灰</td> <td align="center">灰</td> <td align="center">茶</td> <td align="center">茶</td> <td align="center">青</td> <td align="center">青</td> </tr> <tr> <td align="center">0000</td> <td align="center">0005</td> <td align="center">0600</td> <td align="center">0673</td> <td align="center">1673</td> <td align="center">1806</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-B 2完 (WA1)</li> <li>Rank: 8769th</li> <li>Perf: 146</li> </ul> <h2>成果</h2> <ul> <li>B: 4th shortest code</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>　まさかのワースト、レート下落幅記録更新<br /> 　ちょっと酷すぎて草も生えないぞ<br /> 　Eまでどれも解ける技能はあるのに、つまらない勘違いやら何やらで何もかも落とす<br /> 　ショックのあまり一晩寝込んだ</p> <ul> <li><p>A - Payment<br /> 　千円札で支払ったお釣りを求める問題に、何を勘違いしたか硬貨の枚数を回答してしまう<br /> 　今日のA問題はやけに難しいとか言い出すアホ</p></li> <li><p>B - Judge Status Summary<br /> 　やるだけ、遅すぎ</p></li> <li><p>C - Judge Status Summary<br /> 　ははん、全探索ね、combinationに丸投げしよっ……サンプル通らず<br /> 　bit全探索程度、概要を聞いただけで完全に理解したわ、という過信が崩れ去る<br /> 　なぜうまくいかないのかわからないまま時間を溶かし、諦めて次へ<br /> 　ちなみに何が悪かったかというと入力値01の取り違えで、これを10に改めるだけで解決<br /> 　bitmask自前実装に切り替えて入力値の扱いを反転させるまで、全く気付かず</p></li> <li><p>D - Chat in a Circle<br /> 　やった、これ超カンタン、と自信満々で出したらWA<br /> 　ここまでミスしまくりということもあり、完全に自信喪失してしまう<br /> 　ちゃんと紙に書き出してみれば数分で気づくような誤りだった</p></li> <li><p>E - Multiplication 4<br /> 　問題文3行!　これも簡単そう!!　もうこっちに賭けるしか!!!<br /> 　という甘い罠に嵌って場合分け地獄を捌けず終了<br /> 　アルゴリズム的に難しいなんてことは全くないんだけどね</p></li> </ul> <p>unratedなAGC1完を含む直近8回パフォーマンスで、上位5回の平均は1000なのに、下位3回は平均200<br /> ちょっと極端すぎやしないか??<br /> なんでこうしょっちゅう大爆死するんだろう</p> 項垂人 tag:crieit.net,2005:PublicArticle/AtCoder-Beginner-Contest-172 2020-06-28T11:17:48+09:00 2020-07-07T19:09:12+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-Beginner-Contest-172 <h1>AtCoder Beginner Contest 172</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">灰</td> <td align="center">灰</td> <td align="center">緑</td> <td align="center">緑</td> <td align="center">青</td> <td align="center">黄</td> </tr> <tr> <td align="center">0000</td> <td align="center">0004</td> <td align="center">0878</td> <td align="center">0945</td> <td align="center">1878</td> <td align="center">2159</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-C 3完</li> <li>Rank: 3583rd</li> <li>Perf: 875</li> </ul> <h2>成果</h2> <ul> <li>B: 7th shortest code (3rd in Ruby)</li> <li>C: 2nd shortest code</li> <li>C: 2nd fastest exec time</li> </ul> <p>※コンテスト終了時順位、実行速度は同言語内のみ比較</p> <h2>感想</h2> <p>　Cまでに時間食い過ぎ<br /> 　でも他の人も苦労してたみたいで結果はまずまず<br /> 　この問題は累積和+二分探索の解法もあるという<br /> 　これは解説記事を探してみよう</p> <p>　Dは正しく方針を立てたがちゃんと数式に落とし込めず<br /> 　時間をおいて、落ち着いてチャレンジしたら15分でACした<br /> 　ちゃんとパターンを書き出して考えたら解けたはず<br /> 　ついでにこの回答は現時点でもショートコード2緑パフォ４連続!!　位<br /> だった、惜しい<br /> 　こういう取りこぼしは無くしていかないとね</p> <p>　それでも緑パフォ4連継続中!!　色変まで頑張れ!!</p> 項垂人 tag:crieit.net,2005:PublicArticle/AtCoder-Beginner-Contest-171 2020-06-22T03:45:40+09:00 2020-06-22T03:45:40+09:00 https://crieit.net/boards/l0rzl-procon-record/AtCoder-Beginner-Contest-171 <h1>AtCoder Beginner Contest 171</h1> <h2>難易度</h2> <div class="table-responsive"><table> <thead> <tr> <th align="center">A</th> <th align="center">B</th> <th align="center">C</th> <th align="center">D</th> <th align="center">E</th> <th align="center">F</th> </tr> </thead> <tbody> <tr> <td align="center">灰</td> <td align="center">灰</td> <td align="center">茶</td> <td align="center">茶</td> <td align="center">茶</td> <td align="center">青</td> </tr> <tr> <td align="center">0000</td> <td align="center">0005</td> <td align="center">0466</td> <td align="center">0422</td> <td align="center">0734</td> <td align="center">1721</td> </tr> </tbody> </table></div> <h2>結果</h2> <ul> <li>正答: A-E 5完</li> <li>Rank: 2797</li> <li>Perf: 1038</li> </ul> <h2>達成</h2> <ul> <li>B: 4th shortest</li> <li>D: 2nd shortest</li> <li>E: 3rd shortest ※不要な空白7文字を削ったとして</li> </ul> <h2>感想</h2> <p>　令和ABCで最も簡単なE問題<br /> 　Cの方がよほど面倒くさい</p> <p>　完全に早解きの回なので、上を目指すなら30分くらい縮めないとだな</p> <p>　とはいえ、ここ4回の平均パフォが4桁になってついにレート更新できたのは良かった<br /> 　その直前の4回は絶不調の150,300,0完,0完で、一時は本当にもう止めようかと思ったくらい<br /> 　なんとかこのまま緑を目指したいところだね</p> 項垂人