競技プログラミングにハマるプログラマのスレ 28
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/ >>511
Atcoderが不正を見逃すかどうかは大事だろ
別スレにしたら対処してくれる可能性も低くなる
(このスレには目を通してくれてるっぽいし)
>>512
highest青の奴が解法にも目を通したうえでEの部分点のほうが簡単とか言ってんだぞ
怪しすぎるだろ
替え玉からなんとなく感想聞いて適当に書いたと思われ
>>513
なんに対しての厳重注意?
替え玉してて厳重注意だけはないだろうし
公式が替え玉を認めないなら何に対しての厳重注意なのかわからなくなるし
"仮に替え玉してなくて別垢がありました"だとしても厳重注意で終わらせたらダメ」だと思う >>481
社会ってそんなもんだぞ
自分にできないことはお金払ってできるヤツに頼む 一部の技術は有能でも人としてダメな奴はいるもんで、こいつもそういう奴の一人じゃないのかね
つまり、いろいろぎこちなくて怪しい行動をしてしまって睨まれる奴
こいつを掘ったからって誰が得するわけでもなし、放置してても誰が損するでもなし
あと、AGC047 Eは高専卒なら茶色でも解けないとまずい。 upsolve で AGC047 は D までといたけど E Large はいまだにわからん... そこまで解ける実力あればEはやるだけじゃないか?
実装がひたすら面倒なだけ >>523
放置したらAtCoder上に不正が蔓延する可能性もあるし無視はできない 「俺にもわかるAGC-E」が出たからってはしゃいでる奴見てらんねえ >>515
青でもAを時間内に通せてない人そこそこ居るし、
怪しすぎるって断言できるもんじゃないと思うが 面白いけど解けなかった人は何を学べば良いんですかね‥ いやパズル得意タイプだったらEの部分点が一番簡単だと思ったぞw
なにしろ知識が要らないので無精進で解けてもおかしくない
数学の知識もいらないからFランが解けてもおかしくない 競技プログラミングしんどくなったらどうすればいいですか? 競技プログラミングやめろ
または休止しろ
ただし何だって飽きてからが本番だと思うが 逆につらいなら辞めない理由がないものだと思うのだが
別にそこまで就職に役立つわけではないし たかがゲームなのにしんどい気持ちで続けてもいいことが皆無なので(レートも上がらないだろうし)一回距離を置くべし
またやりたくなったらやればいい ここにいるみなさんは大体何ヶ月で水色まで行きましたか 質問を変えよう
AtCoder始めてから茶色に行くまでに費やした時間をxとおくと、緑、水、青、黄、橙、赤に行くまでに費やした時間はそれぞれどの程度? ルークはな、飛車と同じなんだぜ
一歩だけ進める駒じゃねえんだ >>548
お、クールな発言そしてゾロ目
AGCの言及か数学得意自慢かわからんが 収束してから(確か14回?)2色とか上がった人いる? そんなこと話してる暇あったらABCの過去問全部解け だと思うとかじゃなくて一色違うと勝率が6:1ってやつじゃないの ABCの過去問解いてて、青くらいから自力で解ける問題が減ってきたんだけど、解説ACしてまた時間経ったら解き直せばいいんかな?
なんか解法覚える大学受験の数学みたくなってきている気がするんだが、精進ってそういうもの? 知識が足りなくて解けない問題が多いのか、それとも解答みて理解できる問題が多いのかによるんじゃない?
前者なら色相応の知識が不足してるので蟻本読むなりE869120さんの精選問題集を解くなりする勉強が必要だけど
後者ならひたすら企業コンとか〜diff2000くらいのこどふぉの問題をとかSRMの問題を解くなどして、考え方と、考えなくてよいことを考えない勘を身につけるしかないんじゃない
ABCの青が解けないってことは前者の気するけど 「解法覚える大学受験の数学」の意味合いは発言者によって変わりそう ひらめき力みたいのを鍛えるのが難しい
凡人の俺は過去問やってパターンを覚えてるだけな気がする ABCは知識を問う問題が多いので、自力で解ける問題が減ってくると解法、というか出てくるアルゴリズムを覚えることばっかになりがちでつまらない、ってのはありそう
まあその分勉強のコスパはいいんだけど
こどふぉとかAGCとかもやると前提知識いらない算数パズルたくさんで楽しい ひらめき力ってどのくらい生得的なんだろうな
強い人の平均的な知能指数が高いってのはまあそうだろうけど、大体中受して優秀な私立行ってたりいい大学行ってたりして、もともと算数・数学的な素養が高いひとも多いじゃない
そのバックグラウンドの知識もひらめき力と呼ばれる能力に無関係ではないんだよな >>571
パターン暗記を極めて赤になった人もちらほら よく言われる抽象化みたいなのが問われそう
パズルはどうしようもないきもするけど典型あるやつはあるしな 詰め込んだ知識が混ざり合ってひらめきになる気がする
のでまずは詰め込むという方針を取ってます いろんな問題の解法覚えるとひらめき力が向上するってのはそうなんだけど、それやると解ける問題が減っちゃうというのが…
蟻本読み込むとかはよさそう 兄弟物理とかと一緒よねとりまinput! input! input!それに基づいて考える
知識内の類似点とか探して解析しとけばもっと煮詰められるのかもしれんが
アリ本, competitive programming, collegiate programming and eduとか後java interview preparationとか人気あるらしいね(´・ω・`) 頭おかしくなりそうな怪文で頭をハッキングするのやめて(´・ω・`)
ここは脳CTF会場じゃないから(´・ω・`) 蟻本読みたいけどPythonで誰か書いてくれんかな
人数的に需要あると思うんだけどなあ アルゴリズムやら発想やらを読むだけならべつに C++ 読めなくても読めるんじゃ無いの 蟻本見ながらpythonで書き直すと勉強にはちょうど良い 蟻本PythonってAtCoderで類題探せばできるでしょ >>583
そりゃ読めるだろうけど、コード部分分からなかったら価値だいぶ落ちるのでは? 擬似コードでアルゴリズムが記述されてるアルゴリズムイントロダクション読もうな Pythonはたまに想定解でもTLEするからC++に乗り換えたわ
俺の書き方が下手ってのもあるだろうが更にひどいであろう初心者には勧めづらい 蟻本のコード、C++使うとしてもそのまま鵜呑みにするのはうーん 典型のパターンマッチングもそれはそれで頭よくないと無理だよなと最近思う
一回覚えたパターンをいかに広い問題に適用できるかの能力 そう言われるとやりたくなくなるな…
それともあらゆる科目をオンラインジャッジにしてレートと色付けたら楽しく勉強できるのかな 蟻本とか一対一とか青チャートとかやるのとあんま変わらんよね 問題にぶつかってから参考書を開いても間に合うのが競プロのいいところ chokudaiの言う特定の人って何なんだ
note関係? あんまりやるとスレチになっちゃうからアレだけど、麻雀配信で有名なVtuberがいろいろやらかした
楠栞桜 noteとかでググると出てくるよ Dでハマって時間使い果たしてしまった
Eのほうが簡単だった気がする >>605
最近ずっと減少傾向だな
折角サーバ増強したのにもう1万超えないのかな ■ このスレッドは過去ログ倉庫に格納されています