競技プログラミング

0.はじめに 1.前職と求人に応募するまでの話 2.オンラインでの1次面談 3.大学の就職活動と新卒で入社したときの話 4.オンラインでの2次面談 5.対面での最終面談 6.終わりに 7.おまけ：入社後の競技プログラミング参加について 0.はじめに はじめまして、もしくはお久しぶりです、競プロ歴3年のかえでです。46歳で競技プログラミングを始め、今の年齢は49歳になります。 そんな私が、本日2023年2月1日、AtCoder株式会社に入社しました。 atcoder.jp いったい何が起こったのかと驚かれた方も多いのではないかと思います。私自身もこの事実を人から聞いたとしたら、「え、どういうこと…

2023/1/29に開催されたAtCoder Regular Contest 155に参加しました。 atcoder.jp 今年に入ってから２回あったARCでは、いずれも１完で終了という体たらく。さらに、今回はA問題から400点ということで、１完できるかも不安という状況でした。 しかし、今回なんとか１完を確保して、その上で２完以上取れれば入水に大きく近づけるというチャンスでもあるので、目標は高く２完をとるぞという気持ちで臨むこととしました。 Rated参加します。最低１完。できれば２完以上を目標に頑張ります✊AtCoder Regular Contest 155 - AtCoder https…

AtCoder Beginner Contest 287 の振り返り A問題 方針 解説から B問題 方針 解説から 二分探索を活用する C問題 解説*1から D問題 方針 解説*2から AtCoder Beginner Contest 287 の振り返り A、B問題を解くことができた A問題：数え上げ B問題：数字を文字列として扱い比較した。文字列の切り抜きについて調べる C問題：グラフ問題と見て即座にD問題に移った。しかし、一度探索したノードを再び探索した場合にNoとなるだけでは、と考えた D問題：愚直に実装したが14のテストケースでTLEになった 文字列の切り抜きに苦戦した 添字の単純な…

2023/1/28に開催された、ユニークビジョンプログラミングコンテスト2023 新春(AtCoder Beginner Contest 287)に参加しました。 atcoder.jp 先週はABC、ARCと立て続けに残念な結果になってしまい、レートの方は1100台を切ってしまう状態に。。 今回も負けを喰らうと、4桁レート維持も厳しくなるかというところ。ここいらで連敗を止めようという気持ちで臨む事としました。 Rated参加します。５完取って、先週の負けを取り戻せるように頑張ります✊ユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 28…

