子供の落書き帳 Remix

15/4/13:ひと月に一度更新するブログになってしまっている

スポンサーサイト
--/--/--(--) --:--:--

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
  1. --/--/--(--) --:--:--|
  2. スポンサー広告

院試2日目(専門科目)
2010/09/20(月) 00:49:58

※この文章は自分の受けた大学院入試に関する文章です。
同じ試験を受けた人か、受験生で過去問として解いた/解こうとしている人でないと
文章の意味がさっぱり分からないんじゃないかと思います。

大学院試験2日目。
正確に述べると「東京大学大学院 情報理工学系研究科 数理情報学専攻」の入学試験です。
1日目はこっちね。

8月24日。専門科目の数理情報学。
5問の中から3問選択して180分。
どれを選ぶかで勝負が決まるので、7~10分くらい掛けて問題をじっくり読む。

第1問……行列論。これは行けそう。
第2問……fisher情報行列の極限とかできる気がしない。
第3問……数値解析。
第4問……2階微分方程式のやや変形版。[・]つまりfloor関数の処理が面倒臭そう。
第5問……アルゴリズムはまさかの最小費用カバー問題か。

2は問題を見てすぐに解かないことを決定。
確率・統計のテコ入れを最後までやったのにこの決断をするのは若干気が引けたが、
避けるべき事態は「皆が楽に解ける問題なのに俺は解けない」という状態だ。
今回はそれに当てはまらないので良いだろう。
この勉強のおかげで、共通数学の問題が解けたしね。恩恵は十分受けてる。

そうなると残り4問から3問。
5を解かなかったら134になるがその組み合わせはないだろう、つまり5はどこかで解くことになる。
どこかで解くなら今解いてしまおう。というわけで5から始める。
今考えれば妙ちきりんな判断である。

(1)は反例の構成。{0,1}を0以上の全ての実数に緩和してるんだから、
1以上の数か0と1の間の数が最適値になってしまうように組めばよい。まぁ常識的に考えて後者だろ。
三角形のグラフの普通のカバーを考えて終了。

(2)は……2倍以下だと?どうすればいいんだ。
落ち着け、元の問題と緩和問題の最適値は「緩和問題≦元の問題」になる。
それ以上のことは分からないはずだ。
よって、きっと緩和問題の最適値の2倍以下であることを示す方針だろう。
まず、最適値を与えるものでオール1以下になるのが存在すること
(最適値を与えるものは必ずオール1以下、ではない。このへんの言い回し面倒だね)を示す。
あとはそれから元の問題の近似解を出すんだから、任意の辺の少なくとも一方が……とか言って終了。

(3)は弱双対定理の提示と証明。
定理の内容は覚えているから書けるが、証明は……どうやったっけ?
弱双対は不等式評価でいいから。最大流最小カットの定理の場合もそれなりに楽に示せた気がする。
(強双対定理は値が厳密に一致することを示さなければならないので、その値をとる双方のベクトルを
構成する必要がある。)
と、いうことは主問題と双対問題にある不等式を組み合わせると……あ、できた。

(4)は主問題と双対問題を一遍に解いて実行可能解を得ようというアルゴリズム。
問題の意味は何とかわかったが、証明できる気がしないのでここで第5問は終了にしよう。
1時間くらい経ってたかな。

4はx+ax'' = b の解を考えたら焦ってド忘れしたので、解かないことに決定。
いやsinとcosが積分定数部分になるのは分かる。残りの特解を忘れたんだ。
試験全部終わってから図書館に行く道すがらで考えたら、こんなのどう考えても
x≡b(定数関数)じゃねーか。
まぁ、試験中の俺はそれが思いつかなかったわけだ。
この時点で解く問題は1・3・5に決定だ。

あとはなんか小問の数をやたらと気にしてて、小問が(2)までの第3問を取った気がする。
4は(5)まであったんじゃないかなー。解いてないからよく憶えてないけど。
なんか最初に全体を見たとき、どれも小問の数が多くてやたら焦った覚えがある。

3。偏微分方程式を離散化して近似して解こうの巻。
(1)は落ち着いてテイラー展開だよね。オーダ記号の処理をしっかり出来れば大丈夫だよね。
ちょっとここだけ自信ない。書き方があってるのか怪しい。

