競技プログラミングにハマるプログラマのスレ 28

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/07/25(土) 20:52:15.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>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/
2020/08/16(日) 03:27:05.00
始めた段階での楽しいと思える機会の話じゃないの
2020/08/16(日) 03:42:56.57
社長が添削してる某有名人あれか
毎回文句言いながら精進せずにコンテストだけ出るってある意味すげえわ
2020/08/16(日) 03:43:26.68
結局精進よな・・・がんばる
2020/08/16(日) 03:44:05.98
C早解きで水色なれた時代もあったけど水パフォ出す難易度はずっと変わってないと思う
当時のDは4問のラスボスで難しかったし
2020/08/16(日) 03:47:47.91
問題ペースが早いから一回出た典型をちゃんと身に着けないとだめなのも辛そう
既出とか似た問題出たらdifficultyめっちゃ低くなるし
2020/08/16(日) 04:12:12.21
なんでDがあんなに解かれないのか分からん
自分的には遥かにD<Eだったんだが
2020/08/16(日) 04:17:08.72
競プロ未経験の東大生に昨日のセットやらせたら普通にDまで解きそうな気がする
2020/08/16(日) 04:22:26.91
>>654
算数がダメなだけでDPなんかは書けるらしい
Eとか解けばよかったんだよな
2020/08/16(日) 04:32:31.70
やめたれ笑
2020/08/16(日) 04:33:01.05
FHC難しすぎワロタ
2020/08/16(日) 04:46:49.70
24時間で30点取ればいいよ〜、である程度絞るんだから多少はね？
2020/08/16(日) 05:57:02.34
FHC青は無いと話にならないレベルだな
2020/08/16(日) 07:18:38.25
c問題のdiffなんで出てないの
2020/08/16(日) 07:33:21.74
なぜだろう
なんかペナ出してる人たくさんいるのでその関係かも
茶&#12316;緑あたりが適正だと思うよ
2020/08/16(日) 11:59:27.62
なんとなくだけど、半年ある程度真面目にやって緑になれるくらいじゃなくと続いていかない気がするんだけどどうなんだろう
定着率と色変のスピードの関係とかわかったら楽しそう
2020/08/16(日) 12:26:23.83
ツイキャスで競プロ教えてるけど、面倒な人が多くて嫌だな
2020/08/16(日) 12:35:02.34
>>654
文句言おうが精進しなかろうが出るのは本人の自由だし
多少有名人だからって接待してる社長には笑っちゃうけど
2020/08/16(日) 13:06:47.20
FHCのB問題が変わったらしい？
2020/08/16(日) 13:07:57.52
>>668
どんな人が面倒なん？
2020/08/16(日) 13:50:35.76
昨日のDみたいなループ検出する問題、10回くらい前に出なかったっけ？なんかすごい既視感があったんだが
2020/08/16(日) 14:07:22.41
FHCってGCJとかと比べて大会としてはショボいレベルなの？
ジャッジは用意していないし嘘で問題を出すしアカウントは凍結するし
674仕様書無しさん
垢版 |
2020/08/16(日) 14:08:37.69
>>672
これ？
https://atcoder.jp/contests/abc167/tasks/abc167_d

