Hatena::Grouptopcoder

にゃあさんのSRM日記

2010-03-16

SRM464

02:29

SRMには1年ぶりくらいの参加.そりゃあこの日記が TopCoder 部の日記一覧で一番下に埋もれているわけだ.エディタの設定も一からやり直した.

250
148.46. 同じ digit が2回以上現れないことにかなり後まで気付かず,かなりの時間をロス.
550
294.46. 2-SAT だということには割とすぐに気付いたけど,DFSを書くのに手間取った.
1000
Opened. まったく考えてない.

Easy はとりあえずナイーブに列挙してみてから考えようと思って全列挙のコードを書きはじめたのだけど,かなり無駄のある列挙方法を書いてしまった.これは反省するべき.あと,同じ digit が2回以上現れないことに気付かなかったせいで,数字の積の計算を素因数分解した形式でやるはめになってしまった.書き始める前にもっと解の性質を吟味するべきだね.Medium も単純な DFS なのに,書き始める前にちゃんと計画を立てなかったせいでコーディングがぐだぐだになってしまった.

全体的に言えるのは,見切り発車が多すぎ,ということかな.ICPC だとチームメイトに止めてもらえるので良いのだけど.アルゴリズムを考える時もわいわい話しながら進められて楽しいし,やはり仲間がいる ICPC はよかったなぁと再確認した.

442.92点で 75/776位,レーティングは 2808 -> 2773. 今後も気が向いたらちょくちょく参加しようかと思う.

2008-12-02

SRM428

| 23:16

二ヶ月くらいぶりの参加。

250
248.46. 脊髄反射。
500
Opened. 20分考えて思いつかなかったので捨てて1000へ。
1000
Compiled. TLE.

1000に逃げたのは正しかったのか間違っていたのか。うーむ。

250で誰か一人くらいsortしないままnext_permutationしてる人がいるだろー、と思って見てみたら本当に一人いたので、撃墜して+50。

298.46. 78/671. 2849 -> 2808. リハビリにしてもしょぼいなあ。精進せにゃ。

2008-10-20

少し整備してみた

| 03:48

はてなグループってどうなのかなーと思いつつ何となく作ってみたHatena::Group::TopCoder. 最初にちょこっといじったものの一瞬で飽きてしまい(ぉ)そのまま放置していたのだけど、検索か何かで辿りついたと思われる方々何人かに参加して頂いてしまった。

それでもしばらくアクションが起こせなかったのだけど、このまま放っておくのも申し訳ないので、とりあえず今日ささっと最低限のページ整備をしてみた。

他のはてなグループを利用したことも無いので、ページの構成方法がいかんせん分からない。軽く他のグループのページを見てみて、グループのページはグループキーワードを参照する形にしたほうが良さそうということを知ったので、とりあえず真似をしてみた。

他には、グループカレンダーをSRMの日程整理に使えそうなので配置してみた。トップページのカレンダーのエントリからキーワードのページにリンクできればいいのだけど、どうやら変換時にリンクがstripされるようだ。残念。

折角なのでグループコンテンツとして、TopCoderの簡単な紹介とか、アルゴリズムのページとかがあると良いなあと思うのだけど、さすがに今はここまで手がまわらないのでページだけ作っておいた。誰か書いてくださると私が泣いて喜びます!

2007-09-08SRMxxx

SRMxxx

23:18

てすと。