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 10.70
chunithm 2037702683463 13.23 _
ongeki 2033792186403 13.15
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アイコン原画等。限定公開)
  • https://yukicoder.me/problems/no/796

  • 和を3で割ったあまりが1で、数列のうち1要素が3…

  • っていうか1から100000までの和って312456超えますし…
  • よく見たら 相異なるって書いてない じゃん
  • [1]+[3]*(N-1)でいいのか。これ、国語の問題ですよね…
  • https://atcoder.jp/contests/abc116/tasks/abc116_d

  • 持っている寿司のリストLと種類ごとの寿司の個数Cを用意する

  • おいしさの高い順にソートする
  • 寿司を順番に見ていく。
  • すでに持っている寿司がK皿であるなら、
    • すでにその種類の寿司を持っているなら無視する。(K皿でない場合は無視してはいけない。)
    • Lを後ろから見ていき(j)、C[L[j][種類]]>1となっているものを探す。L[j]を取り除く。C[L[j][種類]]を1減らす。
  • 見ている寿司をLに加える

このとき、「後ろから見てい」くインデックスjを最初にK-1で初期化したあとは初期化しないようにする。こうすることで、Lの各要素はたかだか1回しか舐められないことになり、十分高速となる。 なおjが0未満になったら「順番に見ていく」こと自体を打ち切ることでプログラムが簡潔になる。

最初以外初期化が必要ないのは、あとから追加された寿司を取り除くことは絶対にないからである。

https://atcoder.jp/contests/abc116/submissions/4076962

問題文のサンプル1はこういう意味である。

  • 3 + 2x + 2x2 + ... * 7 + 0x + 4x2 + ... = 21 + 14x + 36x2 + ...となる(2乗まで)。この係数の和(21+14+36)は61である。

つまり、(3+2+2)*7 + (3+2)*0 + (3)*4を計算すれば良いことになる。各項の左側について最初に和を取り、後ろから順番に引いていけば良い。

チャンパーノウン定数自体は既出のネタ(例:Project Euler 40)なので、基本的には以下の方針で良い(CodeIQコード銀行「n番目の数字は?」(答案)のコメントより)。

1
2
3
4
5
6
7
8
例えば1から999までは以下の様な区間に分割できる。
1 + 0〜8
10 + 0〜89
100 + 0〜899
各区間に含まれる数字の個数は9、180、2700となる。
これを1*1*9、2*10*9、3*100*9と表現する(digits*expbase*9)。
入力値が入る区間が決まったら、それより下の和を入力値から引き(nとする)、
(digits)桁の数を並べた中のn桁目を求めれば良い。

これで、ビルトイン多倍長整数を使えば10**1000程度まではACできる。ただし、今回は入力が非常に大きいため、下位から順番に処理すると多倍長演算が容易にTLEを招いてしまう(解答例のif falseの一部)。 まず、この1*1*9 + 2*10*9 + 3*100*9 + ...を高速に求めることを考える。

1
2
3
4
Sn   = 1*1*9 2*10*9 3*100*9 4*1000*9
10Sn =       1*10*9 2*100*9 3*1000*9  4*10000*9
-9Sn = 1*1*9 1*10*9 1*100*9 1*1000*9 -4*10000*9
-9Sn = (10**4-1)                     -4*10000*9

といった変形により、Si = i*10**i - (10**i-1)/9と定式化できる。これを用いて、digitsを2分探索するか上位から探索するかする。これでTLEを回避できる。

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