Twitter

Accounts

巡拝

  • 2015/01 関東三十六不動尊結願
  • 2015/04 江戸三十三観音満願
  • 2017/06 関東三十六不動尊結願(酉)

資格等

  • 英検2級
  • 漢検2級
  • 文検4級
  • 普通自動車AT
  • Master of Integrated Biosciences
  • 日本バイオインフォマティクス学会認定バイオインフォマティクス技術者

  • 以下は受験料が無料だった時に適当に取ったので誇ることもない。

    • Yahooデジカメエキスパート1級
    • Yahooタイピングエキスパート6級
    • (日本将棋連盟)将棋1級

CodeIQ出題

CheckiO

競技プログラミング等

Judge Rate
TopCoder 1016 (緑のまま引退の危機)
Codeforces 1666 (青が1600-1899になったので引退しました)
HackerRank 2303
AtCoder 1800程度
yukicoder Lv 73
AOJ 658問
POJ 275問
CodeIQ バッジ数・スキルピース数トップ
paiza paizaマスター、言語マスター
CheckiO 全問解答
8946 残3問
(少なくとも表彰式が)オンサイトの大会 (成績)
RProcon 2013
CodeSCORE 2014 本選単独満点・優勝/50
Code Formula 2014 本選36位(銀賞)/100
CODE FESTIVAL 2014 112位/200、あさプロ Middle23位(銀賞)/100
Data League 2014 本選17位/18
Code Runner 2014 本選19位/100
CODE FESTIVAL 2015 116位/200、あさプロ Easy7位(入賞)/100 Middle77位/70+α
Data League 2015 12位/46
Code Runner 2015 本選33位/100
CODE FESTIVAL 2016 84位/220、Elimination Tournament Round3進出
BattleConferenceU30 2018 プログラミングバトル 本選5位/80

音楽ゲーム

ゲーム ID 成績
[TAITO]
グルーヴコースター AC:asn66m4n CS(Android):約2000位。(機種変更回数の上限を知り絶望)ほぼ引退。
AC:約1000位。Perfect12、S++69
[SEGA]
maimai 9.29
chunithm 2037702683463 13.21 _
ongeki 2033792186403 13.06
DIVA CWAAQK79AD
[BNEI]
太鼓の達人 532629126552 モモイロ初級(苦笑)
シンクロニカ 46fade365cce05f806f0445be25bfd761acb2400
[CAPCOM]
crossbeats 51486150 2018/2 RP1750達成
crossbeats REV. 76435928 Class III RP1473.03
[KONAMI]
jubeat saucer 57710108066051 3.50
jubeat prop 60930017972907 Step 15
jubeat qubell 60930007106643 Stage 5クリア
jubeat clan 60930002044801 7.18
jubeat festo 60930001629309 _
Reflec Beat RB-6564-2108 VOLZZA CLASS 8
DDR 41242214 Enjoy LV 18
弐寺 3492-2945 (pendual) SP7級、step up ED1
pop'n 4392-2014-5346
BeatStream Beast Rank9
SDVX SV-2080-7171 HH 岳翔
museca Curator Rank12
DanceRush FLOWER常駐
GD 0009ee6234 iOSは1600取って放置、ACは引き継ぎだけした(スキルポイント引き継がれないの…?)
[他]
ちくたくコンチェルト 0364886461 exc125
はちはち (削除済)

作ったもの

URL
cTouch https://github.com/cielavenir/ctouch/
https://sourceforge.net/projects/ctouch/
picrawler https://github.com/cielavenir/picrawler/
R on iOS (記入時点でrwikiが落ちている…何たること…)
http://rwiki.sciviews.org/doku.php?id=getting-started:installation:iphone
R on Android http://rwiki.sciviews.org/doku.php?id=getting-started:installation:android
Google TwoFactor Authenticator on PSP http://qiita.com/cielavenir/items/a13215069306eeaa24bf
qinstall https://github.com/cielavenir/qinstall
Ruby multisax https://github.com/cielavenir/ruby-chan
https://github.com/cielavenir/mruby-chan
Ruby chan (bidirectional iterator) https://github.com/cielavenir/multisax
gyao_url_another.rb https://gist.github.com/cielavenir/a858255c4009ecbb9b67
install_npapi.sh/install_ppapi.sh (OSX Flash) https://github.com/cielavenir/flashupdate

発見したバグ

  • mdbtools
    • ODBCドライバにおいて、(MicrosoftAccessと違い)DBQ引数が取れない
    • ODBCドライバでマルチバイト文字列が扱えない
  • ExGame (モバゲーのFlashランタイム)
    • Android Chrome/iOS6で文字が表示できない
  • RVM
    • 古いMac(本来i386だがboot.efiハックでx86_64化が可能なモデル)をMountain Lionにアップデートした時に、カーネルがx86_64に切り替わるが、libyaml.dylibがi386のまま正しく読み込まれず、x86_64用にリビルドもされない
  • Google Chrome
    • filesystem APIのクオータ要求時に警告バーが出るが、この要求を機能拡張のポップアップ画面内で行うと警告バーが出る代わりに(親ごと)クラッシュする
  • 嫁コレ
    • APIトークンにIMEIをハッシュではなく暗号化したものを用いているため、嫁コレサーバー側で生IMEIを取り出すことができる。一部通信はHTTPで行われているため盗聴も可能である
    • 3.4.xで修正された
  • 東京100ガイド
    • WiMAX環境で使用できない
    • 修正済み

