PCK予選2018
初めての記事です。
競技プログラミングを今年の4月から始めたので、それらについて書ければと思います。
パソコン甲子園(PCK)予選に参加しました。
問1~5を相方がやって、問6~8の考察を僕がやって、問9を2人で考えるみたいな感じでした。
問1~5
やるだけ
(問4でWAをたくさん生やした。。。)
問6
あってる個数をカウントする形でやればいい
問7
普通にDP
問8
後ろからpriority_queueに突っ込むだけ
問9
2点を通る直線を全部列挙してソートして確かめる
一回mapでやってTLEしてソートにしたら通った
結局9完9WAでした(WAが多い)
問10~を解いてる人すごいですね…精進します