2006-07-01から1日間の記事一覧

追記

気になる人はいないとは思いますけど、一応ソースコード たぶん、見ていて笑えるくらい酷いコード A B D E

総合

今回の問題は個人的には去年の問題より全体的に難しくなっていた。 意外だったのはグラフの問題が出なかったこと。 あと、自分は単純なミスや見落としが多すぎ。 そういうわけで、いろいろと反省点が残ったけど、終わってみるとそれなりの順位。 ただ、まだ…

問題F

むりっす

問題E

PKU風に読み取りと計算を同時に行おうとした。 でも3問といて疲れきったのか頭が回らなくてあきらめた。 そんなわけで素直に構文解析と評価にフェイズを分けた。 あと、評価結果を戻り値で返すのが面倒で例外を使う極悪仕様。

問題D

普通に幅優先で解いた。 ただ、ロクに問題文を読まずに実装して、色々な条件を見落としまくった。 メンバに突っ込まれまくって何とか修正。

問題C

むりでした。

問題B

列車の連結。 とりあえず切り取れるすべての場所に対して、 反転の組み合わせ4通り、順序の入れ替えの2通りの、 4*2の計8通りをベタ書きでやって実装した。 最初は問題文を思いっきり勘違いしてて、突っ込みうけて修正。

問題A

これはエラトステネスの篩で終わり。 でも、最初にprime[0],prime[1]を初期化し忘れてハマル。

ACM国内予選終了。

ACM

大学のFedora 5を入れたパソコンで大会に参加しました。 残念ながら、とても不安定で作業がなかなか進みませんでした。 途中で再起動が1回、ログアウトが1回。 あと、一定数以上のWindowを開くと文字入力が出来なくなるという謎の現象にも遭遇。 正直、来年…