競技プログラミングにハマるプログラマのスレ 75 ->画像>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/

前スレ
競技プログラミングにハマるプログラマのスレ 74
http://2chb.net/r/prog/1636865136/

ガイジスレ終了

緑までは埋めろと聞いたのでやってみようと思うのですが
単純にatcoder problemsのdiff順で解いていけばいいですか？

あなたがどのくらいやってるのかわかりませんが、
右上のTraining→Boot camp for Beginners
とか
左上のUser→Recommendationを使ってもよい

こんなクソ人間の集まりの場で聞く人の気がしれない
本当にやる気あんの？slackやツイッターで直接聞いたほうがいいよ

前スレにあったAtCoder Hello World Contest、普通にABCより参加人数多くなりそう

個人的には新しい過去問からバチャをやるつもりで解いていくのが良いと思う
difficultyは目安に過ぎない

今日はフローが出るよ

おっけ～

個数制限付き部分和に関連した問題が出題されると予想します

マラソンが盛り上がってるんじゃなくて、アルゴが見放されただけ
マラソンは数学パズルと長大実装のいいとこ取りじゃなくて、
悪いとこ取りだから、マラソンの未来も決して明るくはない
Paizaの勝ち

今週はDPが出るよ

文字列を出力する問題が出るよ

全方位木DP

マラソンやるくらいならKaggleやったほうが得るものは大きい

マラソンやるなら業務やる

マラソン勢やkaggle勢にわかれてくれたらアルゴ勢も嬉しいだろ
kaggleのほうが断然将来性あるし就活でも武器になる

寒色のままなら早めに切り上げるのがいいと思うぜ
水色で十分世間で通用するんだから精進するだけ時間の無駄だろ

Kaggleのほうが有意義なのは常識だよ
賞金も桁違いに多い。企業も有用性を理解してて、スポンサーがめっちゃ投資してるってことだ
理解してないのはアルゴの競プロerぐらいだよ、かわいそうに

算数苦手なのにアルゴコンテストで楽しめるわけないし土俵を間違っている。時間を大切に使ってほしいわ

就活でのお役立ち度なんて競プロerの学歴があれば誤差だぞ
jobsに出してる所では有利になるかもしれんが

>>19
kaggle民度も高いと思う
アルゴ勢の粘着体質はやべえから他分野から嫌われていることすらわかってない、思想は白かぴさんみたいだけど俺は同意してるよ

高くねぇよjumpers on the bandwagonだらけだよ(´・ω・｀)

Kaggleだったら本当に賞金だけで生活してる人がいそう

おれも数か月前からKaggle始めたところ賞金すげえ高いよな

アルゴはクソ雑魚なのに、Kaggleで数百万円レベルの賞金を毎年取ってる友達がいるわ

でたー架空の友人が優秀なやつw

アルゴはクソ雑魚なのに、TwitterでABCの文句を毎週言ってる友達がいるわ

俺には友達なんていないわ

me too(´・ω・｀)

アルゴは友達なのに、TwitterでABCの文句を毎週言ってるクソ雑魚がいるわ

クソ雑魚ってどの程度？
黄色下位とか？

某茶色の人のことじゃないの？

>>32
お前のレートは？

レッドコーダーでも黄色を雑魚呼ばわりなんてしない

今週も6000切ったらやばい、参加人数回復して欲しい

今週のABは流石にクソ雑魚脳死セットでしょ

期待を裏切って更なる難化へ進むかもしれない

正直Kaggleに移民したいけど環境構築がだるい

緑の俺が雑魚じゃないってマジなの？

俺以下は雑魚
俺より高いやつは天才

就活サイトにしようとしてるくせに、Kaggleのような成功してる種目じゃなくて、
マラソンとかいう謎のドマイナー競技を推し出してくるのは、
ただのchokudaiの変態性欲ゴリ推しの結果？

そうするとマラソン参加ってのはchokudaiの自慰に付き合ってることになるのかな？

Kaggleの後追いはレッドオーシャン

KaggleやりたいひとはKaggleやればいい
KaggleできないひとがAtCoderやってる

マラソンよりKaggleの方が世間のウケがいいのは事実だけど、今からAtCoderがKaggleの真似して勝てるわけないから企業としてはマラソンやった方がいい

このスレ黄色ぐらいの中途半端な雑魚が多いから弄るとすぐ反応もらえて楽しい

kaggleってなんなん？ 競プロとは違うん何かなんやろか

今日は飲酒ABC、明日はnosub
早くOTR来てくれ

>>36
やばいかな

マラソンに文句言ってるやつって散々努力してようやくアルゴできるようになったけどアルゴが衰退しつつある事実を認められない子でしょ
のいみとかスレ長みたいな優秀な競プロerはマラソンも同じように楽しんでるよ

凸守がやめたことについてchokudaiはなんか反省述べてる？
スルーしただけならあんだけ持ち上げた割に随分薄情なんだなと

chokudaiは学校の先生じゃないんだよ

>>46
よお緑ザコ

chokudaiのおかげでAtCoderが広まったんだから、マラソンも広まるに決まってるじゃん

アルゴが衰退してるのは事実だがマラソンが伸びてるみたいなこと言われてもそれは嘘だろ

マラソンはごり押しっぽいところがある
一部の人らの声がでかいし

✕マラソンが伸びてる
○マラソンが採用担当者のウケがいい

>>53
自分より上位者にバカにされてることを認めたらプライドズタズタだから、相手は自分未満のレートだと思い込みたいんだね…かわいそうに

マラソンなんてchokudaiのエゴの発露でしかない
凸守に謝罪してアルゴを健全化することを優先させろ

競技プログラミングは役に立たない！！！１１１１１

反マラソンって結局運営アンチのガイジだろ

ABCでます

今日は期待値の線形性が出るよ

おっけ～

>>58
そもそもワイは茶色なので

お、Ruteくん住み着いてるのか

反ワクチンのゴリラにすら勝てない反マラソンさんｗ

>>65
Ruteさん！？

トヨタだから最短路出るよ
あとカンバン方式をネタにしたB問題が出るよ

そういやこないだはキーエンスのビルの問題が出たな

茶色は,上位50%ですよ.

お前らいまのうちに抜いて賢者モードに入っておけよ

5分前ぐらいになってくると、他の問題を解くにも時間もないしガチで暇だわ

では今からマラソンに行ってきます(´・ω・｀)ゝ

個人情報入れたくない人々が居るので企業コンは参加者が減ります

これは賞金要らないなら入力しなくていいタイプだな
全部これに統一してほしい

全部そうだろ

touristあと1問

touristノーミス全完

4完でも賞金貰えそう

Rくん本当にA問題ばかり解いてるな

初心者なんですがまずBの日本語がわけわかんねぇ…ってすげぇ時間食った。死にたい
あとtouristって人ほんと別格なのね。レーティング見て凄い人なんだなと思ってたけど次元が違いすぎる

ガイジスレ終了

見事にAでWAしました
つうかここ2回Aむずない？

そらtouristは、AGCで二回に一回ぐらいは優勝するような人ですしおすし

今日のABCもやるだけだったな

難しくなったかというより、サンプルテストケースに悪意を感じる

Eで微妙に罠があるのウケるな

