競技プログラミング総合スレ 65

2022/12/26(月) 12:47:37.63

!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 64
https://mevius.5ch.net/test/read.cgi/tech/1664700238/

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2022/12/26(月) 14:43:41.21

新スレ乙

2022/12/28(水) 11:48:49.25

社長曰く以外の感じなので、例えばバックエンドエンジニアで良い評価が欲しいなら青色くらい必要
https://twitter.com/chokudai/status/1474258242452987907

AtCoderがそのまま役立つ業務ってだいぶ少なくて、
【評価高】は赤まで、
数理最適化・研究開発
【評価中】は青～水まで、（黄もまれに？）
バックエンドエンジニア・機械学習エンジニア
【評価低～評価無】は水～茶色まで、
その他のITエンジニア

くらいがプラス評価になります。関連度が高ければ高いほど高いレートが評価されやすくなり、逆に低いと低いレートですぐカンストしちゃう、って感じ。

評価低に関しては「コードが書けることが保証されてる」くらいのアピールにしかならないです。
https://twitter.com/5chan_nel (5ch newer account)

2022/12/28(水) 11:49:39.60

以外の感じ、じゃなくて、以下の感じ

2022/12/29(木) 14:44:42.37

どっちも過疎ている😭

2022/12/29(木) 16:06:10.95

年末年始こそ暇なのにコンテストがない

2022/12/29(木) 17:01:03.30

その点こどふぉはいつでも何かしらやっているという安心感がある
https://codeforces.com/blog/entry/110638

2022/12/29(木) 17:03:59.96

問題文によってX軸とY軸がどの方向か明記されていない場合どうすれば良いのでしょうか

左右方向がX軸
上下方向がY軸
と思って解いていたら解説の画像見ると真逆でした

例えば鉄則本のB09 - Papers

2022/12/29(木) 17:05:49.24

>>3
プラス効果実感できそうなのが青くらいというのはそうなのかもしれない
茶色以上だったら、ないよりはある方がマシって場面はたくさんあると思うけどね
こんなのセルフプロモーション力次第だから、そこがヘタクソだと何色でも…というところがあるかな

2022/12/29(木) 17:10:50.36

やっぱりh-w表記が1番やね

2022/12/29(木) 17:15:02.16

>>8
本持ってないので確認できないけど、確かに普通数学では左右がx軸、上下がy軸方向で書かれることが多いからちょっと混乱する人もいるかも
問題見た限り、答えに影響しないのでどっちで書いてもいいってことで、逆に書いたんじゃないかな
ちなみに競プロだと配列の添字の関係で逆に書く場合のメリットもあるんだよね（この問題はそのメリットも別にないけど）
明記されてない場合はほぼ答えに影響しない場合だから、勝手に自分の中で決めればいいと思う、影響するんなら質問タブから聞こう

2022/12/29(木) 17:16:36.67

>>11
ごめん、思い切り多次元配列使うから普通にメリットあったね

2022/12/29(木) 17:19:36.13

軸の方向なんてだいたいどうでもいいよ
自分の好きに描いてくれとしかいえない
向きの考慮必要な問題なら普通は記載されてる

ただまあ実装としては配列操作の都合上、どっちかのほうが簡単になることはあるので、
賢いひとだと考察や実装しやすいように柔軟に向きを入れ替えてるかな

2022/12/29(木) 17:22:41.23

>>11
＞＞答えに影響しないのでどっちで書いてもいいってことで、逆に書いたんじゃないかな
ありがとうございます

2022/12/29(木) 17:32:05.96

業務プログラミングでも画像処理やってるとたまに軸の順番が入れ替わるから困る

2022/12/29(木) 17:34:19.09

googbyeみたいに定期的にall ratedコン出せるのすごいよな
逆にAtCoderが厳格すぎる

2022/12/29(木) 17:53:57.43

質問
apg4bが終わったばかりの競プロ初心者だけど、次に読めばいい本は3つのうちのどれですか？
・競技プログラミングの鉄則
・問題解決のためのアルゴリズム×数学
・アルゴリズムとデータ構造

