競技プログラミング

1/3ページ

AtCoder Beginner Contest 161 に C# で参加した記録

AtCoder Beginner Contest 161 に C# で参加した記録 AtCoder Beginner Contest 161 – AtCoder ABC161 にC#で参加しました。結果はABCDの滑り込みで4問ACでした。 パフォーマンスは残念な緑になって、レートは減少しました。次回も同じようなパフォーマンスだと水色から陥落します。敗因はC問題の数学アレルギーと、D問 […]

AtCoder Beginner Contest 159 に参加した記録

AtCoder Beginner Contest 159 に参加した記録 AtCoder Beginner Contest 159 – AtCoder ABC159 に参加しました。結果はABCDの4問ACでした。 今回はD問題が20分しないで解けたので簡単な部類でした。E問題は時間をかけましたが実装しきれませんでした。 前回のAGCに続き、一応レート微増でした。とりあえずWA0でしっ […]

AtCoderで水色になるまでにやったこと [C#]

AtCoderで水色コーダーになりました AtCoderは毎週定期的に競技プログラミングコンテストを開催しているWebサービスです。 このAtCoderのコンテストにに2019年8月から取り組んでいます。ほぼ毎週末9時からコンテストが開催されます。できる限り参加すること27回、ついに水色コーダー(レート1200)になれました。約8か月の取り組みでした。 今回はAtCoderで水色になるまでやったこ […]

AtCoder パナソニックプログラミングコンテスト2020 に参加した記録

パナソニックプログラミングコンテスト2020 に参加した記録 前回のARC相当のコンテストはパスしていたので、水色チャレンジ1発目のコンテストでした。 結果ABCDの4問ACでしたが、C問題でやらかして6WAくらい重ねました。 全体的な印象として今までにない形式の問題が多かった風に思います。 やらかしたおかげでパフォーマンスは水色1420くらいでしたが、無事水色コーダーになれました!! A  […]

AtCoder Beginner Contest 158 に参加した記録

AtCoder Beginner Contest 158 に参加した記録 AtCoder Beginner Contest 158 – AtCoder ABC158 に参加しました。結果はABCDの4問ACでした。 今回はD問題が15分ちょっとで解けたので簡単でしたたぶん。最近はE問題に結構時間を使えるのですがなかなか解けないです。 ですが、なんだかんだで順位がいつもよりよくて結構なパ […]

AtCoder Beginner Contest 157 に参加した記録

AtCoder Beginner Contest 157 に参加した記録 AtCoder Beginner Contest 157 – AtCoder ABC157 に参加しました。 結果はABCDの4問ACでした。事前の無事Dまで解けました。D問題よりC問題に苦戦しました。 C問題に2回WAを食らいました。 結果は パフォーマンスが1400くらいの水色、レーティングやや増でした。前回 […]

AtCoder Beginner Contest 156 に参加した記録

AtCoder Beginner Contest 156 に参加した記録 AtCoder Beginner Contest 156 – AtCoder ABC156 に参加しました。 結果はABCDの4問ACでした。今回はやらかしていません。無事Dまで解けました。全体的に数学チックな問題が多かった印象です。 E問題は30-50分くらいこねくり回しましたが。難しかったです。 パフォーマン […]

AtCoder Beginner Contest 155 に参加してやらかした記録(C#の文字列比較は注意)

AtCoder Beginner Contest 155 に参加した記録 AtCoder Beginner Contest 155 – AtCoder ABC155 に参加しました。 結果はABCの3問ACでした。D問題が難しくて太刀打ちできなかったのはまあ実力不足かなと思いましたが、C問題でやらかしました。 結果ACまでに何度も提出を重ね、結果順位4000位以上でパフォーマンスも灰色 […]

AtCoder Beginner Contest 153 に参加した記録

AtCoder Beginner Contest 153 に参加した記録 AtCoder Beginner Contest 153 – AtCoder ABC153 に参加しました。 結果はABCDEの5問ACでした。全体的に優しい難易度のコンテストという印象を持ちました。再帰関数やDPの典型問題もありましたしね。 EのDPをACするのに少しだけ時間がかかりましたが、それなりにすんなり […]

C#

[C#] セグメント木を実装してみる

セグメント木とは セグメント木は名前の通り区間を扱うのが得意なデータ構造です。中身は完全二分木であり、区間の持つデータを管理します。 要素8件からなる配列のデータについて、セグメント木は具体的には以下のような形になります。 各ノードの中の数字は配列の区間データを格納します。 上記のような二分木のデータ構造を使うと、区間に関するクエリ(データの更新、取得)を計算量 O(log N)行えます。 なにが […]

1 3