Hatena::Grouptopcoder

cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み

スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、

|

2010-11-19

SRM488

| 01:12 | はてなブックマーク -  SRM488 - cafelier@SRM

SRM488 の成績・ソース (要ログイン) : AC/AC/- : また酷いコードを書いてしまった

続きを読む

SRM488 500

| 17:36 | はてなブックマーク -  SRM488 500 - cafelier@SRM

  • 本番中submitした500は
    • stringの実装によっては RE
      • str[str.size()]=='\0' を返してくる実装なら生き延びてしまう
    • それでもたぶんデータセットによっては WA
      • 意図せず s.substr(i, 巨大) になって意図せず s.substr(i, s.size()-i) にクリップされるので、それでまともに動く気が…
    • そもそも O(N^4) のつもりだったけど実は O(N^5) の最悪時間計算量なので TLE
  • という「何が出るかな?」状態だったはずなのに Accept されてしまいました…
  • 書き直し
  • 顧客が本番中に本当に書きたかったもの:

続きを読む

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101119

2010-11-15

SRM487

| 18:57 | はてなブックマーク - SRM487 - cafelier@SRM

SRM487 の成績・ソース (要ログイン) : AC/WA/AC : 綺麗なコードを書く綺麗なコードを書く綺麗なコードを書く

続きを読む

SRM487 550

| 18:57 | はてなブックマーク - SRM487 550 - cafelier@SRM

  • 考え方はあってたんだけど酷いミスがありました
  • 続きを読む

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101115

2010-10-27

SRM486 300

| 11:30 | はてなブックマーク - SRM486 300 - cafelier@SRM

なぜ自分が本番でこれ以外のコードを書こうと思ったのかがよくわからないです。

続きを読む

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101027

2010-10-23

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101023

2010-10-06

SRM484

| 09:16 | はてなブックマーク -  SRM484 - cafelier@SRM

SRM484 の成績・ソース (要ログイン) : AC/-/- : どうも不要に苦手意識持ちすぎです

続きを読む

SRM484 550

| 13:15 | はてなブックマーク -  SRM484 550 - cafelier@SRM

  • だいたいあってた。
    • A[端!a]::=U[端!a] U U U ... U U U U[端!a]
  • これが間違いで
    • A[端!a]::=U[端!a]*
  • こうすべきだった。でないと結局aがくっついて消えちゃう
  • 自分で "端" とかいう微妙な概念を作ってしまってセルフメダパニしてしまった
  • 続きを読む

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20101006
|

presented by cafelier/k.inaba under CC0