なんとかA, B問題を解くことが出来ました。流れはこんな感じ。

http://twitter.com/kyonfuee/status/272311520388591616

長いでんがな……
C問題は解けなかったです。時間足らず。

今回は初のRubyで挑戦してみました。getsとsplitとchompでどうにかなりそう？とか思いつつ、ARCで他人のRuby解答を見よう見まねでやってました。

提出コード

A – C-Filter
見た瞬間に正規表現で解けそうだと思ったのでそのまんま。
/aaa/だと”aaaa”にマッチしてしまうので、/^aaa$/にするようにして解決

#!/usr/bin/ruby -Ku
input = gets.split

ng = []
num = gets.to_i
num.times { ng < < gets.chomp }

ng.map!{|v| v = Regexp.new("^" + v.gsub("*", ".") + "$")}
ng.each{|n| input.map!{|i| i =~ n ? i = "*" * i.length : i}}

input.length.times.each {|n| print input[n]; print " " if n != input.length}
puts

298Bytes(提出時から若干変更あり)

B – Password
最初は簡潔なコードにして書いていたつもりが、前述の通りひたすらにA問題に提出してWAを返されていたので焦りながら修正していたらこんなありさまに…
でも最後のこのコードしか通らなかったり。本当に良く分からないミラクル。

Rubyではchar ⇒ intは “a”.ord, int => charは 96.chr みたいにやるらしい。へえ
というのを利用して、後は普通のC言語でやるような感じで解いた。

後半のif out == input 以降が若干キモ？のようです。
入力が”b”の時に”aa”を返したり、”zz”のときに”yza”を返すようにしてます。

#!/usr/bin/ruby -Ku

hash = 0
input = gets.chomp
input.each_char {|s| hash += s.ord - 96}

if hash == 520 || hash == 1 #a, zzzzzzzzzzzzzzzzzzzz
  puts "NO"
  exit
end

out = ""
out += "z" * (hash / 26)
out += ((hash % 26) + 96).chr unless (hash % 26) == 0

if out == input
  if hash < 26
    out = "a"
    out += (hash - 1 + 96).chr
  else
    out = "y"
    hash -= 25
    out += "z" * (hash / 26)
    out += ((hash % 26) + 96).chr unless (hash % 26) == 0
  end
end

puts out

484Bytes

総評
もう少し落ち着いたほうがいいと思う(4度の提出ミスに対して
後はC言語みたいなコンパイラ言語が書けなくなってるくさいので、またそっちも書かないといけないような……
そういえばJOI予選も控えてますし…(PCKはあと1問が5分という所で予選落ち)

そして結構謎なのが、表彰式(1問以上解いたら参加出来る)の開始が12/3(月)の16時からということ。
平日の16時とか参加出来る人が限られそうです……

かくいう僕も地理的には近いけれども時間的に無理ゲなので遅刻の旨を伝えた上で良さげなら参加します。

(どうでも)いいこと

12/22 プログラミング生放送勉強会 第19回＠品川 参加受付中！ #pronama « プログラミング生放送参加するよ！
第12回 日本情報オリンピック予選参加しますよ！

以上

本当に少しだけですがメモ程度に。

タイ 国際交流

タイは凄かったですね。今までの自分の価値観がすっ飛んだような気分です。流石ほほ笑みの国タイ。(帰国してから知った) 色々な人に助けられて、色々な場所で色々な事が学べたなあ……と。
色々書けたら良いのだけど、色々研究施設の見学などもさせて頂いたのでどうなのだろう……？

1週間がとても短く感じたとともに、もっと長く居たいと思いましたね。交換なのでまたすぐに会えるのが楽しみです。

Supercon2012

酷かった……ふえぇ……
タイとは打って変わってなかなかに厳しい毎日でした。
大会前から嫌な予感はしていましたが、やはりCUDAプログラムは事前に実践して学んでおくべきでした。
(1位チームはGPU使ってませんでした。何かおかしい)
アルゴリズムについては、ほとんど無勉で挑んだのが非常に惜しい。

あまり複数人のチームというところを生かせなかったのと、全体的な事前の練習不足が惜しいところです。
せっかく本選に出れたのだから、もう少し頑張れたらなあと……

そういえば上位4チームが使ってた最小費用流アルゴリズム、そういえば大会初日の夜に、プログラミングコンテストチャレンジブックをパラパラとめくっていて目に入ってた気がします。そこで気が付くべきだった…！

まあ直近にパソコン甲子園の予選も控えてますし頑張りたいです。

まあざっとまとめるとこんな感じになります。もう少し書けたらいいなあ…