ながめも

競技プログラミングについて

2023年の振り返り

去年の振り返り記事はこちら。 coonevo.hatenablog.com 2023年も大晦日となりましたので、簡単に今年を振り返ります。 仕事 2023年は仕事としてはソフトウェアの私としては大きめな部分の責任を負ったり、初めて海外出張したり、障害対応が当社比でできるよ…

2022年の振り返り

まずは去年の目標を振り返ります。お酒飲んでるので変なこと書いてあっても許してください。 2022年の目標は、以下の記事にある通り coonevo.hatenablog.com コンピュータサイエンス全般、競技プログラミング、英語、読書 とありました。 コンピュータサイエ…

AHC011に参加しました

173位でした。 暫定172位 23M1. ランダム2点swap山登りで木を構築2. スライドパズルを2行残して解く3. ランダム移動山登り残した2行も解けそうだと思ったんだけど、間に合わず。うまい実装方法がわからなかった。#AHC011— naga (@naga_swe) 2022年6月5日 jjj…

codingame:Spring Challenge 2022 ローカル対戦のための環境構築

Codingame、通称コドゲは、開発したゲームAIの強さを競うコンペを主催している会社のサイトです。先日Spring Challenge 2022が始まったばかりですね。 本記事では、Spring Challenge 2022でローカルで対戦する環境を構築するための方法について紹介します。 …

わからないことから一旦離れる勇気

わからないこと、知らないこと、できないことというのは、この世に無限にある。 知っていることの方が少ない。人間誰しもそういうものだ。 わからないことは恥ずかしいことではない。わかっていないことを、わかってふりをしていることが恥ずかしいのだ。 わ…

2022年の目標

2021年は修論を泣きながら書いてなんとか院卒の称号(価値があるのか不明)を手にし、新卒入社後はソフトウェアの開発をしていたらあっという間に終わっていました。 2022年は、業務の全体像がうっすら見えてきている今だからこそできることに注力していこう…

大学が私に与えた影響

大学は、私の人生にどのような影響を及ぼしたのか、卒業してからよく考えている。世間では就業機会や生涯年収といった実利的な側面についての言及が多いが、それらはあくまで社会構造に起因するものであり、今回私が考えたいのは、人格や考え方に対する、よ…

競プロを武器にして完全未経験から新卒でソフトウェアエンジニアになって半年経った

競プロを武器にして完全未経験から新卒でソフトウェアエンジニアになって半年経ちましたので、振り返りも兼ねて感想をブログに記します。ソフトウェアエンジニアというにはあまりにスキルが足りないので、以下では「ソフトウェアを書く人」と表現させてくだ…

AtCoder Beginner Contest 218 ABC218 参加記

jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 218での成績:2007位パフォーマンス:1136相当レーティング:1428→1402 (-26) :(#AtCoder #ABC218 https://t.co/gykafsug4z :(— naga (@long_ng_cp) September 11, 2021 A - Weather Forecast 解説 実装 B - …

Bioinformatics Contest 2021 Final Roundに参加しました。

バイオインフォマティクスコンテスト2021 bioinf.me 問題文とか stepik.org Bioinformatics Contest 2021に参加しました。30位以内には届きませんでした。来年リベンジします。 簡単に方針を記します。 1. Genotype Imputation 二つの既知配列の組み合わせの…

AHC004に参加しました

atcoder.jp AtCoder Heuristic Contest 004に参加しました。 107位でした。 方針 文字列を重ねて詰め込む問題です。 簡単な考察として 文字列が被さったり、包含されているものは、優先的に配置したい というのがあります。 被さりは、suffixとprefixの一致…

AtCoderで青色になるまでにやったこと

自己紹介 精進 コンテスト 勉強していたこと 紙に考察を書くこと レーティングを気にすること マラソンの影響 最後に AtCoder Beginner Contest 197(Sponsored by Panasonic)にて、AtCoder青色になりました。 競技プログラミング界隈の風習にならい、色変…

マラソンマッチで気をつけるべきこと

競技プログラミングのマラソンマッチ で気をつけるべきこと。

AtCoder Heuristic Contest 001 AHC001に参加しました

AHC001に参加しました。 結果は、システムテスト前最終118位、489億6千万点でした。簡単にですが、採用したアルゴリズムに関して記します。 AHC001お疲れ様でした!!!上から順に貪欲に面積を割り当てた初期解から山登りをしました。長方形を移動するほかに…

2015年度東大理系数学第4問(3) 解説

(1), (2)は他の方の解説に譲るとして、(3)を考えます。 (2)までの結果をまとめると、 ということでした。つまり、ある項はその前後の項を足して3で割った数であるということです。 これと、フィボナッチ数列の奇数番目が等しいことを証明せよというのが今回…

HHKB プログラミングコンテスト 2020 D - Squares

D - Squares 問題へのリンク 解説 X(答え) 重ならないという現象の数え上げは難しいので、重なる(X1)を数えて全体から引く X = X0 - X1 X0 = (N-A+1)2 * (N-B+1)2 X1(重なる) 重なるという現象は、AとBの満たす区間がxでもyでも重なるときで対称性から、 xで…

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)E - Throne

