競技プログラミング

チーム Pech1(青,M1) と Eringi(緑,B2) と harurun(現在水,B4,これ書いてる人) の velocityというchatgptに決めてもらったチーム名 で出ました。 国内予選 書いたつもりが書いてなかった。 幸い4か月失踪してたおかげでTwitter遡るのが楽だった。 ICPC 3完53位 A Eringiさんが通した B 担当。dpした C Pech1さんが天才生やした D 色々やったけど通らず E dpっぽかったけどわからず F 解けない G m個選んで部分和のやり方がわからんかった H 見てない https://twitter.com/harurun_p/st…

2023/11/25に開催された、トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)に参加しました。 atcoder.jp ここのところ、土曜に予定が固まってしまい、２週連続で土曜のABCには参加できてなかったのですが、今週はなんとか９時ギリで帰宅できたので参加することにしました。 なんとか、早いとこ再入水を達成すべく、今回も水パフォ目標で挑みます。 ３週ぶりのABCRated参加します。年内に再入水させるため、水パフォ目標で頑張ります✊トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest …

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ARC168を解き直します。 コンテスト時はA～Bの2完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp 確証を持ってエスパーできる難易度ですね。 コンテスト時はランレングス圧縮を関数化していなかったので事故りました。A問題でRustにしては珍しい凡ミスをしてしまった…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC329を解き直します。 コンテスト時はA～Fの6完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレートに含まれない関数などを使っている可能性があること、破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp ライブラリを整備しすぎて、実質2行で解けました。 atcoder.jp #[allow(unused_attributes)] #[macro_use] #[al…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC328を解き直します。 コンテスト時はA～Fの6完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp これはコンテスト時の提出そのまま。 atcoder.jp #[allow(unused_attributes)] #[macro_use] #[allow(unused_imports)] use not_leonian_ac_lib::*;…

