パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

Spring Challenge 2022 半日参加記

2022-04-22 | CodinGame

3時間前 ひまつぶし

はやく時たたんかなとPython3のチートシートを作ってまってました。

誤字脱字の嵐をメンテしていると始まってます。まってました!

 

数分後 方針の検討

チュートリアルの動画とか眺めていますが、半分ぐらいで挫折します。

あらかじめ用意されていたPython用のスターターキットを見てみます。

 

from collections import namedtuple

Entity = namedtuple('Entity', [
    'id', 'type', 'x', 'y', 'shield_life', 'is_controlled', 'health', 'vx', 'vy', 'near_base', 'threat_for'
])

タプルの項目に名前をつけられるおもしろ機能を発見しました。

へーおもしろそうとおもったけど、Entityは無難にクラスで作成。

 

40分後

提出の履歴を見ると40分後に1号を投入したようです。

ゴールの近くのモンスターを3つ優先に迎撃しているようです。

作ったものはすぐ忘れます。

 

ゲームのルール説明(自信なし)

2チームで各チーム3人の魔法戦士を操作する。

 

お互いのベースがフィールドの対角に存在、3回モンスターに

入られると敗北、220ターン持てばモンスターに入られた数が

少ないほうが勝ち。どちらも同じならモンスターに対して自分

の基地から5000距離以外のところで多く攻撃したもの勝ち。

 

攻撃は距離が近づいたら自動、魔法は上位リーグにいけば

開放されていく。

(wood 1リーグで風、ブロンズリーグでコントロールとバリア)

 

1時間後 待ち行列 BOSS1タコ殴り状態

CodinGameのコンテストでは最初とか最期とかドカドカとAIが

投入され順位の確定がなかなかされない。履歴から見ると1時間

ぐらいは確定せず。あまりに確定しないので、

BOSS1が406.5位! 初めてみました。

普通BOSS1より強いことが確定後リーグが上がってすぐ抜けていく。

 

はっきりは覚えていませんが、日本人の参加が非常に多く10人に1人

ぐらいの割合でした。

 

2時間半後 BOSS1突破 BOSS2もタコ殴り状態

確定して上にいけないことには、どうにもならないと考え、

順位が確定する前に新型の投入は保留しています。

 

リーグが上がったことを確認して作成していた2号機投入です。

これでブロンズにあがれました。

 

 

4時間半後 なんか覚醒する

ゲーム自体はフィールドが広いので、言語の遅さはそれほど

ダメージにならずアルゴリズム勝負に持ち込みやすい。

しかし今回、実装が難しい他の言語(c++とか)の立ち上がりが

非常に速く、今回はもう終わりかなとか考えていました。

しかしなんか覚醒して最高位は見た所10位残っているでは

エビデンスは11位まで、緻密な実装と丁寧な検証に関しては

トップクラスに絶対の自信を持っているので今回私の順位は

ここがピークでしょう。

時刻は3:42分

ソースリストは100行ほど少し前に上位の方のVIEW LAST

BATTLESを参考に入れたロジックがよかったのでしょう。

 

7時間後 ずるずる下がる

その後、何度かSUBMIT(本番にあげる)、少し上がっては

さらに下がっての繰返し、風以外の魔法も使ってみますが

どうも効果がわかりにくいです。プレイヤーにもいろいろな

アルゴリズムがあって相性問題なんかも発生して、総合的

に強くするのが難しくなってきます。

 

あとは疲れて寝ていたら半日過ぎました。

 

18時間後 

87位

(この記事を書いていて、過去プログラムのアルゴリズムが想定と

違うことに気がつき直しても順位が変わらない)

 

1位の方のアルゴリズムを見ていると、攻撃が派手に見えますが

ディフェンスが絶妙で、実装難しそう

 

頑張っても200位ぐらいで上出来、放置すると、

1000位ぐらいは簡単に下がる実にシビアな世界です。

 

落ちて当たり前

精神でもう少し続ける予定です。

 

「ジェレミー・クラークソン農家になる」をみながら書いてみました。

 

蛇足 一日後

https://www.codingame.com/replay/621839700

 


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。