AtCoder Grand Contest 014
ひさしぶりに競技プログラミングの問題を解いてみた。
AtCoderにはSBCLがつかえるので、Common Lisp で解くことにしてみる。
ただ、C以降は手がでそうにでないので、A と B のみ。
Cookie Exchange
- 初AC http://agc014.contest.atcoder.jp/submissions/1268265
mod
つかっていたところをoddp
,evenp
に http://agc014.contest.atcoder.jp/submissions/1268286(/ ... 2)
を(ash ... 1)
に http://agc014.contest.atcoder.jp/submissions/1268602
気になったこととしては、
各テストケースの実行時間とメモリ消費量は、ほぼ差がない。
しかし、はじめ2つの解答のとき、 in1.txt のケース実行時のみ数値がはねあがっている。
ただ、ash にかえた解答のときは、そうではない。
sbcl の起動に時間がかかってるのだろうか。 sbcl --script Main.lisp
のように実行しているらしいが。
Unplanned Queries
- だめもとでWA http://agc014.contest.atcoder.jp/submissions/1268393
- ちょっとかんがえてみてTLE http://agc014.contest.atcoder.jp/submissions/1268536
- C++ の解答を参考にしてもTLE http://agc014.contest.atcoder.jp/submissions/1268559
make-array
にしてみるとAC http://agc014.contest.atcoder.jp/submissions/1268567loop
をdotimes
にしてみる http://agc014.contest.atcoder.jp/submissions/1268577fixnum
の vector にしてみる http://agc014.contest.atcoder.jp/submissions/1268587
私にとってこのコンテンストは難易度は高めだったので、次はBeginnersに参加してみよう。