2022/12/29(木) 18:06:03.05

全部いらない

2022/12/29(木) 18:10:47.93

apg4b終わった時点でも人によってどのくらいの行間を読めるか違うから一概に言えない
実際に書店とかで読んで選んではどう？

2022/12/29(木) 18:13:58.61

俺は蟻本にしたけど中級編辺りからきつくなった😭

2022/12/29(木) 18:54:14.77

新しい本だから今取り組んでる人が多いという理由で鉄則本かなあ
〇〇本を読んで上達したみたいな話は聞かないから
結局自分の努力次第だよね

2022/12/29(木) 18:59:57.08

AtCoder Problemsで自分のレートに近いdiffの問題解いていくのが結局一番着実だったりする

2022/12/29(木) 19:01:07.31

蟻本完璧に咀嚼しきれたら青～黄色はいけると思うしアレは中級者向けでしょ
螺旋本は教養としては大事だけど傾向が若干違う気もするし鉄則本かけんちょん本が良さそう

2022/12/29(木) 19:02:10.21

結局本とかで勉強するよりも自分の実力ちょい上の問題を解きまくる方が効果あるのは事実

2022/12/29(木) 19:06:55.24

蟻本完璧なら橙までいけると言われてるから

2022/12/29(木) 19:16:19.36

黄色より上は知識とは別体系の技能だから、本読んでどうこうって感じの世界ではないかな

2022/12/29(木) 19:32:12.24

蟻本は難易度的には、第2章が普通に初心者向けの内容だし、初心者でも読めるでしょ
ただジャッジがPOJとかだったりして不便、という理由があるために今どきの入門者向けではないかなあ

基礎問題のあとにいきなり難易度が上がった問題が出てきたりするけど、そういうのを飛ばせば誰でも読めるだろうし、
そういうのも全部習得していけばABC卒業できるほどの基礎力が付く

鉄則本は基礎問題が中心に載ってて、解説もわかりやすいから、数学力に自信のない初心者にはとてもおすすめ

2022/12/29(木) 20:01:46.63

おじさんが学生の頃は螺旋本読んで蟻本読んだら青になれた
最近は新しい本出てるらしいけど読んだことがないので何色向けか分からない

2022/12/29(木) 20:49:26.60

・数学の得意不得意
・プログラミングの経験
この二つで結構勉強方針変わるかも

2022/12/29(木) 21:06:10.84

そうそう、初心者向けじゃない競プロの本なんてないけど、地力の違いでどれがフィットするかはちょっとずつ変わるよねえ

**デフォルトの名無しさん** (JP 0H7d-/RRk) · 2022/12/29(木) 22:02:33.33

数学そんなに得意じゃない場合、大学数学の場合の数や整数の参考書が役に立つこともある

**デフォルトの名無しさん** (JP 0H7d-/RRk) · 2022/12/29(木) 22:12:00.98

あ、大学数学じゃなくて大学受験な
大学数学も実は役に立つ本あるんだが

2022/12/29(木) 22:32:16.32

今日仕事納めで調子に乗って酒飲みすぎた

2022/12/29(木) 22:35:00.36

>>30
蟻本も人によってはくどくなくてちょうどいい入門書だからね

2022/12/30(金) 00:20:49.75

数学は特に得意でも不得意でも無いよ
あと、プログラミングの経験はほとんど無くてAPG4bが初めてと言っても過言では無いと思う
上で挙げた3つの本の他にけんちょんさんが書いてるAtCoder入門なんかも良さそう

2022/12/30(金) 00:23:54.34

>>31
整数とか場合の数も暇な時に復習します

2022/12/30(金) 09:42:02.64

AtCoderも年末年始にコンテスト欲しいわ

2022/12/30(金) 09:57:28.45

運営がワールドワイドならそれも可能だろうけどこれはしゃーねえべ(´・ω・`)ぽれはお盆の時期とか出たくないのに逆にコンテスト生やしてくるし

2022/12/30(金) 12:12:30.73

俺も正月はいいや、暇だけど実家だから回線悪い(´・ω・｀)