おたくリスニング2022

 

春を発つ / カンザキイオリ

youtu.be

今年暫定ベスト音楽。すべてがしっくりくる。

重めのサビからラスサビの軽やかさへの転換が鮮やか。

 

アンバー / SEE

youtu.be

「本当は~言葉が」のあたりの目まぐるしい展開で引き込まれる。夏。

 

ひがしやしき

soundcloud.com

「さよなら!にゃんぱすライフ」、"自己嫌悪"と"日常系"で踏むの天才だな~

全部良いので全部聞いてください。

 
怪獣の花唄 / 小森めと / Vaundy

youtu.be

声良太郎。う~~~た~~~のところが好き。

Vaundyの曲は(本人の歌唱があまりにも正解なので)他人が歌う余地がないなと思っていたが、こちらは別角度からのアプローチになっていて良かった。

 

Sun! Sun! Sunflower / 本間ひまわり

youtu.be

『ぐるぐるぐるぐるまわる』のところが大天才。オリ曲全部良い太郎こと本間ひまわりさん

open.spotify.com

 にじフェス前夜祭で流れていた新曲も両方良かった。

FOCUS ON - NIJISANJI SINGLE COLLECTION - 本間ひまわり

 

peanut phenomenon ft. ピーナッツくん / PAS TASTA

youtu.be

サビ(サビ?)すき。俺、とっちらかった曲に弱いがち。

 

熱異常 / 深水さや / いよわ

youtu.be

とっちらかった曲がすき2。いよわ、ルール無視に見せかけて気持ち良いところに落とすセンスが図抜けている。

でかすぎる町、豊田

 

でかすぎる

 

 

VITS

駅から徒歩1分の好立地なショッピングモール。しかし駅から10秒のところに別の上位互換みたいなショッピングモールがあり、侘び寂びになっている。

 

俺も建物部分にはまったく興味がなく、目当てはここの地下。

 

ライブラリー リエバ

syumei1.com

ヨハネの黙示録という本があり、それについてベアトゥスという人が註解を書いていて、それの写本が何種類か作られていて、その写本の複製本を蒐集しているライブラリー。

もちろん複製本といってもただのコピーではなく、ファクシミリ版といって装丁から汚れや欠けまで再現した精巧なもの。

 

ページめくってもいいですよ~と言ってもらったので9, 12, 13章あたりの絵を見比べていた。目当ての挿絵を探すのはなかなか難しかったので、行くときは事前に黙示録に目を通しておくとよい。

ヨハネの黙示録 (口語訳) - Wikisource

 

12章、龍が出てきてめちゃくちゃになる。

 

9章、この馬みたいなやつはイナゴです。

 

謎のおじさんです。

 

ラットレル詩編。全ページこの調子で挿絵が書いてある。良すぎる……

www.facsimilefinder.com

 

豊田市美術館

ゲルハルト・リヒター展。これを見るために豊田くんだりまで来た。

 

写真撮影可だったので気に入ったものは撮影してきた。これは初期のアブストラクトペインティング。アブストラクトペインティングはたくさん置いてあったが結局これが一番好みだった。

 

 

カラーチャートとガラス。平日の昼間に行くと目玉の展示と一対一で対峙できるのでおすすめです。

 

ビルケナウ

東京国立近代美術館の展示は重々しい雰囲気だったが、豊田市美術館は明るかったので事前の印象とはまた違っていた。

 

東京国立近代美術館の展示

www.tokyoartbeat.com

 

豊田市美術館の展示

bijutsutecho.com

 

ゾンダーコマンドのことは知らなかったので色々見ていたら急に大英帝国が出てきた。人道概念、無いこともあるみたいです。

アウシュビッツ 死者たちの告白 - NHKスペシャル - NHK

 

2022の水彩のやつ。いま見たら普通に俺が映り込んでいた。まぁこれもゲルハルト・リヒターということでひとつ……

 

未生の美-技能五輪の技

企画展「未生の美」豊田市美術館で - モノづくりにおける“手わざ”の美、製作物や写真・映像を紹介 - ファッションプレス

 

旋盤、かなり人間の手が介入する作業なのに0.001mm単位で加工しますとか言っていて怖かった。

https://www.jstage.jst.go.jp/article/jjspe/80/4/80_333/_pdf

 

今回の展示は工業系だけだったが、実際は造園とか料理とかの部門もある。

youtu.be

 

髙橋節郎館

