hotpepsiの練習帳

UTPC 2012

11:41

A. 2012年12月02日

任せた。

AC

B. 残像に口紅を

問題

• 筒井康隆!!

方針

• 逆から使える文字を増やしていく
• AC

C. 森ですか？

問題

• 完全グラフとクエリが与えられる
• クエリ毎に森かどうか答える

方針

• 任せたが、バグっていたのでDと交代
• 単純に配列で持って部分点get
• 頂点がsqrt(100000)以上のときは森にならないのでは?
• データの持ち方がいまいちでTLE

D. 地図が２枚

問題

• 地図の中に縮尺1/2の地図
• 固定点を求める

方針

• 単純な行列式だと思うんだけど...
• 交代
• 部分点get (さすが学生!)

E. 選挙

任せた。

部分点get

F. Uinny

問題

• 同じハッシュ値を持つ文字列を最大100個生成する

方針

• 長さaの文字列でb個見つけて、掛け合わせればa×a個生成できる
• 7点くらいget

結果

チーム抹茶としてat.kanon君とオンサイト参加。

357.28pt チーム16位

初めてチーム戦をやってみたがなかなか楽しめた。CとDはすぐに交代したほうが良かったかもしれない。

全体的には難しかった。問題文と部分点で楽しませてもらった。

練習問題は毎年面白いらしい。TLEかMLEのどちらかを生じさせて場合わけすれば問題文がわかるとかそんな感じだろうか。解いてる人もいたのでさすがである。