競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
前スレ
競技プログラミングにハマるプログラマのスレ 74
https://medaka.5ch.net/test/read.cgi/prog/1636865136/
競技プログラミングにハマるプログラマのスレ 75
■ このスレッドは過去ログ倉庫に格納されています
2021/11/20(土) 02:43:43.44
358仕様書無しさん
2021/11/22(月) 07:11:01.93 Ruteくんの二分探索、Ruteくんの想定してる入力しかこなくても間違ってるのおもろい
360仕様書無しさん
2021/11/22(月) 08:38:21.91 Ruteくんですら緑になれることを考えると、ますます典型90の解説のレベルデザイン間違ってるなぁと感じる
362仕様書無しさん
2021/11/22(月) 10:09:26.84 ごめん>>344だけど典型90のつもりで書いたから合ってる
https://atcoder.jp/contests/typical90
>>その後、ある程度のプログラミング能力（入出力・変数・文字列・条件分岐・for ループ・配列など）が扱えるようになったら、AtCoder Beginners Selection (ABS) に掲載されている問題 10 問を解いてみましょう！
>>これが解けるようになれば、「競プロ典型 90 問」に挑戦して良いと思います。
ってあるじゃん。だからABSって流れだったんだけど
https://atcoder.jp/contests/typical90
>>その後、ある程度のプログラミング能力（入出力・変数・文字列・条件分岐・for ループ・配列など）が扱えるようになったら、AtCoder Beginners Selection (ABS) に掲載されている問題 10 問を解いてみましょう！
>>これが解けるようになれば、「競プロ典型 90 問」に挑戦して良いと思います。
ってあるじゃん。だからABSって流れだったんだけど
364仕様書無しさん
2021/11/22(月) 10:18:59.83 >>362
まあABSくらいは全部瞬殺できるレベルじゃないと
多分典型90も簡単な数問以外ほとんどきついと思う
今はアルゴ式ってとこが初心者向けの問題と解説頑張ってるから
ダメそうなら見てみるといいかも
まあABSくらいは全部瞬殺できるレベルじゃないと
多分典型90も簡単な数問以外ほとんどきついと思う
今はアルゴ式ってとこが初心者向けの問題と解説頑張ってるから
ダメそうなら見てみるといいかも
365仕様書無しさん
2021/11/22(月) 10:40:11.92 典型問題や基本問題が初見にとって発想力が要る問題であることは全くおかしくない
例えば辺が非負の最短経路問題はダイクストラ法で解けるが、ダイクストラ法の再発明は相当難しいと思う
そもそも典型と名付けられるようなテクニックは初見で思い付くには難しいが、知識として確立されているのでみんな使えるようなものの集まりだからな
例えば辺が非負の最短経路問題はダイクストラ法で解けるが、ダイクストラ法の再発明は相当難しいと思う
そもそも典型と名付けられるようなテクニックは初見で思い付くには難しいが、知識として確立されているのでみんな使えるようなものの集まりだからな
366仕様書無しさん
2021/11/22(月) 10:43:06.58 知らないアルゴリズムを覚えてけばいい
誰でも最初はA~Cくらいまでしか解けない
誰でも最初はA~Cくらいまでしか解けない
367仕様書無しさん
2021/11/22(月) 10:45:21.53368仕様書無しさん
2021/11/22(月) 10:50:00.91 優しいこと言ってるつもりでCまで解けないやつを人間扱いしてないんだよな
369仕様書無しさん
2021/11/22(月) 10:56:39.97 初見でABC-C解ける奴は相当才能がある
実際Cは才能あれば典型知識無しで解けるのを想定してるみたいなことちょくだいが言ってたけど、普通は無理
実際Cは才能あれば典型知識無しで解けるのを想定してるみたいなことちょくだいが言ってたけど、普通は無理
370仕様書無しさん
2021/11/22(月) 10:57:41.30 Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々〜」って表現と一緒
「高々〜」って表現と一緒
371仕様書無しさん
2021/11/22(月) 10:57:42.96 Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々〜」って表現と一緒
「高々〜」って表現と一緒
372仕様書無しさん
2021/11/22(月) 11:01:32.21 nok0は異常な過学習erで橙までいけたからRuteも精進すればいけんじゃねｗ
373仕様書無しさん
2021/11/22(月) 11:04:54.15 A~Cってのは初参戦はせいぜい１完〜3完だよねって話
3完して当たり前って意味ではないんだ、紛らわしくてすまん
3完して当たり前って意味ではないんだ、紛らわしくてすまん
374仕様書無しさん
2021/11/22(月) 11:15:07.99 Ruteくん、問題文を読み終わってすぐ実装しはじめて、2時間ちかく間違ったコードをいじって終わったんだな。相当重症のようにみえる。
375仕様書無しさん
2021/11/22(月) 11:16:08.81 かけた時間に対する得られた知識とか経験が０
376仕様書無しさん
2021/11/22(月) 11:17:06.59 配信で他人に見せながら普段通りの実力出せるって実は結構高度なスキルではある
377仕様書無しさん
2021/11/22(月) 11:22:09.20 icpc出る意味あるのか？
378仕様書無しさん
2021/11/22(月) 11:22:09.75 icpc出る意味あるのか？
379仕様書無しさん
2021/11/22(月) 11:25:10.94 冠ついてる一部の優勝候補以外はRuteも他のチームも同じ雑魚
380仕様書無しさん
2021/11/22(月) 11:30:00.50 お前らもコンテスト出る意味ないぞ
381仕様書無しさん
2021/11/22(月) 11:31:29.85 やられ役の雑魚がいないと凄さが伝わらないから必要
382仕様書無しさん
2021/11/22(月) 11:31:37.27 https://twitter.com/yuusanlondon/status/1462444717443067911?t=phFSXhm1JF16e69xTKDjig&;s=19
橙ってそのまあまあなレベルってやつじゃないの？
https://twitter.com/5chan_nel (5ch newer account)
橙ってそのまあまあなレベルってやつじゃないの？
https://twitter.com/5chan_nel (5ch newer account)
383仕様書無しさん
2021/11/22(月) 11:34:11.69 ABC、D問題の愚直解法に部分点つけてあげてくれ
384仕様書無しさん
2021/11/22(月) 11:35:36.25 とりあえず問題文を正しく読めた人とそうでない人の差別化ができる
385仕様書無しさん
2021/11/22(月) 11:37:25.32 黄:弱め
橙:普通
赤銅:強め
銀以上:強い
橙:普通
赤銅:強め
銀以上:強い
386仕様書無しさん
2021/11/22(月) 11:59:07.33 問題文を正しく読む実力を競う競技ではないが
387仕様書無しさん
2021/11/22(月) 12:10:30.47 ABCにBeginnerって名前がついてるからみんな混乱するのだ
388仕様書無しさん
2021/11/22(月) 12:11:46.52 愚直が通らないことが分かっているから実装をしないというムーブができる人の方がよく分かってるまである
389仕様書無しさん
2021/11/22(月) 12:13:15.30391仕様書無しさん
2021/11/22(月) 12:28:17.69 非労働とか書いてるくせに働いてるっぽいからレギュ違反
392仕様書無しさん
2021/11/22(月) 12:33:46.48 小学生から海外住み競プロerでネイティブに近いガチ勢ってこの方くらいよね
たまにここで英語の解説に文句言ってる人かしら
たまにここで英語の解説に文句言ってる人かしら
393仕様書無しさん
2021/11/22(月) 12:58:33.90 誰の話かわからんレスやめろ
394仕様書無しさん
2021/11/22(月) 13:06:44.66 icpc予選通過の難しさの説明よろ
395仕様書無しさん
2021/11/22(月) 13:10:46.77 無事大学に入学する
学内で競プロサークルを立ち上げるorチームメイトを募集する
コーチの教授or院生を用意できるツテの確保
急造チームのアルゴリズム力で東大の精鋭チームを撃破
難しいだろ
学内で競プロサークルを立ち上げるorチームメイトを募集する
コーチの教授or院生を用意できるツテの確保
急造チームのアルゴリズム力で東大の精鋭チームを撃破
難しいだろ
397仕様書無しさん
2021/11/22(月) 13:22:27.55 東大チームを撃破したのか？...
通過基準知らんから何とも言えんが
通過基準知らんから何とも言えんが
398仕様書無しさん
2021/11/22(月) 13:24:14.37 4問時代にforとwhileくらいの知識しかないときにC解いてたし、普通に何度もコンテストにも出てるけど未だに茶だから、前提知識なしでC解ければ才能あるって言うのは個人的にはかなりダウト
まあ俺以外の奴にとっては俺のケースは外れ値でしかないんだろうが
まあ俺以外の奴にとっては俺のケースは外れ値でしかないんだろうが
399仕様書無しさん
2021/11/22(月) 13:33:37.06 俺も普通に6問時代に最初からDまで解けたけどそこから伸びなかったな
根がエンジョイ勢だからかもしれんが
根がエンジョイ勢だからかもしれんが
400仕様書無しさん
2021/11/22(月) 13:35:05.28 Dまでって6時代と8とでそんなに難易度変わってないんじゃないか
diffみた感じ
diffみた感じ
401仕様書無しさん
2021/11/22(月) 14:06:01.00 ガイジスレ終了
402仕様書無しさん
2021/11/22(月) 14:07:14.58 同じ大学から予選通過できるチーム数に制限があるから、学内競争の苛烈な東大から予選通過するにはレッドーコーダーモリモリのチームに勝ったりする必要がある
競プロ盛んじゃない大学はそんな心配ないから最低限解けば普通に通過する そのうえ某茶コーダーはチームメイトの青コーダーの影に隠れてるだけで良いからな、この歪みはどうなのって感じだ
競プロ盛んじゃない大学はそんな心配ないから最低限解けば普通に通過する そのうえ某茶コーダーはチームメイトの青コーダーの影に隠れてるだけで良いからな、この歪みはどうなのって感じだ
403仕様書無しさん
2021/11/22(月) 14:15:34.36 国際大学対抗プログラミングコンテストだし
404仕様書無しさん
2021/11/22(月) 14:15:37.20 どうせ東大チーム以外は勝てないんだから歪み云々他校なんてどうでもいいんじゃない？
405仕様書無しさん
2021/11/22(月) 14:18:32.06 ここ2年くらいであっとこ始めた中で天才って思う人残念ながらいないわ
地道な努力で上げてる人が多いイメージ
AGCで本領発揮できる奴は本当に天才だと思う
地道な努力で上げてる人が多いイメージ
AGCで本領発揮できる奴は本当に天才だと思う
406仕様書無しさん
2021/11/22(月) 14:21:05.00 天才だったら論文発表したり起業したりで忙しくて
競プロで遊んでる暇なんてないだろう
競プロで遊んでる暇なんてないだろう
407仕様書無しさん
2021/11/22(月) 14:35:44.94 そら競プロをやってる天才よりも、競プロをやってない天才のほうが比較にならないぐらい多いからね
408仕様書無しさん
2021/11/22(月) 14:53:45.53 >>387
しないが
しないが
409仕様書無しさん
2021/11/22(月) 15:39:30.12 滋賀大を予選突破に導いた青コーダとやらが気になるんだけど
その人のほうがレジェンドとして扱われるべきやない？
その人のほうがレジェンドとして扱われるべきやない？
410仕様書無しさん
2021/11/22(月) 15:46:53.57 全く持って興味ないわ
411仕様書無しさん
2021/11/22(月) 15:53:11.23 ICPC特化したRute君が大活躍した可能性もあるだろ
412仕様書無しさん
2021/11/22(月) 15:58:02.37 予選落ちの嫉妬民を煽るのはかわいそうだからやめてさしあげろ
413仕様書無しさん
2021/11/22(月) 15:58:33.46 大学対抗ってコンセプトだから本来東大の二番手以下チームは要らないんだよな
通過チームでさえお情けで枠もらってるだけの状態なのになに勘違いしてるんだ？
大学の正代表になれなかったという事実を直視しろ
通過チームでさえお情けで枠もらってるだけの状態なのになに勘違いしてるんだ？
大学の正代表になれなかったという事実を直視しろ
414仕様書無しさん
2021/11/22(月) 17:49:31.89 大学闘争代表です(´・ω・｀)
415仕様書無しさん
2021/11/22(月) 17:52:32.94 お前らって天才に詳しいんだな
416仕様書無しさん
2021/11/22(月) 18:08:06.51 open-then-ratedになるまでARC参加控えてるんだけど、まだか?
「そろそろ」と言ってから、何故こんなに時間がかかるのか?
「そろそろ」と言ってから、何故こんなに時間がかかるのか?
417仕様書無しさん
2021/11/22(月) 18:12:24.96 マラソンのシステム開発のほうが社長命令で重要だから
418仕様書無しさん
2021/11/22(月) 18:36:48.65 こどふぉでます
419仕様書無しさん
2021/11/22(月) 18:52:20.72 チームメイトの青コーダーの人がB問題とDの実装して、Dの考察を始めたての後輩がしたってツイートしてたな
420仕様書無しさん
2021/11/22(月) 19:02:53.82 chokudaiがマラソン好きだからマラソン開発しててOTRなんて後回し状態←これならまだいい
実態はAHCレート関連の実装すら牛歩だし、好きなことすらちゃんとやれてない
企業体力がかなり落ちてる
実態はAHCレート関連の実装すら牛歩だし、好きなことすらちゃんとやれてない
企業体力がかなり落ちてる
421仕様書無しさん
2021/11/22(月) 19:13:38.80 例のテニス選手の問題、中国は一体どこに向かってるんだろうな
422仕様書無しさん
2021/11/22(月) 19:55:38.77 どこへ行くもなにも、昔からあそこはそういう国だろ
423仕様書無しさん
2021/11/22(月) 20:00:11.63 Ｄを考察した後輩「これくらい一人で解けよ」
424仕様書無しさん
2021/11/22(月) 20:02:13.31 林はどうすんだろうね
一応日中友好議員連盟会長やめたけど
一応日中友好議員連盟会長やめたけど
425仕様書無しさん
2021/11/22(月) 21:04:49.04 外交以前に足元の経済政策が弱いのなんとかしろよ
427仕様書無しさん
2021/11/22(月) 21:12:18.78 ここの糞ジャップ連中で典型90問読める形に再解説しようぜ(´・ω・｀)
429仕様書無しさん
2021/11/22(月) 22:09:51.73 ジャップジャップってうるせーな顔文字野郎
430仕様書無しさん
2021/11/22(月) 22:51:49.33 ここで話題にされたがってる黄色コーダー観測しちゃった
431仕様書無しさん
2021/11/22(月) 22:57:44.74 一般黄色ごときがなれるものか
432仕様書無しさん
2021/11/22(月) 22:58:44.70 オフ会出待ちレベルのクレイジーな奴はいねえのか
433仕様書無しさん
2021/11/22(月) 22:58:52.30 黄色とか話題に出すまでもないだろ
434仕様書無しさん
2021/11/22(月) 23:00:33.31 発言が痛いのは結構なんだけどオフ会凸は流石にちょっと
435仕様書無しさん
2021/11/22(月) 23:00:58.83 赤になるか反ワクになるかだな
436仕様書無しさん
2021/11/22(月) 23:04:07.97 初心者の質問で申し訳ないんだけど、今再帰の勉強中で苦戦してんだけど、メモ化？とかグローバル変数使ってるよね？
グローバル変数ってなるべく避けるように書いてきたし、昨今ではもう使う発想自体失いかけてたんだけど、競プロの世界では割と許容されるもんなの？
グローバル変数ってなるべく避けるように書いてきたし、昨今ではもう使う発想自体失いかけてたんだけど、競プロの世界では割と許容されるもんなの？
438仕様書無しさん
2021/11/22(月) 23:11:18.76 そうだ
グローバル変数が使われてたらコンパイルエラーにすべきだ
グローバル変数が使われてたらコンパイルエラーにすべきだ
439仕様書無しさん
2021/11/22(月) 23:18:35.74 行儀の良さを求めるならまずC++を捨ててRustに移行しよう
440仕様書無しさん
2021/11/22(月) 23:19:30.81 副作用があるかわからなくなるのがグローバル変数のデメリットだから、メモ化のためだけで使途が明確ならそこまで気にならないのでは
それでも気になるならstaticローカル変数だかで外部からは読めないようにできたと思うぞ
それでも気になるならstaticローカル変数だかで外部からは読めないようにできたと思うぞ
441仕様書無しさん
2021/11/22(月) 23:25:26.45 あーラムダ式で変数キャプチャする方法いいね
442仕様書無しさん
2021/11/22(月) 23:30:32.34 ぼく初心者だからテキトーに考えたんだけど、そんなにグローバル変数使いたくないんなら全部main関数内で変数定義して再帰関数で使いたかったら参照渡しすればええんでない？
443仕様書無しさん
2021/11/22(月) 23:36:07.22 Rustはグローバル変数まともに使えないしクロージャ（ラムダ式）でも再帰できなくて詰むんですが
444仕様書無しさん
2021/11/22(月) 23:36:31.97 仮引数書くのがめんどい
445仕様書無しさん
2021/11/22(月) 23:36:40.25 強烈な反ワク思想をバラまきながら競プロ忘年会に特攻とかし出したら嫌でも話題にせざるを得ない
446仕様書無しさん
2021/11/22(月) 23:40:29.91 結局競プロにはRustは適してないんだよな
ゴリ押しするのはいいが場所を選べよな
ゴリ押しするのはいいが場所を選べよな
447仕様書無しさん
2021/11/22(月) 23:41:05.24 競プロでグローバル変数使ったことない
メモも全部引数で渡してる
メモも全部引数で渡してる
448仕様書無しさん
2021/11/22(月) 23:52:35.97 namespaceで括っとけ
450仕様書無しさん
2021/11/23(火) 00:07:32.81 ここの住人はMARCHは誰でもノー勉でいけるとか真顔で言いそう
451仕様書無しさん
2021/11/23(火) 00:09:51.35 ノー勉(中学受験、高校受験でガリ勉)
452仕様書無しさん
2021/11/23(火) 00:21:15.12 >>442
参照渡しがめんどくさいからグローバル変数使いたいって話やろ
少なくともRustは関数の引数の型は原則としてフルに書かないといけないからめんどくさい
fn dfs(... , graph: &[Vec<usize>], dist: &mut [usize], memo: &mut HashMap<usize, usize>)
みたいなのを書くハメになったりする
参照渡しがめんどくさいからグローバル変数使いたいって話やろ
少なくともRustは関数の引数の型は原則としてフルに書かないといけないからめんどくさい
fn dfs(... , graph: &[Vec<usize>], dist: &mut [usize], memo: &mut HashMap<usize, usize>)
みたいなのを書くハメになったりする
453仕様書無しさん
2021/11/23(火) 00:31:49.85 global云々の前に何らか一つの問題を解決するアルゴリズムに関係するもんクラスとかのワンユニット形成しないでバラバラに書いてる自体でソフトウェアディベロッパーとしてはかなりやっちまったなぁ〜案件だしな
kプロ書く際は極めてどうでもいいんじゃね？(´・ω・｀)
kプロ書く際は極めてどうでもいいんじゃね？(´・ω・｀)
455仕様書無しさん
2021/11/23(火) 00:40:19.16 大規模開発じゃないとrustの恩恵を感じることはなさそう
456仕様書無しさん
2021/11/23(火) 00:40:50.10 競プロでの話してんのにソフトウェア開発のときの作法がどーたら講釈垂れてんのキモい
457仕様書無しさん
2021/11/23(火) 00:41:56.86 社会レートを上げて生き残るためにこういうのと付き合うのは仕方ない
■ このスレッドは過去ログ倉庫に格納されています