>>84
普段から参加してる人らはそりゃ解けるんだろうけど、はじめたばかりの人らは周り右しちゃいかねない問題だわ

提出者は無事今回も6000人以上の模様

俺は数学がやりたいんじゃないんだ、プログラミングをやりたいんだ
今日のセットで引退を決意した

言うて数論ならアルゴの範疇で納得できる

D解けなかったわ

数学でも、プログラミングに落とし込めるものは、アルゴリズムの範疇よな
まああからさまに代数系に偏ってるけど

Ｃで時間使ってしまった…

グラフのときはやたらグラフでて座標のときは座標みたいに普段からコンテストごとに偏りないか？
テーマ決めて出題でもしてるんじゃないだろうか

D問題modが下付き文字なの気付かなくてキレてた

Aで慎重になりすぎて5分使ってしまった

>>96
何か問題あるのか？

オーバーフローで殺しにくるのやめろやボケ
某書を写経したら途中でmodとってなくて死んだ、
テストケースにいれとけ、滅茶苦茶イラつくわ

>>97
おまおれ

Eみたいな問題好き

M^(K^N) するだけとか簡単すぎぃ、って思ってたら解けないし、解説みてもわからなくてウケる

>>100
ACL使えよ雑魚

E問題ABC過去問に同じのなかったっけ？

ac-predictor早く復活してくれ

問題８問に増えてa問題難化してるの草
a解くのに頭使いそうになった時点で萎えてnosubしちゃったゴメンナサイ

次は絶対にNosubしないでくださいね

Dって-1の区間とればよかったのか...けどE取れたので満足

サンプルを弱くすると意図しないところで事故りやすくなりそうだし、
少なくともABCの前半ではやめといたほうがいいと思うんだが

これからのABCはサンプル弱くなっていくんだろうな

https://atcoder.jp/contests/arc113/tasks/arc113_b

もしかしてAB難化してるのって自動解答スクリプト対策なんか？

なるほど

今日調子悪かったやつら、気にするな
スレ長もムズかったとお怒りだぞ

久しぶりに暖まった
ありがとうトヨタ

>>109
区間どころか0～N-1をstd::setに全部ぶちこんで使ったやつを取り出していく愚直でいいよ
取り出すのはS.lower_bound(x) == S.end() ? S.begin() : S.lower_bound(x) でok

a^b^c mod pでググって最初に出てくるstackoverflowの回答が普通に嘘で草

俺が全問題の意味理解するよりtouristが全問題解くほうが早いっぽいんだが

水色だけどスレ長に勝ったわ俺が未来のスレ長だ

AIの自動提出気にしてる奴なんてFA狙いと一部のwriterくらいだろ
普通にサンプル強くして大多数にストレスを与えないようにしてくれ

今回はどのサンプルに文句つけてるんだ

今回のdiff傾斜結構ええな

>>122
AのX<Sのケースかな

H手計算が普通につらい

atcoder problemで過去問といてるんだけど昔の青diffとか水diffって簡単だな
やっぱコンテストって難しくなってる？

色あげるのは昔に比べてかなりキツくなってるよ
同じ実力でも昔に比べると寒色だと一色半分ぐらい、暖色だと一色～半色分ぐらい下がると思う

なってる

りんご塾とかまだやってるの？

赤はむしろ簡単になってるよな

羽生さんの学習の高速道路論が染み渡る

Ruteくんが解説動画を大量にアップしてる影響か

それはない

Ratingは相対評価です
同じ問題でも参加者が精進した分だけdifficult yは下がります

トヨタにフェルマーの小定理を使うタスクは無いかと。暗号やブロックチェーン技術を進化させるとか？？？

低レートな人たちが挫折して引退しまくるだけでもレートは上げづらくなります

Fの解説のスライド最小値が俺の知ってるやつと違うんだけどなにこれ

縦と横にスライド最大値やってるだけだよ

そこじゃない
末尾のwhile使ったやつ
deque使った俺の知ってるやつと違う

スライド最小値というより sparse table っぽいね
いやスライド最小値が求めたいものに対する名前ならこれもスライド最小値と言えないこともないのかもしれんが

取りあえずその一般化のSWAGとかdisjoint sparse tableが出来ることとどう使うのか位を把握しておけばあんまり困んない

Rくんカンマのあとにスペース入れ始めたな

にゃんにゃんにゃーーにゃにゃー

スライド最小ってqueryの糞形態限定版みたいなもんなのね
これならqueueなんて使わずにminとsecMinのidx保存した方がシンプルじゃね？(´・ω・｀)

場合分けお漏らししてたは無理だわ頭queueだわ(´・ω・｀)

あたまきゅー

私恨の黄と青は今回静かだなおい

>>129
才能ある人だけ選ばれてやってるよ

>>127
黄色以上のレベルはそんなに変わってないって赤くらいの人(chokudaiとか)が結構言ってるイメージあるけどそうじゃないの？

12:30からRute君の生放送あるぞ
ここで散々ステマされてるから気になっちゃうね

でも赤は明らかに簡単になってるよね

Rute くんすこ

下から見上げると最近赤になった人も全員強くて凄いとしかいえない
https://atcoder.jp/hof

>>151
それは競技人口が増えてARCも増えたからじゃないの？

赤になるのが簡単になろうが自分のrate上げなきゃどうしようもないことに変わりはない

ruteくんの配信勉強になるな
茶コーダーの思考プロセスが分かる

レートのことわざわざrateって書くのリュートくんっぽい
彼英単語をカタカナで書かない拘りあるよな

ruteくん考察終わってないのに、つけ足しつけ足ししてくそ長いコード書いてるな

rateくん！？

めちゃめちゃおもろい

考察中にコーディングする癖直さないとICPCで大戦犯になってしまう

これじゃいくら時間あってもたりないな

>>149
古参の暖色コーダー見てみると急速にレート落としてることがよくあるんだよね
昔のイメージより一色落ちてて「あれ？」となることが多い

あてずっぽうを繰り返して局所調整してるのまじおもろい

Rute君やっぱここ見た方がいいと思うけど
毒にも薬にもならんよりはマシでしょ

考察終わってないのにソースの微調整しだすのやめたほうがいいと思う

やっぱ数学の勉強をしてみるといい気がする
効率を気にするんなら集合と論理、整数、場合の数に絞ってやってみるといい
まず、紙の上で解ききる力をつけること、実装は解ききったあと最後にやるもの

Ruteくん配信確かにめちゃくちゃ面白いな
にぶたんを勘で書いてるのすごすぎる

家事やったこと無いギャルが料理を作る番組をみてるような感じがある

凸守も配信してアドバイスもらうべきだった

ギャルの料理わろた

WAの数で気づいてくれ

問題解けてないのに些末な文法事項にこだわってるの草

頭じゃなくて手を使って解けると思ってそう

頭悪い人の解説見てもためにならないだろ

適当に帰り値入れ替えてるのおもろい

反面教師ってやつだよ

テストケースjupyterのinputに直打ちは効率悪すぎるからやめとけ
jupyter使うんなら
"""一行目
二行目
…
n行目
"""
形式でstringとして適当な変数にいれてパースする方が早いし、提出するときだけ書き直せ

E8くんとかはこういう動画を参考にして、教材を作るべき