先週末のAtCoderコンテストのABC286(ビギナー)とARC154(一般）に参加しました。時間内に解けたのは前者が3題、後者が0題(涙)でした。 競技プログラミングは将棋と似ているところがあって、駒の動かし方を覚える（プログラミング言語の文法）、手筋を勉強する（アルゴリズム）、定跡を知る（問題のパターン）に加えて、持ち時間があるのでスピードも要求される。 時間を気にしてプログラミンをしたことがないので結構焦ってしまうのだが、焦るとループ処理の添え字とか、初期値とかよく間違う。ようやく10級くらいで道場に行きたくなってきた頃合いなので、もう少し楽しめそうだ（笑）

2023/1/22に開催されたAtCoder Regular Contest 154に参加しました。 atcoder.jp 前回ARCは1完で惨敗という結果でしたが、今回のARCは問題ABCが300-400-500という配点のため、もしやすると２完は行けるかという印象。 前回ARCで食らった負けを取り戻すべく、まずは２完、行ければ３完を目指そうという気持ちで臨むことにしました。 Rated参加します。今回は２完以上。あわよくば３完以上を目標に頑張ります✊AtCoder Regular Contest 154 - AtCoder https://t.co/OLyiaHyzrC— devgenji…

こんばんは。 数学部屋と言っておいて、競プロばかりやっている気もしますが、 広義の数学ということでお許しください。 毎週末にAtCorderのコンテストに参加してはいるのですが、 新参者の私は知識がなく、毎回一から考えている状態です。 これはこれで面白いのですが、「競技」とついているのですから やはり高順位を目指していきたいものです。 ということで競プロ典型90問を解いていきたいと思います。 atcoder.jp できれば1日1個のペースで進めていけるといいですね。 あくまで自分の解法を書いていくので、本当に解説を求めている方は公式の解説を参照してくださいね。 さて、前置きはこのぐらいにして1…

午前中はLang&Robo研。谷口忠大先生の講演めちゃくちゃ面白かった。深層学習と上手く結びついたらかなりいい感じになるのではないかと期待を抱く。 午後はいろいろプログラミングなど。とはいえ思っていたプログラミングにはあまり時間を割けなかったのでちょっとまずいかもしれない。若干目標を下方修正するか……。 競技プログラミング C - Cleaning 当然解けなかったし、解説が理解できなかった。 そのようなペアは最大で min(max ci,∑ci / 2)個であることが示せる ？ 結局自分で考えて違う条件でACしたけど、多分等価になっているんだろうけど、釈然としねぇ。 コンテストは、終わった後…

考え方 回答例（UnionFind） 考え方置換になっている組が存在するとダメなことがわかる．変更前と変更後の名前に辺を貼ったグラフで考えれば，閉路があるということ． 閉路検出 - 競プロはじめました アライグマ「D問題は、入力例2みたいに、変えたい名前がループしてるユーザたちがいるときだけNoなのだ。ということは、グラフのサイクル検出ができればよくて、DFS/BFSやUnion-Findで解けるのだ！」 pic.twitter.com/l2aQfsizM5— 競技プログラミングをするフレンズ (@kyopro_friends) January 15, 2023 回答例（UnionFind） …

リモワ。いろいろやれということですね。 あまりの疲労感で業務後はすぐベッドに倒れ込んでしまった。 競技プログラミング B - Tree Burning 一段階目の考察すら進まなかったし、解説を見てそれを知ってもそこからがまた大変だった。結局1時間17分とかかかっているし。 その他 この金土日を山場にしたい。勝手に山場になっているのではなく。

IT業界にいると「ちょっと気になる」そんな話題をサクッと解説する本連載。今回のテーマは、ITエンジニアと数学。ネット上では「ITエンジニアに数学は必要か？」という議論がたびたび盛り上がります。数学が不要な業務もありますが、中には論理的思考が活きる場合も。そこで、どのような分野で数学が求められるのか、時間をかけない学習法と合わせてご紹介いただきます。学び直しが注目されている今、「数学」はいかが？ 【解説】増井 敏克さん増井技術士事務所代表。技術士（情報工学部門）。情報処理技術者試験にも多数合格。ビジネス数学検定1級。「ビジネス」×「数学」×「IT」を組み合わせ、コンピューターを「正しく」「効率よ…

出社。なんか勝手に来年度も現職を続けることになっているらしいが、知らね〜。 競技プログラミング C - Bracket and Permutation 意味わかんなかった。解説見ても意味わかんなかった。写経。 その他 デロデロに疲れているが、書きたいコードが多い。

プログラミングの勉強をするには、色んな方法があり、本を読む、動画を見る、実際にプログラムを作ってみるなど、それは人によって様々である。 しかしそのような様々な勉強方法の中にもテンプレが存在する。受験勉強ならまず過去問解いてみるみたいな、そういうやつだ。 僕の就職するSE界隈では、一生勉強し続けることが求められるそう。新たな技術を吸収し続けることが、優秀なSEの条件とか言ってる人もいた。でもあの人多分意識高い。 そんなわけで、僕は勉強をする必要がある。……というかプログラミング経験がほとんどないに等しいので、まずプログラミングの勉強をしなくてはどうしようもないわけだ。仕事以前の問題である。 そん…

リモートワーク。最後のミーティングが長引き、その後の会も長引き、終わりだった。 競技プログラミング E - Bichromization 30分で考察切り上げても考察ACに30分かかるので計1時間はかかってしまうんだよね。 その他 漫画読む時間なかった……。 月が変わったのでWCSCは無事不参加決定。技巧とは対戦してみたかったかな。まぁ仕方ない。 どのコミュニティにも居付くことができてない気がするね。流れに身を任せてどこに向かうのか。

2月になった。今日は月初というところだが、今週の初めから、月末月初の業務をあらかじめ進めておいたので、特に忙しい事はなかったと言うわけで、夜に仕事の同僚とオンライン座談会みたいなことをしていた。どうしてもテレワーク中止になって、部署等が変われば、交流する機会は減るので、こういう機会には参加していく。来週はオフラインでイベントこともあるのでできるだけ参加していきたい。 今日もアルゴ式の問題を解くことを少し進めることができた。日1本でもいいから継続していきたい。所存そしてそれと並行して競技プログラミングの布教の1つとしてアルゴリズム学習のツールとして知り合いに紹介していこうと考えている。実際のとこ…

総評 まとまった休みをとって誘惑なく勉強に集中できるのはとても良かった。 また、普段は優先度があげられなかったり、誘惑に時間をとられてしまって進まないようなことに時間をかけられて良かった あと2kgやせた。病院食は1日に1750kcal しか取れないのだ（コンビニは我慢した）。 総評 どうして休みがあったか 勉強 技術書 データ指向アプリケーションデザイン MIT DB 講義資料 競技プログラミング勉強 ブログ 振り返り・レジュメ作成 読書 ストーリーが世界を滅ぼす 日本のシン富裕層 アニメ サマータイムレンダ サイコパス 余談： 現代人が入院するときにあるとよいもの あってよかったもの なく…

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #B - Cat atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #B - Cat https://atcoder.jp/contests/abc…

1月最終日だなぁ。月末ということで、いつも通り事務的な承認作業やら何やらがあるので少しバタついている。本当は月初にまとめてやっても良いのだが、なるべく分散させたいので、今週の月曜日から少しずつ進めている。そのおかげで明日やる事は少ないので助かる！ 今日は仕事終わった後にメールチェックなどをしている時、作業用BGMとして電子の森ラジオを聴いていた。今回は第11回、と言うことでマイコンの話とかがあり結構面白かった。相変わらず、電子工作の知識はまだまだ薄いので、知らない言葉をいくつか知っている言葉に変えて行くだけでも大きい。それを聞きながらできるので非常に勉強になる。今後も楽しみだ。 その後は少しY…