(2)は安定性解析。
安定性の定義はバッチリ書いてあるのでそれに代入していけばよい。
うん。定義はうろ覚えだったからね。書かれてなかったらできなかったと思う。
今調べたけど、A-安定性とかいうやつなんだろうか。
Stiff equation(硬い微分方程式)とかいう単語が出てきたけど何これ。
この辺もうちょっと勉強したほうがよさそう。
前半は定義通り計算、ΔtとΔxとaの値次第で安定性が分かれる結果になったはず。
この辺で咄嗟に三角不等式を書こうとして戸惑うのが俺である。なんか三角不等式が使いこなせない。
後半。ちょっと待て。xでの偏微分を求めるのにその位置での値を使わないってことか!?
例えば位置i+1での値が6、位置i-1での値が3と決まっていたら、
位置iでの値が6だろうと4だろうと10000だろうと、xで偏微分した値(の近似)として同じ値が出ることになる。
これは解が吹っ飛びそうな予感が凄いするぞ。具体的にどうなるかっていうとこまでは
見当がつかないけど。計算進めると物凄くギザギザになった解になりそう。
というわけで直感では不安定。で、定義通り計算。良し、直感にあった答えが出た。幸せ。
多分これも1時間くらいで終了。残りは約1時間。

では1に行こう。
(1)は対称行列が直交行列を用いて対角化できること、
異なる固有値に対応する固有ベクトルが直交することから瞬殺である。
院試勉強を始めた頃は知らなくて、色んな人に突っ込まれたけど。

(2)は式を展開して、移項して全ての係数が正になるようにしたら、なんかを微分した形に見えてきた。
Ax=kxとx'x=1('は転置)の微分ですね。おk。終了。

(3)係数行列が正則であることを言えばよいわけで。

係数行列にかけて0になるような縦ベクトルzを考えると、
式の上の部分はzがx_kと線形従属であることを要求して、式の最下段はzがx_kの直交補空間内にあること
(つまりx_k成分を含まないこと)を要求しているから……うん、それは0ベクトルしかないね。
まぁこんなにしっかりした形で試験中に考えたわけじゃないです、もちろん。
直交補空間って単語とか試験終わった後から出したものだしww
行けそうだなって思って実際に答案書いたらちょっと詰まって、
そこからもうちょっとしっかり考えなおした感じ。

(4)最後。(2)で出した式が使えそう。
左からある行列をかける。ここまで解ければ合格できるだろうと思うと
緊張して、2項目以降にかけるの忘れた。
a(b+c+d)=ab+c+dみたいな式を一度書いたってことだ。で、誤りに気づいて深呼吸。
余計な項は実は全て0だから消える。で、示すべき式が導出できた、めでたし。

ここまで解いてから何してたんだっけ……解答用紙を全部見なおしたんだよな、確か。
そのあと第4問の(4)を解こうとしたけど、なかなか難しくて
何も書けないうちに終了。

ちなみに問題選択ですが、第1問は殆どの人が選んだっぽい。
他はどれが人気だったということも内容に思う。第2問~第5問はほぼ均等だろうな。
新学期始まったら皆に訊いてみたら面白そうな気もするけど、難しいかもな~。

それでは。
スポンサーサイト

テーマ:自然科学 - ジャンル:学問・文化・芸術

  1. 2010/09/20(月) 00:49:58|
  2. 学校
  3. | トラックバック:0
  4. | コメント:2

天下一舞踏会目標。
2010/09/19(日) 01:20:23

文章書こうとして他のことにうつつを抜かしてたので縮小版でお送りします。

CC7に行かないことを決めた時点で明日の予定は決まっていました。

明日は川崎ウェアハウスで天下一舞踏会ですね、っと。
久々のDDR大会である。


金曜日に西浦和チッタウノで最終練習してたけど、俺が知る限り音が一番聞こえるのはあそこだなー。
Freezeみたいな静かな曲でもしっかり聞こえる。これで定期券範囲内ならもっと頻繁に行くんだが。

で、金曜日の内容は
(全て楽)B4U、ここそこ、feeling won't、プッチャ→ピアス踊(初クリア)
ヒースト×4→着物踊×
ヒースト×2、My Wife、LSPシルドリ
ヒースト×4→着物踊×
白薔薇、ヒースト×2、LSP-AA

課題曲のヒーストを合計12回。これで大会前の練習は合計30回。

選挙区内容見れば分かると思うけど後半結構飽きてた。
同じ曲ばっかりひたすらやり続けるとか無理。マジ無理。飽きるよ。
粘着好きな人は飽きないんだろうか……

グレは一番少ない時で7まで減った。
5まで行けばAAAになるから狙ってたんだけど、飽きてきたので止めたww


本番の一発勝負で、まぁ予選通れるとは毛頭思ってないわけで。
97万前半(グレ17以下)が最低ライン。
97万後半(グレ14~12)出したいなー。
98万前半(グレ11~9)行ったら御の字か。
上のスコアは行けるかなーとは思うけど、
去年のどりすて2ndのセイバー踊では、練習で95万くらいだったのに
http://2nd.dr-st.com/result_list.php?b=S&r=0
本番で10万も下がるとか言う謎の事態が発生したので安心はできない。