数学の勉強も、多分twitterやyoutubeに解答晒せばいかに間違ってるかをこのスレで指摘されるだろうし、実はかなり学習恵まれてるんじゃないか

ずっと手を動かしてるのに一歩も考察進んでないのウケる

>>179
こうしてみるとマジで貴重な資料な気がしてきた

>>178
入力は心を込めて手打ちしないとな

さすがにここで実況はかわいそうだからコメントしてやれよ

そもそも問題文を正しくよめてない可能性があるな

D解いたのかと思ったら諦めたのか

手とめさせて問題文を読み直させる人をつけるべきなんだろうなぁ

>>178
補足だけど、入力を格納した変数から一行ずつ読み出すgeneratorをあらかじめ作っておいてinputを上書きしておけば普段のinputと使用感変わらないし、そのgeneratorだけ消しとけば提出コードを書き換えなくてもそのまま出せる

視聴者増えてない？

何割がスレ民なんだ

そりゃこのスレで実況されてるから増えるだろ

にぶたんであてづっぽうしてたシーンはE8くんだけでなく教育コンテンツ作ってる人全員がみるべき

15人中12人くらいスレ民だったりせんかこれ

めぐる式vsルート式

どうでもいいけどモデルのチョビ髭とったのか
正直絶妙に気持ち悪かったから英断

コメント欄にどきんちゃんいて草

このスレ経由してそう

>>179
東大生ならこう考えてしまう原因とかってわかるのかね？

逆に分からなさそう
Rute君はちゃんと解説してあげて

むしろ東大生は何でそうするのかわからないことが多い
自分がやらないことだから
理解するためにちゃんと観察して研究する必要がある

どきんちゃん聖女

無償でオンライン講義は偉すぎるだろ

解説するていを取ってたのにコメント欄全員本人よりも強そうなの酷い

Dを平方分割で通したんだけどPythonだときつそうね

unionfindとかBITでstd::setを模倣するやつとかやりようはいくらでもあるけど、若干難易度上がりはする
普段のD安定してないレベルの人にはキツいだろうな

コメントに&#40643;橙赤いるのすごい

区間maxなら単調性あるからセグ木で二分探索できるよ

おれはACLのセグ木を移植済みだったからそれで解いた

Pythonで競プロやる人はstd::set相当のライブラリは持ってると思ってた

灰だけど確かになんとなく何が必要なのかはわかったけど
どう実装していいのかわからなくて無理だったわ

C++ワイ高見の見物

SortedListペタペタみたいなのでもできるし、一回ちゃんと対策すればAtCoderではほぼ困らない程度のものなんだがな
長年やってて用意できてないのは怠慢だし、これを期にちゃんと覚えてほしい

昨日のD？セグ木でmex求めればよくね

ARC通常通り21時からなのか

setでもbitでもセグ木でも解けるのになんで解けない人がいるんだろね

まあ左から折り返してくるあたりで頭が混乱して死ぬのかな

2周分の長さを取ってきて値変更は左側と右側同時にやるという手も

今度は意味がわかってないのにセグメント木の写経はじめたぞ

セグ木上での二部探索になってくるだろうし、彼がセグ木慣れてないならムリそうだ

なんか盛り上がってて草

だれかセグ木理解しながら実装するのは難しいからセグ木の練習したほうがいいって教えてあげてよ

BITとセグ木だったらセグ木の方が直感的理解しやすくて初心者向け説はあるな

一向に考察は進まないのであった

コメ欄が暖色だらけで豪華ですね

平方分割はいいぞ

Rute君のコンテンツ力は異常

診断人さんの放送にtargetが来るみたいに人望のある人のもとには強い人が集まるんだなって

お気持ちを表明して終了

rute君の名前的に平方分割極めた方がコンテンツ性高まりそうだけど、定数倍に弱いPython使ってるから微妙なんだよな

Ruteくんすこ

これはスレ長交代の日が近いな

スレ長代替わりするたび弱くなってないか？

スレ長みたいに赤コーダーとも是々非々で戦い続けるダークヒーロー路線もいいけど、暖色に支えられて競プロ頑張る路線もほっこりしていいね

スレ長は政策よりも人望で決まるって言うしな

スレ長としては弱すぎる
スレのアイドルくらいでいい

考察終わってこういうことができたらいいってわかってからぐぐればいいのに

このスレを見てもわかるけど、Ruteの行動を嫌ってる人はいてもRute本人を嫌ってるやつはあまりいないよね

あの調子じゃeditorial読めないわな

解けてから実装しろって誰も言わなかったな

このスレのせいでヘラってるじゃんかわいそう

かわいそう

テストケース作って愚直解と比べて、どういうケースで落ちてるか情報を集めることを覚えてくれ

やってる行動が一切解決に関係ないのがなぁ…
問題のことが頭にない状態でソースいじってるだけだし

匿名掲示板（競技プログラミングにハマるプログラマのスレ）

いもすさんの息子とRuteくん、どっちが早く水色になるのかな

すぬけさんのバチャ見よ

ヒント付きでやること誘導してあげないとこうなるよね

すぬけさんのバチャ、詰まったら紙とペンに手が伸びるの安心感がある

このスレで度々言われてるように努力の方向性が間違ってることが多い
逆に言えばちゃんと方向さえ修正すればまだまだ伸びる余地はある
就活のために来年3月までに水になるみたいなのは正直厳しいと思うが、ゆっくりやり直せば限界ということはないんじゃね

紙で完全に解ききって、コードにはもう写経するだけ、みたいな練習をしてもいいかもな
エディタだと実行できてしまうから、try and error するクセがついてしまう

スポーツでもゲームでも学問でもなんでもそうだが
自力で壁を越えられる人はほとんどいない

-1でない要素できた区間が複数できることも、右端いったら左端に戻ることも理解できてなさそうだった。

せやな
普通は壁を超えられない
自力で壁を超え続けてしまう人は天才と呼ばれる

信用できる暖色に金を払って家庭教師してもらえ
それが確実

セグ木を知らなかったのは解けなかった理由じゃねぇ

追加クエリを続けていったら何が起こるかなんて絵を書けばすぐに理解できるだろうに

適当なサンプルをコメントで教えて、紙の上でシュミレーションできるかやってみてって言おうかと思ったけど、バチャ中にネタバレするのもおかしいと思ってやめた

詳細詰めてから実装ってICPCやってたなら身につくと思うんですけど

コロナ禍のICPCは同時コーディング可だったから身につかない

どうすれば考察力を高められるんだろうな
ここを鍛えられる才能がある人と、ない人とでは雲泥の差がある

あ、今並列かあ
老害がバレちった

考察力が低いひとを見ると、図示する能力が低い気がする

考察力無いとわかってるなら知ってるパターンを増やすしか無い気もする

きりみんちゃんは小さいケースで愚直解を試したり、紙の上で考察することを覚えて使う練習しだしたから伸びると思うよ
Ruteくんはキーワードパターンマッチングで自分の手を動かさないから何時間やっても経験値を得にくいだろうね

にぶたん、いや繰り返し二乗法か？みたいなセリフを結構な回数言ってたのが印象的だった。

Ruteくん、二分探索の調整するの好きみたいだしマラソンに転向したら水色になれるんじゃない？

Rute君がヘラってるからいじめないであげて