はじめに abc328のA,B,C,D,E問題をPython3で解きます。 はじめに A問題 問題の概要 問題の考察 コード B問題 問題の概要 問題の考察 コード C問題 問題の概要 問題の考察 コード D問題 問題の概要 問題の考察 コード E問題 問題の概要 問題の考察 コード A問題 atcoder.jp 問題の概要 配点が以下である問題すべての配点の合計を出力せよ。 問題の考察 リスト内包表記とsum関数を使うと楽に実装できます。 コード def main(): N, X = map(int, input().split()) S = list(map(int, input().sp…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC327を解き直します。 リアルの都合で復習の記事がしばらく投稿できませんでしたね。 これからもできないときはやらず、できるときも自分のレートに比べて極めて難しい問題はリアルの都合に合わせる形にしようと思います。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 破壊的変更をこの記事の投稿後にしている可能性があることにご注意ください。 github.com A問題 atcoder.jp これはコンテスト時の提出そのままで、contains関数でよいでしょう。 atcoder.…

この記事は UEC Advent Calendar 2023 の５日目です。 ４日目はみみ(@mimi_chan_uec)さんのパソコン周りの紹介でした。 ThinkPadとかいう真ん中に赤いボタン？があって操作しやすいパソコン、学内で使っているのを何人か見かけていてとても気になっています。それと、自分もwslというLinuxのお友達みたいなものをwindowsに入れて使っているので、Arch Linuxはとても気になっています。今度新しいパソコンを買うので入れて遊んでみたいです。 自己紹介 トナカイ(@reindeeruec)です。1類CSプログラムの2年生をしています。今75単位取っていて…

この記事はみす56代 Advent Calendar 2023の5日目の記事です。 はじめに 皆さんこんにちは、水Coderたまかけです。 競プロを始めて4年が経ちそうな今日このごろ、入水することができました！！やった～～～ 入水しました たぶんこれが最初で最後の色変エントリになると思うので、いろいろ書きたいと思います。 なんで競技プログラミングを始めたのか コロナになって学校が無くなってしまったので、Twitterの人がみんなやってる競技プログラミングというものをやってみることにしました。（紀貫之） なんか毎週末がお祭りさわぎで毎週楽しそうでしたからね。 まじで何の前提知識の無いまま初参加し…

はじめに 本記事は競プロ Advent Calendar 2023，第 4 日目の記事として書かれました． 本記事では，わたしが普段競技プログラミングに取り組む際に使っているテンプレ (C++) の紹介をします．使用言語が Python や Rust や Haskell の方，すみません． 動機としては，普段記事を書くとき*1にテンプレ部分を省略してコードを載せているのですが，そのテンプレ部分をまとめた記事が無いので，企画に便乗して書いてみようと思った次第です． 結構てきとーにやっている部分があるので，技術的にアレな部分もあろうかと思いますが，生暖かく見守っていただくか，やさしくご指摘頂けると…

どもども～～ こんにちは。ながたでございます。 先日の ABC 331 D - Tile Pattern を見て、執筆したくなりました。 この記事は、２次元累積和の亜種や実装方針などを網羅的に検討して回った結果、結局「コレ」でよいですよねという感じの記事になっております。深追いしたくない方は結論からピックアップしていただけるとです。ぜひです～～～～👌 アッ！ あとチャンネル登録もぜひです。競技プログラミングの動画、まだ少ないですが今後増えていくと思いますゆえなにとぞです✋ www.youtube.com 結論 たいていのケースでは「① A. 貰うDPで計算する方法」がおすすめです。 これで困る…

競技プログラミングを始めました。AtCoderに挑戦しています。言語はC++です。自分の端末で実行できるよう、C++のコンパイラをインストールしました。この記事は、その際のメモです。 C++コンパイラのインストール コンパイル・実行 コンパイル 実行 動作確認 参考 C++コンパイラのインストール apt install build-essential -y コンパイル・実行 コンパイル g++ -o test test.cpp testという名前の実行ファイルが生成される。 実行 ./test 動作確認 任意の場所にC++ファイルを作成する。 // test.cpp #include <bi…

APG4bを終えました。正確には第三章までしかやってません。ＥＸ２６番をＡＣして終わっています。 ＥＸ２６むずすぎだろ。正直まだ答えみて写しただけなので、これから何度も復習して答えを見ずに解答できるようにします。 第４章はやりません。すみません。今の僕のレベルでは必要ない知識であること。なんかどこかの競プロの人のブログ記事で「第４章は青になるまではいらない」とか言ってたんでやる気がなくなりました。必要な時に調べるようにしようと思います。解く問題もないしね！ なぜ記事を書くのか。 これは振り返るためです。これをやっていたのはどのくらいのランクで～とかぶっちゃけ覚えていられないので、何かの区切りの…

午前中は論文読んだり。午後はなにをやるかがハッキリ決まらず、漫然と過ごしていた。 小説 息吹 (ハヤカワ文庫SF)作者:テッド チャン早川書房Amazon テッド・チャンの『息吹』は面白かったという過去の自分のメモがあったので読み直してみたが、それほどでもなかったような、でも面白いところはちゃんとあったような。短編であるせいか、物語で語るというよりも言葉自体で語っているように感じる場面も。 その他 競技プログラミング難しいねぇ。しかしこれをこそやっていく方針でもいいのかもな、と思ったりも。 生活に芯を作っていきたい。

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

この記事はRails Girls Japan Advent Calendar 2023の1日目の記事です。 qiita.com 自己紹介 だいたい仙台でソフトウェアエンジニアをしている あのぶる と申します。 Rails Girls関連のロールとしては以下のようなものを持っています。 Sendai 1st、2ndのオーガナイザー Sendai, More!の運営 Rails Girls Japanメンバー Rails Girls Gathering Japan 2022スタッフ Rails Girls 競プロ同好会の部長(？) ← New! そのほかのRubyコミュニティ関連のロールとして、S…

大腸内視鏡検査をしました。内視鏡よりもその前の下剤飲むフェーズが辛かった。何も異常なくてひと安心です。 いかがお過ごしでしょうか。俺は 2L の液体を飲まないといけないぜ pic.twitter.com/ecluBKE8IA— homu (@homuhomucomp) 2023年11月30日

目次 目次 はじめに 本記事のコンセプト 軽く自己紹介 就活準備 資格 自己分析 企業調べ インターン 適性検査 SPI・CAB/GAB コーディング試験 ついでに作ったコーディング試験等練習用ソフトの宣伝 就活で見せる作品とポートフォリオ 以前作っていたエンジン エンジン ゲーム １年生：2Dゲーム（DirectX 11ネイティブ） ３年生：3Dゲーム（Unity、WindowsとXboxでリリース） ポートフォリオサイト 履歴書やエントリーシート（ES）の自由記入欄 面接 面接練習 気を付けていたこと よく聞かれたこと リアクション そのほか 個人技術ブログ 学校 0時以降作業しないルール…

うれしい うれしすぎる 2年間、ずっと夢だった。本当にうれしい どうしてこんなにうれしいのかを伝えたいので書きました！ 相変わらず小説です。有益な情報はないです…ということで、よろしくおねがいします！ 大学卒業〜 就職 競プロとpaizaを知る paizaSランクのすごさを知る AtCoder茶≒paizaSを知り、AtCoderに登録する 休職〜退職 はじめてのスキルチェック D→Cランク C→Bランク Aランクに、なれない… 入茶した！が、Aランクになれない もうAがダメならSだ！もちろんなれない… 転職活動をはじめる。でもまだAになれない… やったー！ Sラ…じゃない、Aランクだ！ やっ…