コンテスト

SRM492結果概略

うっかり参加してしまいました。 250 550 1000 Challenge 151.13 Unopened Opened - Score Rank Rate 151.13 171 1510 -> 1577 微妙。

hos' Xmas Contest 2010

予定が変わって参加できるようになったので、出てみたものの…完全に腕がなまってますね。でも、当分廃人プレイに費やすのは無理なのでなんかもどかしいです。

SRM

残念なことに今月の残りのSRMは予定がかぶっているみたいです。11月に入ってから1回も出ていない気がします。そろそろ練習しないと2度と復帰できない気がしているので、時間作って練習することにしましょう。

SRM

次のSRMが残り少ない必修と重なっているではありませんか! 後でやっておくとしましょう。

SRM

いろいろゆとりに乏しいですし、中間発表も近いのでスルーしてしまいました。 来年のすでに入りかけている予定からすると、こっちのレベルアップもきちんと図っていかないといけないんですけどね。 まあ頑張ります。

不正行為

今回今回Div2で40秒で出すとかあからさまな不正をした人がいるみたいですね。完全に一致とか言う噂も立ってますけど、他の人が開いている問題を見たという程度の不正だとなかなか断定するのは難しいですよね。昔あった250を18秒で出すとかはそのまま残ってた…

SRM485

何か思考が負のスパイラルに陥っているので本日は自宅静養してました。ついでにTwitterでの発言もお休み。でもSRM。250はまあいいとして500は実験すると実質的な計算量がかなり落ちることが分かるみたいですね。気付かず突撃して順位が60位ダウン。だめだめ…

SRM484

MPが回復してきたので参加しました。まさかのりんご回でした。 250 うさぎ数の個数を求める問題。うさぎ数とは各桁の数字の和S(x)が、S(x^2)=S(x)^2を満たす数。 100万くらいまでやってみて3以下しか出てこないことが予想できたので、候補を絞って求めてやっ…

JAG夏合宿

ラストチャンスのICPC国内予選で負けてOBOG会に入ったので、夏合宿にスタッフとして参加していました。剃刀忘れて伸び放題になっていた人です。運営側の苦労を色々知りました。基本的にまだまだ雑魚ですけど、頑張ろうと思います。 あといろいろミスりました…

SRM482

前回移動のためスルーしたのでちょっと間があきました。このところ眠気がひどいので、今回も頭が重かったです。 250 規則に従って消去していって最後に残るものを求める問題。 最初n^2で書いたら当然TLEだったので、高速化しました。ライブラリ使わずに配列…

最近

MPが足りなかったり、スケジュールが合わなかったりであまり参加できてないです。 今はちょっと調子悪いですけど、新学期モードになったらもうちょっと頑張っていきたいと思います。

SRM480

だいぶ回復したものの未だMP不足の甚だしい中、2日酔いで参加しました。 他の人のコードを読める状態でなかったものの、1100がかなりあれな問題だったので、レートは今回も更新。上昇傾向が今後も続くように頑張ろうと思います。 解説は略。

7月のSRM

比較的調子がいい回が続いて SRM475 : 091位 1328 -> 1486 SRM476 : 301位 1386 -> 1535 SRM477 : 076位 1535 -> 1679 と合計で+351でした。 この調子で500が安定的に解けるcoderになって、1000を提出できるように頑張っていこうと思います。 8月のSRM SRM47…

練習メモ

07/07 SRM144 Level1,2 07/16 SRM406 Level1,2

SRM475

うさぎ回=hos回でした。 300 うまいやり方がありそうな気もしたが、今回は確実に正のスコアを取ることを目標にしていたので、素朴に書く事に。最大ケースがサンプルに入っているし、シミュレーションしても問題ない大きさだった。シミュレーションなしの解法…

ACM-ICPC

負けました。永遠の初心者チームわかばでした。大学生になって5年目なので次はありません。まだまだ全完できる境地に達していないので、レベルアップが必要だと感じていましたが、こんなところで負けてしまいました。不完全燃焼です。目標がしばらくありませ…

ICFPC

様子見程度にちょっとだけやってました。 ゲート内の演算を特定したところで、キーを生成する回路が作れず、終わりました。 他にもやることがありましたし。点数を得るまでの道のりが長めだったので、気力を保つためにも、来年出るなら、仲間を集めてから参…

TCO Round1

GCJもTCO-MMもTCO-Algoももう少し頑張れば…と思えるところで負けてしまいました。今年は他の人が落ちる幸運ではなく、他の人のために落ちてあげる幸運の方が強いみたいです。つまり、運などに頼らずとも確実に勝てるようにしろということですね。ACM-ICPCで…

GCJ Qual

C-Largeを実行する段階になって原因不明のバグが発見され、そのまま8分が経過してしまいました。満点にならないことが確定。その後原因がわかりましたが、あまりにあほなミスでした。なぜSmallが通ったのかも疑問です。どのくらいあほなミスか知りたい方は、…

Algorithm系の近況

難易度の低いQualの問題は通せましたが、こういうレートアップの機会に0点を出してしまって不甲斐ないです。最近Topcoderの過去問を練習していないことも影響しているのかも知れません。しっかり頑張っていこうと思います。(追記) 凡ミスを発見。注意しない…

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カ所バグってて提出できず…