それで下から数えて4分の1まで行ければいいなというのがもう一つの目標。
自分にしては結構詰められたと思うけど、周りも上手くなってるだろうし、
X2で判定が甘くなったのがどう影響するか分からない……
参加者69+α-β人が幾つになることやら(α=当日参加者、β=寝坊その他で行けない人)。

それでは。

テーマ:音ゲー全般 - ジャンル:ゲーム

  1. 2010/09/19(日) 01:20:23|
  2. DDR
  3. | トラックバック:0
  4. | コメント:0

DDR SP譜面をノーツ数順に並べてみた
2010/09/15(水) 00:50:59

DDRX2に収録されていて、現時点でノーツ数が判明しているSP(シングル)譜面のうち
ノーツ数380以上のものを多い順に並べてみた。
基本的に、「DanceDanceRevolution X2/全曲ノート数リスト - BEMANIwiki」のデータをそのまま利用している。
一部についてはDanceDanceRevolution SP総合wikiも利用した。
手作業でやったので、リストに入れ忘れてる曲もあるかもしれない。

同時押しは1ノートとして数えられるため、同時押しを含む譜面では
流れてくる矢印の総数はこの値より多くなる。
同時押しの多い鳥フェニ激、パラハデ踊あたりが、ノーツ数が同じくらいの曲に比べて疲れるのはそのため。

DPに関しては
Dance Dance Revolution DP攻略 Wiki @ ウィキ - Notesリスト(300以上)
が詳しい。むしろ、これを見て「あぁ、SPにもこういう表が無いかなぁ」と思ったのが作るきっかけである。

とりあえず暫定版として公開してみる。予定としては
・もうちょっと見やすくしたい
・譜面のレベルを付け加えたい
・削除曲も入れてみたい
こんなところか。

「ノーツ数/フリーズアロー数」の形式で書いている。
ショックアローを含む譜面は「ノーツ数/フリーズアロー数(ショックアロー数)」となっている。


888 鬼 753/25
冥 鬼 730/10
Valkyrie dimension 鬼 712/44
Anti-Matter 鬼 700/30
Fascination MAXX 鬼 670/16
PARANOiA(HADES) 鬼 662/1
POSSESSION 鬼 643/37
MAXX UNLIMITED(X-Special)640/104
Fascination MAXX 激 640/4
Valkyrie dimension 激 632/39
冥 激 616/12
ZETA ~素数の世界と超越者~ 激 613/37
PARANOIA survivor MAX 鬼 613/4
POSSESSION 激 612/13
MAX 300(Super-Max-Me Mix) 鬼 610/62
Anti-Matter 激 600/36

~600ノーツ~

Fascination~eternal love mix~ 激 588/6
MAX 300(Super-Max-Me Mix) 激 586/60
Trigger 鬼 579/46
ΔMAX 激 573/110
Fascination~eternal love mix~ 鬼 572/14
FIRE FIRE 激 571/5
不沈艦CANDY 激 570/14
PARANOIA survivor MAX 激 567/5
Pluto Relinquish 鬼 557/17
PARANOiA-Respect- 激 555/18
MAXX UNLIMITED 激 555/56
MAX 300 激 555/2
MAX LOVE 鬼 547/3
Pluto Relinquish 激 546/13
New Decade 鬼 543/49
roppongi EVOLVED Ver.D 激 540/18
I'm so Happy 鬼 535/16
VANESSA 激 532/9
Xepher 鬼 530/14
The legend of MAX(X-Special)527/17
Healing-D-Vision 鬼 525/2
Pluto The First 激 525/2
MAX 300(X-Special)523/30
PARANOiA(HADES) 激 522/1
Pluto 鬼 516/10
888 激 515/11
KIMONO PRINCESS 激 510/35
PARANOIA survivor 激 509/4
New Decade 激 508/40
Horatio 激 503/12
SUPER SAMURAI 激 501/27
The legend of MAX 激 500/3

~500ノーツ~

roppongi EVOLVED Ver.A 激 495/28
SABER WING(AKIRA ISHIHARA Headshot mix) 鬼 492/31
Trigger 激 490/28
roppongi EVOLVED Ver.C 激 490/23
POSSESSION 踊 489/21
on the bounce 鬼 482/20
Pluto The First 鬼 481/2(57)
Healing Vision(Angelic mix) 激 479/0
DEAD END("GROOVE RADAR" Special)479/75
roppongi EVOLVED Ver.B 激 476/25
Pierce The Sky 激 476/24
TRIP MACHINE PhoeniX 鬼 475/1
Second Heaven 鬼 470/12
Trim 激 467/27
ΔMAX 踊 464/16
PARANOiA Rebirth(X-Special)463/22
Healing Vision(X-Special)462/40
この子の七つのお祝いに 激 458/4
PARANOiA(HADES) 踊 457/1
MAX LOVE 激 454/3
PARANOiA ETERNAL(X-Special)452/30
Arrabbiata 激 452/1