《紋》が良かった。

『豊田市美術館・絵葉書で綴る展示会(4):高橋節郎館・常設展』豊田(愛知県)の旅行記・ブログ by 旅人のくまさんさん【フォートラベル】

漆なので実物は画像で見るより光沢がある。


鳥や人間などの抽象的なモチーフが割と使われていたが、リヒターを見た直後だったので半端な具体という感じであまりしっくりこなかった。

 

伏見ミリオン座

 

実は豊田市から伏見まで一本で行ける。

 

RRR

eiga.com

 

SSラージャマウリ、叙事詩をやるぜという意志を感じて好き。そうはならんやろ<なった方がおもしろいだろ の不等号を飛び越えていくパワーがある。

3時間の映画だが助走→爆裂な画のシークエンスがひたすら続くのであまり長さは気にならなかった。好きなシーンは夜の森のところ。

大画面に意味がある映画なので観るつもりの人はなんとか映画館で観てほしい。よろしくお願いします。

最大公約数と最小公倍数

AtCoderPythonのバージョンは3.8.2なので、最小公倍数を求める関数が標準ライブラリに存在しない。

note.nkmk.me


そこで以下のようなコードが推奨されているのだが、今回はなぜそれでうまくいくのかを解説する。

def my_lcm(x, y):
    return (x * y) // math.gcd(x, y)


上のコードは数式で書くと以下のようになる。

lcm(x,y)=\frac{x \times y}{gcd(x, y)}


つまり2つの値の最小公倍数(lcm)を求めたければ、それらの積を最大公約数(gcd)で割ればよいということ。
これはgcdlcmが図のような関係になっていることから導くことができる。

ある数を素因数分解したとき、同じ素数についてはひとまとめにして素因数のかたまりと呼ぶことにする。
上の例では60を2と3と5の素因数のかたまりに分解している。


2つの数の各素因数のかたまりについて、指数が大きい方の積が最小公倍数。小さい方の積が最大公約数になる。


これは言い換えると2つの数の各素因数のかたまりについて、必ず一方が最小公倍数に、他方が最大公約数に使われているということ。

lcm(x, y) \times gcd(x, y)= x \times y

よって2つの数の積をgcdで割ればlcmが残る。


ちなみに

lcm(x,y)=\frac{x \times y}{gcd(x, y)}

この式は3つ以上の数の最小公倍数については一般には成り立たない。真ん中の素因数のかたまりも残ってしまうため。

日本の蟹くっつきお椀界隈

 

褐釉蟹貼付台付鉢〈宮川香山作/〉

bunka.nii.ac.jp


蟹がくっついてるよ~~

宮川香山は蟹くっつきお椀界の巨匠で、上の作品は国の重要文化財に指定されている。

 

真葛窯変釉蟹彫刻壷花活初代 宮川香山(真葛香山)

真葛窯変釉蟹彫刻壷花活|吉兆庵美術館

 

沢蟹刻湯呑 / 三代 佐々木二六

東京都内にて、三代 佐々木二六の二六焼、細密片口茶碗と沢蟹刻湯呑をお譲り頂きました|くまねこ堂

 

こちらは佐々木二六の作品。蟹をお椀に潜ませており、侘び寂びを感じることができる。

 

以上です。

 

競技プログラミングのための環境構築【Python + VSCode】

環境構築 あるいは 環境構築の回避

環境構築とは

人間が書いたプログラムというのはそのままではただの文字なので、それをコンピュータが分かる言葉に翻訳する必要がある。この翻訳機をPCに入れる作業が環境構築。

 

環境構築の回避

プログラミング完全初心者の場合、環境構築は回避すべき

だいたいの人はプログラミングがしたいのであって、環境構築がしたいわけではないので、不要なつまづきポイントにわざわざ突っこんでいく必要はない。現代はブラウザ上でプログラミングができる。

 

Paiza.io

paiza.io

ブラウザ上でコードを実行できる。

 

環境構築

 

Download Python | Python.org

 

Python公式サイトのDownloadsから、黄色いボタンをクリックする。

 

インストーラがダウンロードされるので、下のチェックを入れてから<Install Now>をクリック

 

これで一応環境構築はできた。Pythonには「IDLE」というエディタが同梱されているので、これでプログラムを書いてみる。

 

IDLEを開いた直後の画面に

print("Hello, World")

と入力し、Enterを押す。

 

実行できました。

 

