monkukui のページ

競技プログラミングや北海道のおいしいご飯について書きます

AtCoder 黄色になる方法のうちの一つ

ついに黄色になりました。嬉しいです。多分人生で一番嬉しい。 思えば、競プロ始めてから 4 年と 3 ヶ月が経過しており、青になってからも 2 年と 4 ヶ月が経過してました。 黄色になるまでの rated なコンテスト参加回数は、なんと 166 回です。 家族とハワ…

軍艦ゲーム、Sugoroku2 と似てるから、一次式を持つ DP ができませんか?

できません 対象読者 F - Sugoroku2 の公式解説を両方理解している人 D - 軍艦ゲーム が Sugoroku2 みたい 一次式を持つ DP でとけるのでは?と思っている人 (公式解説は二分探索して DP) 理由 軍艦ゲームは、Sugoroku2 と違いプレイヤーに選択肢がある(…

AtCoder 黄色になるまでやったこと(黄色になっていないバージョン)

この記事は「色変記事 Advent Calendar 2020」 5 日目の記事です。 4 日目は ⚫️Y.Y.⚪️ さんによる「Y.Y. の Y は Yellow の Y」です 6 日目は drogskol さんによる「黄色じゃなくなりました」です. 12/5(土)は、鹿島建設プログラミングコンテスト2020(At…

ICPC 国内予選 2020 参加記

結果 ICPC 国内予選 2020 にチーム「tsutaj」で参加しました。 ABCDE の 5 完で、全体 18 位、学内 1 位で予選突破しました。 本記事では時系列に沿ってタラタラと思い出を語ります。 3 年前(2017) 学科紹介で ICPC を知る。 とりあえず出てみるか 順位:2…

競技プログラミング用、グラフ可視化ツールを開発しました

これはなに? グラフを可視化する CLI ツール ggg を開発しました! github.com 何ができる? グラフの問題を解いている時、サンプルを可視化したくなる時がありますよね? ターミナルにサンプルをコピペすると、グラフが可視化されます。 step 1 グラフの問…

メルカリ summerintern-gophers-2020 に参加して,競プロ用のコード生成ツールを作った話

メルカリ主催の「summerintern-gophers-2020」に参加してきました! mercan.mercari.com 概要はこちら 前半2日間は、Goの静的解析に関する講義やプログラミング言語Go完全入門の資料で参加者が興味を持つ領域を中心とした講義をWorkshopを交えながら実施。後…

北海道大学周辺グルメ

これはなに 北海道大学に入学してから 4 年と 3 ヶ月がたちました. 一人暮らしをしていると,どうしても外食が多くなります. そんな僕が,北大周辺のグルメを様々なジャンルを横断して紹介したいと思います. いずれも HUPC の会場から徒歩圏内です. 焼き…

Slack の api を使って,授業の出席管理システムを開発した

背景 新型コロナウイルスの影響で,オンライン授業を導入している大学は少なくない. 北海道大学の学部の授業も,オンラインで進める方針だ. 学生の出席管理を,学生と教員双方にとって簡単に実現すべく,Slack 上での出席管理システムを開発した.(メール…

初めて OSS に commit した話

きっかけ OSS にコミットっていうやつを,学生のうちにやってみたいなぁ— monkukui (@monkukui2) 2020年5月13日 yosupo judge で作問するといいですよ (Issue にあってまだ手がつけられていないネタをやるか、新しくネタを作るか、どちらでもいいと思ってい…

PAST:第一回 アルゴリズム実技検定の解説 〜 エントリーを目指して 〜

はじめに アルゴリズム実技検定,通称「PAST」とは,AtCoder 株式会社が主催するプログラミングの実技検定です. past.atcoder.jp 検定結果に応じて,エキスパート,上級,中級,初級,エントリーの 5 段階の認定が与えられます. PAST の特徴は,選択肢回答…

RUPC2019 day3 の writer 解まとめ

RUPC 2019 お疲れさまでした day3 北大セットの writer 解(A B C D F) を掲載します 詳しい解説などは解説スライドを参照くださいRUPC Day3 の解説が生えたマジ?※download または full screen しないと見れないものが一部ありA: https://t.co/B9W5qJAu1OB: …

RUPC2019 DAY2 の解いた問題まとめ

RUPC2019 お疲れさまでした。 DAY2 の解いた問題のまとめをソースコードとともに掲載します。 [問題リンク] Aizu Online Judge Arena A問題: Lunch pair に {値段, 名前} を格納し、ソートする。 #include<bits/stdc++.h> using namespace std; signed main(){ char c[3] = </bits/stdc++.h>…

AtCoder 青になるために必要だと思う知識

内容はこじんの見解であり、(略) レーティング推移グラフを見る限り、青になるまでに時間がかかっております。 僕は AtCoder を始めた当初から、目標は青になることでした。 そんな僕が、個人的に AtCoder 青になるために最低限必要な知識を上げてみます。 …

AtCoder 青になったのでブログをはじめました

こんにちは。北海道大学 HCPC 所属の monkukui です。 先日 AtCoder で青になることができました。 レートはご覧の通り緩やかに伸びており、地道に頑張ってる感がありますね。 AtCoder レート 青になるまでに習得したアルゴリズム 具体的に青になった現時点…