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

■ このスレッドは過去ログ倉庫に格納されています
2021/11/20(土) 02:43:43.44
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
2021/11/21(日) 20:06:15.38
https://ja.m.wikipedia.org/wiki/%E3%82%B8%E3%83%A3%E3%83%83%E3%83%97
2021/11/21(日) 20:18:00.41
のいみさん元気
306仕様書無しさん
垢版 |
2021/11/21(日) 20:18:45.89
のいS尊い
2021/11/21(日) 20:26:38.04
あれ、ARCの開始時間いつかわったんだ
2021/11/21(日) 20:28:29.28
いくら競合コンテストがなくなったからって時間変えるべきもんなのかねえ…
2021/11/21(日) 20:29:58.60
>>303
文脈
1462323476824756224
1462323859248406533
2021/11/21(日) 20:31:31.43
のいSではなくSのいでは
2021/11/21(日) 20:34:06.33
当日に開催時間変更するとか、やっぱ参加者減っても気にしてないんだな
2021/11/21(日) 20:40:18.31
ARCでます
2021/11/21(日) 20:41:39.57
ARCでません
2021/11/21(日) 20:46:57.12
22時開始だと遅すぎて出られないって人もいるだろうし参加者数的にはどっちがいいか分からんけど、
急な開始時間変更はそれ用に予定調節してた人もいるだろうしあんまりイメージ良くはないわな
2021/11/21(日) 20:59:16.76
当日に前倒すのはさすがに参加させる気ないのかと思ってしまう
316仕様書無しさん
垢版 |
2021/11/21(日) 22:33:10.82
遅いと
・眠い
・明日が仕事
などで減りうるし、定時開催が望ましいからな
2021/11/21(日) 22:48:52.70
そもそもなんで夜が提示開催なの？
2021/11/21(日) 22:52:09.11
企業が夜型のエンジニアを求めているから
2021/11/21(日) 23:00:54.00
B問題簡単すぎ
2021/11/21(日) 23:01:28.98
AtCoderはホワイト企業行く高学歴多そう
2021/11/21(日) 23:02:35.68
Bしか分からん
2021/11/21(日) 23:04:46.14
お前らがnosubするからレートが下がった
2021/11/21(日) 23:05:21.40
ちゃんと参加しないやつはどうせ実力も身につかないから気にするな
2021/11/21(日) 23:05:50.03
企業は、土日の深夜でも戦える戦士を求めている、そういうことですね
2021/11/21(日) 23:08:39.08
C真面目にやらずに乱択してしまった
2021/11/21(日) 23:12:01.25
お、ARCの解説動画やるのか
327仕様書無しさん
垢版 |
2021/11/21(日) 23:15:04.60
XOR出てるのを観測してBだけ手元で解いて終わるまで寝てたわ
2021/11/21(日) 23:17:29.27
C早解きで黄パフォとかありがてえ
2021/11/21(日) 23:19:07.54
>>325
通った？
2021/11/21(日) 23:20:26.57
Eの計算量いかついな
2021/11/21(日) 23:30:22.21
なんでみんなA解けてるの・・・
AB必死こいて解いたのにレートさがってつらいわ
2021/11/21(日) 23:35:13.55
ABはなんか発想は要らないけど純粋に頭な気がする
過学習erにはきついのかなあわからん
2021/11/21(日) 23:35:59.86
>>329
通った
7 を k 個並べると k(k-1)/2 増えるので N を超えない範囲で貪欲に 77777$777#77&7 みたいな感じで並べてった
$#& に何を入れれば壊れないか分からなかったから乱択で選んだらなんかいけた
2021/11/21(日) 23:36:01.84
水色なので過学習どころか過少学習なんだよなあ
2021/11/21(日) 23:41:54.18
>>333
これ判定ってどうやるの？
336仕様書無しさん
垢版 |
2021/11/21(日) 23:48:25.49
ARCでrated内1位を取るnok0くんを押しのけてセグ木のわからないRuteくんがICPC国内予選突破したの面白いなあ
2021/11/21(日) 23:50:47.77
問われてる力が違うからね
ICPC力ではRuteが優るってだけ
338仕様書無しさん
垢版 |
2021/11/21(日) 23:51:13.25
総合力赤やぞ
2021/11/22(月) 00:00:56.80
アルゴ式の人ってギリ橙とかなのか
2021/11/22(月) 00:07:34.81
ABCよりARCのほうがおもしろいわ
2021/11/22(月) 01:47:21.91
ARCおもろいけど難易度のわりにレート上がりにくくない？ちな水
2021/11/22(月) 02:13:46.56
ARCはノーサブ安定
2021/11/22(月) 02:13:53.93
うん、おれも水だけどARCでレート上がることほとんどないけど
ARC出続けないと力付かないな、って気持ちもある
コンテスト時間いっぱいあって、じっくり考えてられるから楽しい気がする
もし3問解ければめっちゃレート上がりそうだしなあ
2021/11/22(月) 02:53:47.29
典型にチャレンジしようと思ったらまずABS10問っていうから解いてみた。9問目の白昼夢だけやたら難しくねぇですか。他はふつーにスラスラ行けたけど
回答検索したら逆順にしろみたいなことが書いてあってさ、こうなんというか発想力勝負の問題を基本問題に含めるのってどうかと思うんですよ
2021/11/22(月) 03:01:50.23
なんでここに、こんな難易度の問題が配置されてるんねん、って思うことは無限にあるので、
そんな細かいこと気にしてたらキリがないで
2021/11/22(月) 03:04:06.54
>>344
逆順に処理するのは典型中の典型
そら初見だと「そんな発想浮かばんわ」って思うかもしれんけど、今後はそういう発想もあるんだと思って問題に取り組めるでしょ
そういう意味で基本問題に組み込んであるんや