就活を見据えて競プロ始めたらならマラソン転向もありじゃない？

また病みツイしてる…

5chがサジェストされたばっかりにかわいそうに
絶対、同じ大学の学生のせいだよな

(本人が普段通常ブラウザで5chを見てるだけ…)

マラソンでも覚醒するなんてことはないだろうけどアルゴよりはマシかもね

動画消えた？

水～緑くらいなんだけどARCって行っていいのかな？
diffの壁でレート溶かすだけかな？

>>274
壁のおかげでしょうもない早解きで黄パフォ出たりするぞ

のいみさんもコンテスト参加は得しかない、みたいなこといってた
特に寒色ならABCは頻繁にあってすぐレート回復できるし、参加したほうがいいに決まってる

今日のARCは何が出るかな

ABC過学習erならABCでレート回復すればいいだけだし、そうじゃなければARC/AGCは単純にパフォーマンスの分散が大きくなるだけで損はないんだよね

調べてないから正確にはわからないけど、
紫がDiv.1に行ったらすぐに叩き落されるし有利不利はありそう

緑までは出ない方がいいよ。0完で大幅にレート落とす可能性がかなりある（経験談）

委員長免許持ってるっぽい？
名取とかに比べて左側通行守ってるし

無理に出なくてもいいんじゃないかな
目標が黄色タッチまでならABCだけでいいし何もできない時間も長いだろうから復習だけでもよさそう
ヘタに早解き成功してレート爆上げするとABCでレート下げ続けてモチベも落ちるし

>>278
ＡＢＣもろくにとかないのにＡＲＣやる人いるのか？

>>281
ごめん完全にスレ間違えた

バチャ豚さん……w

スレ長の亜種かと思った

>>283
数オリ出身で数学得意ならARCの方がパフォーマンス出るよ

というか、要求知識量だけでいえばABCよりARCの方が少ない

そこまで数オリ勢が露骨に得する問題最近のARC出てない気がするけど
むしろABC-Gに数学得意なら自明な数え上げがあるイメージ

ABCは努力すれば誰でも安定するけど、逆に努力しないとパフォーマンスが高くならない
ARCは努力しなくても最初からある程度高く出せる人は出せるが、デフォルトから上げるのはABCより大変
って昔誰かがいってたな
誰だっけ

>>289
知識じゃなくて考察力の話ね

例えば全方位木DPとか慣れないと書くの大変だしああいうのに邪魔されてGに自明数学問があってもたどり着けなかったりするから、ABCよりはARCの方が解きやすそう

この前のARCの貪欲とか知識なくても頭いい人なら解けそうだしな

AGCのパフォーマンスあがらなねえ

ARCはやめとくわ
過去問といたら1完と2完だった...(簡単な回で)

aだけ簡単にしてnosubを減らしてほしい

さんちゅっ

茶だけどARCでレート下げたことないわ
灰茶なら下げるレートすらないしありよりのあり
レート1000前後ならやめといた方がいいかも

委員長がいるとしたら凸森だろうな
お気持ち表明は委員長の仕事だし

考察力ってそもそもなんやねん
スピード感ほどではないが意味不明な単語でラベリングしてそれへの考察を一切怠るからジャップなんねん(´・ω・｀)

モリサマーが競プロやったら灰のままな気がする

>>300
そういうお前はまずジャップという言葉を定義付けしてくれよ何言ってるのか分からん

感動…

https://ja.m.wikipedia.org/wiki/%E3%82%B8%E3%83%A3%E3%83%83%E3%83%97

のいみさん元気

のいS尊い

あれ、ARCの開始時間いつかわったんだ

いくら競合コンテストがなくなったからって時間変えるべきもんなのかねえ…

>>303
文脈
1462323476824756224
1462323859248406533

のいSではなくSのいでは

当日に開催時間変更するとか、やっぱ参加者減っても気にしてないんだな

ARCでます

ARCでません

22時開始だと遅すぎて出られないって人もいるだろうし参加者数的にはどっちがいいか分からんけど、
急な開始時間変更はそれ用に予定調節してた人もいるだろうしあんまりイメージ良くはないわな

当日に前倒すのはさすがに参加させる気ないのかと思ってしまう

遅いと
・眠い
・明日が仕事
などで減りうるし、定時開催が望ましいからな

そもそもなんで夜が提示開催なの？

企業が夜型のエンジニアを求めているから

B問題簡単すぎ

AtCoderはホワイト企業行く高学歴多そう

Bしか分からん

お前らがnosubするからレートが下がった

ちゃんと参加しないやつはどうせ実力も身につかないから気にするな

企業は、土日の深夜でも戦える戦士を求めている、そういうことですね

C真面目にやらずに乱択してしまった

お、ARCの解説動画やるのか

XOR出てるのを観測してBだけ手元で解いて終わるまで寝てたわ

C早解きで黄パフォとかありがてえ

>>325
通った？

Eの計算量いかついな

なんでみんなA解けてるの・・・
AB必死こいて解いたのにレートさがってつらいわ

ABはなんか発想は要らないけど純粋に頭な気がする
過学習erにはきついのかなあわからん

>>329
通った
7 を k 個並べると k(k-1)/2 増えるので N を超えない範囲で貪欲に 77777$777#77&7 みたいな感じで並べてった
$#& に何を入れれば壊れないか分からなかったから乱択で選んだらなんかいけた

水色なので過学習どころか過少学習なんだよなあ

>>333
これ判定ってどうやるの？

ARCでrated内1位を取るnok0くんを押しのけてセグ木のわからないRuteくんがICPC国内予選突破したの面白いなあ

問われてる力が違うからね
ICPC力ではRuteが優るってだけ

総合力赤やぞ

アルゴ式の人ってギリ橙とかなのか

ABCよりARCのほうがおもしろいわ

ARCおもろいけど難易度のわりにレート上がりにくくない？ちな水

ARCはノーサブ安定

うん、おれも水だけどARCでレート上がることほとんどないけど
ARC出続けないと力付かないな、って気持ちもある
コンテスト時間いっぱいあって、じっくり考えてられるから楽しい気がする
もし3問解ければめっちゃレート上がりそうだしなあ

典型にチャレンジしようと思ったらまずABS10問っていうから解いてみた。9問目の白昼夢だけやたら難しくねぇですか。他はふつーにスラスラ行けたけど
回答検索したら逆順にしろみたいなことが書いてあってさ、こうなんというか発想力勝負の問題を基本問題に含めるのってどうかと思うんですよ

なんでここに、こんな難易度の問題が配置されてるんねん、って思うことは無限にあるので、
そんな細かいこと気にしてたらキリがないで

>>344
逆順に処理するのは典型中の典型
そら初見だと「そんな発想浮かばんわ」って思うかもしれんけど、今後はそういう発想もあるんだと思って問題に取り組めるでしょ
そういう意味で基本問題に組み込んであるんや

そもそも白昼夢は前から処理しても普通に解けるけどな
まあがんばって

ていうかABSやったぐらいじゃ、典型90は難しすぎじゃね？ 解説も少なすぎるし・・・

典型90の星3以下なら何とかなるんじゃね？

そうだな。星3から順番に挑戦していくんだぞ
問題順に解いちゃだめだ

星3じゃなくて星2から、だった

