ICPC

合宿終了

お疲れさまでした。最後最下位で終わるところが俺らっぽかったですが、色々と勉強になりました。東大京大はやっぱり強いっす。PC直ったら早速解けなかった問題を解きたい。そしてデスピサロごっこ最高w

合宿

今年は全体14位、通過チーム中10位というそれほど良くない成績だったにもかかわらず、ありがたいことにOB/OG会の合宿に行けることになった。本当にありがとうございます。参加チームの中で一番実力が無いことは分かり切ってるので、馬鹿なチームに無駄な投資…

Maximum-Cup Problem G: TOKOSHI's Trip(II)

飲み会にて「黄さんどうやって解くんすかこれー」→「Bellman-Fordで二分探索」→「(´・ω・`)?」 ほんとそのまんまでした。今日awakiaと少し考えて分かって感激。一度条件を数式で表してみるのは大事だ。前にFalconの人達と一緒に考察した問題の解き方+解を求…

おじいさんが山へハングライダーに、おばあさんが川へ急流下りに行きました Maximum-Cup Problem H

なかなか思うようにタッチできません。値が合いません。そもそもおじいさんとおばあさんにアクロバティックなことをさせるのが間違ってると思います。

Tehran2002の入出力データゲット

頑張って解いてみるうぇうぇうぇ

明日はmaximumカップ

なんだけど、場所が問題で、家でやらないといけない。家熱い。PCがヤバイ。夜でさえファンが全回転。明日一日持つのかなぁ。壊れそうだったらリタイアするしかないかも。

14位

お疲れさまでした。色々と細かい時間食い過ぎて、完全に満足できる結果では無かった。 今年は最後の一秒までコーディング出来たのがよかった。順位画面で安西先生に謝りながらF5連打とかもしなかった。ただ、それだけやって、残り五分で問題Fがほぼ出来たの…

リハーサル

三問目の罠が無ければッ…!ぶっちぎりの一位だったのにー。本番がんばる。

問題F

問題を15分くらい読んでたらこれ実装方法書いてない?って事に気付いて、その通りにコーディング。最近離散数学勉強しまくってたおかげか、集合を使った類似度の計算はかなり華麗にできた。10分前にコーディング終了。焦ってたのでサンプルインプットが通っ…

問題E

見た瞬間にパス

問題D

最良優先探索ということは一瞬で把握出来た。プログラムも一瞬で書けた。でも、ダイクストラの様にpriority_queueにpushするときに累計コストを加算してたんだけど、そのときに'T'という値まで足してしまっていて結果がおかしくなってた。そんなこんなで色々…

問題C

条件を勘違いしてて、面積が小さい順にpriority_queueに入れるとか言うアホをかます。サンプルインプットに優しさを感じた。結局それで15分くらいロスしたんじゃねーのかと。ここまでで確か1時間15分もかかってた気がする。

問題B

ちょっと実装で迷ってタイムロス。生徒全員分のデータを用意するかどうかで迷ったが、必要な生徒だけタイムテーブルを作成すれば良いんじゃないかという事になってそのように実装。ここで、入力データに同一時間のデータが連続していることを考慮し忘れて一…

問題A

値を全部vectorにぶっ込んでソートして1〜n-1まで足してsize-2で割って終了。適当すぎるけど早かったから良い。

本日は国内予選

もう国内予選当日。一限があるから夕方には頭が死んでる可能性あり。クロレッツハイパーとお茶を大量に買ってドーピングするしかねぇ。

模擬予選

昨日出てきた。13位。相変わらず学内二位。途中素直にDを解いてたら7位くらいになってた可能性もあった。今回はいつもの反省を踏まえて常時ペアプログラミングをしてみた。その結果WA0を初達成。今回は二人でやっていたため、問題を解いてから次の問題を読む…

MAXIMUM

のコンテストに出てきた。チームnak*として参加して三問しか解けず。適当にSubmitするノリが許されてたり、ライブラリが整ってない現状をどうにかしないといけないと実感。色々と勉強になって楽しかった。埼玉大学も凄く綺麗で羨ましかった(´・ω・`) また修業…

Maximum

明日は埼玉大学のMaximumの方々にお世話になってきます(´・ω・`) てかうちからだと微妙に交通の便が悪いorz ボスケテ

union_find

union_findは常に重み付きのものを使った方が色々と楽になって良いんじゃないかという説が浮上。これから基本的に重み付きでやってダメなケースを探す。

2047 Concert Hall Scheduling

もはやトラウマの領域に達してしまったぽい(´・ω・`) 結局解けませんでst