予算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

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

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

様々がよ2021

 

今年は一生パソコンカタカタをしていたので創作物の摂取量が少ない。

 

数学が生まれる物語 / 志賀 浩二 (岩波現代文庫)

中学生?と先生の対話という体裁をとってはいるが、中身はペアノの公理からデデキントの切断テイラーの定理も扱う本気の本。いったいどこを読者層として想定しているのかまったくわからないが、数学を誤魔化さずに学びたいと思う人間には刺さる。

 

漫画

ダブル / 野田彩子 (ヒーローズコミックス ふらっと)

”熱”。3年間で26話しか出ていないので今からでも余裕で追いつける。

 

映画

何も観ていない。助けてくれ

 

アルゴリズム

Q. あなたの目の前に年齢が不明な人がいる。外見から年齢は判断できない。あなたはYesかNoで答えられる質問を何度かして、相手の年齢を正確に特定したい。相手の年齢が0~1,000,000,000,000(1兆)歳の範囲であるとき、質問は何度ほど必要だろうか?

 

実はこれは40回ほど質問すれば必ず特定できる。

『あなたの年齢は500,000,000,000歳以上ですか?』

というようにあり得る範囲のちょうど真ん中で質問すると、相手の答えがYesNoどちらでも範囲が半分に絞り込める。これを繰り返すことで質問回数は年齢の範囲をNとして、log_2(N)回で済む。

このような手法を二分探索といい、計算回数が節約できてすごいことが知られている。

 

齊藤隆

www.google.com

岐阜県立美術館で見た『飛』という作品がとても気に入っているのだが今もあるかは分からない。

 

音楽

周回遅れ。

 

Vaundy

youtu.be

引き出し多すぎ声良すぎ太郎。

 

悒うつぼ

youtu.be

音の詰め方上手すぎ太郎。

 

meiyo

youtu.be

なにやってもうまくいかない』からのこれはとてもありがとう太郎。

四つ打ち、一周回って今あまりない気がする。

 

星街すいせい

youtu.be

一曲に体重が乗るということがあります。4分の曲でも受け手はこれまでの何百時間を見ているわけで、そういうあり方は今までなかったことで、それが良いと思う。

 

ケンモチヒデフミ, 黒鉄たま (CV: 秋奈)

www.youtube.com

いただきバベルなので良いと思います。

 

 

おわり。よいお年を。

生活 21/11/21

飽和

 

さいきん中学生に勉強を教えている。教科は英語と数学。

中学生が問題を解けないという時、それは授業が理解できないのでありそれ以前のどこかでつまづいているのであり勉強の仕方に問題があるのであり親の教育方針があり本人の発達特性があり生活があり……

教育、本気でやるなら畢竟生徒の精神と人生と家庭に踏み込んでいかざるを得ない。そういう意味では教師に求められる一番の資質とは教祖性であることだなと思った。

 

ここ1ヶ月ほどサボっているものの、あいかわらず競プロをやっている。

f:id:quf:20211024202948p:plain

f:id:quf:20211024203010p:plain

23勝2敗1分けで概ねレートは単調増加しているが、ここ最近は停滞を感じている。適正レートとも言う。

水色までに学ぶべきものはだいたい履修しており、今は練習フェイズなのだがそれがつらい。努力、したくないがち。

 

しばらくこのブログに解いた問題をメモしていたが、閲覧性が悪すぎたので結局scrapboxに移行した。天才サービス。

 

https://scrapbox.io/kani/

 

常々思っていることだが、物事を直接ディレクトリで管理するよりもタグだけつけてタグを階層構造で整理したほうがよくないですか?おれがタグという概念を好きすぎるだけかもしれない。

 

稲、最高の植物。田、最高のシステム。

 

読んだ

解きたくなる数学/佐藤雅彦 大島遼 廣瀬隼也/岩波書店

無限と連続/遠山啓/岩波新書