主客転倒って言いたいだけちゃうんかと

典型90の話どこから出たの

うにだよはRuteくんの配信をみるべき

>>335
ABC-C か D ぐらいなので自分で考えてみると良さそう

>>344がいう「典型」を典型90のことだと思ってる日本語灰がいるな

典型は「俺は思考停止で解ける」って意味のただのイキリワードだからな

AもBも1150人しか解いてないのになんで茶diffしかなくてパフォ上昇も低いの？
なんかABC基準だとバグってるように感じてしまう

Ruteくんの二分探索、Ruteくんの想定してる入力しかこなくても間違ってるのおもろい

>>355
そうとっても文意普通に通るじゃん
お前こそ日本語灰か？

Ruteくんですら緑になれることを考えると、ますます典型90の解説のレベルデザイン間違ってるなぁと感じる

>>359
効いてる効いてるw

ごめん>>344だけど典型90のつもりで書いたから合ってる
https://atcoder.jp/contests/typical90
>>その後、ある程度のプログラミング能力（入出力・変数・文字列・条件分岐・for ループ・配列など）が扱えるようになったら、AtCoder Beginners Selection (ABS) に掲載されている問題 10 問を解いてみましょう！
>>これが解けるようになれば、「競プロ典型 90 問」に挑戦して良いと思います。
ってあるじゃん。だからABSって流れだったんだけど

>>361
ざっこｗ

>>362
まあABSくらいは全部瞬殺できるレベルじゃないと
多分典型90も簡単な数問以外ほとんどきついと思う
今はアルゴ式ってとこが初心者向けの問題と解説頑張ってるから
ダメそうなら見てみるといいかも

典型問題や基本問題が初見にとって発想力が要る問題であることは全くおかしくない
例えば辺が非負の最短経路問題はダイクストラ法で解けるが、ダイクストラ法の再発明は相当難しいと思う
そもそも典型と名付けられるようなテクニックは初見で思い付くには難しいが、知識として確立されているのでみんな使えるようなものの集まりだからな

知らないアルゴリズムを覚えてけばいい
誰でも最初はA~Cくらいまでしか解けない

>>357
割と真面目にnosub撤退のせい
ABに無限時間かかったり、ABを解けてない人は提出しないから、うまく解けた人だけでの争いになって、自分の感覚よりパフォーマンスが低くなる

優しいこと言ってるつもりでCまで解けないやつを人間扱いしてないんだよな

初見でABC-C解ける奴は相当才能がある
実際Cは才能あれば典型知識無しで解けるのを想定してるみたいなことちょくだいが言ってたけど、普通は無理

Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々～」って表現と一緒

Cまでしか解けない、はCを解けなきゃ人間じゃないって主張とは違うだろ
「高々～」って表現と一緒

nok0は異常な過学習erで橙までいけたからRuteも精進すればいけんじゃねｗ

A~Cってのは初参戦はせいぜい１完～3完だよねって話
3完して当たり前って意味ではないんだ、紛らわしくてすまん

Ruteくん、問題文を読み終わってすぐ実装しはじめて、2時間ちかく間違ったコードをいじって終わったんだな。相当重症のようにみえる。

かけた時間に対する得られた知識とか経験が０

配信で他人に見せながら普段通りの実力出せるって実は結構高度なスキルではある

icpc出る意味あるのか？

icpc出る意味あるのか？

冠ついてる一部の優勝候補以外はRuteも他のチームも同じ雑魚

お前らもコンテスト出る意味ないぞ

やられ役の雑魚がいないと凄さが伝わらないから必要

https://twitter.com/yuusanlondon/status/1462444717443067911?t=phFSXhm1JF16e69xTKDjig&;s=19

橙ってそのまあまあなレベルってやつじゃないの？
https://twitter.com/5chan_nel (5ch newer account)

ABC、D問題の愚直解法に部分点つけてあげてくれ

とりあえず問題文を正しく読めた人とそうでない人の差別化ができる

黄:弱め
橙:普通
赤銅:強め
銀以上:強い

問題文を正しく読む実力を競う競技ではないが

ABCにBeginnerって名前がついてるからみんな混乱するのだ

愚直が通らないことが分かっているから実装をしないというムーブができる人の方がよく分かってるまである

>>382
どうだろたしかに橙はすごいけど、東大生であのAC数や橙までにかかった時間を見る限りだと凡人
他の東大生がすごいから霞むんだよな

>>378
予選通過は学内史上初の快挙だぞ
レジェンドとして今後崇め奉られる存在

非労働とか書いてるくせに働いてるっぽいからレギュ違反

小学生から海外住み競プロerでネイティブに近いガチ勢ってこの方くらいよね
たまにここで英語の解説に文句言ってる人かしら

誰の話かわからんレスやめろ

icpc予選通過の難しさの説明よろ

無事大学に入学する
学内で競プロサークルを立ち上げるorチームメイトを募集する
コーチの教授or院生を用意できるツテの確保
急造チームのアルゴリズム力で東大の精鋭チームを撃破

難しいだろ

>>393
>>382

東大チームを撃破したのか？...
通過基準知らんから何とも言えんが

4問時代にforとwhileくらいの知識しかないときにC解いてたし、普通に何度もコンテストにも出てるけど未だに茶だから、前提知識なしでC解ければ才能あるって言うのは個人的にはかなりダウト
まあ俺以外の奴にとっては俺のケースは外れ値でしかないんだろうが

俺も普通に6問時代に最初からDまで解けたけどそこから伸びなかったな
根がエンジョイ勢だからかもしれんが

Dまでって6時代と8とでそんなに難易度変わってないんじゃないか
diffみた感じ

ガイジスレ終了

同じ大学から予選通過できるチーム数に制限があるから、学内競争の苛烈な東大から予選通過するにはレッドーコーダーモリモリのチームに勝ったりする必要がある
競プロ盛んじゃない大学はそんな心配ないから最低限解けば普通に通過する　そのうえ某茶コーダーはチームメイトの青コーダーの影に隠れてるだけで良いからな、この歪みはどうなのって感じだ

国際大学対抗プログラミングコンテストだし

どうせ東大チーム以外は勝てないんだから歪み云々他校なんてどうでもいいんじゃない？

ここ2年くらいであっとこ始めた中で天才って思う人残念ながらいないわ
地道な努力で上げてる人が多いイメージ
AGCで本領発揮できる奴は本当に天才だと思う

天才だったら論文発表したり起業したりで忙しくて
競プロで遊んでる暇なんてないだろう

そら競プロをやってる天才よりも、競プロをやってない天才のほうが比較にならないぐらい多いからね

>>387
しないが

滋賀大を予選突破に導いた青コーダとやらが気になるんだけど
その人のほうがレジェンドとして扱われるべきやない？

全く持って興味ないわ

ICPC特化したRute君が大活躍した可能性もあるだろ

予選落ちの嫉妬民を煽るのはかわいそうだからやめてさしあげろ

大学対抗ってコンセプトだから本来東大の二番手以下チームは要らないんだよな
通過チームでさえお情けで枠もらってるだけの状態なのになに勘違いしてるんだ？
大学の正代表になれなかったという事実を直視しろ

大学闘争代表です(´・ω・｀)

お前らって天才に詳しいんだな

