コンテストの感想 (完全に僕目線です) ・まず先輩が環境設定等を行っている間にA問題を読みました。 ・数分後、先輩に環境設定が終了したことを告げられ、すぐにA問題の実装を開始しました。 ・とくにバグることもなくAC ・振り返ってACしたことをチームメ…
AOJ2559(AOJ-ICPC 650)MinimumSpanninTree を解きました。 すぐに解法に辿りつけたものの、バグの量が多かったので時間がかかってしまいました。HL分解を使う問題をもっと解いて練習する必要がありそうです・・・。 個人的に面白い問題でした。
2015/Practice/模擬地区予選/案内 - ACM-ICPC Japanese Alumni Group 東京オンサイトに参加しました。 最終的な結果は6問ACによる18位でした。個人的にはもうちょっと上の順位を取りたかった・・・。 僕が実装を担当したのはA問題だけで、それ以外の問題につ…
y座標が異なる2つの点が与えられたとき、その2つの点を通る直線とx軸の交点を求める関数を書こうとしたとき、2つの相似な直角三角形をイメージしたら思っていたより綺麗に書くことができました。詳しい解説は省略します・・・。 #include<bits/stdc++.h> using namespace st</bits/stdc++.h>…
0日目の主なできごと ・移動の途中で大学の後輩と合流しようとしたら無駄に時間がかかってしまい、会津若松駅を出てから前泊のホテルに着くまでに5時間もかかってしまいました。 1日目の主なできごと ・会場についてから開会式が行われるまでの間、会場を散…
主に競技プログラミングに関する記事を書いていく予定です。 解いた問題の解説をできたらいいなと思っています。