競技プログラミング

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…

ainem さん (ainem (@ainemixion) / Twitter) 主催の 第三回AHCをみんなで解く会コンテストgithub.comに参加しました。この会は AHC のコンテストをチームを組んで解くというもので、今回は 第3回 RCO日本橋ハーフマラソン 予選 B 問題が題材となりました。 問題 : B - ファーマーXの収穫計画 最終解答 : Submission #38248714 - 第3回 RCO日本橋ハーフマラソン 予選 この会で 652K まで得点をのばし参加者中トップの得点を取れました。この記事ではこの解答について解説を行います。 考察 まずこの問題の状態として何…

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

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

2023/1/21に開催された、ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)に参加しました。 atcoder.jp ここ最近のABCでは４完止まりが続いており、レートの方も停滞気味。 今回は、そろそろ５完以上取ってレートを上げていこうという気持ちで臨むこととします。 Rated参加します。最近５完できていないので、５完以上を目標に頑張ります。ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286) - AtCoder https://t.co/JSakbuXAmT— devgenji…

AtCoder Beginner Contest 286 の振り返り A問題 B問題 C問題 AtCoder Beginner Contest 286 の振り返り B問題のみ解けた A問題：添字P-Q、R-Sの要素だけを入れ替える方法がわからず、個別にベクターに格納するなど無駄なことをした B問題：文字列のnaをnyに置き換える C問題：当初入力値の回文を作るのだと勘違いしていた。勘違いに気づいた後も解法が分からず D問題：動的計画法で解ける問題だが、実装できなかった

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

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

1月は3冊読んだ。 『「技術書」の読書術 達人が教える選び方・読み方・情報発信&共有のコツとテクニック』(IPUSIRON)の感想(39レビュー) - ブクログ 『継続するコツ (単行本)』(坂口恭平)の感想(7レビュー) - ブクログ 『「後回し」にしない技術 「すぐやる人」になる20の方法』(イ・ミンギュ)の感想(128レビュー) - ブクログ 雑誌だと「Software Design」の2月号を読んだ。 自分みたいな「ドメイン駆動設計」や「クリーンアーキテクチャ」が何もわからない人間からすると丁寧な入門書でした。本当にタイミングが良かった。 『Software Design (ソフトウェ…

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

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

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

リモートワーク。集中力が低かった。 競技プログラミング C - Even Sum Triplet 57分・11WAの末にAC。細かいところがキツいが、1時間残しておけばこれは解けるとして適宜飛ばしていく動きが必要なのだなぁ。 漫画 スパイラル ～推理の絆～ 11巻 (デジタル版ガンガンコミックス)作者:城平京,水野英多スクウェア・エニックスAmazon 物語は解決編に雪崩込んでいく。論理と「ファンタジー」や「ファンタジーを信じる人」を対峙させるという展開にしたことで、城平京は一つ境地を切り開いたのではないかという気がする。 僕が「人間という種の更新」系の話が好きなのは明らかにスパイラルの影響だ…

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…

shinchan(@Sophia_maki)です。 この記事はAtCoder入黄記事ですがCodeforces入橙記事を兼ねています。 目次 自己紹介 本題 Codeforces AtCoder AtCoder黄色になるためにやったこと 思うところ コンテスト・精進 普段の生活への影響とその逆 精進以外の面 不満とか これから あとがき 自己紹介 現在大学3年生で競プロを嗜んでいる工学部生です。 詳しい自己紹介はこちら↓ shinchankosen.hatenadiary.jp 本題 Codeforces Codeforces Round #802 (Div. 2)で、CodeforcesのM…

はじめに こんにちは、2022年4月にfreeeへ新卒で入社したyellowです。現在は、Software Engineer in Qualityチーム(通称：SEQチーム)で自動テストの運用・改善や基盤開発などに携わっています。 先日、社内の競技プログラミング部のメンバーでチームを組み、2022年10月末に開催された、企業・学校対抗プログラミングコンテスト「PG BATTLE 2022」に参加しました！この記事では、コンテスト当日までの様子や参加した感想などを中心にお伝えしたいと思います。 PG BATTLE とは PG BATTLEは、1チーム3名による企業・学校対抗のプログラミングコンテ…