私が歌川です

@utgwkk が書いている

ICPC2017 国内予選に参加した

チーム Serendipity Parade として参加しました.結果は3完 (8125) で68位です.

本当はチームSSAにしたかったのですが,誰もSSAの抽選に通らなかったので来年までお預けとなりました.

http://icpc2017.yamagula.ic.i.u-tokyo.ac.jp/team/1294

メンバーは上のページの通りで,私が実装担当,ふたりが考察とデバッグ担当という感じになりました. 今年からは Python も使えるということで,全員Pythonが書けるというチームでしたが,結局私が最後までC++で実装しました.

A

全通り試せばよい.6:30でAC.

B

ちょっと面倒だなーと思いつつ軽い字句解析みたいなことをして比較した.28:44でAC.

C

重いかなーと思ったが制約がだいぶ甘いので長方形を全通り試す.添字をミスって2WAしたのがだいぶ悔しいですね.1:00:11 (+2) でAC.

D

制約を見るとmとnが同時に大きくなることはないらしいので,ハハーンこれを活用するんだなとは思ったが,どう活用するか分からず. 雑な全探索を走らせたが当然終わらない.

E

論理式の縮約だが,XORややこしそうだなあということで手をつけず.

F

チームメイトに考察してもらい,iと2nの大小によって上にあるか下にあるかが分かるので実装できそうですねとなったが,実装できず.これ通したかったですね…….

まとめ

だいたい実装しかしていないので、今度は自分でちゃんと解法を練ってからコードを書けるようになりたい。

ICPC2016 国内予選に参加しました - 私が歌川です

今年も手を動かせば解けるものしか実装してないのであまり変わってないですね. 来年は4完したい.

utgwkk.hateblo.jp