open-then-ratedになるまでARC参加控えてるんだけど、まだか?
「そろそろ」と言ってから、何故こんなに時間がかかるのか?

マラソンのシステム開発のほうが社長命令で重要だから

こどふぉでます

チームメイトの青コーダーの人がB問題とDの実装して、Dの考察を始めたての後輩がしたってツイートしてたな

chokudaiがマラソン好きだからマラソン開発しててOTRなんて後回し状態←これならまだいい
実態はAHCレート関連の実装すら牛歩だし、好きなことすらちゃんとやれてない
企業体力がかなり落ちてる

例のテニス選手の問題、中国は一体どこに向かってるんだろうな

どこへ行くもなにも、昔からあそこはそういう国だろ

Ｄを考察した後輩「これくらい一人で解けよ」

林はどうすんだろうね
一応日中友好議員連盟会長やめたけど

外交以前に足元の経済政策が弱いのなんとかしろよ

>>413
ほんほんこれこれほんこれこれ

ここの糞ジャップ連中で典型90問読める形に再解説しようぜ(´・ω・｀)

>>427
あれが読めないって知的障害者？

ジャップジャップってうるせーな顔文字野郎

ここで話題にされたがってる黄色コーダー観測しちゃった

一般黄色ごときがなれるものか

オフ会出待ちレベルのクレイジーな奴はいねえのか

黄色とか話題に出すまでもないだろ

発言が痛いのは結構なんだけどオフ会凸は流石にちょっと

赤になるか反ワクになるかだな

初心者の質問で申し訳ないんだけど、今再帰の勉強中で苦戦してんだけど、メモ化？とかグローバル変数使ってるよね？
グローバル変数ってなるべく避けるように書いてきたし、昨今ではもう使う発想自体失いかけてたんだけど、競プロの世界では割と許容されるもんなの？

>>436
他人に読ませる訳でもないし許容されないことなんてないよ
嫌ならラムダ式で回避すればいいんじゃね

そうだ
グローバル変数が使われてたらコンパイルエラーにすべきだ

行儀の良さを求めるならまずC++を捨ててRustに移行しよう

副作用があるかわからなくなるのがグローバル変数のデメリットだから、メモ化のためだけで使途が明確ならそこまで気にならないのでは

それでも気になるならstaticローカル変数だかで外部からは読めないようにできたと思うぞ

あーラムダ式で変数キャプチャする方法いいね

ぼく初心者だからテキトーに考えたんだけど、そんなにグローバル変数使いたくないんなら全部main関数内で変数定義して再帰関数で使いたかったら参照渡しすればええんでない？

Rustはグローバル変数まともに使えないしクロージャ（ラムダ式）でも再帰できなくて詰むんですが

仮引数書くのがめんどい

強烈な反ワク思想をバラまきながら競プロ忘年会に特攻とかし出したら嫌でも話題にせざるを得ない

結局競プロにはRustは適してないんだよな
ゴリ押しするのはいいが場所を選べよな

競プロでグローバル変数使ったことない
メモも全部引数で渡してる

namespaceで括っとけ

>>442
それだ

ここの住人はMARCHは誰でもノー勉でいけるとか真顔で言いそう

ノー勉(中学受験、高校受験でガリ勉)

>>442
参照渡しがめんどくさいからグローバル変数使いたいって話やろ
少なくともRustは関数の引数の型は原則としてフルに書かないといけないからめんどくさい
fn dfs(... , graph: &[Vec<usize>], dist: &mut [usize], memo: &mut HashMap<usize, usize>)
みたいなのを書くハメになったりする

global云々の前に何らか一つの問題を解決するアルゴリズムに関係するもんクラスとかのワンユニット形成しないでバラバラに書いてる自体でソフトウェアディベロッパーとしてはかなりやっちまったなぁ&#12316;案件だしな
kプロ書く際は極めてどうでもいいんじゃね？(´・ω・｀)

>>421
バッハが通話して安否確認したぞ

大規模開発じゃないとrustの恩恵を感じることはなさそう

競プロでの話してんのにソフトウェア開発のときの作法がどーたら講釈垂れてんのキモい

社会レートを上げて生き残るためにこういうのと付き合うのは仕方ない

static でいいんでないの

staticおじさんだー！

Rust全く知らんのだがグローバル変数使えないの？
それ競プロだとクソだるいね

CF上位陣のコード見てると案外行儀の良い人もいるんだな

グローバル変数じゃなくて、全部引数渡しにしたところで、書く手間は10秒もかからんだろ

まあおれは短く書ける方法を選ぶけど

わざわざ上に行かなくてよくてお行儀もセーフなラムダ再帰を使おう

グローバル変数じゃなくてもせめてクロージャー使えばいいんだけど、Rustのクロージャーって競プロ的にはかなり不便だよね

>>460
もう少し詳しく言うと、constでないグローバル変数はunsafe扱いで、
扱い方によっては未定義動作が出ちゃう
未定義動作は早々出ないとは思うけどunsafeで囲むだけでも手間

純粋培養の僕にはちんぷんかんぷん

C++の不便な点を指摘するひとって全然いないけど、やっぱり競プロはC++が圧倒的最強なのかね

ポインタ使う必要ないからな

いやC++なんてボロクソに言われまくってるだろ…
むしろ賞賛してる人がいないレベル

お、そうなんだ。競プロだとC++はどのへんが不便なの？

C++が不便なのって競プロでは関係ない所ばっかだからな

冷静に考えると標準では配列の出力が出来なくてcoutに渡そうもんならクソ長エラーが出てくるの草だろ

std::get<0>(hoge)は酷い
rustならhoge.0やぞ？

rustは安全性重視なのは確かに競プロ向いてない感じもするけど、
色々モダンな言語機能も入っててC++より書きやすいところも多いし、
それでいてC++同等の速度なのは嬉しい

こういう時語られるC++って古いイメージのままな気がしてもにょるわ
C++20とか結構簡潔な記述できるようになってるで

C++もいろんな機能が増えてきてるけど、テンプレートで無理やり後付してる感すさまじいよね

あとtupleに関して言えば多分比較的最近主流になってきたfunction return typeとかを(bool,f64)とかみたいにかけないのもちょい不便よね
かと言ってinclude pairとかtupleとかしてまで書こうとは思わんが(´・ω・｀)

よく知らんけど index_tuple イディオムみたいなやつで hoge[i] できるようになったりしない？

boost::fusionを使おう

>>450
それなりの高校行ってれば指定校あるだろ

指定校推薦とか主席他数名みたいなレベルだけで
まず通らんだろと思ってたけど
最近は枠多いの？

それなりの高校というやつのレベルに寄りそう
自分の出身である地方の進学校だと地元の国立医学部に推薦でフツーの成績の人を大量に送り込むみたいなことやってたし都内の学校なら似たようなことしてるとこあるんでないか

流石にマーチはノー勉だわ

>>481
首席がマーチの指定校って結構馬鹿そう

マーチの扱い方でスレの学歴が大体分かるな

マーチに行った知り合いなんていないのでよくわからん

学歴ネタは5ch補正を忘れるなよ

競プロスレでは本当に落ちこぼれだからな

マーチに行ってないお友達もいないのでは…？

そうそう友達なんていないよね

別に東大だってノー勉だろ

