Hatena::Grouptopcoder

hirosegolf@競技プログラミング

2012-04-04

SRM469Div1練習

| 22:18

250: 211.25

500: 232.12

1000: Opened

1000の問題文を読んでる途中で実は凄い眠いことに気がついた。やはり500を解くのが遅い。

2012-03-29

SRM470Div1練習

| 14:25

250: 134.64

500: 264.47

1000: Opened

250に時間がかかりすぎた。複数の方針があるので、それで迷ったのも良くなかった。迷わずbit dp一本でやるべきだった。500、もうすこし早く解きたいけど、こればっかりは慣れないことには仕方ないかな。

2012-03-17

SRM476Div1練習

| 13:31

250: 180.57

550: Opened

1000: Opened

久しぶりにSRMがあるので、感覚を取り戻すためにも練習。SRM250は、for(int v=n;v--;v>=0)というミスをして、再提出した。

550は、36人もいたら無理じゃない?とおもってた。

1000は問題文よく分からなさ過ぎて、諦めた。

550のEditorial見てみた。「友達最大15人?36人だろ。15とかどこから出てきた?」とか思ったら、between 1 and 36 "characters"に気づいて衝撃を受けた。こんなのありかよ。今までに無いパターンの罠だった。

2012-02-10

SRM480Div1練習

| 12:09

0点

あまりにも駄目すぎたので途中でやめた。EASYの実装量が多すぎて死んだ。今まではEasyだけは解くつもりだったけど、大変な実装問題のときは今度からはEasyは飛ばすことにする。

追記:Easyの実装で苦労した原因は変数名が明快でない割りに長すぎたのも原因にありそう。いい変数名が思いつかないときは一文字か二文字ぐらいの短い変数名を選ぶべき。Easyが落ちた原因は、continueと書くべき場所でbreakと書いてしまったことだった。

この手のミスは前にもあったのでなんらかの対策を採るべき。一番着実なのはsubmitしてから、見直すことだろうか。continueをbreakと書くミスは、pretestを通りやすいので気をつける。

2012-02-09

SRM428Div1練習

| 22:14

250: 237.78

500: UnOpened

1000: Opened

buttomcoderで参加。

1000で計算量を吟味することなく、多分間に合うだろうと飛び込んだのはまずかった。結局解くのに非常に時間がかかってしまった。