どうも、@bakamingです。 この記事は Competitive Programming Advent Calendar 2015 - Adventarの12日目の記事です。 お前誰だよ 僕は2007〜2010に現役でICPCに出場していました。 引退したはずだったのですが、その後もボランティアお手伝いとしてICPCに参…
何回かHaskellを学んでみようみたいなことを考えていて、ちょこちょこ入門をうたったサイトを見ていたりしました。 で、ずっと前からそうだったのですが、Haskellを学んでいる時に意味不明だった文章に以下のものがありました。 「add a b = a+bとしたとき、…
3月11日を迎えました。 この1年、幸いにしてあまり地震の影響を受けずに過ごせました。 節電を少し言われた位で、後はほとんど影響を受けなかったと言ってもいいと思います。 しかし、そんなレベルでは済まない地域が多々あったことは確かで 僕は少しそうい…
さて、Competitive Programming Advent Calendarの順番がやってまいりました。 何を書こうかなー、と思ったのですが、タイトルは見ての通りになりました。 これから話すことは、僕のいたチーム、d3sxpがICPCで闘う上で僕（と多分チームが）が意識していたこ…
「 追記、本家へのリンクを張っておきます。 今回取り上げるのは、ここにある練習のＡです、他にも様々な情報があるのでみてみましょう！ http://code.google.com/codejam/japan 」 さて、明日あたりにGCJJが始まるわけですが、初参加の人が増えれば良いなぁ…
終わって2ヶ月近くたつのですか・・・アメリカにいる間に書こうと思ってたのですがなかなかまとまらず、日本に帰ってきたら案の定書きませんでしたので一念発起して書いてみますさて、大会の感想っていっても難しかったとかしかないのですが今回の大会はほん…
この二つはやたら手間取ったのでちょっとした日記をかいてみる一応、ドライバー視点、MTでやってますTCSがレベル5、ABSがレベル1です・国内A-8 シューマッハ―5最初のコーナーをどうやって抜けたらいいかが問題なのは模範を見ればわかるつまりは速度を維持し…
大会本番中なに考えてたかとかを書きつづってみる 事務的にどういう感じだったかは miracjpさんの日記を参照のこと開始前会場間違えたりいろいろあってどたばたしたけど なんとか会場入りして待合席に着く アナウンスが韓国語で、入場しろという指示が聞こえ…
お久しぶり過ぎて・・・・・ お久しぶりです。今回はjapljコンテスト参加記。 Aを開く、読む、うーん、なんか関数を再帰的に定義しているらしい。 F1を書いてみる、ほうほう F2を書いてみる、ほほう、山々ができてくるわけね 山の個数は2の累乗個、の前後、…
えーっと 久々の日記になります 前回の日記の後、Div1に昇格したりICPCWFに進めたり いろいろあったけど GCJの参加記を書くことでまた日記をつけ始めたいと思います 解法解説などは本家様にもあるし 本番中何を考えながらコーディングしてたかを書いてみる …
久々の更新、サボらずやろうと思ったのになぁ、まぁいいや今回はTexの余白設定の話jarticleのA4標準設定では余白がでかすぎるから縮めたいとけどネットを調べると設定が書いてあるだけでなんでそうなってんのかが全然わからないので調べてまとめてみた他のペ…
まず前半アマルフィを見に行った、面白かった織田さんかっこよかった、外交官役似合ってたし天海さんの演技力がやっぱ異常だった、すごいの一言是非見に行って見てくださいさて、後半大学からプログラミングを始めて、ICPCに出場していろんなの人（特にうち…
あの1000が通せないとことかまさに自分っぽかったSRMちょっと規則性がぐちゃぐちゃになると考えるの放棄してる思考の整理をちゃんとしなきゃ、気抜けすぎ精進しよう、この欠点を超えれば、ブルーの上位には、いけるはずさて、内容ですが300文字列が与えられ…
最近友達から香港版iphoneはSIMロックフリーであるという話を聞いた理論的にはDocomoでiphoneを使うことも可能お値段は8万くらいで出来そう誰か試したら教えて
待ちに待った新刊神様ドォルズ 5 (サンデーGXコミックス)作者: やまむらはじめ出版社/メーカー: 小学館発売日: 2009/07/17メディア: コミック購入: 2人 クリック: 30回この商品を含むブログ (48件) を見るこの作者、やまむらはじめさん絵が大好きなんですよ…
エヴァ破を一昨日見てきましたネタバレせん程度の感想ーマリ、あれってすごくガイナっぽいキャラだったShe is GAINAXって感じのキャラ個人的にはかなり好きなキャラですねぇしーあわーせはーあるいってこっない！で、本編に関する感想周りの人たちはめちゃく…
参加してきました自分に何が足らんかわかったSRM250左端から4が埋められるかどうかを判定して足していくだけ500素因数分解してその個数が4の何乗以下かを数えるだけ…なのにコーナーケースに引っかかるという大失態をやらかす1000なにこの無理ゲー2問しっかり…
結果は4位でした後一問通してれば海外派遣枠もらえたのになーとか思ったり予選中には5問目までがイージーゲームでなにこの実装速度競争とか思ってましたがよくよく考えるとまぁ最大二部マッチングとかのライブラリ常連者以外は持ってるわけないと考えるとそ…
コンピューターのメモ書きキーボードの設定に関してプログラムをやっていると日本語配列よりも英語配列の方がいいことがあるけどレジストリをいじる方法には弊害があって半角全角のキーが変更されてしまうためよろしくないそこで、もっと簡単に英語配列と日…
タイトルの通りのfirefoxのアドオンを入れてみたfirefoxの操作がviライクに出来るという優れもの普通にネットサーフィンする分には超快適になるもともとviユーザーってのがあるだろうけどただ、ちとブックマークの操作に難があるなぁと感じたけど全体的には…
Div1昇格をかけたSRM見事に撃沈500が何がバグってるのかわからないセグフォでおちてしまうはぁ、まぁ、精進しろってことですね250は普通に書けた、慎重に書いたら遅すぎた500は計算量はあってるはずなのであとはバグさえとれてればまぁ、たられば1000は読ん…
参加してきました12問中5問正解後1,2問できた気はするけど個人戦に対する妙な引け目がなくなったコンテストだったまた参加したいなぁ
参加してきました250文字列A,Bが与えられて、A.size() Aの先頭か末尾に文字列を付け足して（両方でもよい） Bと同じ長さにしたとき A[i]!=B[i]の個数をできるだけ少なくしたい その個数を求めよ付け足す文字はBと同じにできるので Bの部分列（Aと同じ長さ）…
だから、コラムってタグはおかしいって思ってるんですが誰かよさげなタグ教えてくださいさて、研究で量子勉強して分かったことをちょっと書いてみる量子コンピューターの問題点というか、欠点量子コンピューターは量子の重ね合わせを用いた超並列演算ができ…
参加してきましただいーぶコーディングしてなかったのでかなり不安だった実際結構書けなかった、精進しよう250 adhocボールがN個与えられて、一つ一つ落としていく、一つが地面に付くと次のボールを落とす落下の式はご存知のx=gt*t/2N個それぞれの落下の初期…
久しぶりに日記を書いてみる最近日記を書けなかった原因の一つがアーチェリーだったのですが遂に部を引退しましたうーん長かったインカレにも出たし、満足はしてますこれからはプログラミングとか学問系をがんばろう
風邪がなおんないそれはさておき研究内容が決まりました「量子アルゴリズム」まぁその名の通り、量子コンピューター用アルゴリズムの研究を1年することになりましたで、今研究の基礎知識をつけるような本を読んでいるのですがムズイ…線形代数わりと得意なん…
まぁ一応プログラミングの話今日、世界大会だったそうですねICPCこの前京都案内したロシアチームの方々は2位だったそうですすげーなーいや、すげーなーなんて言ってないで追いつけるよう頑張ろう
穴埋め問題MD5のハッシュの脆弱性だと思ってたらSHA-1の脆弱性だったようでしらねーよそんなん…嘘ついた微妙に、かすかに、噂程度に知ってたけどハッシュ、脆弱性→即、MD5っていう短絡的思考が働いた受かるのかなぁ…あれ
受けてきました午前の成績午前1、30問中24問正解 正答率80パー午前2、25問中22問正解 正答率88パー 合格ライン60パーなので午前は取ったでしょう…問題は午後なんですよね記述なので全く読めない・・・しかし、MD5のハッシュの脆弱性を記述で出すとは思わなか…