~450ノーツ~

V(for EXTREME) 鬼 448/4
aftershock!! 激 447/14
桜 激 446/1
Anti-Matter 踊 444/41
Valkyrie dimension 踊 444/32
888 踊 444/28
冥 踊 443/8
Xepher 激 442/14
SABER WING 激 442/24
La libertad 鬼 442/1
SABER WING(AKIRA ISHIHARA Headshot mix) 激 439/29
volcano 激 436/18
Venus 鬼 436/20
Horatio 鬼 436/12(37)
大見解 鬼 433/16
PARANOiA Rebirth 激 433/0
IF YOU WERE HERE (L.E.D.-G STYLE REMIX) 激 431/25
exotic ethnic 激 431/21
DoLL 鬼 431/51
Colors(for EXTREME) 鬼 430/7
The Least 100sec 激 429/2
大見解 激 425/16
on the bounce 激 423/13
SUNKiSS DROP 激 422/14
Pluto The First 踊 422/11
Healing-D-Vision 激 421/2
PARANOiA MAX~DIRTY MIX~(X-Special)420/4
No.13 激 420/9
CaptivAte~誓い~ 激 420/15
Theory of Eternity 激 419/6
NGO 鬼 418/10
PARANOiA-Respect- 踊 413/26
Burning Heat!(3 Option Mix) 激 413/5
smooooch・∀・ 激 412/32
MAX 300(Super-Max-Me Mix) 踊 409/34
Ubertreffen 激 405/9
CHAOS 鬼 405/9
CAPTAIN JACK (GRANDALE REMIX) 激 405/12
TRIP MACHINE PhoeniX 激 403/1
Sakura Sunrise 激 403/27
BRE∀K DOWN ! 激 403/5
Uranus 鬼 402/0
SUPER SAMURAI 踊 400/2

~400ノーツ~

ORION.78(civilization mix) 激 398/0
DYNAMITE RAVE 激 398/0
Pluto Relinquish 踊 397/10
Fascination MAXX 踊 397/7
DROP OUT 激 397/0
Unreal 激 396/0
Frozen Ray(for EXTREME) 激 395/3
Fascination~eternal love mix~ 踊 395/1
New Decade 踊 394/45
AFRONOVA(X-Special)394/30
Poseidon (kors k mix) 激 393/19
You are a Star 鬼 391/32
SOUL CRASH 激 390/9
SABER WING 鬼 389/18(59)
POSSESSION 楽 389/13
MARS WAR 3 激 389/16
Dazzlin' Darlin -秋葉工房MIX- 激 389/1
sakura storm 鬼 388/8
roppongi EVOLVED Ver.D 踊 388/17
HAPPY☆ANGEL 激 386/5
AA 激 386/2
SEDUCTION 激 385/13
零-ZERO- 激 384/29
La libertad 激 384/1
Leaving... 鬼 384/16
ZETA ~素数の世界と超越者~ 踊 383/52
I'm so Happy 激 383/17
PARANOIA EVOLUTION(X-Special)382/1
bag 激 382/0
bag 鬼 382/0
PARANOiA ETERNAL 激 381/5



おまけ
・レベル18のノーツ数1位 = 888鬼 753/25
・レベル17のノーツ数1位 = Fascination MAXX激 640/4
・レベル16のノーツ数1位 = PARANOIA survivor MAX鬼 613/4
・レベル15のノーツ数1位 = ZETA ~素数の世界と超越者~激 613/37
・レベル14のノーツ数1位 = FIRE FIRE激 571/5
・レベル13のノーツ数1位 = 不沈艦CANDY激 570/14
・レベル12のノーツ数1位 = 888踊 444/28

なんかX2新曲の登場頻度が凄まじい気がするんだが。今作の裏テーマは「体力」なんじゃなかろうか。

10/09/15 Ver1.00
10/09/20 Ver1.01 パラリバが抜けてたので追加、ZETAのレベルを間違えてたので修正
11/02/27 Ver1.02 現在までに判明している隠し曲を追加。
冥・MAX LOVE・Leaving...・Pluto The Firstと、RDA後半曲の鬼、Valkyrie dimension踊鬼
11/08/21 Ver1.03 I'm so Happy激鬼、Theory of Eternity激を追加。

テーマ:音ゲー全般 - ジャンル:ゲーム

  1. 2010/09/15(水) 00:50:59|
  2. DDR
  3. | トラックバック:0
  4. | コメント:2

FC2Ad

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。