上記の方法は簡便なやり方なので、実際にはファイルを作成する。

FIle -> New File から新規ファイルを作り、プログラムを書いたら

File -> Save から「ファイル名.py」で保存し、Run (F5) を押して実行する。

 

ここまでで最低限Pythonを手元のPCで実行できる環境は整った。

先ほどから一応だの最低限だのと言っているのには理由があり、IDLEを実際に使ってみるとすぐに分かることだが、このエディタは質素すぎる。

 

人々はもっとよいエディタを使っているのでそれも紹介する。

 

Visual Studio Code – コード エディター | Microsoft Azure

 

VSCodeを立ち上げたら必要な拡張機能をインストールする。今回入れるのは「Python」と「Code Runner」の2つ。

 

Code Runnerは追加で設定しておく。

 

これでファイルを作成し、プログラムを書いて、「Ctrl + Alt + N」で実行できる。

 

おつかれさまでした。

予算30万で0からPC環境を作る

 

またの名をデスクツアー

価格は実買なのでセール価格を多分に含む。再現性はなし。

 

 

PC

¥183,000

mouse、ツクモ、フロンティア、パソコン工房などから検討した。

いろいろ見たが、特にこだわりがなければフロンティアのセール(いつもやっている)で買うのが良いだろうという結論になった。安くてカスタマイズの幅が広いため。

https://www.frontier-direct.jp/

 

構成は以下の通り。これを書くにあたってさらに色々商品を見たが、そこそこ安いけどもうちょっと良いのあるよねくらいのお得感。ただそれはいつ何を買っても思うことなので、精神衛生上は一度買ったら二度と他の商品を見ないという意志の方が重要。

 

 

CPU / AMD Ryzen 5 5600

かなりぎりぎりまでCore i5-12400を検討していたがフロンティアのセール対象品にしっくりくるものがなくRyzenに。

 

Core i5-12400, Ryzen 5 5600あたりがコスパゾーン。 個人的にはさらにグレードを下げても大丈夫だと思っているが、別にそこまで安くならないのと、そもそも取り扱いがあまりない。

Core i5-10400でもRTX3060tiはほぼロスなく動くようなので、安く済ませたい人はこのあたりを狙うとよさそう。

 

GEFORCE RTX3060Tiは、ミドル&ローレンジのCPUで使えるか?COREi7 10700KとCOREi5 10400FとCOREi3 10100Fで動かして実測していきます。 - YouTube

 

CPUを見るときにハマりやすいポイント

Core i5、i7かだけを見て、横についている数字に無頓着

 必ずしも i7 > i5というわけではない。むしろ横についている数字が重要で、これが世代を表している。例えば12400なら第12世代、10400なら第10世代。数字だけで判断せずに、性能比較表を見ることが大事。

 

CPU性能比較表【2022年最新版】 | PC自由帳

 

・電源などとの兼ね合いを気にせず高TDPのものを買う

 TDPは熱設計電力のことで、≒消費電力。省電力のものから高消費電力のものに変えると電源やクーラーも一回り高容量のものが必要になる。

 特にカスタマイズでアップグレードするときに注意。良心的なBTOだと警告が出る。

 

 TDPは割と無視されがちな項目だが、コスパを重視するなら気にするべき。というのも、高TDPのCPUにすると電源やらクーラーやらもアップグレードする必要がでてきて、結果的に見た目以上に高くつく(あるいは性能を発揮できない)ため。

 

電源容量計算(電源電卓)電源の選び方|ドスパラ通販【公式】

 

GPU(グラボ)/ NVIDIA GeForce RTX 3060ti 

chimolog.co

ゲームしない→なんでもええ

ゲームする →モニターの解像度(4K, WQHD, FHD)と目標fpsで決める。

 

仮想通貨のマイニング需要で一時期暴騰していた。今はやや落ち着いてきた段階(2022/06現在 RTX 3060tiが約7万円)。ちなみにグラボの横にLHRとついているのはマイニング制限版。

 

自分はGTX1650くらいでいいっすわ~と思って色々見ていたらどんどん気が大きくなって気づいたらRTX3060tiを買っていた(?)

 

GPUは電源やCPU、モニターなど依存関係が多いのでまずはここから要件を決めるのが良さげ。ここが決まれば自然と他も決まる。

 

メモリ

16Gは人権。32Gはハッピー。それ以上は趣味。というのが通説。