アフリカの部族生活/コリン・M・ターンブル/現代教養文庫

高崎山のサル/伊谷純一郎講談社文庫

素数の音楽/マーカス・デュ・ソートイ/新潮文庫

歴史の終わり/フランシス・フクヤマ/知的生きかた文庫

死に至る病/セーレン・キェルケゴール講談社学術文庫

など

 

読んでる

数学が生まれる物語/志賀浩二岩波現代文庫

暗号技術入門/結城浩SBクリエイティブ

英語の文法/安藤貞雄/開拓社 言語・文化選書

など

 

最近の興味は数学とアフリカ。数学は競プロをするなかで必要に迫られて手をつけはじめたが、わりあい楽しくやっている。

読んだ本のなかでおすすめは『解きたくなる数学』。思考のジャンプが気持ちよくて解けても解けなくてもうれしいので、無敵。問15が特に好き。

 

『竜とそばかすの姫』

細田守作品、毎回かなり良いと感じる点と受けつけない点が混在していて複雑な感情になる。

好きな点:中村佳穂、常田大希、カニ人など。

受けつけない点:人物描写、家族観など。

家族観に関してはもう細田守監督作品すべてが”そう”なので別に良いのだが、人物はもっと掘り下げてくれたら好きだった気もする。単純に人が多すぎる。あとラスト(雨のシーンあたり)がしっくりこなかった。それ何も解決してなくないか?と思うので。

 

『ギルティ』

良かった。こういう閉じた空間ものすき。『フォーン・ブース』、『search / サーチ』など。もしかして俺が大勢の人々に耐性がないだけですか?

 

piano / betcover!!

youtu.be

 

コールボーイ / syudou - 久遠千歳

youtu.be

 

と、おもった / 埋火

youtu.be

21.8 DMMブックスセールRTA

 

はい。8/26 15時まで。

ポイント還元(有効期間180日)。ポイントで支払っても還元があるので、総額を決めてから分割して買うと現金の持ち出しが少なくなる。

税抜き購入額に対して還元なので多少ぶれるが、例えば7500円分買うつもりなら、

4000(現金) → 2000(ポイント) → 1000 → 500

という感じ。

 

quf.hatenablog.com

 

以上です。

 

 

 

 

 

 

 

今回おれが買ったもの

べつにおすすめというわけではない(読んでない)

数学であそぼ。

book.dmm.com

 京都の名門・吉田大学理学部に合格した秀才・横辺建己(よこべたてき)。
だが大学の高度な数学の授業を全く理解できず、人生で初めての挫折を味わう。
しかし、ふたたび数学に向き合い、卒業という頂(いただき)を目指すことに…!?

周囲は頭はいいけど奇人変人だらけ!
マイペースな教授や友人たちに囲まれ、建己の前途多難な大学生活が始まった!

 

メダリスト

book.dmm.com

 人生ふたつぶん懸けて、叶えたい夢がある!

夢破れた青年・司と、見放された少女・いのり。
でも二人には、誰より強いリンクへの執念があった。
氷の上で出会った二人がタッグを組んで、
フィギュアスケートで世界を目指す!

 

少年のアビス

book.dmm.com

 何もない町、変わるはずもない日々の中で、高校生の黒瀬令児(くろせれいじ)は、‘ただ’生きていた。家族、将来の夢、幼馴染。そのどれもが彼をこの町に縛り付けている。このまま‘ただ’生きていく、そう思っていた。彼女に出会うまでは――。生きることに希望はあるのか。この先に光はあるのか。‘今’を映し出すワールドエンド・ボーイ・ミーツ・ガール、開幕――。

 

 

ところで

夏のプログラミング書フェアというのが開催されておりだいたい50% OFF。これがポイント還元と併用でき、50% OFF + 50% ポイント還元で実質75% OFFになっている。

すごい。

book.dmm.com

入緑

f:id:quf:20210725100422p:plain