イラスト

  • deviantART (私のtwitterアイコン原画等。限定公開)

2018/3/23

確か初日にプレイしたはず。当初はLv5ですら星5(90点)取れなかったんですよ…

2018/4/2*

Extra Stage専用楽曲、完走したら解禁可能とかえぐすぎませんか…全然できないんですが…当時はDRSの反応についてよくわかってなかった(反応が悪いとすら思ったこともあります)。

2018/6/13

アンロックを進める中で、ようやくImpress易をクリアした(易を完走できれば解禁可能になり普も普通にプレイ可能になる)。 今でこそLv8の大半の曲は余裕だが、当時はLv7はかなりいっぱいいっぱいだった。がんばったわし。これでFLOWER(易がLv9)に挑戦可能になった。好きな曲だからね。 https://twitter.com/cielavenir/status/1006747633925287936

2018/7/19

この頃は音源を聴き込んでおり、77点に乗せる。しかし、この記録が破られることは3ヶ月間ないのであった… https://twitter.com/cielavenir/status/1019926097524244480

2018/10/24

あきらめつつも、全曲の解禁作業が終わり、全譜面星5埋めが佳境に差し掛かった頃。 1曲目:Mandrake普(Lv8)。リズムの刻み方が独特で、Tap/Downが8分で交互に来る箇所がある関係上個人的にLv8最難だと思う。慌てずに着実に踏むことを意識して星5が取れた。 2曲目:Garuda易(Lv9)。いつもほとんど取れない8小節があるんですが、おちついて取ることができた。これも星5。 3曲目:調子が良い気がしたので、FLOWER易行くことにした。慌てずにステップを踏み、アウトロまでlife3残した。素晴らしい。が、ここで力が抜けてミスを出し残り1、最後の左足フリックは苦し紛れに入力できました。本当に良かった。もしこの入力ミスってたらどうなっていたの…。 しかもBad10とか。Tapのミスは9個なので、Downを1個落としていたのかな…。まあアンロックするのが重要なので。いいんじゃないでしょうか–;;;なにはともあれお疲れ様でした。 http://twitter.com/cielavenir/status/1055086630783016960

2018/11/29

FLOWERを解禁した私ならKACでもそこそこ戦えるはずだ!さあ予選行くぜ無理よぅこれorz https://twitter.com/cielavenir/status/1068135718751326208

こちらこちらで触れられているとおり、エンジニアにとってアウトプットは重要である。

問題になるのは記事の質であろう。質をいつも保つことは難しい場合もあると思う。 私の場合は、例えばWIP 意図せぬMerge Hellを防ぐが未完のまま公開された記事の例である。[^1]

そういう場合、少なくとも自分の中で形にするまでは公開すべきでないという意見も聞くが、私としては、間違った情報でない限りは公開しても良いと思う。特に少ない情報の場合は断片だけでも助かる人はいると思うし、そこから話が広がる可能性もあるからだ。

[^1] 私事だが、(弊社にはモジュールのリポジトリの他にシステムとしての管理リポジトリがあるのだが)管理リポジトリに私の個人ブランチが3個も存在している。はっきり言って糞だが、解決策がまだ見つかっていない以上しかたがない。

https://yukicoder.me/problems/no/734

解法

本文を噛み砕くと、60ax>bx+3600cなので、「直線 y=(60a-b)x-3600c がx>0でx軸と交わるx座標のceil」を求めれば良いことになります。これは傾きが正の場合のみ成立します。

不等式の評価

上にceilと書かれていますが、プログラムを書く場合と書かない場合の合計時間が等しくて良いならceil、書く場合の合計時間が小さくならなければならないならfloor+1です。条件設定って難しいorz

コメンタリー

(60a-b)x>3600cについて60a-bで両辺割ったときの不等号の向きって60a-bの符号で違ったんだっけって少し混乱した^^;;

コメンタリー2

「不等式の評価」項はコンテスト後に追記したものです。ご迷惑おかけしました(このために星1.5に上がることとなりました)

背景等

  • 紫稼働時に私のレーティングは9.74から9.22に下落することとなった。これはかなり私のモチベーションを削ることとなった(笑)
  • それからというもの長らく遠ざかっていたが。オンゲキやチュウニズムのレート算出プログラムを書いたので、せっかくなのでmaimaiのプログラムも書くことにした(利用権延長するために今日久々にプレイした)。内部Lvは未入力だが傾向はわかるはずだ。
  • で、できたものが https://docs.google.com/spreadsheets/d/1EcodNpPUgAtNFboMd1l-8fo9TJRYsbx8Ho-vVJV-5Fs/edit?usp=sharing だ。

