SRM 521 DIV1 模擬練習
2012/08/21 22:30 から"SRM521 DIV1"で模擬練習
まとめ
- Challengeケースは柔軟に、単にTLEとか場合分け漏れとかじゃなくて、思考をしてみて考える
- return typeのlong longに惑わされるな。考えてみたら、値は小さいことがある
- 早解き次第で順位が150位くらい変わってくる。Failedしないことは重要だが、もちろんスマートに、できるだけ速くSubmitしたほうがよい
予定
Coding: 22:30〜23:45
Intermission: 23:45〜23:50
Challenge: 23:50〜24:05
System Test: 24:05〜24:30
考えログも取る
2012/08/21 22:26
30分から！2完したい。
2012/08/21 22:28
VC++とghciも立ち上げる
2012/08/21 22:29
VC++起動おせえ
2012/08/21 22:30
250開く
括弧の対応？
括弧をinsertする数を少なくしてwell-formatedにする
普通に？
2012/08/21 22:32
exmapleは通ったが・・・
2012/08/21 22:34
Submit
500
2012/08/21 22:36
問題わからん
n<=40 半分指数？
points(XY平面上の)に対して、n(real)-squared とは、
空でなく、全ての点がn*nのXY軸とそれぞれ平行な正方形の中に入ってる
2012/08/21 22:46
返り値はlong long
それぞれのx,yの距離があったら、
2012/08/21 23:09
そもそもsubsetってどうやって数える？
2012/08/21 23:13
とりあえず指数で書いてみる
2012/08/21 23:17
問題解釈間違ってるような…
setにできるのは隣接する要素だけ？
2012/08/21 23:21
あれ？問題わからん
2012/08/21 23:23
全く問題がわからない。Challengeケース作るか
2012/08/21 23:24
Easyは特にChallengeケースは無いような、もしくは自分も間違ってるケースがあるか
2012/08/21 23:28
Meidum、10^8*40はオーバーフローするが…足すことがあるか？
2012/08/21 23:38
他のことやってる。ひどい
ニコ生…
2012/08/21 23:42
Medium、Exampleのサイズが小さいけどTLEはあるかな…？DIV1だしあんまりなさそうだけど
とりあえずケース作っとくか
1 100000000 -100000000,-95000000,-90000000,-85000000,-80000000,-75000000,-70000000,-65000000,-60000000,-55000000,-50000000,-45000000,-40000000,-35000000,-30000000,-25000000,-20000000,-15000000,-10000000,-5000000,0,5000000,10000000,15000000,20000000,25000000,30000000,35000000,40000000,45000000,50000000,55000000,60000000,65000000,70000000,75000000,80000000,85000000,90000000,95000000 -100000000,-95000000,-90000000,-85000000,-80000000,-75000000,-70000000,-65000000,-60000000,-55000000,-50000000,-45000000,-40000000,-35000000,-30000000,-25000000,-20000000,-15000000,-10000000,-5000000,0,5000000,10000000,15000000,20000000,25000000,30000000,35000000,40000000,45000000,50000000,55000000,60000000,65000000,70000000,75000000,80000000,85000000,90000000,95000000
2012/08/21 23:45
Intermission。
ああ…
まあ、Challengeがんばろう
2012/08/21 23:47
Challenge準備しないと
2012/08/21 23:50
Challenge
これ難しいなあ
Defence見ちゃったし
Challengeは、Defeneceを見るだけにしようかな
Easyで、カウントのabsを取ってるだけの人
大量にいるね。気付きたかった。
もっと柔軟なチャレンジケースの考え方が必要だ
2012/08/22 0:05
さて、Test
Easy Passed 244.26
Rank: 326/705
2012/08/22 0:12
Easyがもっと速くて248ptくらいだったら150〜200位だった
早解きをどうするか？
2012/08/22 0:17
解説を見て解くところまでが練習です！ということでMediumのをみる
2012/08/22 0:26
return typeがlong longなのは引っ掛けらしい
うーん、問題がわからないなー
とりあえず、long longに惑わされるな！
