お久しぶりです かーらーのー 近況報告
えーと、HIR180です…
最近は何をしてるかと言われると…何だろう、受験勉強かなあ
まあ俗に言うiPad模試中学生verと高校生verの対策ですよ、はい。
古文むずいね… がんばろ…
少なくとも同じ学校の奴らには負けたくないなあ…
個人的にはこの試験は受験勉強をするいい口実になるしiPadが
おまけについて来るので良いと思います
あとはJMO対策かな…
AoPSの問題セットむずい…
最近予選Cランクになる気しかしないぞ…
まあ取り敢えず頑張らないと…
あと、そういえばツイ禁なうですね、
最初はプロコンと近況報告の時に現れるとかいってましたが、
そもそもプロコンに出ない
近況報告はブログで事足りるので11月下旬位までは現れません。
ということになりそうです
所で今この記事はiPadから書いてるのですが…
書きにくい！！いい加減にしろ！！
となってます(どうでもいい)
このブログの使い方
競プロについては topcoder.g.hatena.ne.jp/Hiro180/ に書きます
その他のことについてまったり更新していけたらいいなーとおもいます
去年の夏から今まで
ざっと書きます
8/30 AOJにregister。この日から強い競技プログラマーを目指す戦いが始まる。
9/20 初こどふぉ。
0完でレートが1500->1414(-86)になりショックを受けるが
まあ今から考えれば当たり前(笑)
10/10 初SRM。1完はするも1200->996(-204)とか。
~10/上旬
こどふぉは最初5連続でレートが減って1211とbecome grayしかけた。
6回目の出場で初の2完で1211->1329(+118)とかで
こんな簡単にレートあがるの...とか不埒なことを考えていた。
8回目になぜか3完しbecome blueしててうける。
まあその次0完ですぐbecomegreenした。
SRMはなんか駄目でbecome grayした。
やっぱりMedが解けるようにならないとレートがあがらないよね〜
この間はなんかgdgdだった。特に学校で寝過ぎ。
~12/上旬
こどふぉは青に定着し、SRMは緑復帰。
このときeasy systestfailed,medium opened, hard systestpassed で
xxo,40位だった。うける(この回のHard簡単過ぎ...)
この間にJOI予選があった。アホなミスしたけどかろうじて予選通過。
~2/上旬
今から考えると異常なほどPKUしていた。
実装力+基本algorithmが定着した。
途中からはdijkstraとかUF木とか何も見ずにかけるようになった。
こどふぉは上手く行けばDiv1昇格というレベル。
SRMは3人ACのHardの解法がなぜか生えて3位になりDiv1へ。
魔法少女がおりてきたらしい。ごまえー♪
この間にJOI本選があった。
2のバグがバグバグしたので170/180で通過できず。
とても悔しくてとても萎えた。
~今
SRMが亀の歩みでレートを生やす中、急激にこどふぉのレートがあがる。
2完 +42
2完 +130
2完 +122 ここで2058とかになった。
2完 -48
で、3完せずに橙になりました。
中3のうちにbecome red したいなー
まあこんなとこですね。これからも頑張ります。
お久しぶりです
これからこのブログも少しずつ更新していこうと思います
印象に残った問題（TC編）
SRM553 Div2 Easy「PlatypusDuckAndBeaver」
全探索でも十分間に合うが、算数の問題として解ける。
その結果↓
class PlatypusDuckAndBeaver{
public:
int minimumAnimals(int webbedFeet, int duckBills, int beaverTails){
return webbedFeet/2-beaverTails;
}
};
印象に残った問題（CF編）
Codeforces 245H 「Queries for Number of Palindromes」
累積和で解くのがよいそうです。
自分は、dp[a][b]=string[a]からstring[b]の部分文字列内に含まれる回文数として、string[a]からstring[b]の部分文字列が回文:
dp[a][b]=dp[a+1][b]+dp[a][b-1]-dp[a+1][b-1]+1
回文ではない:
dp[a][b]=dp[a+1][b]+dp[a][b-1]-dp[a+1][b-1]
と計算しました。
また、
回文のうち、すべての文字が等しくないと、後ろに1文字付け加えた時に回文にならない。すべての文字が等しく、かつ付け加える文字がその等しい文字だったときのみ回文になる。
という事実を使ったところ、TLE→ACになりました。
以下ソースコード↓(AC 2012/11/23)
コードの編集について
コードのよい乗せ方を知っている方、教えてください＞＜
