しょ〜うぃん広場

おもにTech系なブログ、ときどき個人的なブログ

競技プログラミング

AtCoder Beginner Contest 136

今日は会社でAtCoder勉強会と称して、6人ぐらいでBeginner Contest 136を解いた。 本当は100分でやるコンテストだけど、80分に短縮して、終わった後40分を感想戦に使う合計2時間の勉強会形式で実施した。 結果は80分でA~D問題が解けた。Dは時間ギリギリとい…

AtCoder Beginner Contest 125

Beginner Contest 125 まではA~Dまでの4問題だったようだ。 6問題ある前提で、D問題まで確実に解けて、E問題を半分ぐらい。と考えていたが、6問になったのは意外と最近なことがわかってしまった。 これからどうやって練習していこうかちょっと迷うが、とりあ…

AtCoder Beginner Contest 126

C問題 問題文読んでそのまま書いたらACだった D問題 問題文読んでそのまま書いたらTLEだった。 親の頂点からの距離が偶数か奇数で子の頂点の色が決まることはわかったが、親から順番に子を辿っていって色判定しているとTLEになる。 原因は辺の情報を[1, 2] …

AtCoder Beginner Contest 137

今回は青色までということにしているので、C++は使わずにPython3で頑張っていこうと思う。 仕事でPython書いているので一番すらすらかける。 頭で考えたアルゴリズムをすいすい実装できないのがイライラしてやめたくなりそうなので、一番かける言語でやって…

AtCoderを始めてみる

DMM英会話は56日目で終わってしまった。 はじめの頃は成長を感じていたのだけど、50日ぐらいやると大体慣れてきてボトルネックが語彙力になってきた。 これ以上DMM英会話続けてもコスパ悪いなー、単語帳やるか〜って思っている間に英語学習のモチベーション…