Hatena::Grouptopcoder

Div1にとどまりたい記録

 | 

2011-01-27SRM495 Div1

試験の方は一番きついのが終わってSRMです.まだいろいろ残ってるんですが・・・.


Div1勘がないので変則セットとか言われてもよく分からない.青と黄色だけの部屋.

275 ColorfulCards

カードがN(<=1000)枚あって表には1からNまでの数字,裏は表の数字が素数であれば赤,そうでなければ青で塗られている.その中からいくつか(50枚まで)選んで,表の数字が昇順になるようにする.その選んだカードの裏の色が与えられるので,各色について対応する数字が一意に決まればその数字を,そうでなければ-1をもったベクタを求めよ.与えられる色の列に対応するような数列は少なくとも1つはあることが保証されている.

  • DFSとかで調べていくのはTLEだよなあ
  • ていうか一意に決まらなかったら-1なのでそもそも探索は違うんじゃないのか.いやそんなこともないだろうけど
  • うーん・・・
  • 2,3以外は素数は全部離れてるな,とどうでもいいことを考える(素数は孤独だ)
  • ・・・
  • 左と右から詰めていったらいいのだろうか
  • 書く.サンプル通る
  • submit(192.79pt)

500 CarrotBoxes

時間が余っていたので読むが分からない.暇.なにもすることがない.275があってるか考えたり撃墜ケースじみたものを作ったり別の部屋に遊びに行ったりした.975の存在をすっかり忘れていて,そういえば開きもしなかったなと書いている今思い出しました.

Challenge Phase

275を適当に開いてろくに読まずchallengeしてみる.成功ならず・・・(-25pt).げーとか思ってだらだら別の読んでみるけど,みんなやたら長くてやる気が蒸発してしまった.他の人も275の撃墜に失敗していた.

System test

うおおDiv1はsystem test早いですね・・・.少し焦らされたけど275通りました.

o-- 167.79pt 259th

rating:1231->1340

同室の275が全て通ってて,challengeすべきでなかったと悔やむ.2つsubmitされてた500は両方落ちてたので,こっちをなんとかしたほうがよかったかなあ.

感想

初めてのDiv1でしたが悪くない結果でした.ただchallengeはもっと慎重にすべきだった.課題です.当面はEasyを解くことを目標にしていますが,Mediumに手をつけられる位にはなるために,アドバイスもされましたがMediumを時間のある時にやってみるなどして力をつけていきたいです.

 |