Codeforces Beta Round #57 (Div. 2)

初参加してきた。

全体102位、out of competition除くと17位、rate1707の黄色になりました。
Div1に上がってしまったらしいので、きっと次で落ちるでしょう。

木とかグラフ系の問題にも弱いのが露呈している･･･
点数高いのはそういう系が多い気がするので、なんとかしたい所。

あと、Hackが出来るようになりたい。
どの言語でもソースをぱっとみてやってる事が理解出来るとか、計算量だけでも把握出来るとか、その辺りが重要そう。
Eとか、よく見てみたら自分のroomでは、自分以外みんなO(n^3)っぽくて、一人が凄いHackしていた。
そのHackしてた人もO(n^3)で、嘘解法→Hackで点数上げという方法もあるんだなーとか。
あと、CでRじゃ無いときの0の入力で何も出力しない人が凄く多かったらしい。
Aはまだいいけど、B、CとかはC++で解ける気がしない。Ruby万歳。

以下ソースとか。
テンプレは省いてます。

TLE2011

TLEなるプログラミングコンテストに@osa_k(id:osa_k)と参加しました。
なにやら相方の記事で振られているいるようなので、参戦記的な物を。

結果は8位。
自分が主にやっていた二つともmain再帰を見逃していたとか、色々と後悔の残る所はあったけれど、7位までは65点差があるので厳しかったでしょう、はい。
HASHとARRNG以外はほぼノータッチな上に、この二つも相方に色々手伝ってもらったというていたらくっぷり。
そもそも問題が読めないという時点で実にアレであった。

以下、相方から解説投げられたHASHとARRNGについて軽く。