ALGO ARTIS プログラミングコンテスト 2023冬(AHC028)

• https://atcoder.jp/contests/ahc028

問題概要

• N * N (=15 * 15)のグリッド形のキーボードで文字を入力する
• 英大文字からなるM(=200)個の文字列が与えられ、そのすべての文字列が部分文字列として含まれる文字列を入力したい
• キーの入力には、前回の入力位置からのマンハッタン距離+1のコストがかかる
• できるだけ少ないコストで入力せよ

時間

• 240 分

個人的メモ

解説

(10位まで&発言を見つけられた方のみ)

• AHCラジオ(解説放送)
• writer解説スライド
• 解説(日本語)
• 解説(英語)

• yosupoさん
  • https://twitter.com/yosupot/status/1746112838660460727
• Rafbillさん
• square1001さん
  • https://twitter.com/square10011/status/1746113466304507907
• Shun_PIさん
  • https://twitter.com/Shun___PI/status/1746111602229965062
  • https://twitter.com/Shun___PI/status/1746112073241858544
  • https://twitter.com/Shun___PI/status/1746112759971078291
  • https://twitter.com/Shun___PI/status/1746113682214731876
  • https://twitter.com/Shun___PI/status/1746118477419847748
• heno239さん
  • https://twitter.com/heno_code/status/1746112205773574580
  • https://twitter.com/heno_code/status/1746110204784312475
  • https://twitter.com/heno_code/status/1746114701539598755
  • https://twitter.com/heno_code/status/1746135939402084773
  • https://twitter.com/heno_code/status/1746137089077616662
• ichyoさん
• chokudai社長
  • https://twitter.com/chokudai/status/1746115442740183283
  • https://twitter.com/chokudai/status/1746119405602480520
  • https://twitter.com/chokudai/status/1746463285975941608
  • https://twitter.com/chokudai/status/1746463685944762606
  • https://twitter.com/chokudai/status/1746464532271452513
  • https://twitter.com/chokudai/status/1746465510584152087
  • https://twitter.com/chokudai/status/1746531899361861676
• yochanさん
  • https://twitter.com/yochan_tech/status/1746112095257596266
  • https://twitter.com/yochan_tech/status/1746357664836432049
• E869120さん
  • https://twitter.com/e869120/status/1746111846984348015
  • https://twitter.com/e869120/status/1746140523491151944
  • https://twitter.com/e869120/status/1746114142585626973

Links

• agwさんTwitterまとめ
• Twitter hashtag AHC028
• kiri8128さん Score-Performance グラフ