rupc2014_day3_summary

3
2014/03/19 立命館大学競技プログラミング合宿 立命合宿Day3 総評 青木・井上 1

Upload: yuma-inoue

Post on 03-Aug-2015

194 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: RUPC2014_Day3_Summary

2014/03/19立命館大学競技プログラミング合宿

立命合宿Day3!総評青木・井上

"1

Page 2: RUPC2014_Day3_Summary

2014/03/19立命館大学競技プログラミング合宿

想定難易度ジャンル アルゴリズム 実装

A 文字列 ★☆☆☆☆ ★☆☆☆☆B 全探索or貪欲 ★☆☆☆☆ ★☆☆☆☆C DFS/BFS+実装 ★★☆☆☆ ★★☆☆☆D DP ★★★☆☆ ★★★☆☆E 幾何 ★★★☆☆ ★★★★☆F DP (+幾何?) ★★★★☆ ★★★☆☆G フロー ★★★★☆ ★★★☆☆

(ライブラリがあれば)実装量は比較的軽め。ただし簡単めの問題も割と実装が大変で、全体的に中程度に寄っています

Page 3: RUPC2014_Day3_Summary

2014/03/19立命館大学競技プログラミング合宿

総評

1位チーム!On-site: nyn (6完)!

On-line: Komaki (6完)!

!

○オンサイト全チームが2問以上AC!

○全問題が解かれた!○全完するチームがなかった