高校生プログラマの暑い夏( その2 )
というわけで、考えてみました。
なんだか解けそうな気がします。
でも解けなかったら恥ずかしいので、まだどんなアイデアかは出しません…。
というか、まだ予選受付期間なのでアイデアは公開できません。
なので、組んでみましょう。
しー、しー、しー、しーげんごー
高校生プログラマの暑い夏
通称コンピュータ甲子園。
知らない方のために説明しておきますと、東京工業大学が主催している、高校生のためのプログラミングのコンテストです。
予選を通過すると決勝では、東工大のスーパーコンピュータ( 確かSGI製 )を使って、出された問題に答えます。
MPIという、並列ライブラリを使ってスパコンを操り、問題に早く、正確に答えるプログラムを作ります。
今回の問題はこちら。ちゃんと知りたい人は参考リンクからどうぞ。
「最長繰り返し区間探索問題」
要は、与えられた" 0 "と" 1 "からなる数列から、ある数列が繰り返すのが、最も長いのを導け、という問題です。
例題:
0101110
この問題だと、01の連続が、2回で、4文字が最長繰り返し区間です。
例えば、
11110101010101010101010
だと、
0101の繰り返しが、4回。繰り返し区間は16文字。
でも、01の繰り返しだと、9回。だから、繰り返し区間は18文字。
さらに、10の繰り返しだと、10回！
だから、繰り返し区間は20文字。これが最長。
だから、答えは、
> 10 20
( " 10 "の繰り返しで、最長繰り返し区間は20文字だよ )
です。
さてさてこの問題。
10万文字の連続が問題として与えられる最大の文字列です。
多分10万文字与えられるでしょう。
何秒で解けるか。
3分以内でなければプログラムがストップさせられてしまいます。
3分以内。
でも猛者達は、それよりももっとずっと早く。
それこそミリ秒オーダーで答えを出してきます。
以下に早く、正確か。
10のマイナス三乗のオーダーで戦う甲子園が、ここにはあります。
さて、自分は多分出られないですが、問題を解いてみるだけでも面白そうなので、解いてみます。
予選受付終了は7月7日( 七夕！ )。
それまでに解けるでしょうか…。
参考リンク:
http://www.gsic.titech.ac.jp/supercon/ : Supercomputing Programming Contest 公式
http://www.sgi.co.jp/ : 東工大にあるスーパーコンピュータの製造会社、シリコングラフィックスの公式ページ
自衛隊からパンフが来た話
毎日毎日暑いです。
ここ岐阜県は、周りを盆地に囲まれているせいか、温度条件は最悪な土地といって良いでしょう。
そんな暑い日のことです。
前に自衛隊のアンケートに協力したせいか、リクルートのパンフが来ました。
まあ、見た目は腐ってるというか、何というか。
もうちっとデザインの仕方があるんじゃないの？ という感じですが、それはいつもの通りです。
内容は、まじめで、見やすく分かりやすい。
防衛大学を出れば4年の修学の後に幹部候補生になり、その後1年で幹部自衛官になれます。
大学を出ると、一般幹部候補生として入隊し( 採用と同時に曹長になれるそうです )、幹部候補生から、1年で幹部自衛官になれます。
また、一般曹候補学生や曹候補士として、あるいは2等陸・海・空士にもなれます。
…だそうです。
パンフレットの中、右下に自衛官の身分・待遇について載っているので、要約して書いてみると…。
・身分は特別職国家公務員です。
・住居がついてくるぞ！
・昇級は年1回
・賞与は年2回、六月と十二月だぞ！
・休日とか書いてあるけど、自衛隊の人に言わせれば無いも同然だそうだぞ！
あと、被服・食事などの一部貸与または支給があるそうです。
入学金・授業料はありません。とかいてあります。
多分その上に、防衛大学校や航空学生、防衛医大の話が載っているからでしょうか…。
裏面には、自衛隊の主な職種・職域として、陸海空のそれぞれで、職種が書いてあります。
陸だと、普通課、施設課、会計課、機甲課…とか。
あとは、自衛隊の階級章です。
陸海空で、3士から順に幕僚長まで書いてあります。
陸と空は色違いみたいですね。海だけ、常に、縦に長い帯のようなものに星やら線やらがくっついてます。
まあ、こんなところでしょうか。
なかなか興味深いものですな。
それにしても始めて見ました。自衛隊のパンフレット。
デザインに再考の余地あり。内容は充実と。
…複雑だ。
ようやく見えてきた @ COMBATMANEUVER開発
というわけで、レイヤクラス設計がだいぶ見えてきました…。
ええ、わたなべごう氏の吉里吉里につっこめるアフィン変換をサポートしたレイヤのソースをなめ回すように見ました。
嘘です。そんな気持ち悪い見方はしません。
Tjs。吉里吉里が解釈するスクリプトもだいぶ分かりました。というか、難しくはありませんね。C++なんかより、ずっと書きやすそうです。
というわけで、吉里吉里で造る気はさらさら無いのに吉里吉里に強くなってしまいましたとさ。
まあ、役に立ったので、良し！
それにしても、昨日の記事は…危ないなあ。
共産党の人が見たら、苦情が来そう。というわけで、色々訂正させて頂きます。
…修正終了。怖い怖い。他意はなくても怖い怖い。
あの、共産党の人は怒らないで頂けると嬉しいです( 今更 )。
何となく、記事を消すのは、良くない気がしたので、削除は止めときましたが…心臓に悪いなあ、もう。
というわけで、レイヤクラスが組み上がりそうだ、と。
いや、フレームワークができただけで、実装とか全然だし 、どんな関数組み込むかとか、まだ全然なんですが( 正しい全然の使い方 )。
にゃー！
いろいろがんばれ共産党
都議選が始まったそうです。
もう、早くも共産党の我らが委員長はやる気満々。
「石原都政のゆがみをただし、都民に都政を取り戻せるのは共産党だけ」（共産党・志位和夫委員長）
ええー。
共産党…。
がんばってるんだけど、議席がどんどん減って、共産革命起こすどころの話じゃないし…( 数年前にその主張やめましたか )。
某大手掲示板に共産党のネタスレッドがありますね。読んでると意外と為になります。
まあ、ネタなんですが。
そこであがったのは、
共産党がカルト教団から脱皮するために必要な最低条件・政策
１．日本国と日本国民に忠誠を誓う
２．天皇家の能動的肯定と尊重の明言と実施
３．党内の犯罪者の切捨てと既存の極左勢力の排除
４．共産党の名前を捨てる
５．自衛隊容認の明言
６．憲法第9条の改正の明言
７．党の力でコンクリート殺人事件を起こした党員の馬鹿息子を匿わない
８．競争を通じた経済・産業技術の振興と競争がもたらす教育の効果を是認する
９．アメリカとの経済圏の積極的な維持と対米友好路線の堅持と日米安保の死守
１０．原水禁の解体と核兵器の容認
だそうで。
これだったら投票したくなっちゃうかもですよ。もはや共産党じゃないなんて突っ込みは厳禁ですよ♪
まあ、こんな風にはならない訳で
というわけで。
こまきさんとこのまなかさん
という訳で、描いてみました、小牧さん。
えと、参考資料はAmazonの中山 愛梨沙さんのミニアルバムに関連づけられている絵です。
…はぁ(溜息
あ、えと、描いてみました。
似ません。
…どことなく小牧さんじゃないんですよね。
特徴捉える、というのは難しい…。
あとは、ピストルを構える女の人。
これはなかなかな個人的には満足できる程度に描けました。
ピストルは、USPでお願いします。
あと、すごい胸がでかいことに関して個人的な意見はないです。
バランスの問題かも。
そう言うことに関して言えば、あるゲームやアニメのキャラクタの「 バストサイズ 」というのは、次の理由で決定されるんじゃないかと。
・作品中で胸のサイズに関して言及がある。つまり、そのキャラクタの設定である。
・さっき上げた理由。つまり、バランス。
・作者の個人的な趣味。
いや、今更分析したところでどうなるもんでもありませんが、たとえば、さっきの小牧さん。
作品中では言及されてません。というか、ToHeart2内で、胸に関する言及はないです。
ソニーチェックに引っかかりそう。
ということは、下の二つの理由で決まった訳ですが、どうなんだろね。
…結論とか有りませんよ？
今度は、ピストルではなくて、RPG構える小牧さんで。
…いや、スティンガーミサイルとか駄目ですよ。高いから。RPGはお買い得ですからね。
その次は、IFV乗り回す小牧さん( 制服で思いっきりハンドル分回してるバージョン )で。
挫折安堵挫折
そしてまた挫折。
お絵かきですよ。
色をPCで塗ってみたりして…
失敗。
やっぱり根気と時間がいるんだろうけど、時間がないのですよ…。
時間…。やりたいことはいっぱい。やらなくちゃいけないことはもっといっぱい。
レイヤクラスをぼちぼち考えて、どう考えても必要なコードを組んでみたり。
その筋では大変有名な某氏のHPより吉里吉里TJS向けのレイヤシステムのコードをダウンロードして拝見してます。
なるほど、というか、まあ当たり前の設計な訳ですが。
真っ当な設計はわかりやすくて良いです。
というわけで、コンマニュ( 自分の中ではいまいち定着しない略称 )のページを中途半端に更新してみたりして。
ゲームのインタフェイスについてひらめいたことをメモして、寝ます。
メタルギアソリッドを久しぶりにやってみたら、速攻で死んだ。
死んだ…。
すねぇぇぇぇぇぇぇぇくっっっ！
To find the reason of my existance.
Beyond the Myself―
The Actual Yourself Stands there―
To find the reason of "my" existence with ONE's recognization―
However, if you can't catch the reason for my existence―
...your existence no longer has any meaning.
I’m... ～ 心の向こう側に ～
(quote from I'm 心の向こう側に official page)
プレイさせて頂きました。
参考リンクで、フリーでダウンロード可能です。
感想など。ねたばれ無しで。
良かったです。
僕はかなり、主人公に感情移入するタイプなので、このゲームでも、朝季シナリオをプレイするときに、かなり逃げたくなりました。…展開がちょっと読めたので。もっともその展開は序章に過ぎなかった訳ですが。
このゲームが優れている点は、テーマがきちんと内包されている、という点でしょう。
伝えたいテーマがあって、きちんとキャストが配置されて、シナリオも問題有りません。駆け足な気がしましたが、このゲームの特殊な事情を鑑みるに、このレベルまで持ってくる、というのは素晴らしい、とは言えないまでも良かったでしょう。
このゲームのテーマは、ずばり、起動時に表示される、
" To find the reason of my existance "
でしょう。
レーゾンデートル、とも言えるかも。
何のためにここにいるのか。
誰のためにここにいるのか。
人間は弱いもので、自分自身の価値の定義を、自分自身の中だけで完結することが非常に困難です。
でもそれは、人間が社会的動物である以上、仕方がないこと。
価値が自分の中で定義できちゃったら、孤独きわまりないですからね。仙人みたいなものでしょうか。
じゃあ、その価値をどこに求めるか。
その価値を求めていく段階で、どうしても壁にぶつかります。
その認識とは、他者の目線を介して、自分を見ること。他者の目線を解するだけですから、やっぱり自分で自分を見ることになります。
" あなた "にとって、自分は必要な人間なのか、どうか。
それを見極めるすべは、残念ながら無さそうです。
そして人は貪欲です。
誰かに必要とされたい。そこに価値を見いだしたい。
それが例えば自分の好きな異性に必要とされたいとしましょう。
彼女のためになることがしたい。そこに価値を見いだしたい。
でも、自分の存在は、それ以上でもそれ以下でもないのです。
使い古されたフレーズですが、
だから、彼女にできることは、自ずと限られてきてしまいます。
ここから先はねたばれになりますが、今の自分は、今の段階では、今の自分でしかない訳です。
(トートロジーです。当たり前です)
強くなりたい、優しくなりたい。
この主人公も、そう思います。
そう思うことがいけないことは決してない。
むしろ肯定されるべき。でも、それは未来に指向すべきであって、今に求めるものではない、というだけのことです。
ここから先はプレイしてお確かめください。
主人公はこの先どうするのか。
どういう結末になるのか。
このテーマに対して、この作品はどういう結論を出すのか。
感想では偉そうなことを書きましたが、結構自分の素直な感想です。
もっと精進したくなりましたね…いろいろと。
あ、えと、シナリオの一番の盛り上がり部分は非常に精細です。なんだか心に伝わってくる恐怖がありました。
えと、ちなみに一般です。えろくないです。あと、女の子にひどいことする描写はなかった、と思う。
朝季シナリオしかプレイしてないのに感想書きました、ごめんなさい。
ただ、とても良いゲームと思います。長さも適度。ゆっくり文章読んで6時間ぐらい?
というわけで、おしまい
参考リンク:
http://www.globetown.net/~adoventyara/Im.htm : I'm ~心の向こう側に~ サークルT&K内
クレジットカードだって
便利…ですよ。
クレジットカードは。
現金持ち歩く何倍も安全だし。
アメリカで普及するのも頷けますよ。
個人的には、現金なんてすでに原始的だと思っているタイプの人間なので、クレジットカードが基本になるといいなあ、と。
お財布ケータイでもいいですが。
Feliicaだっけ。フォーマ裏向けるとなんか、マークがありますね。
あ、ケータイ開けたら、( 確か )電波法かなんかに抵触しますよ。
絶対に開けちゃ駄目です。
それこそ、「 なんでjigブラウザ動かねーんだよ 。ARMチップに載せ替えるぞこの野郎 」
とか言っても駄目です。
ケータイですか。
もはや電話機能はメインじゃなくていいのでは?
面倒なので、電話の機能のパーツを削減する意味でも、電話機能ははずしてもいいのでは。
で、どうするかといえば、データ通信で音声をやりとりするわけですよ。
相当クリアな音質が…。
今の電話の音質って、はっきり言ってふざけてますし。
まあ、仕方がない。仕様も規格も何十年も前のものだから。
しかし、これだけ長い間同じシステムをえっちらおっちら動かしているというのは、なんだか珍しい気がしますね。
ソニーの九多良木さんが昔言ってた様に、マン・マシン・インターフェースですよ。
少し言葉が古くさいのがあれですが。
とは言っても、まだ性能足りてない気がしますが…。
で、閑話休題クレジットですよ。
もはや、安全を期するにはICチップでも無理なのでは。
そこで、個人認証にDNAコードを組み合わせる訳ですよ。
ICチップ内の口座番号だかなんだかは全部暗号化されてて、DNAコードが鍵になっている訳ですよ。
DNAコードって、42億個だっけ? 相当な長さですから、それに会わせて暗号を設計すれば、相当な強度ですよ。
…まあ、与太なんだけど。
どっかの大学が痛くない注射針開発したりしてるから…。
ATM普及するのに何兆円とかかりそうですが。
まあ、この記事自体、与太なんですが。
うどんとそばの話
今日の記事は駄文だと思われます。
うどんです。
いや、僕が、じゃなくて、今日の話題が、ですが。
たぬきうどん だの きつねうどん だの、子供だましもいいところです。
タヌキもキツネも入ってない!
…いや、だってさ、タヌキの肉とか食べたいじゃないですか。
おいしいかどうかはともかく。
それで、ですよ。
虎がうどんになったら…
…カレーうどん、って言おうと思ったのに、言わないでくださいよ。
カレーうどんですよ。黄色と黒がカレーうどんのパッケージの色だから。
例えばそばですよ。
きつねそばもたぬきそばもありますが、カレーそばがない!
そばカレー。
って言うと、カレーライスっぽいですが。
うどんよりはそばが好きなんですよね…。
どっちが好きって言う議論に意味がない、と分かっていても。
麺が細い方が好みだって言う話なんですが。
ああ、駄文だー。
どうでもいいこと書いてるですよ。
これならまだ、日本国籍でない人が、どっかの社長宅強盗入って
「カネカネチンコ出せ」
みたいな話の方が百倍面白いですよ。
カネカネチンコですよ。
もう一発で変換できるATOKは、はしたない単語ばかり覚えるわけですが、
どれだけ下品なのかと。
これに匹敵する下品な単語といったら、最近仲間内で話題になったけど世間的にはもう普通な
オマーン国際空港ぐらいですよ。
ちなみにオマーン国際空港はないですし。
シーブ( マスカット )国際空港ですね。
全くネタがないならないでしもねたに安易に突っ走ったりして、このブログの管理者死ねばいいね。
このブログの管理してる人はアメブロのメンテナンスの人であって、僕は単に書いてるだけなんですが。
ちょっと前にプロフィール欄をいじらせて頂きました。
意味不明なこと書いてるのに、なおかつ途中で飽きるという。
今度はもっと意味不明なことを書きたい所存!
切腹!
むしろ撃破!