考察

  • 実はレートが落ちた主要因はS-AAAの壁ではなく、history枠の存在であることが判明した。
  • 現在のhistory枠平均は3.36であり、これはざっくりと到達可能レーティングの95%程度しかいきませんよということを意味する。全体レーティングの0.5は大きい数字である。
  • 今はまだ119曲しかレート7.5に到達していないが、これを520曲で行えばレーティングは9.6程度まで回復する。
  • ただ、挑戦する難易度としては、Lv11以上に挑戦するか、7〜8をSSにするかが良いようだ。Masterを解禁するには9をSにする必要も生じるだろうが、効率がよくなさそうだ。キャンペーンでMasterが期間限定解禁されているタイミングを狙ったほうが得策かもしれない。

結論

  • 未プレイ291曲…?ちょっとこれはきついですね…。結果的にはますますモチベを削ることになったようですorz
  • 全埋めする以外に計る方法はなかったのでしょうか…。

備忘録です(なおTHANKSの会場はこれまですべてコワーキング・スペースMONOです)

予選 本選会場 THANKS 決勝会場 開催セット
2013 コワーキング・スペースMONO(お台場) マサチューセッツ工科大学 本戦のみ(rproconとして開催)
2014 2回 3331 Arts Chiyoda(秋葉原) 2回 上海交通大学 本戦、エキシビジョン、あさプロ、リレー
2015 2回 泉ガーデンギャラリー(六本木) 1回 沖縄科学技術大学院大学 本戦、エキシビジョン、あさプロ、リレー
2016 3回 ベルサール汐留 マホロバ・マインズ三浦 本戦、エキシビジョン、トーナメント、リレー
2017 3回 秋葉原UDX 1回 本戦、エキシビジョン、トーナメント、リレー
2018 2回 秋葉原UDX 1回 本戦のみ?

事情により必要になるかもなので貼り付けとく

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Processor    : ARMv7 Processor rev 1 (v7l)
processor : 0
BogoMIPS  : 38.40

processor : 1
BogoMIPS  : 38.40

processor : 2
BogoMIPS  : 38.40

processor : 3
BogoMIPS  : 38.40

Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt 
CPU implementer   : 0x51
CPU architecture: 7
CPU variant   : 0x2
CPU part  : 0x06f
CPU revision  : 1

Hardware  : Qualcomm MSM8974PRO-AB

SHV38もついでに

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
processor    : 0
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 1
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 2
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 3
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 4
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 5
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 6
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

processor : 7
model name    : ARMv7 Processor rev 4 (v7l)
BogoMIPS  : 38.40
Features  : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpv4 idiva idivt vfpd32 evtstrm 
CPU implementer   : 0x41
CPU architecture: 7
CPU variant   : 0x0
CPU part  : 0xd03
CPU revision  : 4

Hardware  : Qualcomm Technologies, Inc MSM8952

https://yukicoder.me/problems/no/721

解法

余談

余談2

テスター当時はRuby版しか答案作ってませんでしたが解説のためにC版を急遽作りました。。

参加記というより反省会(あとで突っ込まれないように。。)

  • ポケモンGo、フリーザーを25体撃破しLv37にした。あづい。

コンテスト

時間 言語 問題(A-H) コメント
0:01 Ruby A AC 時間がかかったのはペナルティに気をつけるためです。
0:03 Ruby B AC
0:18 Ruby D 愚直な循環検出を書いたが、実行間に合わず。
0:29 C++ D C++に移植したがTLE 焦る。
0:46 Ruby C 下と右のマス数を掛け算。TLE (解説の方針と同じなんです)
1:12 Ruby/C++ D 申し訳ありません。C++の実行結果をzlib圧縮して埋め込みました。AC
1:17 Crystal C TLE
1:35 C++ C AC ところでvector transposeをライブラリとして持っていたから助かりましたが、持っていなかったらどうなっていたんでしょう。ぞっとします。
1:59 Ruby E コストテーブルを作って最短路という方針は思いつきましたが間に合いませんでした。heapqは以前私がAOJにてheapq.pyを移植したのをコピペしました。
(あとで確認したらRubyでは間に合わない感じでしたのでどうせ無駄でしたね…)
2:00 264位でした。さすがに雑魚すぎました…

ライブ

拝見しました。山内さんちょくだいさんお疲れ様でした。

E問題その後

言語 コメント
Ruby 遷移式が少し間違っていて、1 2 2 LU SGが1ではなく3になっていたorz
まあサンプルはそこまで強くなくても文句言えないけど…
Ruby 同じ行にSとGがあるときGを検出できていなかったorz
Crystal TLE
Python TLE
C++ AC

なんでCrystalだといかんのだ。。

まとめ

  • 実装遅いのを()
  • Crystalを–releaseでコンパイルしてほしい

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1155

構文解析とは何だったのか(2回目)

解法

  • Ternaryクラスを用意してevalに投げ込みます。

解答例

感想

  • 知識の証明の時点ではPythonが公式に使えるようになっていたので、下手な構文解析を出すと言語機能で突破されかねませんよって話。この問題は当時Pythonが使えなかったから許されたんだと思う。