2010-09-01から1ヶ月間の記事一覧
終わりです.明日から講義+実験ですし適当にやっていきたいと思います. 実験は前半はたぶん画像処理を取るような気がします.
↑のコンテスト中ちょっと暇があったのでやった. Passwords: TCO R3 Hard http://www.topcoder.com/stat?c=problem_statement&pm=10934 組み合わせ論.適当に考えてやる.パスカルの3角形の公式: C(n,r)+C(n,r-1)=C(n+1,r) が未だに覚えられなくてなんとかし…
http://d.hatena.ne.jp/kmc-log/20100928/1285677758 しました.全6問で3時間. 今回は問題とデータセットも上げたんで暇な方はやってみては. FはDiv1 Medium程度はあると思います.Div1 Hard相当のものは残念ながらないです. 以下,一応解説みたいなもの…
特になにもしませんでした.昼寝が割と長かった.
アルバイトに行った.
合宿自体は20日(↓のエントリ)で終了したのですが,今日はICPC勢で某G社に訪問していました.初めて行ったのですが,オフィスがやはり広い.ご飯がおいしい.おはなしも面白かった. ここ5日ほどで他大学の人と結構交流できましたし大変有意義であったと思い…
USAGI Codeによるセット.なんとなくhosさんらしい問題が並ぶ. 開始(10:00) 問題文を読む.問題文は短いのですぐに読める… けど,やっぱり難しそうなものが多い.cosさんらがAが重いけどできると言っているのでAを進める. 僕はEが貪欲で解けそうな気がした…
JAGによるセット.鬼畜な問題が並ぶ. 開始(10:00) 問題文を読む.英語.Aはdpっぽいけどそんなに簡単じゃない.Bはなんかよくわからないらしい.え,まじで… C,D,...と問題文を読むが,簡単そうなのが1つも無い… なにこれ,やばくないですか. とりあえずD…
今日から本格的に活動が始まって,コンテスト1回目がありました.今日はiwiさんのチームのセットで,洗練された問題がたくさん出ました. とりあえずその参戦記録とか.チームはid:ir5(コーダ),id:cos65535(コーダ),id:nojima718(ペアプロ要員)の3人. コ…
ICPC OB/OG会の合宿に招待されたので東京のオリンピックセンターに来ています. なかなかぱないかんじの人達が多くて結構緊張しますが楽しいですね. 1日目はとりあえずコンテストとかは何も無い感じで,自己紹介したりだと懇親会で飲食したりだとかで親睦を…
UVaを5問ほど埋めた. そして明日からはICPC OB/OG会の合宿…!! メンツ的に考えてボコボコにされること確実ですが悔いの無い成果を出したいところです.
TopCoderでCoder of the Monthというなにかに選ばれました. なんなのかよく分からなかったのですが,どうも成績がめちゃくちゃいいとかというわけではなくて,伸びがちょっと良かった,ということらしいです.どういう基準で選んでるのか謎い. インタビュ…
9/13 コーディング合宿2日目でした.1日目からの続き. 特にやることは決めていなかったので,ちょうど埋めていなかったUTPC2008のセットを解きました.朝〜夕刻の間でラストの鬼畜以外は全部解けたのでまぁまぁ. 夜は疲労していたのでコードは書かず,後輩…
サークルのほうでコーディング合宿があったので参加しています. コーディング合宿というのはノートPCを持参してどこかの施設にこもってひたすらコードを書く,という,とてもとてもストイックな合宿です. 何を書くかについては特にテーマは決められておら…
9/9(続き) 図書館でAOJを適当に埋めた.2問. 帰ってからSRMに参加したが全然解けなくてズタボロで泣ける. 9/10 アルバイトに行った. 場所が変わって広い空間に移動したのですが,広いと気分も解放的になるのでいいですね. 9/11 練習会.5問解いた.眠い.
9/8 久々にバイトに行った. 9/9 10時ごろに起きる.ちょっとぼーっとしてから少し英語を書いた.
グラフ理論が苦手な気がしてきたのでさっと組み合わせ最適化をおさらいすることにした. 実はDinicとか強連結成分分解とか今まで1回も書いたことないのでそろそろ書いておいた方がいい気がしてきた. 2章 グラフ 定義がいっぱい 命題2.2 グラフG,X⊆V(G)に対…
寝起きにぼけっと考えていた. 縦 | 横 に切ると,再び長方形になる. dp[y][x]や,dp[line][y]といったタイプの動的計画法に帰着しやすい. 面積=縦×横. 各マスに数字を書いたとき,その部分長方形の総和を,下準備O(W*H)の後でO(1)で求められる. さらに…
なぜか冬合宿のセットをやった.WorldFinal向けといえど鬼畜な幾何とかわけわからんやつとか以外は割と解ける.
いい性質をもったものについて解析するのは楽しい.
去年のUTPCの分を4問ほど埋めましたが風邪で眠いので書きません. あみだくじもDPでできそうな気がしたけど実装が難しくて未着手. →書いた
http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=314 なんかあったので参加してました.ACがとても出にくい問題が多くてなかなか難儀した記憶が.. 以下,参加記録 START 大学で練習会として参加することにしていたのですが,着いたと…
友人らと一緒に香川まで旅行に行ってました.うどん食べたり,800段ほどある石段を登ったり,うどん食べたり,日本庭園を回ったり,うどん食べたり. 坂出の駅前にある大きいサティに入ったとき1回にフードコートがあったのでそこでうどん以外のものを頼もう…