Atcoder初参加のAB2完から3か月、14連Highest更新で緑色(レート800)になった。

(7/31) ぎりぎりだったので即入茶するおそれがあったが、耐えた。

f:id:quf:20210801143250p:plain

 

状態

前回のラブライブ

quf.hatenablog.com

 

数学力は等差数列の和の公式を毎回ググるレベル。

f:id:quf:20210729200900p:plain

 

 グラフからも分かる通り、ARCは一度も出ていない。心の安寧を保つため。

 

精進

競プロ界では過去問を解くことを精進という(らしい)。通説としても実感としても過去問をこなすのは重要で、これをやらないことにはレートは上がらない。

 

AtCoder Scores

f:id:quf:20210725100644p:plain

 

AtCoder Problems

f:id:quf:20210725100652p:plain

緑の最低限くらいのAC数という感覚。1か月前に入茶したときは104ACだったので今月はそこそこ頑張っている。

日々の精進で意識したのは、Streakを繋ぐことと、PCが目の前になくとも精進すること。

 

Streakは習慣づけのため。勉強は始めるまでが一番つらいので、惰性と義務感を使って始動する。どうしてもやる気のない時はABCのAで埋める。それ自体に学習効果はないが、やめなければやる気が出る日もある。

 

PCを使わない精進とは、机上精進と脳内精進。脳内に問題をストックしておけばPCの前に座っていない時間でも精進ができ、うれしい。

朝にスマホで問題を見て、昼に脳内(+紙とペン)で解き、夜実装するという生活リズム。脳内で解けた!という状態になると早く実装したくてPC精進にもとりかかりやすくなるのでおすすめ。

 

勉強したこと

緑までに学ぶべきアルゴリズムは以下のQiitaの内容が必要十分。

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita

 

勉強には知識を頭に入れるステップとそれを自由に引き出せるようにするステップがある。後者は軽視されがちだが、時間制限一発勝負のコンテストにおいては特に差がつく部分なので意識して取り組む必要がある。

取り組み方としては解説記事・動画を見る、写経する、類題を解く、などなど。 

 

pythonの標準ライブラリは、茶色脱出レベルだと以下をおさえておくくらいで十分そう。

  • collections
  • itertools
  • heapq
  • bisect
  • math

statisticsやfunctoolsなども便利。

 

エディタの話。茶色になるまではIDLEを使っていたが、最近VSCodeを使い始めた。便利。

ライブラリの整備なども取り組むとよさそうだが、今のところUnionFindくらいしか作っていない。スニペット化するにあたり、コードを自動でjsonに変換してくれるサイトがあってとても助かった。

VSCodeスニペット用コード作成ツール

 

よかったコンテンツ

早稲田大学 早水桃子研究室

2021年度 離散数学入門 〜グラフ理論の世界にようこそ〜 - YouTube

まだ#2までしか見てないが良さそう。基礎から丁寧丁寧丁寧にやってくれるのでネット上の記事をかいつまんで勉強してきた身としてはありがたい。

 

アルゴリズムロジック

競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック

問題を解くときに誰もがなんとなく考えていたことが言語化されている。

上にも書いたがコンテストでは知識に負けず劣らずその引き出し方(考察力)が重要。

よって基本的なアルゴリズムを学んだ次に勉強するべきは典型考察。このページと典型90に目を通しておけばABCの問題の大部分はカバーできる。

 

今後の目標

もちろん目指すは水色、と言いたいところだが、相当時間がかかりそう(最短半年~2年くらい)。とりあえずはレートをあまり気にせず、StreakとRPSを愚直に積んでいく心持ちで生活をしたいと思っている。

入茶

 

AtCoderで茶色になった。

f:id:quf:20210620084624p:plain

 

AtCoderってなに

AtCoder

まず競技プログラミングとは。例えば以下のように問題・制約・入力が与えられるので、制限時間内に正しい解答を返すプログラムを書くというもの。 解けた問題の難易度や解答の早さを競う。

 

