Hatena::Grouptopcoder

Gus@topcoder

topcoderのid:gusmachineの記録です。普段の日記は揺動散逸日記をどうぞ。
 | 

2010-04-20

SRM 468

23:29

x o opened : 383.22 pts.

  • 250 148.27 pts
  • 500 234.95 pts
  • 1000 opened. 読んでない。

出張から帰宅してすぐ参加するなど。

軽微なミスの連発とそこからの遅い復帰速度。

250

やるだけ。ただし辞書に単語がないことを考慮せず、ミスしているとsegfaultで即死するようなプログラムを作ってしまう。

  • off-by-one で233を23にする。
  • つなげてからparseするはずが、parseしてから繋げてしまう。
  • 提出。28分もかかった。

500

Nが大きいので、O(N2)もの時間を掛けないようにする。

  • Kをoff-by-oneして(K回飛んではいけないと思っていた)いろいろsegfault。
  • valgrindの使いかたを調べる。
  • 発見。
  • 提出。45分。

1000

読んでない。

Challenge

みつからなかった。

部屋には少しだけ撃墜されたプログラムがいた。250で'1'に文字がわりあてられると困るものなど。

感想

正直難しくないのでもうすこしできてもいいと思う。練習がたりない。具体的にはtopcoder templateの練度が低い。

 |