そもそも白昼夢は前から処理しても普通に解けるけどな
まあがんばって
2021/11/22(月) 03:11:21.03
ていうかABSやったぐらいじゃ、典型90は難しすぎじゃね？ 解説も少なすぎるし・・・
2021/11/22(月) 03:16:19.44
典型90の星3以下なら何とかなるんじゃね？
2021/11/22(月) 03:25:27.41
そうだな。星3から順番に挑戦していくんだぞ
問題順に解いちゃだめだ
350349
垢版 |
2021/11/22(月) 03:26:19.18
星3じゃなくて星2から、だった
2021/11/22(月) 03:32:49.89
主客転倒って言いたいだけちゃうんかと
2021/11/22(月) 05:26:58.04
典型90の話どこから出たの
2021/11/22(月) 06:12:49.19
うにだよはRuteくんの配信をみるべき
2021/11/22(月) 06:16:59.50
>>335
ABC-C か D ぐらいなので自分で考えてみると良さそう
2021/11/22(月) 06:28:46.64
>>344がいう「典型」を典型90のことだと思ってる日本語灰がいるな
2021/11/22(月) 06:35:23.23
典型は「俺は思考停止で解ける」って意味のただのイキリワードだからな
2021/11/22(月) 07:10:43.19
AもBも1150人しか解いてないのになんで茶diffしかなくてパフォ上昇も低いの？
なんかABC基準だとバグってるように感じてしまう
2021/11/22(月) 07:11:01.93
Ruteくんの二分探索、Ruteくんの想定してる入力しかこなくても間違ってるのおもろい
2021/11/22(月) 08:23:51.58
>>355
そうとっても文意普通に通るじゃん
お前こそ日本語灰か？
2021/11/22(月) 08:38:21.91
Ruteくんですら緑になれることを考えると、ますます典型90の解説のレベルデザイン間違ってるなぁと感じる
2021/11/22(月) 08:57:16.69
>>359
効いてる効いてるw
2021/11/22(月) 10:09:26.84
ごめん>>344だけど典型90のつもりで書いたから合ってる
https://atcoder.jp/contests/typical90
>>その後、ある程度のプログラミング能力（入出力・変数・文字列・条件分岐・for ループ・配列など）が扱えるようになったら、AtCoder Beginners Selection (ABS) に掲載されている問題 10 問を解いてみましょう！
>>これが解けるようになれば、「競プロ典型 90 問」に挑戦して良いと思います。
ってあるじゃん。だからABSって流れだったんだけど
2021/11/22(月) 10:15:18.09
>>361
ざっこｗ
2021/11/22(月) 10:18:59.83
>>362
まあABSくらいは全部瞬殺できるレベルじゃないと
多分典型90も簡単な数問以外ほとんどきついと思う
今はアルゴ式ってとこが初心者向けの問題と解説頑張ってるから
ダメそうなら見てみるといいかも
2021/11/22(月) 10:40:11.92
典型問題や基本問題が初見にとって発想力が要る問題であることは全くおかしくない
例えば辺が非負の最短経路問題はダイクストラ法で解けるが、ダイクストラ法の再発明は相当難しいと思う
そもそも典型と名付けられるようなテクニックは初見で思い付くには難しいが、知識として確立されているのでみんな使えるようなものの集まりだからな
2021/11/22(月) 10:43:06.58
知らないアルゴリズムを覚えてけばいい
誰でも最初はA~Cくらいまでしか解けない
2021/11/22(月) 10:45:21.53
>>357
割と真面目にnosub撤退のせい
ABに無限時間かかったり、ABを解けてない人は提出しないから、うまく解けた人だけでの争いになって、自分の感覚よりパフォーマンスが低くなる
2021/11/22(月) 10:50:00.91
優しいこと言ってるつもりでCまで解けないやつを人間扱いしてないんだよな
2021/11/22(月) 10:56:39.97
初見でABC-C解ける奴は相当才能がある
実際Cは才能あれば典型知識無しで解けるのを想定してるみたいなことちょくだいが言ってたけど、普通は無理
2021/11/22(月) 10:57:41.30
Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々〜」って表現と一緒
2021/11/22(月) 10:57:42.96
Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々〜」って表現と一緒
2021/11/22(月) 11:01:32.21
nok0は異常な過学習erで橙までいけたからRuteも精進すればいけんじゃねｗ
2021/11/22(月) 11:04:54.15
A~Cってのは初参戦はせいぜい１完〜3完だよねって話
3完して当たり前って意味ではないんだ、紛らわしくてすまん
2021/11/22(月) 11:15:07.99
Ruteくん、問題文を読み終わってすぐ実装しはじめて、2時間ちかく間違ったコードをいじって終わったんだな。相当重症のようにみえる。
2021/11/22(月) 11:16:08.81
かけた時間に対する得られた知識とか経験が０
2021/11/22(月) 11:17:06.59
配信で他人に見せながら普段通りの実力出せるって実は結構高度なスキルではある
2021/11/22(月) 11:22:09.20
icpc出る意味あるのか？
2021/11/22(月) 11:22:09.75
icpc出る意味あるのか？
2021/11/22(月) 11:25:10.94
冠ついてる一部の優勝候補以外はRuteも他のチームも同じ雑魚
2021/11/22(月) 11:30:00.50
お前らもコンテスト出る意味ないぞ
2021/11/22(月) 11:31:29.85
やられ役の雑魚がいないと凄さが伝わらないから必要
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)
2021/11/22(月) 11:34:11.69
ABC、D問題の愚直解法に部分点つけてあげてくれ
2021/11/22(月) 11:35:36.25
とりあえず問題文を正しく読めた人とそうでない人の差別化ができる
2021/11/22(月) 11:37:25.32
黄:弱め
橙:普通
赤銅:強め
銀以上:強い
386仕様書無しさん
垢版 |
2021/11/22(月) 11:59:07.33
問題文を正しく読む実力を競う競技ではないが
2021/11/22(月) 12:10:30.47
ABCにBeginnerって名前がついてるからみんな混乱するのだ
2021/11/22(月) 12:11:46.52
愚直が通らないことが分かっているから実装をしないというムーブができる人の方がよく分かってるまである
2021/11/22(月) 12:13:15.30
>>382
どうだろたしかに橙はすごいけど、東大生であのAC数や橙までにかかった時間を見る限りだと凡人
他の東大生がすごいから霞むんだよな
2021/11/22(月) 12:25:45.80
>>378
予選通過は学内史上初の快挙だぞ
レジェンドとして今後崇め奉られる存在
2021/11/22(月) 12:28:17.69
非労働とか書いてるくせに働いてるっぽいからレギュ違反
2021/11/22(月) 12:33:46.48
小学生から海外住み競プロerでネイティブに近いガチ勢ってこの方くらいよね
たまにここで英語の解説に文句言ってる人かしら
2021/11/22(月) 12:58:33.90
誰の話かわからんレスやめろ
2021/11/22(月) 13:06:44.66
icpc予選通過の難しさの説明よろ
2021/11/22(月) 13:10:46.77
無事大学に入学する
学内で競プロサークルを立ち上げるorチームメイトを募集する
コーチの教授or院生を用意できるツテの確保
急造チームのアルゴリズム力で東大の精鋭チームを撃破