今回順列だから単純なループしか出てこないけど
2020/08/16(日) 14:29:45.24
FHCのB問題ひでえな
仕事の雑さがこどふぉ以下じゃねえか
こんなんで三大大会なんか名乗るな
2020/08/16(日) 14:30:18.36
>>673
かつてはGCJ, TCO, FHCで3大大会と言われてたけど今は…
手元実行なのはメリットもあるので好みの問題だけど他はどうしようもない
2020/08/16(日) 15:20:54.20
FHC思いのほか出来が悪かったのかな?
時差があるにしても思いのほか解かれてないなとは思ってたが
2020/08/16(日) 15:23:42.72
Bが問題あった分マイナスして、2問でも突破できるようにということか
2020/08/16(日) 15:29:55.91
>>669
まあそうなんだが
精進してればなんとかなる程度の四則演算に精進意味ないみたいなこと言ってて面白いなと
2020/08/16(日) 15:38:24.97
>>652
読解力が灰色
681仕様書無しさん
垢版 |
2020/08/16(日) 16:06:01.59
最近のABCは平成時代と違って典型かつ重実装が多めだし、
プログラミング経験者じゃない限り、無精進で数学得意な東大生みたいなタイプが高パフォ出すのは難しい気がしてる
2020/08/16(日) 16:49:39.09
参加者どれくらいまで減るんだろう
2020/08/16(日) 22:34:32.12
算数みたいな問題ばっかりになってるのは単なるネタ切れ＆他のタイプの問題作るのがめんどくさいだけでしょ
ちゃんと考えて作らないと過去問の丸写しで解ける問題になるけど作問者の引き出しが少ないと同じような問題ばかりになる
2020/08/16(日) 22:35:07.58
もっとグラフ出してくれー頼むよー
2020/08/16(日) 23:09:02.49
D,E,Fはグラフだけど
2020/08/16(日) 23:38:14.43
昨日の解いたらA問題からめんどくさくてびっくりした
687仕様書無しさん
垢版 |
2020/08/16(日) 23:39:59.99
社長氏のFにダイクストラ出てるじゃんってツイート、茶色-緑に全く出ないのがマズすぎるのだけど・・・
688仕様書無しさん
垢版 |
2020/08/16(日) 23:44:14.23
atcoderのノリだと大学入試にグラフの問題が増えると出るようになる
2020/08/16(日) 23:50:44.93
DとかEって一般的にグラフにカテゴライズされんの
Fはまあダイクストラに帰着するらしいしグラフになるんだろうけど
2020/08/16(日) 23:52:13.46
昨日のはちょうど1問くらいずつ難易度がズレてる感じがした
2020/08/16(日) 23:52:32.15
Eはグラフ問って感じはしないな
2020/08/17(月) 00:00:36.73
まあ最初の3問のが簡単すぎて差つかないみたいなことが令和ABCだとよくあったしそれよりは多少B、C難しくした方がいい気するけど(今回のB、Cの難易度が適切だったかはともかく)、Aはもう少し簡単にしても良かったかもね
2020/08/17(月) 00:05:34.11
Dはサイクルが主題だし完全にグラフでしょう
2020/08/17(月) 00:07:37.94
毎回C茶diffD緑diffくらいが良さそう
狙ってそうするの難しいから無理だろうけど
2020/08/17(月) 00:08:40.81
ABCは個人的には
灰-茶-緑-水-青-&#40643;の6問を標準にして欲しいなぁ。

実際は
灰-灰-茶-緑-青-赤みたいなのが多い印象。突然難しくなるやつ。
2020/08/17(月) 00:12:15.75
問題作るレベルになると茶diffとか緑diffを狙って作るのが難しくなるんだよな
2020/08/17(月) 00:21:39.84
こじつければAだってグラフ問題だ
2020/08/17(月) 00:38:26.43
昨日のA, B, Cは他のABCだったらB, C, Dあたりで出ていてもおかしくない気がした
2020/08/17(月) 01:18:54.67
>>695
最近のABCだとC問題ですらほとんど灰だな（直近25回中灰が17回）
DEが茶→青とかになってて崖がすごい
2020/08/17(月) 02:13:18.92
このスレで吐かせてもらって申し訳ないが
社長が推しマークを消さないことがどうしても無意味に許せなくてコンテスト参加する気持ちになれん
どう折り合いつければいいんや
2020/08/17(月) 02:15:39.15
くそどうでもよすぎてわからん
2020/08/17(月) 02:20:37.75
推しマークってなんだよ
Vtuber用語か何か？
2020/08/17(月) 02:39:48.56
chokudaiアンチだけどどうでもいいだろそんなん…
2020/08/17(月) 02:43:35.45
まずは許せない理由について自己分析してみよう
2020/08/17(月) 03:16:59.53
そもそも言ってることがよくわからない
参加する気になれないなら参加しなくていいし、参加する気になれるなら参加すればいいだろう
2020/08/17(月) 03:35:54.79
ぐろふぉに出ると毎回冷えてる
Div1のが勝てる不思議
2020/08/17(月) 03:41:58.52
combinedは自明枠の速度が4問分くらい効いてくるからしょうもない
2020/08/17(月) 03:52:15.41
早解きしかできない俺みたいな人間にはありがたい
2020/08/17(月) 08:35:46.59
は？F distinct なら和見るだけじゃん
太字で書いとけや
710仕様書無しさん
垢版 |
2020/08/17(月) 11:34:10.62
tes
711仕様書無しさん
垢版 |
2020/08/17(月) 11:38:06.83
JaneStyleから書き込めないのにブラウザ直だと書き込めるのなんでやろ？
JaneStyleでは「ERROR: このスレッドにはもう書けません。」とかレス1000の時みたないエラー出てる
712仕様書無しさん
垢版 |
2020/08/17(月) 11:43:30.82
Live5ch test
713仕様書無しさん
垢版 |
2020/08/17(月) 11:44:02.10
JaneStyleからだけ書けないみたい乗り換えるか
2020/08/17(月) 12:44:40.76
>>713
そのバグ1ヶ月前からあったよ
715仕様書無しさん
垢版 |
2020/08/17(月) 14:53:12.08
ま？
2020/08/17(月) 15:07:08.50
プログラミング以前に問題の意味も解き方の見当すらつかない
勉強して数学的知識とアルゴリズムの引き出し増やしたとしても
問題をどのアルゴリズムや数式に当てはめていいかすら思いつかない

