タグ: AtCoder

最近、少し仕事が忙しくなった。
ブログを更新も久々になる。
AtCoderも何回か出れなかった。

基本情報技術者試験の対策はマジで足りてない。
アルゴリズムとC言語対策が終わらない。

そんなことより、昨日AtCoderに参加した。
AtCoder Grand Contest 039
beginnerよりだいぶ難しいと感じた。

1問目のコードは書けたんだけど、半分以上runtime errorになった。
私はまだ、とりあえず動くコードしか書けないっぽい。
提出すると部分点がもらえるのかわからんが、ratingは上がってた？
もしかしたら、参加回数が増えて補正が少なくなって、本当は0点だけど相対的に上がっただけかも。よくわからんが、時間を取って参加した自分を褒めてやろう。

仕事が忙しくなるとブログネタが極端になくなる。
だけど仕事で少しJavascriptに触れることになった。極めて薄くだが。
何よりC言語より動きがあって楽しい。

AtCoder Beginner Contest 141に参戦した。

結果はA,B,Cまで解いた。Dも気持ち的には解けた。
Dの問題は結果的にはTLE(Time Limit Exceeded)で終わった。

しかも凡ミス

リストの合計だからsum()でいいなって思ってたんだけど、何回やってもエラーが出ていたので、for文で1個ずつ加算して答えを出した。
んでたぶんこのfor文のせいでTLEになっていた。

終わった後にコードを読み直して気づいたんだが、上の方でsum = list()って謎のリストを作成していた。エンジニアとしては一番やっちゃいけないであろうミス。一番かはしらんけど。命名の仕方もコードの見直しも何もできていないな俺って思った。こういうミスは二度とないよう気をつける。

直して提出してみたら

結局、TLEだった…
競プロは速さが重要なんだなって実感した。
C言語を学習中なのでサクッと切り替えればいいのだろうが、Cでの入出力がわからなかったのでやめた。競プロやるならPythonじゃダメなのかって思って答えみたら、Pythonでも通している人いっぱいいた。

通ってる人はheapqというモジュールを使ってた。for文でゴリ押しだけじゃ歯がたたないんだな。精進しよう。

最近、基本情報技術者試験のアルゴリズム対策を始めた。
アルゴリズムについて検索してたらAtCoderにたどり着いた。
競技プログラミングというものがあることは知っていたが、まさか自分が参加することになるとは。って大げさにいうほど参加のハードルは高くない。
気軽に参加した。

結果は300点

AtCoder Beginner Contest 140に参加して、Aの問題とBの問題しか解けなかった。

本番前に練習用の常設コンテストではCまで解けたので、本番もCまで解いて600点とか思ってたが、あまかった。 Cの問題文をどう解釈すれば良いのかわからなかった。問題すら読めなかったということだ。

今回の参加でわかったこと

まずは競プロおもしろそう。and 沼が待ってそう。

頭のいい人がやれば研究の対象にも広がっていきそうだけど、私みたいなタイプがハマると中途半端な学習と理解で時間だけ無限に取られそうだ。そういうのは嫌いじゃないが。

問題文には慣れが必要

過去問と他の人の回答が見れるので、次回に向けて対策する予定。 月に数回出れるチャンスがあるっぽいので次回も参加する。

ちなみにpaizaのスキルチェックはAランクです。
Sは数問挑戦したが無理だったのでスキルチェックはしばらくやってない。

プログラミング言語の選択

私はPythonで問題を解いたのだが、C++が人気らしい。
現在のレベルでは関係ないっぽいが、進めていくとどうもPythonでは速度が足りないっぽいので、多少の工夫が必要とのこと。

現在、試験対策の関係でC言語を勉強しているので、試験が終了したらC++にも手を伸ばしてみようと思う。

ただ、やっぱりPythonって書きやすいなっても思った。慣れてるだけかもしれないが。Cを勉強していてそう思う。