16Gあれば通常の使用で困ることはなさそう。

 

一応容量以外にも良し悪しがあるようだが、人間が認識できる差になるのかは分からない。とりあえずDDR4-3200と書いてあればOK。

メモリークロックが速いとPCの性能はどれほど変化するか? | ちもろぐ

 

ストレージ

HDD, SATA SSD, NVMe SSDからの選択。

メインはNVMe SSD一択。自分は中身までこだわらなかった。

NVMe SSDの中でもグレードがあるのだが、これもアップグレードして人類が違いを認識できるかはかなり疑問。

ちなみにフロンティアのデフォルトはMSI M390が載っていた。

 

電源

CPUとGPUが決まれば自然と要件は定まるのでそれを満たすものにする。

 

電源容量計算(電源電卓)電源の選び方|ドスパラ通販【公式】

 

【2021年】自作PC電源ユニット(PSU)の選び方を徹底解説&おすすめ電源の紹介|自作とゲームと趣味の日々

 

CPUクーラー

省電力なCPUなので特にこだわらず。TDPが100を超えるようなCPUの場合はアップグレードを検討する。

 

モニター / Dell S2721DGF

¥44,000

Dell 27インチ ゲーミング モニター:S2721DGF | Dell 日本

モニターも頻繁にセールが来るのでそれを待った方が良い。これを買った直後にほぼ同様のスペックが3万で売られているのを発見して、泣きました。

 

サイズ

解像度、デスクの寸法に依存。

 

解像度を上げると同じ縮尺の文字は小さくなるという事情があるので、解像度を決めるとある程度サイズも決まる。

27インチWQHDモニターの文字小さい説を論破する!ガチ厳選おすすめ3機種も紹介♬ | モニ専

 

かと言って大きければ大きいほどよいというわけではなく、サイズに合わせた視聴距離を取る必要がある。

27インチWQHDだと最低でも85cmは必要。自分のデスクは奥行70cmだったのでモニターに合わせてデスクを拡張するはめになった(後述)。

ITさぽーと日記: 視聴距離計算くんみたいなもの

 

www.nicovideo.jp

 

デスクの横幅に関しては27インチに対して80cmでギリギリ、120cmだと余裕があるが中心に置いてデュアルモニタはきつそうくらい。

 

解像度

FHD、WQHD、4Kから選択。

ゲームをするならグラボのスペックで決まってくる。現状4Kゲーミングは富豪の遊びという感じなので現実的にはWQHDにするかどうかの択。

個人的には27インチWQHDはかなり満足度が高い。おすすめ。

 

パネル種類

TN, VA, IPSから選ぶ。基本はIPS一択。

TN液晶パネル IPS液晶パネル VA液晶パネルそれぞれの特長についてご紹介|ドスパラ通販【公式】

 

応答速度・リフレッシュレート

ゲームをやるなら考慮したい。やらないなら別に……

 

その他

ベゼル(フレーム)

表示領域ではない外枠のこと。デュアルモニタを考慮するならベゼルレスのものを選びたい。画像だと分かりにくいのでレビュー動画などで確認するとよい。

 

VESAマウント

モニターアームの取り付け規格。最近のものはだいたい対応している。

 

ピボット

縦置き可能かどうか。メインを縦置きすることはないのであまり気にしなかったが、縦で運用する予定なら要確認。

 

 

モニターアーム / HUANUO モニターアーム

¥5,000

はじめはエルゴトロンのアームを見ていたが、このクネクネする棒に15,000円を……?という気持ちになり適当な安アームを買った。

思いのほかしっかりしていて十分使える。ただ構造上小回りはきかないのでその辺りは値段相応という感じ。USBケーブルはださすぎて使う気にならなかった。

 

小回りについて。上下左右はあまり動かすつもりもないのでなくてもいいが、デスクの奥側にモニターを持っていけないのがやや困った。そもそもモニターアームの役割に奥行を求めるべきではない気もするが……(だいたいの人は壁に向かってデスクを設置するため)

 

モニターアームを買うときに困ったのは、デスク取り付けのための要求スペースが明記されていないこと。厚みだけ書いてあって奥行が書いていないがち。

一応この商品は7cmくらいの深さがあればOK。

 

スピーカー / AfterShokz Aeropex

¥15,000

自分は音響は特にこだわるモチベーションがなかったので前から使っていた骨伝導イヤホンを流用している。スピーカーを鳴らせない住環境だがイヤホンやヘッドホンをつないだまま生活するのはしんどいという人におすすめ。

 