こんなの出来たところで実務で使うような業種や求められる人材なんて上位数％とかせいぜい１０％くらいの人たちでしょ
解説見るとなんでこんなの解けるのか理解出来ない
なんか死にたくなるわ
2020/08/17(月) 15:21:32.85
そのレベルだとむしろ実務に直接使わずともやった方がいいかもしれない
2020/08/17(月) 17:25:12.87
問題の意味がわからない、どのアルゴリズムや数式を当てはめればいいか分からないとかっていうのは、
RSTの新井のいうようなパターンマッチ的な読解で問題を解こうとしていることの現れだと思う
2020/08/17(月) 17:37:11.03
考えるやり方からわかってないのでは？
紙と鉛筆を用意して何回でも小さな例を試すんだよ
2020/08/17(月) 17:42:04.85
やり方分かってない状態で考えろっていうのは酷じゃねえか
2020/08/17(月) 17:53:37.51
解説とかブログ見て考察のステップをなぞってみるとか
どこで躓いてるのかわかるかもよ
2020/08/17(月) 18:45:59.61
・私が明証的に真理であると認めるものでなければ、いかなる事柄でもこれを真なりとして認めないこと
・検討しようとする難問をよりよく理解するために、多数の小部分に分割すること
・もっとも単純なものからもっとも複雑なものの認識へと至り、先後のない事物の間に秩序を仮定すること
・最後に完全な列挙と、広範な再検討をすること
2020/08/17(月) 19:06:49.05
そういう層にまで広まってるのマジ？
2020/08/17(月) 19:17:36.00
方法序説助かる
2020/08/17(月) 21:10:05.82
実際ある程度の地頭ないと精進するのも苦痛だろうし楽しさも分からんだろうし
今年に入って急激増えた中で苦痛に感じてきた層がやめた結果今の参加者減少傾向に繋がってる気がする
2020/08/17(月) 21:19:09.98
どのくらいの速度で色変できる人がちょうどよく楽しめるんかね
緑まで一年くらいならなんとか続く？
2020/08/17(月) 21:20:07.51
まあなんでも勝てるようにならないといつまでたってもつまらないからなあ。生得的なものとこれまでのバックグラウンドがある程度ないとなかなか強くなれるビジョンが見えない競プロを楽しめる人間って、たぶんそんなに多くないよね(それかマゾか)

と思ったけど、こどふぉにはクソ弱いインド人がたくさんいるな
彼らは楽しんで競プロやってんのかな
AtCoderよりこどふぉのほうが弱い人の割合は多いので、そっちのdiv3とかdiv4をやるとモチベーションになるかも(英語なのがちょっときついけど)
2020/08/17(月) 21:26:19.66
これまでのバックグラウンドとハマってからやった精進の貯金を使い果たしたのか今猛烈につまらない期が来ている
2020/08/17(月) 21:28:18.43
勝つこととかレートを目標にすると病む
目標はコントロール可能な範囲で設定すべき
730仕様書無しさん
垢版 |
2020/08/17(月) 23:19:04.29
chokudaiうざいからミュートした
突然生理的に受け付けなくなってきた
2020/08/17(月) 23:29:52.69
始めて1年経ったけど緑になれてない。辛い
732仕様書無しさん
垢版 |
2020/08/17(月) 23:34:15.47
chokudai先生は、競プロJCJKとだいしゅきホールドピストン運動しながら自然数をカウントする動画をfc2と作って欲しい
2020/08/17(月) 23:37:43.33
chokudaiなんか言ってたのか
2020/08/18(火) 00:12:50.45
解説をみてコードを写経してデバッガでステップ実行してもなぜそれで解けるのかさっぱりわからない問題がたまにあって、才能がないという容赦のない事実を突きつけられると折れそうになるね
今更数学の勉強をしなおすところまで情熱はないしなあ
2020/08/18(火) 00:48:43.49
>>734
才能がないことにして逃げてるだけで、ホントに足りないのは情熱や努力じゃないの？
2020/08/18(火) 00:57:12.24
数学偏差値70ない人は割り切って
競技に参加するのでは無くオンラインジャッジで気楽に楽しむべき
ってのを蟻本読んで悟ったなあ俺は