難しいだろ
396仕様書無しさん
垢版 |
2021/11/22(月) 13:14:49.87
>>393
>>382
2021/11/22(月) 13:22:27.55
東大チームを撃破したのか？...
通過基準知らんから何とも言えんが
398仕様書無しさん
垢版 |
2021/11/22(月) 13:24:14.37
4問時代にforとwhileくらいの知識しかないときにC解いてたし、普通に何度もコンテストにも出てるけど未だに茶だから、前提知識なしでC解ければ才能あるって言うのは個人的にはかなりダウト
まあ俺以外の奴にとっては俺のケースは外れ値でしかないんだろうが
2021/11/22(月) 13:33:37.06
俺も普通に6問時代に最初からDまで解けたけどそこから伸びなかったな
根がエンジョイ勢だからかもしれんが
400仕様書無しさん
垢版 |
2021/11/22(月) 13:35:05.28
Dまでって6時代と8とでそんなに難易度変わってないんじゃないか
diffみた感じ
2021/11/22(月) 14:06:01.00
ガイジスレ終了
402仕様書無しさん
垢版 |
2021/11/22(月) 14:07:14.58
同じ大学から予選通過できるチーム数に制限があるから、学内競争の苛烈な東大から予選通過するにはレッドーコーダーモリモリのチームに勝ったりする必要がある
競プロ盛んじゃない大学はそんな心配ないから最低限解けば普通に通過する　そのうえ某茶コーダーはチームメイトの青コーダーの影に隠れてるだけで良いからな、この歪みはどうなのって感じだ
2021/11/22(月) 14:15:34.36
国際大学対抗プログラミングコンテストだし
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況