E - Throne 拡張ユークリッドの互除法による逆元計算 NとKが互いに素のとき NとKが互いに素でないとき 実装 中国剰余定理 実装 E - Throne 問題へのリンク を満たす最小の整数を求めよ。 拡張ユークリッドの互除法による逆元計算 まず、与式をと変形すること…

Codeforces Round #703 (Div. 2) D - Max Median

codeforces.com 問題 You are a given an array 𝑎 of length 𝑛. Find a subarray 𝑎[𝑙..𝑟] with length at least 𝑘 with the largest median. Then, output the maximum median you can get. 解説 まず「中央値がxにできるか」という判定問題をO(N)で解くこと…

本棚

本棚を購入しました。家が広くなりました。全人類本棚を買ってください。 本棚のリンクです。 作りはかなりしっかりしていて、組み立てるのも2人必要かもしれませんが楽しくできました。

2020年を振り返る

月ごとの要約 1月: 就活をしていた。 2月: 就活をしていた。 3月: 落ちる 4月: 内定を得る 5月: 2社受かる 6月: 進路決め(就活終了) 7月: 中間発表 8月: 9月: 10月: 11月: HTTFで健闘する、ハル研プロコンで2週間溶かす。マラソン沼にハマる 12月: 修論がや…

最近AtCoderが調子が良いので分析してみた

2020/8/22以降のAtCoderにおけるパフォーマンスが上振れているので分析してみました。 コンテスト順位パフォ新Rating差分解答理由 ABC176 519 ">1789 ">1371 +58 緑diff 53:28 類題既知 ABC177 605 ">1732 ">1412 +41 緑diff 23:01 spf(高速素因数分解) ABC1…

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) C. Perform Easily

C. Perform Easily 問題へのリンク 弾きたい曲の楽譜とギターの弦における音の下限が与えられるので、ギターの抑えるべき幅の最小値を求めよという問題。 ある区間の中に全ての音を包含するようにできるかを考えればいいが、これは尺取りでできる。 int main…

AtCoder Regular Contest 106 ARC 106 参加記

A - 106 解説 実装 B - Values 解説 実装 C - Solutions 解説 実装 A - 106 問題へのリンク 解説 オーバーフローしそうなのでpythonで。 実装 N = int(input()) for a in range(60): if a == 0: continue rem = N - pow(3, a) if rem < 0: break for b in ra…

AtCoder HHKB プログラミングコンテスト2020 参加記

ABCE青パフォでした。Dが難しかったですね・・・。 jjjjjjjtgpptmjjさんのHHKB プログラミングコンテスト 2020での成績:571位パフォーマンス:1728相当レーティング:1443→1475 (+32) :)#AtCoder #HHKBプログラミングコンテスト2020 https://t.co/hTuwuCdLL…

AtCoder Library Beginner Contest ABL 参加記

ABC3完でした。Dは冷静になりたかった。。。勉強不足です。 A - Repeat ACL 解説 実装 B - Integer Preference 解説 実装 C - Connect Cities 解説 実装 D - Flat Subsequence 解説 実装 A - Repeat ACL 問題へのリンク 解説 for文を使います。 実装 int mai…

Codeforces Round #672 (Div. 2) 参加記

A. Cubes Sorting すべての要素が異なり、逆順に並んでいるとき、バブルソートは最大で回の操作が必要になります。そうでないとき、それ未満で終わります。 void solve(){ int N; cin >> N; vector<ll> a(N); rep(i,N)cin >> a[i]; rep(i,N-1){ if(a[i] <= a[i+1</ll>…

AtCoder Beginner Contest 179 ABC179 参加記

A - Plural Form 解説 実装 B - Go to Jail 解説 実装 C - A x B + C 解説 実装 D - Leaping Tak 解説 実装 E - Sequence Sum 解説 実装 F - Simplified Reversi A - Plural Form 問題へのリンク 解説 末尾を確認します。 実装 int main() { string S; cin >…

ACL Contest 1 参加記

2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…

AtCoder Beginner Contest 178 ABC178 参加記

5完で水パフォでした。青パフォstreakが切れて悲しいですね。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 178での成績:864位パフォーマンス:1597相当レーティング:1412→1432 (+20) :)Highestを更新しました!#AtCoder #ABC178 https://t.co/JlM3Zncq…

AtCoder Library 環境構築(macOS & VSCode編)

先日AC Libraryの導入が発表されましたが、皆様いかがお過ごしでしょうか。備忘録として私が環境構築で行ったことを記しておこうと思います。 注意 心配な方は公式ドキュメントに目を通してから環境構築を行ってください。 環境 macOS Catalina Version 10.1…