ABC 096
今日は20時までカラオケにいて、そのあとゲーセンに行って、帰ったらABC間に合わないじゃん(◎_◎;)やばやばってなったので近くのマックから参加することにしました。
結果は60分で全完でした( 'ω')۶ｯｯｯｨｨｨｨｲｲｲｲﾖｯｼｬｱｱｱｱｱｱｱｧ!!!!でも4WAΣ＼(＼´ω｀)ｳｿｫ!?
とりあえずレートは上がったので良かったです。パフォは1336でした。
感想というか解きながら考えてたことを書いていきます。(カッコ内はその問題をACするまでにかかった時間の累計)
・A問題(2:23)
a<=bか否かで場合分けだろ？(￣∇￣)→AC
・B問題(8:42)
一番大きいやつだけを倍にしていけば( ･∀･)b ＯＫ！→AC
こういうの貪欲法っていうんですよね。
・C問題(21:08)
マス目の問題難しそう(；՞ةڼ)ｳｰﾝ･･･
(。-ω-)zzz. . . (。ﾟωﾟ) ﾊｯ!孤立した黒マスがあったらアウトってことか！
最大でも50×50マスなら全探索で間に合いそう(´ー｀*)ｳﾝｳﾝ
あとはdx[4]={1,-1,0,0}, dy[4]={0,0,1,-1}ってして、
for i in 0..3
次のx座標=x+dx[i]
次のy座標=y+dy[i]
みたいな感じで各マスについて上下左右見ていけばﾖｼﾖｼ(｡´･ω･)ﾉﾞ→AC
・D問題(60:57)
素数の配列を作る関数標準ライブラリにありそうだけど知らないから実装するかー.
ﾌﾑ*1ﾌﾑ素数の総和が合成数になればOKってわけね(全然違う)。
ってことはN-1個の和をmod3でみて、残りの1個で総和が3の倍数になるように調節すればおわりじゃん(神ω神)(違う)→WAｳｯｿｰﾝ!!Σ(；ﾟωﾟﾉ)ﾉ
問題読み違えてた(ヽ´ω`)ﾄﾎﾎ･･
mod3だとうまく行きそうにないな(;´･ω･)ｳｰﾝ･･･あ、mod5で行けるやん！→WAなんでぇー？(○´･c_･｀○)？？
素数100個までしか生成しない設定になってたこれじゃ足りんやーん…よし直した⊂⊙j⊙⊃ｿﾞｩｯ!!!→「提出に失敗しました」→提出しなおす→2WA！指南会！
素数作るコード直せたつもりが直ってなかった(ヽ´ω`)ﾄﾎﾎ･･提出する⊂⊙j⊙⊃ｿﾞｩｯ!!→マクドのフリーWi-Fiが時間切れｳｯｿｰﾝ!!Σ(；ﾟωﾟﾉ)ﾉ
いったんコードをtxtファイルに保存してスマホに転送してそっちから提出するか…→AC
うーん、CをACするところまでは順調だったんですけどDがボロボロでした…
反省点としては、まず焦って問題文を読み違えたこと。これで無駄に時間を食った上に1WA。
あとは素数の配列を作るプログラムにミスがあってそれになかなか気づけなかったのが残念ですね。いったん素数表を作ってしまってから埋め込むって形をとったほうが多分分かりやすくてよかったです。
来週も頑張ります
今日の上手かったリザルト
結果は60分で全完でした( 'ω')۶ｯｯｯｨｨｨｨｲｲｲｲﾖｯｼｬｱｱｱｱｱｱｱｧ!!!!でも4WAΣ＼(＼´ω｀)ｳｿｫ!?
とりあえずレートは上がったので良かったです。パフォは1336でした。
感想というか解きながら考えてたことを書いていきます。(カッコ内はその問題をACするまでにかかった時間の累計)
・A問題(2:23)
a<=bか否かで場合分けだろ？(￣∇￣)→AC
・B問題(8:42)
一番大きいやつだけを倍にしていけば( ･∀･)b ＯＫ！→AC
こういうの貪欲法っていうんですよね。
・C問題(21:08)
マス目の問題難しそう(；՞ةڼ)ｳｰﾝ･･･
(。-ω-)zzz. . . (。ﾟωﾟ) ﾊｯ!孤立した黒マスがあったらアウトってことか！
最大でも50×50マスなら全探索で間に合いそう(´ー｀*)ｳﾝｳﾝ
あとはdx[4]={1,-1,0,0}, dy[4]={0,0,1,-1}ってして、
for i in 0..3
次のx座標=x+dx[i]
次のy座標=y+dy[i]
みたいな感じで各マスについて上下左右見ていけばﾖｼﾖｼ(｡´･ω･)ﾉﾞ→AC
・D問題(60:57)
素数の配列を作る関数標準ライブラリにありそうだけど知らないから実装するかー.
ﾌﾑ*1ﾌﾑ素数の総和が合成数になればOKってわけね(全然違う)。
ってことはN-1個の和をmod3でみて、残りの1個で総和が3の倍数になるように調節すればおわりじゃん(神ω神)(違う)→WAｳｯｿｰﾝ!!Σ(；ﾟωﾟﾉ)ﾉ
問題読み違えてた(ヽ´ω`)ﾄﾎﾎ･･
mod3だとうまく行きそうにないな(;´･ω･)ｳｰﾝ･･･あ、mod5で行けるやん！→WAなんでぇー？(○´･c_･｀○)？？
素数100個までしか生成しない設定になってたこれじゃ足りんやーん…よし直した⊂⊙j⊙⊃ｿﾞｩｯ!!!→「提出に失敗しました」→提出しなおす→2WA！指南会！
素数作るコード直せたつもりが直ってなかった(ヽ´ω`)ﾄﾎﾎ･･提出する⊂⊙j⊙⊃ｿﾞｩｯ!!→マクドのフリーWi-Fiが時間切れｳｯｿｰﾝ!!Σ(；ﾟωﾟﾉ)ﾉ
いったんコードをtxtファイルに保存してスマホに転送してそっちから提出するか…→AC
うーん、CをACするところまでは順調だったんですけどDがボロボロでした…
反省点としては、まず焦って問題文を読み違えたこと。これで無駄に時間を食った上に1WA。
あとは素数の配列を作るプログラムにミスがあってそれになかなか気づけなかったのが残念ですね。いったん素数表を作ってしまってから埋め込むって形をとったほうが多分分かりやすくてよかったです。
来週も頑張ります
今日の上手かったリザルト*1: ˘ω ˘ *