ワイヤレス+骨伝導ということであまり鳴りには期待せずに買ったのだが、うれしい誤算で有線とも遜色ない聞こえ方をする。なにより耳も行動範囲も制限しないのが革命的。

 

PCに内蔵Bluetoothが無いのでアダプタでつないでいる。

¥1,000

TP-Link Bluetooth USB Bluetooth 5.0 対応 パソコン/タブレット 対応 アダプタ ブルートゥース子機 メーカー保証3年UB500 (UNVER)

 

インターフェース

この辺りも昔からの流用。そろそろ世代更新したいと思っている。

logicoolはunifyingがかなりえらい。1つのUSBポートでマウス・キーボードを接続できるのでUSBポートを独占しない。

 

また1台のデバイスを複数PCで共有してボタン1つで切り替え可能な Easy-Switchという機能があり、これも便利。

ノート+デスクトップなど、複数PCを運用している人は Easy-Switch対応機種を買うとデスクがかなりすっきりするのでおすすめ。

 

キーボード  / logicool K230

¥2,000

ロジクール ワイヤレスキーボード K230 キーボード ワイヤレス 静音 無線 薄型 小型 テンキー付 Unifying 国内正規品

限界までキーを詰め込んで幅38cmでフルキーボードを実現したlogicoolのマスターピース(過言)。なぜそこまでしてテンキーを? Easy-Switchは非対応。

 

マウス / logicool M585GP

¥3,000

ロジクール ワイヤレスマウス 無線 マウス Bluetooth Unifying 7ボタン M585GP グラファイトコントラスト windows mac Chrome Android iPad OS 対応 M585 国内正規品

 必要十分なシンプルマウス。上でも書いたがEasy-Switchがすごい。2台のPCをボタン1つで行き来できるので簡単に疑似デュアルモニタができる。自分の環境ではFLOWは使えなかったがこれだけでも十分便利。

 

デスク / LOWYA パソコンデスク

¥17,000

www.low-ya.com


高さ70cm - 幅120cm - 奥行70cm、アーム取り付け可能を満たすもので探した。

実のところ高さは72cmのものが欲しかったのだが、法人向けばかりだったのであきらめた。

安全・快適なデスクの選び方 | JOIFA 日本オフィス家具協会

 

シンプルな作りで足回りがすっきりしているのが良い。アーム取り付け可否は明記されていなかったが、えいやで買ったらOKだった(?)

 

ただ奥行70cmは27インチモニターを運用するには足りなかった。

拡張デスク / VAYDEER デスクエクステンダー

¥6,000

この板に6,000円を……?はい……

当たり前だが事前にちゃんと計画して奥行があるデスクを買う方が良い。

自分の環境ではモニターがデスク奥から15cmくらいの位置にあるため、70cmデスク + 25cm拡張 + 着座距離(5cm)でちょうど視聴距離85cmになる。

マウスの可動域を取るため中心からやや利き手側にずらして取り付けると吉。もしくは2枚買う。この板sに12,000円を……?いいえ……

 

椅子 / SIHOO オフィスチェア

¥14,000

1, 2年前にセールで買った。1.5kならまぁええかという座り心地。

この価格帯で高さ調節付きのアームレストがあるのはかなり良い。肩が楽。

 

たださすがに椅子にはもっと金をかけた方が良い。具体的にはPCの価格の25~50%くらいは投資するべき。ハイエンドPCならハイエンド椅子、ミドルならミドルを買いましょうということ。

 

自分は田舎erなので実店舗で試すことができず、なかなか踏み切れないでいる。

 

おまけ(サブPCなど)

ノートPC / FUJITSU LIFEBOOK SH90

今までに発表した主な製品(ノートブックPC LIFEBOOK(ライフブック) SHシリーズ 仕様) - FMVサポート : 富士通

おじいちゃんPC。10年近く前のPCだがいまだに現役。充電が死んでいてMAX6%だがなんとか生きている。今までありがとう……

 

パソコンスタンド / 工匠藤井 パソコンスタンド

 

モニター台 / 工匠藤井 モニター台

ノートPCを腰を据えて使うならこの辺りは必須。ないと首が壊れる。

 

 

まとめ

総額

amazonで買い物をするといくらで買ったかあとから確認出来て便利。

