コンテスト

MM59 結果

案の定TLEを出してしまい、暫定より大きく順位を落として49位でした。一応防止コードをつけたはずなんですが、有効に働かなかった模様です。レートは1371->1480でもう少しで黄色に戻れていたかと思うと残念です。まだ何かチェック中のようですけど、大きく結…

MM59 BookSelection

プログラミングしたくなったので参加してしまいました。TCO前にレートを上げておきたいというのもありましたけどね。いつのものことながら、最終結果が出るまでは1,2週間かかるはずなので、気長に待ちたいと思います。 暫定30位。 今回の方針 本の高さでソ…

最近の戦績

引っ越しでネットがつながらなかったり、で参加できなかった期間もありますが、それ以降も生活リズムの変化で、日付変わってからのやつは難しくなりました。寝過ごしキャラ復活ですね。というわけで、最近は本番に参加できていないのですが、とりあえず復習…

SRM464

きちんとDiv1に戻れましたが、今回も0完0点と不甲斐ない結果になりました。 250 2-9の数字を高々1回使って作った数それぞれについて全部調べてColorfulかどうか判定すればよいだけです。ポイントは、n=1のとき0,1も使えることと、n>8のとき鳩の巣により1個も…

Codeforces Beta Round #4

#3でいろいろしくじって士官になれなかったので適当に参加しました。まだまだBetaなので遅延がひどかったです。A,B,Cは適当。Dも順序関係が定まるので、DAGを作って最長経路を探すだけ。TopologicalSortしてDPでもいいし、DFSのときにまとめてやってしまって…

SRM463 Div2

無駄にチャレンジしすぎてDiv2に落ちてしまいました。rngセット。 250 ウサギさんは1回に1匹しか飛び越せないという条件を見落として、時間がかかってしまった。ついでに、昇順も見逃した。 212.54 500 昇順にすれば大したことない。できない場合を忘れてい…

今月の悲惨な戦績

今月のレートの推移 1467 -> 1529 -> 1354 -> 1151あえなく2軍落ちです。仕方がないので、本番ではまだ通していないDiv2の1000でも通す目標でも立てておこうと思います。あう。

ACM-ICPC アジア地区予選

なんだかんだで、あれからすでに1ヶ月経ってしまいました。今更ながら適当に振り返ろうと思います。半分棚ぼたとはいえ、やっとのことで出場権を得て、それから練習に励み、一応の実績を作った今回。難しいと思うとそれを盛んにわめくばかりで、積極的に練習…

棚ぼた

外国チーム出場キャンセルという、ある意味棚ぼたな理由により、特別枠を得て地区予選進出を獲得できたようです。この3ヶ月ですっかり出遅れてしまったので、遅れを取り戻すため頑張っていこうと思います。ついでに最近の戦績。 SRM449 期待と違っていたが、…

最近の戦績

SRM447 グラフを作って最大流にしようとFFを適当に書こうとしたら、バグってLevel2を提出できず。 132.70 で 1285 -> 1277 Cheaterの話が延々とforumで語られていた。 SRM448 残り20分で花札シャッフルを思い出して書いたものの、2カ所バグってて提出できず…

SRM446 Div2 追伸

うっかりPriorityQueueを使ったのがまずかっただけなのか、BFSでもできたらしい。

記念submit

受験の時にも受かる訳のない大学を受験して記念受験と称することもあるけれど、通せそうにない問題に対して、偽コードをサブミットして束の間の1位を楽しむのはどうかと思う。すぐあとに撃墜ラウンドがあって、ライバルにみすみす+50.0を与えるわけで。

SRM446 Div2 詳細

250 n以下でlowerBound桁からupperBound桁までの正の整数の個数を求める。苦手なジャンルだが、たかが250なので 223.49 500 展開してしまえば単純な繰り返しだけ。 414.11 1000 ハノイの塔っぽいけどディスクが3種類だけで、重ねる順番に制限なし。それぞれ…

SRM446 Div2

しばらく日記をつけていない間に、Div2に落ちていたわけですが、1000は速度不足で落としたものの、room内1位、総合30位で見事返り咲けそうな見込みです。詳しくはまた夜が明けてからにします。(追記) 速度不足じゃなくて、A* のHeuristicsの設定ミスだった。

SRM438

なかなか入れないと思ったら、部屋が真っ青。 Chatを見てRoom1に行ってみたら、すさまじい激戦区。 結局その日は延びてしまった。 そのため、1限優先の方針を貫く関係で出場できず。 あとで挑戦しよう。追伸:ますます睡眠不足中。

SRM 437

はじめてのDiv1。でも、あっさり撃墜されて0点。2軍落ちしてないといいな。 (追記) 0点多すぎ。 レート: 1301 -> 1300 0点でレートが上がっている人も。

TCO Marathon Match Round2

もたもたしてたら、デバッグが終わらず。 結局1度も点数が正になるコードが完成しなかった。 来年がんばろう。

Topcoder

MarathonMatchの2回戦が始まったが、問題が結構難しい。とにかくT-shirt目指してがんばろう。追伸:そういえば、SRMの結果を見ていたら、自分と同じ入力を使って撃墜している人がたくさんいた。

SRM436 DIV2

TCOの予選その3を通過できたので、1回戦でレートを稼ぐ予定だったが、寝過ごして出場できなかったので、今回はまだDiv2。 250 友人関係を表した無向グラフが与えられるので、ある頂点から距離2以内の頂点の数を計算して、最大値を答える問題。数え方によって…