cmat日記(競技プログラミングその他)

AtCoderはじめました (id: cmat)

ARC-A 1-57

昨日のABCでCの早解きができなかった & Dで初歩的な考察ミスでWAにハマり時間切れになってしまったのを受けて、ABC-Dの前にARC-Aの旧基準を片付けてしまうことにする。最近のABC-Bぐらいの難易度だろうか。
 
このところ重い問題が多くて精神を削られていたのと、AtCoder problems上での(見た目の)進捗が悪いので、息抜きがてらARC 1-57まで一気に埋めた。
 
 
 
新しく知った知識 & 忘れていたこと
 
・スペース区切りのstring入力は while(cin >> s){ … }
・std::mapはキーの順にソートされて格納。
・stoi, to_stringでint, stringの相互変換。
・next_permutationが便利。int型配列とかでもok。
 
 
何かこう、自分の中でエンジンがかかるまではWAやREを連発しがち。
コンテスト前や難しい問題に掛かる前に簡単な問題をいくつか解くのが良いかも。
 
ポンポンACが取れると精神ゲージが回復していく。