俺みたいな凡人はそもそも引き立て役にすらなれんw
737仕様書無しさん
垢版 |
2020/08/18(火) 01:07:50.82
算数数学自信ない人たちは、中学受験でどんな問題が出てるのか知ったら高学歴がなぜ無精進でレート伸ばしてるのか理解できそう。
2020/08/18(火) 01:22:03.21
>>726
単調増加してればある程度期間問わず続くんじゃない？
周り観てると停滞期が続くと辞める人が多い
2020/08/18(火) 01:35:49.90
>>716
地頭が違う連中の事気にしてもしょうがないじゃん
自分の範囲で勝手に楽しめばいいんだよ
2020/08/18(火) 02:04:42.38
多分自分と同ランクかちょっと上をtwitterでフォローするのがいいんじゃないかな
2020/08/18(火) 02:13:20.12
難しいけど人と比較しないほうがいいわな
一瞬で水とか青行く人とか気にしちゃいけない
2020/08/18(火) 02:33:48.15
https://twitter.com/ssrs_cp/status/1293601945827999745?s=21
最近の流行りは半年でCFIGMらしいよ
https://twitter.com/5chan_nel (5ch newer account)
2020/08/18(火) 03:49:20.27
まだAOJしかやってない初心者なんですが最近AtCoderの存在を知り気にはなっているのですが
AOJのITP1はほぼ全部終わってALDS1は半分くらいで意味分からなくなってもう無理って感じで
JOI-Prelimを全体の半分くらいやって各年の123か4まで出来るけど56は問題の意味も解法も思いつかず
どうにもならない数学とアルゴリズムの強大な壁を感じています

AOJで出来る問題が無くなることはまだ無いと思いますが放置してる数学とアルゴリズム必須問題はいつまでも自力で解ける気がしないですし
解説見ても意味わからないです

問題見てO(n^2)から数学とアルゴリズム必須でまずO(nlogn)になる解法を導き出せなきゃ何も出来ないものばかりだと学習出来ないのですが
そんなレベルでもずっとAtCoderやり続けるくらいの数学とアルゴリズム必須じゃない皆様からすれば簡単な問題はたくさんありますか？
2020/08/18(火) 04:02:39.27
質問の意味がイマイチわからないですが数学とアルゴリズムをやりたくないなら多分競技プログラミングをやるべきではないです
2020/08/18(火) 04:08:13.59
文意が取れない

> そんなレベルでもずっとAtCoderやり続けるくらいの数学とアルゴリズム必須じゃない皆様からすれば簡単な問題はたくさんありますか？

の「そんなレベルでも」と「ずっとAtCoderやり続けるくらいの」と「数学とアルゴリズム必須じゃない」はそれぞれ文のどこにかかってるの？
746仕様書無しさん
垢版 |
2020/08/18(火) 04:17:26.97
文章力灰色きたな
2020/08/18(火) 04:18:08.27
みんな優しいな
2020/08/18(火) 04:34:12.88
AtCoderには数学やアルゴリズムが得意でなくても解けるような簡単な問題はたくさんありますか？

翻訳してみたけど自信はない
749仕様書無しさん
垢版 |
2020/08/18(火) 05:02:56.82
解ける問題だけ解いて何が楽しいのかわからん…
2020/08/18(火) 05:57:56.27
>>748
翻訳ありがとうございます
長文の質問すみませんでした
頭の悪さが恥ずかしくて死にたいです

AtCoderには簡単な問題はたくさんありますか？
2020/08/18(火) 06:08:52.94
数学とアルゴリズムが出来るIQ上位数%の為の競プロ
数学とアルゴリズムが出来ないゴミは去れ
2020/08/18(火) 06:11:20.89
わかりました今まで生きててごめんなさいみなさんさようなら
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況