国内予選
チーム名はてきとーに去年から即値だけ変えてmain=-277;で
てきとーに参加しててきとーに4問通った。
とりあえずA,B,C,Dといたー。
今年の国内予選はどれも頑張れば解けそうに思えた(E,Fはまだ深く考えてないけど)。
- A
とりあえず2重ループで普通にゴリゴリと。
- B
なんか変な素数に対するエラトステネスの篩を書いて通した。
実は書くのに手間取ってる内にCのほうが楽そうな気がしてCを先に解いた。
- C
適当にパースして実行するだけ。
適当に構文木をnewしまくって(deleteはめんどいからしなかった),構文木にevalしまくって解いた。
- D
よくある最短経路を求めるグラフ問題。
問題文を思いっきり勘違いして迷路の命令をゴールにたどり着くように書き換える問題と思ってた。
チームの一人が勘違いしてるのを教えてくれたので、さくっとただのグラフの最短経路問題に落とす。
とりあえずx,y,方向で各頂点を生成して最短経路求めるまではすぐできた。
最初適当にウォーシャル-フロイトで書いたら遅すぎて涙目に。
やっぱり9重ループ(x,y,方向のループが3つ)って駄目か。
ダイクストラに置き換えするのに時間を無駄に食う。
*1