デジタルハリウッド大学とか日大危機管理学部の判定で争ってたやつならノー勉だろうな

グローバル変数はMainクラス作ればメンバ変数に出来る

>>493
rustの話し？クラスなんてあったっけ？

みんな冊子掲載常連じゃないの？
まさか理一合格者平均点付近で東大合格みたいな雑魚がこのスレに居座ってるのか？

いつまで大学受験の栄光に縋ってるんだ？

懐かしすぎてワロタ

>>494
C++の話だけどRustでもMain構造体作って全部その構造体のメソッドで処理すれば、グローバル変数は構造体のフィールドに出来るよ

使う変数に毎回selfつけるくらいなら引数もりもりのがええわ

>>499
関数の外のスコープの変数を参照しようとするとき、
エディタが自動的に関数の仮引数に変換してくれたらいいのにい、っていつも思ってる

>>499
それはそう(´・ω・｀)

なんで競プロにしてくれないの
https://www.itmedia.co.jp/news/articles/2111/22/news128.html

競プロで培ったアルゴリズムや数理最適化の技能で殴り込めばいいじゃん
タスクの種類的にみじめにぼろ負けするだろうけど

みじぼろは嫌だなあ

>>498
しなくていいよねw

さんちゅっ

>>498
snukeさんこれで書いてるよね

たしかに

callableな構造体すき

★★★★★
会話をすればポイントが増えてアイテムを買える。
次世代の大型掲示板、メルプラネット。
https://merpla.net/boards/

ガイジスレ終了

オフ会事変からしばらくたったがコロナ増えそうにないな
このまま波乱なしなのかね

日本だけこのまま感染者数が少ないまま推移していくのだろうか

入国者次第

どうせ感染者増えねえから、もっとGoToとかしようぜ

ワクチンパスポート必須なら

結局またスレ長の勝ちか

藤井聡太よりも勝ち続けてる気がする

次期スレ長候補がホームページ作成配信しとる

ゴリラに関してはもうこれ初代永世スレ長でしょ

いもすさんでも倒せないスレ長をRuteくんごときが倒せるとは思えない

メニューから保存してる人初めて見た

Ruteくんすこ

>>519
どこ？

>>521
別に倒す必要はない
岸田だって菅を倒したわけではないし菅だって安倍を倒したわけではない

ああん？ おめーどこスレの出身よ？ うちのスレ長なめてんのか？ やるか？ オラァ！

キモ

餃子とかオレンジアメが好きらしいよ

Ruteくんは作文作法の本を読んでくれ

悪い意味でハマってる
茶色だが解説を見て証明に納得してもそれがどこから思い付いたのかわからん
だが解けた時の楽しさが忘れられずjobsの求人も魅力的だからやめられねえ

解説から攻略に繋げるコツとかある？

どの問題か言ってみ

一から発想しようとするのが間違っていて、そういう解き方の典型があるって引き出しを自分の中に一つ増やせばそれでいいんじゃないの
増えた引き出しから必要なものをすぐ引けるようになるには問題数こなして感覚を身につけるしかないと思うけど

ABCの特に青diff以下の問題は全て典型問題です
ここ1年のABCの青diff以下でアドホックな問題ありません
もしあったら指摘ヨロ

なんか分かったすまん

ちなみにDPコンのF

A問題が全くわからなかったけどRuteくんの神解説のおかげでスッキリしました

s[i]==t[j]ならdp[i][j]==dp[i-1][j-1]ってのはすんなりそれはそうだろって分かったんよ
だけどs[i]!=t[j]のときにdp[i][j]==max(dp[i-1][j],dp[i][j-1])っていうのが分からんかった
それの妥当性は分かるし、答えを見れば証明はできるが、どうやって問題からそこに辿り着くのか？っていう話

ちなみに考え方は
とりあえず答えに影響する部分列だけ分かりやすくABCみたいに書いて可視化したもので示すと
(X)とか(Y)はXが含まれてるかもしれないorYが含まれてるかもしれないっていう意味ね
S=...A...B...C..(Y)..X
T=.A....B..C...(X).....Y
みたいに考えればX!=Y(S[i]!=T[i])のときにdp[i][j]がdp[i-1][j]かdp[i][j-1]であることが直感的に分かるって感じ

(S[i]!=T[j])だったわ

DPって全探索の効率化だから、元となる全探索アルゴリズムから考えればそうなるよ

>>541
この問題って元々の愚直全探索からたどってもこの考え方になるのか
しばらく考えてみたけど分からんかった

Ruteくん、報告があるってなんだろ

DPコンのAから解いてるんなら、遷移（探索）だということはわかってると思うんだが、わかってないのか？

二次元配列の中身がどうなるのか書き出して、遷移と照らし合わせてみろ
面倒だけど、最初はそういう泥臭い作業をしないと理解が進まない

codechef何があった？

ドメイン購入コンテストか

仕組みがわからないと発想の出所がわからない、は違うだろ

そういうことか

忘年会47歳さんも参戦か
彼がスレ長派につくかどうか見極める必要があるな

R君、競プロの色なんて社会に出たらよくも悪くも誰も気にしないけど、文章力の問題はずっとついて回るから、そっちの方を精進してほしい

発想の出所に関して言えば、ある状態の情報を計算するために近い状態の情報を使うというDPの典型思考そのまんま
DP[i][j]を計算するときに、DP[i-1][j]やDP[i][j-1]などの近場の情報を使ってどうにかしようって考えじゃね
そんな突飛な発想じゃないと思うぞ

忘年会すげー
無料観戦権とかないのか？

1時間待機したのに延期になってワロタ

理系ならそのうち勝手に文章力はつくんとちゃうか？文系と違って

マルコフ連鎖的とかそういう発想だろうね。
なんかそこまで情報持たなくてよくね？ってな感じだとは思う。

延期って何の話？

典型っぽいやつは決め打ちで解いてみるってことか
でも最初に斜めを使うのが思い浮かぶDPで縦横を決め打ちで試すの怖いし難しいな

決め打ちなんてしないよ
全く同じ問題なんて出題されないし、そんな考察スキップするようなことしてたらバグだらけになって通らないよ

これは二分探索っぽいな、って解法をある程度決め打ちして、考察を深めていくことならある

これはDPコンだから最初からDPって分かるけど、これとコンテストで未知のときに遭遇したらDPで行くっていう行為自体がすでに決め打ちだし、その上に決め打ちを重ねるのが怖い
でも証明自体は手際よくやれば3分で済むから袋小路でグルグルするくらいならやったほうが良いな

まず制約の3000を見て3000*3000の二次元配列を取れるなと思う
二次元配列上でS[i]==T[j]の(i,j)に印をつけて、この印の最大数を取るゲームに帰着

DPの典型思考そのまんまって決め打ちで解くときの話じゃないの？

それようするに決め打ちじゃね

559にある程度決め打ちって書いてたわすまん

まあ自分の決め打ちっていう発言もそういう話を意図してた

再帰で書けそうならかなり捻くれた問題じゃなきゃDPで書けるんじゃないか

>>556
codechefのコンテスト

Ruteくん

>>567
あざっす
おれも出てみようかな

https://twitter.com/sak_algo/status/1463696057234526208?t=LSXIiO51MZq-tplRCEJfLA&;s=19

