旅行に行って日本海側の海鮮をたくさん食べてきました。旅行はいいぞ。
2021 年 5 月 2 日に英会話を始めて、2022 年 5 月 1 日まで丸 1 年英会話を続けてみました。できるだけ毎日レッスンを行うことを心がけた結果、年間 305 回レッスンを受けることができました*1。私の観測範囲では、英会話を習慣にしていた人はそこまで多く…
ゴールデンウィークはやること無いかなと思ってましたが、なんだかんだでほぼ毎日人と会う予定が生えました。いつも誘ってくれてありがとうございます。
旅行中にビュッフェで食いまくってたら太りました (減量中)
数日前にボドゲ用の棚とトークントレイを買って QOL が上がりました。
1 月の月報だから「あけましておめでとうございます」って書こうとしたら、先月分も 1 日遅れてたからもう書いてあった。
あけましておめでとうございます! (月報 1 日遅れ)
引っ越しして部屋がめちゃくちゃ広くなりました。大変だったけどやってよかった。
AHC でレートがつくようになってから、マラソンにも挑戦しているこの頃です。今回のコンテストは初めて初日からフル参加できました。せっかくなので、予選でやったことを共有していこうと思います。 atcoder.jp 基本的に時系列順に書いていますが、記事の後…
10 月、光の速さで過ぎ去っていった気がする・・・
あれ、月変わってるじゃん月報ナチュラルに忘れました (明日書こう・・・)— homu (@homuhomucomp) 2021年9月30日 気づいたら 10 月になってたので月報を完全に忘れてました。日付感覚がほしい。
今月分の月報です。家で晩酌しすぎ問題は禁酒したらマシになりました。みんなも禁酒やろう。
問題概要 問題原文 → Problem C2: Gold Mine - Chapter 2 | Facebook Hacker Cup - 2021 - Qualification Round 頂点の木があり、それぞれの頂点 には重み がついている。木から高々 個の辺素パスを取るとき、パスに含まれる重みの和の最大値を求めよ (ただ…
今月分の月報です。眠れない問題は梅雨明けとともに勝手に治りました。その代わり、日々の晩酌をやめられないことが最近の悩みになりました。
今月分の月報です。梅雨時期は眠れなくなりがちなのか、最近あんまり寝れてないです。大学までは梅雨と無縁の生活だったので、なんとなく生活リズムが以前とは違いますね。
今月から月報を書いてみることにしました。今月の自分が何を為したのか、何を為さなかったのかを把握したりなど、1 ヶ月の振り返りができればいいかなと思っています。
リモートワークのために揃えてよかったもの一覧みたいなブログを書こうかなと思ってやめるのを無限にやってる (新卒勢が 3 月に色々揃えがちなので、書くなら 2 月中がいいのかなあ)— tsutaj (@tsutaj) 2021年2月24日 ちゃんと記事書いてえらい。 この記事は…
Advent Calendar Contest 2020 の 18 日目として、ecasdqina さん作の問題の tester を担当しました。tester 解は、writer 解と少しアプローチが異なっていたので紹介したいと思います。また、コンテスタントの提出を見て発見した、形式的べき級数を一切使用…
この記事は Competitive Programming (1) Advent Calendar 2020 の 13 日目の記事として書かれました。 以下のツイートから着想を得たネタで書いています。完全にポエムなのでご了承ください。 「純粋培養競技プログラマが就職して1年」みたいなブログがよ…
このツール使ってる人なら既にやってるひと多そうだけど一応 概要 Online Judge Template Generator で普通にテンプレートを出力させると std::endl を利用したものが出力されるが、こどふぉ等で出力 TLE になる可能性があるのでできれば使用を避けたい。 pr…
9/14〜9/16 に HUPC2020 が開催され、9/14 は 北大セット でした。元々は RUPC2020 の北大セットとして出す予定だったので自分もまだ作問に携わっていて、今回で大学合宿の作問は卒業ということになりました。思い返してみれば、RUPC2017 からセット提供する…
この辺の (海外の ICPC 問題の) 記事書く人いなさそうなので書きます 問題概要 原文 (PDF): https://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf 整数 が与えられる。 を満たす…
問題概要 原文はこちら atcoder.jp 棒が 本ある。これらのうち異なる 本に輪を投げ入れることを 回行う。投げ入れ方によって以下のように得点が定められる。 回目に 番目の棒に輪を投げ入れたとき、 点を得る。これらの合計を とする。 番目の棒について、全…
問題概要 原文はこちら atcoder.jp 長さ の数列 があり、 ははじめ昇順にソートされている。この数列に対して以下で説明される操作を合計 回行った後、最終的にできた数列を出力せよ。 整数 が与えられるので、 と を交換する。 整数 が与えられるので、 を…
調べても解説がなかったので 問題概要 原文 → D - 大爆発 日本語なので元の問題文参照 解説 まず自明なケースとして、以下があります。地味に厄介なので最初に弾きましょう。 ブロックがひとつも存在しない (答えは ) 全てのマスにブロックが存在する (答え…
こういうの典型なんですかね?結構面白い気がしたのでブログに残しておく 問題概要 原文 → Problem - G - Codeforces 個の箱が一列に並んでいる。箱の中身は石またはギフトである。石が入っている箱はすべて同じ重さであり、ギフトが入っているどの箱よりも…
はじめに これは自分の備忘録的に書いているだけであり、体系的に書いているわけではありません。ご了承ください。 ちなみに蟻本 +α くらいの情報をまとめている資料が以下にあります (ダイマ) https://hcpc-hokudai.github.io/archive/algorithm_divide_and…
この記事は Competitive Programming (1) Advent Calendar 2019 の 12 日目の記事として書かれました。 2019 年 11 月に、北海道大学競技プログラミングサークルのホームページを FC2 から GitHub Pages へと移行しました。移行していろいろと便利になりまし…
今年の ICPC アジアの大会参加記 にも書いたとおり、今回をもって ICPC の現役を引退しました。それと同時に、北海道大学競技プログラミングサークルの運営 (部長的立場なんですが、役職という概念が存在しないため適切な用語がない) も退くことになりました…
2019/11/16 〜 18 に行われた ICPC アジア横浜大会 に参加しました。 Day 0 鳥取の学会に行っていたので、鳥取から横浜まで夜行バスで移動しました。所要時間は 11 時間 (つらい)。あまり寝られなかったので AOJ-ICPC の問題を考察してました。 Day 1 午前 7…