SRM495 Div2

とぷこだ 参加ログ

悔しいけど、コレが自分の実力。。
頭働かないけど、できるかぎり参加。

250 CarrotBoxesEasy

解けた。


Hanakoきた！やるだけだった。いそげいそげー。提出。

525 ColorfulCards

解けなかった。


525だと、、、って変則セットだと開いてから気づいた。
普通に全探索すると間に合わない、、よね。計算量がちゃんと見積もれないorz
できないのを確認する為さっさと書く。実行おわらない。よし。(←無駄&&元凶)
DPぽく解こう。何を持たせればいいか。bool dp[i][j]として、color[i]とcards[j]が同じ色ならば、dp[i-1][]のj"まで"でtrueが一つでもあればtrueとすればいけそう。というか配列用意する意味ない。。
書いた。バグった。直した。サンプル通った。時間がない！コーナーケースチェック！{1,"B"}->{1}。大丈夫！提出。


coding phase終了後もtest。{2,"BR"}は、、、{-1,-1}！！？なんだってー！
見直す。if(j>=i)とすべきところに"="がない！！！おわた！！落ちた！

1000

未読

撃墜

midが落ちるのがわかってるので撃墜しないと順位がダダ下がりするので、撃墜を探す。
でも、部屋でmid提出してるのは自分だけ。。
250も、、なさそう。終了。(と思ったら確認してなかった人がSystestで落ちてたorz)

反省

順位は172位。レートは1105->1141。
midが通ってたら、67位で、そこの順位の人見てみたら、1093->1208になってた。。。
Div1行けてたね！

　 　　　／￣⌒⌒ヽ
　 　 　 | ／￣￣￣ヽ 
　 　 　 | |　　 ／ 　＼|
　　　　.| |　　　 ´　｀　| 
　　 　 (6　　　　つ　/　　　ちくしょう・・・ 
　　　　.| 　　/ ／⌒⌒ヽ 
　 　 　 |　　　 ＼　￣ ノ 
　　　　 |　　　　　/￣ 

　 __,冖__　,､　 __冖__　　 /　／/　　　　　 ,. - ―-　､ 
　`,-.　-､'ヽ' └ｧ --'､　〔／　/　　 ＿／　　　　 　　 ヽ 
　ヽ_'_ﾉ)_ﾉ　 　 `r＝_ﾉ　　　 /　／　　　　　　,.ﾌ^''''ー- j 
　 __,冖__　,､　　　,へ　　　 /　 ,ｨ　　　　　／　　　　　　＼ 
　`,-.　-､'ヽ' 　 く <´　　　7_／/　　　　 / 　　　 _／^　　､`､ 
　ヽ_'_ﾉ)_ﾉ　　　　＼>　　 　　/ 　 　 　 /　　　／ 　_　､,.;j ヽ| 
　　　n　　　　　「 |　　　　 　/. 　 　　　|　　　　 -'''"　=-{_ヽ{ 
　　　ｌｌ　　　　　|｜ .,ﾍ 　　/　　 ,-､　　|　 　,r' ／￣''''‐-..,ﾌ! 
　　　ｌl　　　　　ヽ二ノ__　 ｛　　/ ﾊ `l／ 　 i'　i 　　 ＿ 　　｀ヽ 
　　　ｌ|　　　　　　 　 _| ﾞっ　￣フ.rｿ　　　　 i' l　　r'　,..二''ｧ ,ﾉ 
　　　|l　　　　　　　 (,･_,ﾞ> 　／ { '　ﾉ　　　　 l　 /''"´　〈/ / 
　　　ｌl　　　　　__,冖__　,､　 >　 >-' 　　　 ;:　|　 !　　　　i　{ 
　　　ｌ|　　　 　`,-.　-､'ヽ' 　＼ l　　 l 　 　 ;. ｌ ｜ 　 　　|　! 
　　　|ｌ　　　　 ヽ_'_ﾉ)_ﾉ 　　ﾄー-.　　 !. 　　 ; |. | ,. -､,...､| :l 
　　　ｌl　　　　　__,冖__　,､　|＼/　　　 ｌ　 　 ; l　ｉ　　 i　 | l 
　　　ｌｌ　　　 　`,-.　-､'ヽ' iヾ 　l　　 　 l　 　;: ｌ ｜　　{　j { 
　　　|ｌ　　　　 ヽ_'_ﾉ)_ﾉ　 {　　 |. 　 　　 ゝ　 ;:i'　｀''''ｰ‐-'　} 
.　ｎ.　ｎ.　ｎ　　　　　　　　l　　|　　　::.　　 ＼ ヽ､__ 　　　 ﾉ 
　 |!　 |! 　|!　　　　　　　　 l　 |　　　 ::. 　 　　`ー-｀ニ''ﾌﾞ 
　 o　 o 　o　　　　　　,へ　l　　　　　 :.　　　　　　　　　| 
　　　　　　　　　　　／　　 ヽ 　　　　　:

体調は万全にね。