A - kcal

f:id:quf:20210620085126p:plain

AtCoder競技プログラミングコンテストサイトの日本最大手。オンライン・リアルタイムで毎週コンテストが開催されている。コンテストでは難易度別にいくつか問題が用意されていて、より難しい問題を解いたり、より早く正解を提出したりすると良い順位がもらえる。

コンテストの成績に応じて参加者のレーティングが変動する。だいたいのレベル感は茶色で将棋ウォーズの1級くらいとのこと。

AtCoder コンテストについての tips - Qiita

 

 

いきさつ

2021/04の中旬くらいに”競技プログラミングやってみるか”という気持ちになり、てきとうな入門書を買った。この時は言語の違いすら分からず、入門書のとおりにPythonで始めた(後に競プロではC++が主流なことを知る)。まぁ言語はポケモンでいう最初の3匹みたいなもので、べつに何を選んでもなるようになる。

 

入門書を読み進めるのと並行してAtCoder Beginners Selectionを解いた。なかには丸一日考えるようなものもあったが、なんとかすべてACした。ここまででだいたい10日間くらい。

atcoder.jp

 

04/24、コンテストに初参加。AB2完で、レートは11になった。

05/08、初めて3完する。レートが113になる。

06/13、初めて4完する。レートが328になる。

06/19、4完して入茶。レートが480になる。

 

というわけで茶色になったものの、直近2回は不相応の4完緑パフォでかなり上振れたという実感がある。未証明だがたまたま解法が思いついたというやつ。収束する前に実力をつけて本物になりたい。おわり。

 

よかったコンテンツ

競プロ全般

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita

初級編、中級編を読むだけでこれから何をすればよいかがすべてわかる。

これで新しい知識を得て、下にあるProblemsで過去問を解くだけで日々の勉強が完結する。

 

AtCoder Problems

過去問の一覧。上達するには上のQiitaとこれだけで必要十分。使い方はググると分かる。

いろいろ機能があるが、過去問の絞り込みと練習量が可視化されるのがとくにうれしい。自分は茶色になった時点でRated Point Sumが24,000だった。

f:id:quf:20210620130406p:plain

おすすめの使い方はProblems → 自分のIDを入れてList → Only Trying, Difficulty to "自分の色 or 1つ上の色"に設定。Solve Probが30%以上のものを上から解いていく。

この設定だと簡単すぎるものも出てくるが、早解きの訓練として使う。時間がかかった問題については解説を読み、他の人の提出から簡潔な実装を探してまねする。

逆に丸一日考えても解けないような難しすぎる問題は、後回しにして実力がついてから再挑戦するか、解説を読んで解く(いわゆる解説AC)。どちらがよいかは競プロ界でも宗派が分かれているようだが、個人的には(とくに初心者のうちは)どんどん解説ACしていけばよいと思っている。

 

競プロ典型 90 問 - AtCoder

競プロにおける典型的・教育的な90題。星の少ないものから順に解いていって、丸一日考えても分からないものは解説+実装例を読んでACしていくのがおすすめ。茶色だと☆3~4まで解けば十分。

 

AtCoder Clans

有志のリンク集。ユーザースクリプトが便利。初めて使う場合はスクリプトマネージャー(chromeだとTampermonkey)を入れるところからなので少しとまどうかもしれないが、ググると分かる。

 

 

Python

Our Documentation | Python.org

公式。定義を知りたい時は原典にあたりがち。

 

nkmk note

トピック別に機能の解説や実装例が載っている。網羅的。コンテスト中なども『Python ”任意の実現したいこと”』でググってこのサイトが出てきたらまず読む。

 

あのアルゴリズムはどこ? Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題(ACコード付き)を紹介! - Qiita

様々なアルゴリズムの実装例。もちろん自力で実装できればなおよいが、とりあえず『△△を使えば~~ができる』ということを知っておくだけでも土壇場でACが取れたりする。