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

■ このスレッドは過去ログ倉庫に格納されています
2022/12/26(月) 12:47:37.63ID:CkzYHyzir
!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.21ID:0EESOEy50
新スレ乙
2022/12/28(水) 11:48:49.25ID:a6/n2za+0
社長曰く以外の感じなので、例えばバックエンドエンジニアで良い評価が欲しいなら青色くらい必要
https://twitter.com/chokudai/status/1474258242452987907

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

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

評価低に関しては「コードが書けることが保証されてる」くらいのアピールにしかならないです。
https://twitter.com/5chan_nel (5ch newer account)
2022/12/28(水) 11:49:39.60ID:a6/n2za+0
以外の感じ、じゃなくて、以下の感じ
2022/12/29(木) 14:44:42.37ID:QPTCFirgr
どっちも過疎ている😭
2022/12/29(木) 16:06:10.95ID:NFGqah83a
年末年始こそ暇なのにコンテストがない
2022/12/29(木) 17:01:03.30ID:w08nm0DJ0
その点こどふぉはいつでも何かしらやっているという安心感がある
https://codeforces.com/blog/entry/110638
2022/12/29(木) 17:03:59.96ID:9T4aEcS90
問題文によってX軸とY軸がどの方向か明記されていない場合どうすれば良いのでしょうか

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

例えば鉄則本のB09 - Papers
2022/12/29(木) 17:05:49.24ID:w08nm0DJ0
>>3
プラス効果実感できそうなのが青くらいというのはそうなのかもしれない
茶色以上だったら、ないよりはある方がマシって場面はたくさんあると思うけどね
こんなのセルフプロモーション力次第だから、そこがヘタクソだと何色でも…というところがあるかな
2022/12/29(木) 17:10:50.36ID:axYNlbu7r
やっぱりh-w表記が1番やね
2022/12/29(木) 17:15:02.16ID:w08nm0DJ0
>>8
本持ってないので確認できないけど、確かに普通数学では左右がx軸、上下がy軸方向で書かれることが多いからちょっと混乱する人もいるかも
問題見た限り、答えに影響しないのでどっちで書いてもいいってことで、逆に書いたんじゃないかな
ちなみに競プロだと配列の添字の関係で逆に書く場合のメリットもあるんだよね（この問題はそのメリットも別にないけど）
明記されてない場合はほぼ答えに影響しない場合だから、勝手に自分の中で決めればいいと思う、影響するんなら質問タブから聞こう
2022/12/29(木) 17:16:36.67ID:w08nm0DJ0
>>11
ごめん、思い切り多次元配列使うから普通にメリットあったね
2022/12/29(木) 17:19:36.13ID:oSKPPGt3a
軸の方向なんてだいたいどうでもいいよ
自分の好きに描いてくれとしかいえない
向きの考慮必要な問題なら普通は記載されてる

ただまあ実装としては配列操作の都合上、どっちかのほうが簡単になることはあるので、
賢いひとだと考察や実装しやすいように柔軟に向きを入れ替えてるかな
2022/12/29(木) 17:22:41.23ID:9T4aEcS90
>>11
＞＞答えに影響しないのでどっちで書いてもいいってことで、逆に書いたんじゃないかな
ありがとうございます
2022/12/29(木) 17:32:05.96ID:eomnc8IgM
業務プログラミングでも画像処理やってるとたまに軸の順番が入れ替わるから困る
2022/12/29(木) 17:34:19.09ID:eomnc8IgM
googbyeみたいに定期的にall ratedコン出せるのすごいよな
逆にAtCoderが厳格すぎる
2022/12/29(木) 17:53:57.43ID:YzoArJYh0
質問
apg4bが終わったばかりの競プロ初心者だけど、次に読めばいい本は3つのうちのどれですか？
・競技プログラミングの鉄則
・問題解決のためのアルゴリズム×数学
・アルゴリズムとデータ構造
2022/12/29(木) 18:06:03.05ID:TesRzOIcr
全部いらない
2022/12/29(木) 18:10:47.93ID:axYNlbu7r
apg4b終わった時点でも人によってどのくらいの行間を読めるか違うから一概に言えない
実際に書店とかで読んで選んではどう？
2022/12/29(木) 18:13:58.61ID:axYNlbu7r
俺は蟻本にしたけど中級編辺りからきつくなった😭
2022/12/29(木) 18:54:14.77ID:fxGsZcMtd
新しい本だから今取り組んでる人が多いという理由で鉄則本かなあ
〇〇本を読んで上達したみたいな話は聞かないから
結局自分の努力次第だよね
2022/12/29(木) 18:59:57.08ID:oBwaLSHSM
AtCoder Problemsで自分のレートに近いdiffの問題解いていくのが結局一番着実だったりする
2022/12/29(木) 19:01:07.31ID:zROXqcZ10
蟻本完璧に咀嚼しきれたら青〜黄色はいけると思うしアレは中級者向けでしょ
螺旋本は教養としては大事だけど傾向が若干違う気もするし鉄則本かけんちょん本が良さそう
2022/12/29(木) 19:02:10.21ID:zROXqcZ10
結局本とかで勉強するよりも自分の実力ちょい上の問題を解きまくる方が効果あるのは事実
2022/12/29(木) 19:06:55.24ID:fxGsZcMtd
蟻本完璧なら橙までいけると言われてるから
2022/12/29(木) 19:16:19.36ID:oBwaLSHSM
黄色より上は知識とは別体系の技能だから、本読んでどうこうって感じの世界ではないかな
2022/12/29(木) 19:32:12.24ID:bDkXL6yD0
蟻本は難易度的には、第2章が普通に初心者向けの内容だし、初心者でも読めるでしょ
ただジャッジがPOJとかだったりして不便、という理由があるために今どきの入門者向けではないかなあ

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

鉄則本は基礎問題が中心に載ってて、解説もわかりやすいから、数学力に自信のない初心者にはとてもおすすめ
28デフォルトの名無しさん (ﾜｯﾁｮｲ 6b7a-V47g)
垢版 |
2022/12/29(木) 20:01:46.63ID:iTlEyNON0
おじさんが学生の頃は螺旋本読んで蟻本読んだら青になれた
最近は新しい本出てるらしいけど読んだことがないので何色向けか分からない
2022/12/29(木) 20:49:26.60ID:w08nm0DJ0
・数学の得意不得意
・プログラミングの経験
この二つで結構勉強方針変わるかも
2022/12/29(木) 21:06:10.84ID:bDkXL6yD0
そうそう、初心者向けじゃない競プロの本なんてないけど、地力の違いでどれがフィットするかはちょっとずつ変わるよねえ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。