Sun Dec 13 14:46:11 JST 2015

APIを使う練習のつもりで、次のプログラムをひとまず書いて動かそうとする

getinfo

その時点での、自分の情報を得るAPI. これは、別のプログラムとして、1.1秒ごとに取得させて利用した.

TOKEN=9F7RPQP86817D3PJMIAQES8L0XLN6FZ9
while :; do
  curl -s http://game.coderunner.jp/getinfoJson?token=$TOKEN > tmp.json
  mv tmp.json info.json
  date;
  sleep 1.1
done

わざわざ書くほどのものでもないけど. 最後の1時間くらい、このAPIが頻繁に (1/10の確率) 死ぬようになった. そうすると古い情報で社員を割り当てるので、しょっちゅう、「その社員は既に働いています」エラーが出た.

  timeout 1 curl -s http://game.coderunner.jp/getinfoJson?token=$TOKEN > tmp.json &&
    mv tmp.json info.json

に変更した. timeout コマンド便利. curl のタイムアウトのオプションとかいちいち覚えてられないです.

知見

プログラム

fs = require 'fs'
{execSync} = require 'child_process'
info = require './info.json'

exec = (com) ->
  execSync(com).toString()

TOKEN = '9F7RPQP86817D3PJMIAQES8L0XLN6FZ9'

int = (x) -> x | 0

# [仕事のID] [納期までの残り時間(秒, 小数点以下切り捨て)] [仕事量] [仕事の種類] [報酬] [賠償]
[tid, time, w, k, reward, risk] =
  exec("curl -s http://game.coderunner.jp/taketask?token=#{TOKEN}").split(' ').map(int)
console.warn "受注: #{[tid, time,w,k,reward,risk]}"
fs.appendFileSync 'log', [tid, time,w,k,reward,risk]
fs.appendFileSync 'log', '\n'

## 外注
#
outsource = ->
  cost = reward * 0.7
  cost = cost | 0
  console.warn "* 外注: cost = #{cost}"
  exec "curl -s 'http://game.coderunner.jp/outsource?task=#{tid}&orderReward=#{cost}&token=#{TOKEN}'"

## 内
#
inner = ->
  workers = []
  info.workers.forEach (w, i) ->
    return if w.time > 0
    workers.push { id: w.id, speed: w.speed[k] }
  workers.sort (a,b) -> b.speed - a.speed

  qs = []
  sum = 0
  ok = false

  for i in [0 ... workers.length]
    qs.push workers[i].id
    sum += workers[i].speed
    if sum * time > (w*1.2)
      ok = true
      break

  if qs.length > 8
    ok = false

  console.warn "* 割り当て: #{qs} (#{sum})"
  if ok
    res =
      exec "curl -s 'http://game.coderunner.jp/assign?token=#{TOKEN}&task=#{tid}&worker=#{qs.join(',')}'"
    console.warn res
    if res.indexOf('Error:') is 0
      do outsource
  else
    console.warn '* 割り当て無理'
    do outsource

do inner

延べて2時間程度はプログラムを書き続けてたのに、結果的に書いたのはこれだけと思うと、しょぼい. 他の人のはどんなだろう.

実況

(割り当てに失敗した仕事を放置してたので一気に賠償してた)

(外注に出す、外注を受ける、って言ってくれればいいのに)

(プログラム変更してるはずなのにprinfデバッグもできないぞ、おかしいなあ、と思ったら違うファイル触ってた、みたいなタイプのバグです)

(まともにスコアを稼ぎはじめたので、様子見のために、自分と一位と割と上位の人のスコアを比較し始める. 実はコレと同じグラフを描いてくれるためのツールが用意されてたらしい)

(じわりじわりと、親に顔向け出来る順位に来たので安心してトイレに立つ頻度が増える)

(もうこれ以上プログラムを変更する気はない、という意思表明です)

(バグが取れてからは、メインのプログラムに一切変更せずにここまで来たので浮かれた)

(最後の30分、外注天国になっていたらしく、外注から美味しい仕事を引き受けるほうが点数が稼げたようです)

Sun Dec 13 14:46:11 JST 2015

CODERUNNER 2015 本戦

解法

getinfo

知見

プログラム

実況