最近のABCって赤でも全完できるかどうかって感じだけどアルゴ式の作者ともなると朝飯前なんだな
https://twitter.com/5chan_nel (5ch newer account)

ガイジスレ終了

睡眠不足は脳に重大な影響 「あとで取り戻せる」は嘘｜NIKKEI STYLE
https://style.nikkei.com/article/DGXMZO10215050S6A201C1000000/
　
寝不足はこれだけ頭の働きを悪くする | SLEEP　最高の脳と身体をつくる睡眠の技術 | ダイヤモンド・オンライン　
https://diamond.jp/articles/amp/121720　

やはりABC8問はおかしい

それより夜開催をやめてほし
こちとら朝から仕事してる社会人やぞ

夜以外どこでやるといいの

こんなガイジの掲示場で見栄はるなよ(´・ω・｀)

お昼すぎのお昼寝どきに開催してほしい

昼だとリア充が困るだろ！

お前ら、文脈わかりにくいから安価つけてほしい

「ARC解けない」と「ABC解けない」は質が違ってて、 橙レベルからしたらABC-Hでさえ知識があればほぼ難問はない
赤コーダーが本番中に解けないのは時間が短い中unratedというモチベが低い状態でマニアッククイズをやらされるから
一回ABCの赤diff解いてみればいいけど、知ってさえいれば青でもすぐ解けそうな虚無問もそこそこある
知識と時間制限のせいでdiffが釣り上がってる問題と難問は区別しような

そこの区別ができない人思ったより多いんだよな
diffの大小しか理解できず問題の質が見えてない

ABC-Aも時間制限30秒とかなら赤diffになったりするの？

Gまでは虚無だし、実質Hの知識パート勉強するだけじゃないか

>>582
理論上はなるんじゃね

ABC-Hの考察パートは簡単な方だと水～青diffぐらいありそうで、それを虚無というべきかどうか
確かに暖色上位からすれば無に等しいしただの知識ゲーだが、茶とか緑層から見れば難問と区別がつかないだろうな
そもそも考察パートと知識パートに分離できるという話があまり理解できなさそう

虚無

競技プログラミングは役に立たない
http://2chb.net/r/informatics/1541745742/

茶緑向けじゃないのは確かなんだけど水青レベルなら十分取り組める内容だと思うから(コンテスト後に勉強するという取り組み方を含めて)、橙diff赤diffをことさらに取り上げてrated層無視だと言わないでほしい
not for youかもしれないけどnot for ratedの問題とは限らないよね

そうなんだ

Hがfor ratedか否かって本当はどうでもよくて、for brown、for green、for cyanの問題が安定的に配置されてないから文句言うやつが発生すると思われる
なかなか難しいんだけどな、出涸らしの問題だとすぐに灰diffになるしちょっと捻るだけで青diff出たりする

そうそう
青以上の人が勉強することで成長につながる問題ってコンセプトは理解できるんだけど、崖を作るぐらいならその枠潰して易問を増やした方がコンテストとして安定感増すんじゃない？って思うんだよな
コンテストである以上コンテスト中の競争をもうちょっと重視してほしい

安定感については、すでにほぼ問題ない、って運営は思ってるからね

コンテスト以外の出題の場所があればいいんだろうけど金が動かなそうだしなぁ。

chokudaiはwriterやadminをdisらずヘイトアピールしてタンクになるのが基本方針だから「問題ないと思う」を連呼するけど、内部的にはそこそこ気にしてるはず
diff投票みたいな仕組みを作ったのはその現れだし

Writerはそこそこ注目されるし、かなりプレッシャーありそうだよな

茶diffとか緑diffみたいな微妙な問題を強い人が作問するの難しいんだよな
茶緑の人に全力で頭ひねって作問してもらえば安定供給できそう

副社長とか丁度いい感じの原案出せるのでは

Codechefに今年から、CodeChef Startersっていうビギナー向けコンテストが追加されたんだけど、こういうのやればいいんじゃね？

>539名無しさん＠お腹いっぱい。2020/06/14(日) 23:30:27.31ID:uM3QA2DX0
>解説に便乗して半端なレートの奴がC解けないのを煽ってるの笑える
>この民度がAtCoderって感じ

一年前も今も民度同じなの面白いｗ

CodeChef より Codeforces Div.3 のがオススメしたい
Cook-Off と Lunchtime 以外のイメージが未だ悪い

>>590
そこが気になるならまだatcoderじゃなくてもいいんじゃないかな。他にも教育的なサイトあるから、まだatcoderは早いんじゃないかなって思う。エンジョイ勢なら参加どうぞって感じだけど

そうだね
ABCは初心者向けじゃないということだ

実際茶緑水くらいの人はDiv3を楽しめるの？

茶緑水程度じゃ競プロの面白い部分触れなくないか

茶の感覚は知らんが緑水あるなら十分楽しめるはず

副社長のレート帯なら適切なdiff原案出せると思うんだけど対岸の火事みたいだよな。こんなに物議醸し出してるのに我関せずだし。副社長座ってるだけなの？笑

副社長の仕事はコンテスト以外だろ
コンテストに関わって良くなる未来が見えん

>>595
前回のA問題はてんぷらさんだったしQCFIUMさんの名前もたまに見るしABCwriter陣って古参も新人も含めて少なくとも20人以上いそう

Writerっていっぱいいるんだね

>>607
えーだって他に低レートの運営いないんだもんｗ

副社長って何色？ 人権あるの？

色は知らんが人権はあるだろ

https://atcoder.jp/contests/arc128/tasks/arc128_bみたいな問題は典型か典型じゃないか人によって意見が分かれそう

Ruteくんの配信を見た感じ緑までは競プロ以前の問題だわ

せやな
姿勢をガラッと変えないとレート上げられなそう

おれみたいな青色底辺も、上位から見たら似たような無駄な努力マンに見えるのかなあ・・・

青色に届いたんだから無駄な努力ではないと思う

競プロをどれくらいやりこんでるかによりそう

茶だけど
ARCはおもろい
ABCはつまらん
上のレートからみたら意外かもしれんが問題の性質を考えると分かってもらえると思う

うにだよ!?

スレ長未満ってことは多分人間のレベルには達してないから、同じように珍奇な存在であることは間違いないと思う

ゴリ！？

数強だったらそうなる人多いから意外でもなんでもない
ARCだけでも十分レートは上がるから、無理してABC出る必要ない

ABCの方が勉強色強いから、勤勉じゃない人的にはARCの方が本来面白いと思う

>>613
問題理解した瞬間にあーはいこれねとはならないが解けたあと振り返ってみると考察の進め方はよくあると感じる
つまりメタ典型

青底辺か
まあ始めてニ、三ヶ月とかなら大体そんなレベルだろ、気にすんな

ARCおもろいならある程度典型身につけたらすぐ伸びそう

ARCおもしろいけどこの前のA問題みたいなやつはおもんない
ABCで出しとけや

この前のAは脳死で桁DPやろうとすると出遅れるタイプの問題

やはり赤以外はカス

全色のスタッフ用意してバチャらせたら難易度わかるじゃん

CF combined問題数多いけどかなり逆転少ないよな

実装したくない

お前ら頭いいんだな

スレ長負けてんじゃん