LANと電源周りはご家庭にあるものをご使用ください。

 

PC、モニター、イヤホンで25万なので家具的な部分は実質5万円くらい。

 

やはり椅子はかなり妥協した感があり、もし+5万くらい使うとしたら全額椅子をアップグレードするのに使う。

欲を言えばインターフェースももう少し上位機種を使いたいので、大満足プランを目指すなら予算40万はほしいかなというのが感想。それ以外は概ね満足。

 

逆に言えば40万あれば0から最強環境を作れるので、これから作る人はぜひ狙ってみてください。

 

反省点

・デスクとモニターの相互関係を軽視していた+奥行をかせげるモニターアームを買わなかった。

 これが一番大きい。一応拡張デスクでなんとかなったが不恰好かつそこそこ高くてもったいなかった。

 

・USB給電がない。

 現状ノートPCから回しているが充電したいデバイスに対して給電ポートが足りていない。この辺りを買えば解決するのであまり気にしてはいない。

 

・パソコンワゴンいる?

 現状床にベタ置き。排熱や耐震のことを考えると買った方がよい気もするがあまり改善されない気もする。

 

・配線がめちゃくちゃ

 まぁええか……

 

 

以上。おすすめのアイテムがあればコメントで教えてください。チャンネル登録、高評価、Twitterのフォローもよろしくお願いします。

 

入水

f:id:quf:20220109142035p:plain

 

Atcoderを始めてから約8か月、水色(レート1200)になった。

 

前々回

入茶 - quf’s blog

前回

入緑 - quf’s blog

 

感想

水色は競プロを始めた時からの目標だったので、素直にうれしい。

初心者の頃は水色の人が化け物に見えたものだが、なってみるとまだまだ人間の範疇だなと思う。

青色を目指すかは決めていない。半年以上ほぼ競プロに全振りした生活をしていたので、そろそろ別のことをするかという気持ちになっている。

 

やったこと

練習は主に過去のABCバチャをしていた。緑以下をスムーズに解く訓練をすること、水以上の新たな知識を学ぶことをバランスよく行えたのでよい取り組みだったと思う。

自分は緑diffを解いて緑になり、緑→水は緑diff早解きで上がったタイプ。

緑になった時点で緑相当の主要なトピックについては一通り学んでいたので、新しいことを学ぶというよりはそれを使いこなす練習を積んだことが効いたフェイズだった。

 

精進

f:id:quf:20220109142333p:plain

f:id:quf:20220109192304p:plain

f:id:quf:20220109142340p:plain

 

水色までに解いた問題群は以下の3つ。ARC/AGCの問題はほとんど解いていない。

問題選択には満足していて、仮に緑色に上がった直後の自分に何をすればよいか聞かれたらこれらをそのまま薦める。

 

令和ABC(ABC126以降)の水diff以下すべて

(diffを見ずに)バチャで解けるところまで解く。

解けたがもたついた問題を復習する(きれいに書き直して再提出する)

解けなかった1問が青diff下位くらいまでなら解説ACする

 

競プロ典型90問の★5以下

いわずもがな。

基本的に知っているかどうかなので、分からなければためらわずに解説ACする。

 

EDPCのA~T

これもほぼ知識ゲーだが、こちらは限界まで考えた方がよい。

具体的には明らかなTLE解だとしても正しい答えが出せるものを実装したうえで、どこが遅くて困っているのかを認識してから解説を見るのがよい。

というのも、DPの典型部分はほとんどが高速化のテクで、どこをまとめるか、遷移がどうなるかは問題ごとに自分で考える力が必要になるため。

 

よかったコンテンツ

AKITOの勉強チャンネル - 線形代数

線形代数 - YouTube

自分は数学は高校数学の数ⅡBまでしかまともに学んだことがないので、ちょくちょく学びなおしている。

今まで参加したコンテストで直接的に役に立ったというわけではないが、競プロではアフィン変換や行列累乗などのトピックがたまに出題されることがあるので線形代数は避けては通れない。

 

広島大学 - 代数系への入門 モノイド・群・環

http://www.math.sci.hiroshima-u.ac.jp/m-mat/TEACH/daisu-nyumon20191010-2.pdf

ぜんぜん読んでいないが、よさそうなので。

競プロではデータ構造に何が載るのかという議論をするときに、代数的な構造に話がおよぶことがある。とくにモノイドについてはそれが何を指すのかを知っておくとたまにうれしいことがある。