競技プログラミングにハマるプログラマのスレ 50
レス数が1000を超えています。これ以上書き込みはできません。
>>1
テンプレ抜けてる
このスレは【暖色】専用スレです。
もしどうしても暖色未満で書き込みたい場合は、自分のレーティングを明確にした上で書き込んでください。 レート24です。
典型90を殆ど出来るようになれば青ぐらいにはなれますか? レート103です。
星6まで安定して解けるようになれば青も近いと思いますよ。 「競プロはネトゲ」をすごい言う人が増えたけど、個人的には微妙だなあと思う
言うほど競技性高くなくね
テトリスとかぷよみたいな、ほとんど自分との戦いに思える
しかもぷよぷよほどは相手を削る要素がなくて、自分のスコアを伸ばすだけっていう
かつ、コンテスト中にできることはそこまで多くない (自由度低い)
「競技」やってるのはアルゴにしろマラソンにしろ上位勢だけ > ほとんど自分との戦いに思える
> 「競技」やってるのはアルゴにしろマラソンにしろ上位勢だけ
それはそう。 ネトゲも下位のエンジョイ勢が競うつもりでやってないのは同じなんじゃ >>9が言ってるのは競技じゃなくてゲーム性だね
競技だったら、普通に短距離走や水泳も別に相手によってとるべき戦略や自由度は無いし
それだからと言って、短距離走や水泳を競技じゃないとも言わないし 本当にただじゃんけんするだけとか反射神経でボタン早押し勝負するだけとかのゲームじゃなきゃ
定石をなぞれない奴は振り落とされて勝負の土俵にも上がれないわけで
そういう状態の人同士が戦ってるのもまともに「競技」している内に含めるんなら
競プロの下位勢も「競技」してるってことになるんじゃないの 研究の役に立つことも稀にあるってだけだろ
マクロとかライブラリをペタペタ貼って高速にパズル解く能力は研究には必要ないはず
実際日本で競プロから研究に行ったやつほとんどいないだろ
PFN とか広義の研究者は結構いるだろうけど 下位だろうがレート増やそうとしてる時点で競ってるだろ 競プロやってます(ABC rated)とかだとかなりキツイ 研究エアプでわからんのだが、ごく一部の離散最適化の研究以外にも役立つのか? >>23
蟻本にも載ってる1の数固定のビット列探索すれば for で書ける
1の数9個のビット列を探索すればいい 数オリ最強が予備校講師になって、競プロ最強がatcoderの社員になって競プロの問題作ってるだけってのがな
手段が目的になる人が多いよな。数オリも競プロもただのパズルで応用効かないって露呈してるよね 数学が目的なのはいいけどさ。数学と数オリは違うだろ 結局どこにもソースないまま塾講師という前提で話が進んでて草 研究者やエンジニアとして成果だすことがすごくてみんながみんなそうすべきみたいな発想が根本的に頭が悪いというか、バカって世界がこんな風に見えてるんだなという 何でもかんでも嫉妬してるの一言で心を保とうとしてる空しいやつがいて草 灰茶がやめれば暖色は寒色になっていく
養分を適度に満足させ長く続けてもらう努力が大事です 対人戦を意識する部分がなきゃゲーム性や競技性を感じないってただ単に競プロタイプのゲームや競技が好みにあわないから難癖つけてるだけにしか見えん >>31
研究者なりたいならそういえばいいのに。
とはいえなったらなったで予算確保とか面倒事はやっぱりやることにはなるけどね。 面倒ごとが多い研究者になりたいってのがエアプって言うかそもそも低学歴の発想だな
研究者になった人たちは能力面よりその情熱を尊敬するわ >>34
これ中途半端な層だけなんだよな
上位勢は上に何人いるかで認識してるはずだから おらが村で上から何番で考えるのはいいけど、おらが村の人口が減ったらやっぱり上から何番目の価値も減るのでは https://twitter.com/maspy_stars/status/1387235905442697219
problems に APG4b が入っていて、AC 不可能問題が一気に増えた。個人的な集計で AC 不可能を別扱いにしようかなー。
これどういうことかわからんのだがどういうこと?
俺が日本語力灰なだけ?
https://twitter.com/5chan_nel (5ch newer account) 上位陣は自分よりすごい奴との戦いにハマってる人間か
PEみたいに問題解けたら満足できるタイプの人間のどっちかしかいないでしょ
青色とかと比較して価値あるわ〜と思って満足してる人間なんて誰もいない よくわからん
APG4b独特の仕様があるのかACを別の意味で使っているのか たぶんpythonで提出できないと思ってるんじゃない >>41
パッと思いついたのはPythonだと解けない問題って意味だと思った たしかあれ一応他言語でも想定される出力が出せればAC扱いになるんだっけ
まあ正直APG4bがproblemsでAC扱いになるかどうかなんてそのツイートしてるmaspy氏も含めて本気で気にしてるやつなんていなそうだが Problemsは古くてジャッジが壊れてる問題がわかるように表示してほしい
utpc2011_6とかkupc2012pr_3みたいな 鶏口牛後の話もあるし、こういうのは本人としてはストイックに上だけを意識してるつもりでも実は上位者であることがモチベーションにつながっていることが多いからなあ 青以下の人間がいなくなってもAtCoder社の経営が傾く以外は何の問題もない 裾野が狭い競技はトップのレベルも落ちるという法則があるしな AtCoder社みたいな作問とコンテスト開催を管理するコミュニティのコアが死んだら上位と競いたいやつも問題解くのが好きなだけのやつもみんな不利益を被るわけだがな atcoderに貢献してるコア層って、jobs等に貢献する緑以上の高学歴だから
低学歴や灰茶がいくら来てもatcoderの金にはならない 麻雀のMリーグとか将棋のabemaリーグみたいにドラフト制でなんかやろう Problemsなんて完全に個人の善意で成り立ってるサイトだし仕方ない 対立煽りそろそろ見ててつまんなくなってきたな
ワンパターンすぎる atcoderってもっと金払えるコンテンツ出してくれても良いよね
PASTで5万くらい払ったけどそれでも趣味としては安すぎるレベルだし 青以下が消えてもとか強めの主張してるやつ、このスレで競プロ問題とか数学の話題になったら消えてそう 昨日の典型が N < 10^50 でも解けるってのがわからんのだけども
指数全探索+チェックだとO((log N)^5) できついしもっといい方法ある? r-──-. __
/ ̄\|_D_,,|/ `ヽ 【呪いのパンダ】
l r'~ヽ ゝ__.ノヽ/~ ヽ l
| | l ´・ ▲ ・` l | | このコピペを見たら明日死にます。
ゝ::--ゝ,__∀_ノヽ--::ノ 他の場所にコピペしても無駄です。
/:::::::::::::::::l
/::::::::::i:i:::::::i、
l:::/::::::::i:i:::、:::ヽ
l;;ノ:::::::::::::::l l;::;:!
/::::::::::::::::l
/:::::::;へ:::::::l
/:::::/´ ヽ:::l
.〔:::::l l:::l
ヽ;;;> \;;> おらっ直大!
頑張ってるけど茶にすらなれないレート300台のために新色を早く用意しろっ! 新色用意するにも丁度いい色がないな
緑を黄緑にして茶を緑にして灰上位を茶にするとか? >>66
よく分かってないけど 2, 3, 5, 7 のべきを探索するんじゃないかな? >>71
それ実装してみたんだけど 128bit整数 でギリギリくらいの入力与えたら 990ms とかで50桁じゃ耐えられそうになんです 素因数の数でマウントとるやつまで出てきた
もう子のスレはおしまいだよ N = 10^50 で log2(N) * log3(N) * log5(N) * log7(N) = 7.4 * 10^7 くらい
実際にはこれよりも探索範囲は狭いからいけるかもね ループの回数はそんなもんかもしれんけど多倍長のコストが結構重くて辛い 多倍長コストとか考慮せずN≦10^50でできるって言ってただけかもしれないしそんなもんでしょ 素因数の種類数が4つの自然数と5つの自然数どっちが多いかって一瞬考えたけど制約つけなきゃどっちも可算濃度で等濃度だよな
アホス そう思ってるのはお前だけ
小学校教育に競プロが導入される日も近い
そうすれば競プロが中受科目になりレベルはさらに上がるだろう あーだこーだで教育に食い込むのは利権とか色々あって難しいって言ってたような 任意の自然数Nについて、N以下かつ素因数の種類数が4の自然数の個数はN以下かつ素因数の種類数が5の自然数の個数以上である。これは真か?
これは割とすぐに証明か反例を出したい問題だねー 何でプログラミング教育 = 競プロなんだよw
まったく別のものだろ 俺気づいたけどこの国は終わりだ
もう終わりだよ日本も日本国民も やっと自殺する決心がついた
最後に誰かに何か残したいと思ったけど話せる相手もいなかったからここに書き込んでる
今までの人生で関わってくれた人はみんな良くしてくれたと思うありがとうございます
死ぬのはただただ自分が価値のないどうしようもない人間だからです
お母さんごめんなさい >>94
さっさと死ねやゴミ消えろ
ちゃんと死んで二度と現れんなよ
じゃあな じゃあ今日の典型の数え上げ版は?
DPで独立集合の母関数計算すれば O(N^2) はいける
もっと速くするには? ワイもニートで底辺で生きてる意味ないけど一応生きてるぞ DP で O(N^2) は明らかだけどもこれが母関数というのがようわからん sum[k=0,1,...] (サイズkの独立集合の個数) * x^k
のことじゃない そうそれ。よく考えたら FFT 使っても O(N^2 log N) だった
木ってたぶんそれを取り除くことで頂点数が高々 N/2 の木に分解できる頂点があるよね
そこで分岐すれば O(N (log N)^2) くらいになりそう 重心を使った分割統治か、蟻本にも載ってたな
ちょっと考えてみるか ギャグって言われる問題の定義が分からない
蟻本の蟻問題はギャグ? 数え上げの問題は大体形式的べき級数で置き換えられそう
ただ今回の場合そうしなくても十分簡単にO(N^2)でできそうだからあんまり嬉しくなさそう >>112
plokiが不正バレした問題みたいなやつ >>111
おお!それだ。重心分解って言うんだな。知らなかった
重心を独立集合に選ぶときと選ばないときとで、解く問題が微妙に違うので
そこを上手くまとめないと O(N (log N)^2) にはならないな 気付けばめっちゃ簡単だしアルゴリズムっぽい考察がないもの >>117
よく考えたら畳み込み必要になったわ
O(N^2 logN)かな LINEのコーディングテスト通っててワロタ
システムデザインボロボロだったのになんでや その畳み込み適切な範囲で愚直にやればN^2じゃないか >>121
簡単のため子供が二人だとして
T(N) = T(N1) + T(N2) + c N1 * N2
n < N について T(n) <= (c/2) * n^2 とおくと
T(N) = (c/2) * (N1^2 + N2^2) + c N1 * N2
= (c/2) * (N1 + N2)^2
なるほど。 「適切な範囲」というのは? AtCoderでC++で時間測るときってg++でもclangでもchronoで正しく測れるよね? クソ雑魚灰中学生が一生懸命直大コラ作ったりあーだこーだーにコメントしてるの見てるとかわいそうな気持ちになる >>124
正しく使うってどういう意味だろうか
コンパイル通るし他の環境では正常に動くがAtCoderでは想定通りに動かないことがあるという意味? >>129
それって必ずしもおちんちんに纏わる経歴に当てはまらないだろ?つまりそゆこと 頂点数n端点数kのコストを n * 2^k とおくと、n1, ..., nm サイズの木に
端点が k1 >= k2 >= ... >= km 個分配されたときのコストの和は
n1 * 2^(k1+1) + n2 * 2^(k2+2) + ... + nm * 2^(km+1)
<= n/2 * (2^(k1+1) + 2^(k2+1))
= n * (2^k1 + 2^k2) <= n *(1 + 2^k)
なので、n 増えるだけ。増える分無視するとコストの総和は O(n * log n) で
増えた分のコストの総和は O(n * (log n)^2) になっているので
計算量は O(n * (log n)^3) かな? コストを n * (2^k + log n) とした方がコストが保存されてよかったかも > 登録申請が受理されたのが、何日目に登録申請を行ったユーザーなのか、小さい順に出力せよ。
日本語微妙に壊れてね?
「登録申請が受理された日付を小さい順に出力せよ」
でいいじゃん。「n日目の日付を n とする」もいるかもしれんが。 誰だってミスぐらいあるわ
俺だって5chのレスの半分ぐらいいは誤字脱字や非文が入ってる 日本語はたまに気になる
けど指摘すると逆ギレされそうでめんどくさいからしてない
この間のアレとか見ると指摘を批判と読み替えるタイプかもしれないと思い
コミュニケーションへのハードルがぐっと高まってしまった 一般論として指摘や批判を受けたときは冷静かつ謙虚に対応するのが得だよな
そうしないとためになる指摘をしてくれる人も減ってしまう 最近のネットはそれもなかなか難しいくらい
ちょっと目立つと変なリプが山のように飛んでくるんだよな >>135
少し読みにくいけど別に壊れてるほどではないだろ >>138
のいみちゃん、131, 132 があってるか教えて ABC程度ですぬけの解説を必要とするような底辺層は捨てられたんだよ
最近の問題見て気付けよ 解説放送見たことないけどそういうの見ないと理解できない人たちがいるのか E8くん上司になったときそのまんまこういう感じだろうな いや今日休日だしって気分も事前に約束してたんなら起きろwってのも分かる 業務連絡で使うようなslackを晒すのはどうなんですかね 社員とかバイトとかがこういう他人のミスを晒す形でslack晒してたらうんこどけど、E8くんは外部のボランティアだからどっこいどっこいやな、どっこいどっこい 晒すのは良くないな
自分のミスじゃないアピールなのだろうか そもそも反映ってchokudaiの仕事なん?
Adminの仕事だったりせんの? 全体的に丸く収まるものをそうしない方向に持っていってるところが多い
大学一年生に調整力求めんのもどうかと思うからかっちりした大人と組んだ方がうまくやれそう 誰が当番か知らないから別にchokudaiがすっぱかしたとは限らないが、会社の顔なので対外的にはchokudaiが寝てるってことになりそう slack晒しって自分の発言だけだし何も問題ないだろ 常識や協調性はあんまないけど、それぞれ尖った能力持ってる競プロer達をまとめ上げてる直大のすごさよ E8くん、普段は大人ぶってる言動してるくせに時々クソガキ感が隠しきれずに出てくるの面白い まあここの住人は騒いでるけど正直ただの笑い話でしょ
AGCすっぽかしたとかテレビ取材寝坊したとかなら大事になるかもしれないけど 社会通念的に認められない行為だけど、まあそういうのも徐々に学んでいくだろう
まだ18歳だしこういう失敗は許容されるべき E8君の薄気味悪いまでの完璧主義具合とchokudaiのベンチャー社長にありがちな社会不適合具合がいい感じにせめぎ合ってるな 界隈には直大なら刺してもいいみたいな雰囲気があるけど
これで実際刺されるのは直大じゃない可能性もあるし
そういうとこを想像できるかどうかが社会人と学生の差な気がする
まあ自分は悪くないアピールとネタとして笑えそうなのが重なってやっちゃったんだろう まだまだ若いな そもそも仮に相手が遅刻常習犯だとしても
本当に相手になんかあった時にこっちが悪者になっちゃうからこういうことはしないのが大人のやり方 やっちゃったことについては笑い話にしてもいいとは思うが
こういう他人のミス晒しみたいなのは仮に相手が悪くてもあまり得策ってことを教えてもらえるかどうか微妙そう 猿にはプログラミングはわからないのでその要求を満たすことは不可能 これだけでe8君は絶対にatcoderにがっつり関わることはなさそうってのがよくわかるなw
あの気持ち悪いまでの完璧主義じゃドベンチャーの雑なやり方はまず合わない 今度はこるとんか、先輩達に虐められて成長していくんやで 後輩をちゃんと教育するこるとんは神
水筒問題もよく考えたら良問だったな こるとんのはあまりにど正論すぎるので燃えない
期待ののいみちゃんは前回で懲りたのか渾身のギャグプレー
maspy先生のメンタルブレイクに乞うご期待 こういうのって相手方が酌量の余地しか無い理由で動けなかったかもしれないし
責めない方が身のためでもあるけどね
そもそもslackとかdiscordの上のクローズドなやり取りを
お互いが合意してない状態で公開するなんて論外だよ
これだけででもう一緒には仕事できないと判断される可能性もあるよ のいみちゃんへ
反応ありがとう
余力を残してるならギャグプレーをまだまだお待ちしております
E8君との殴り合いでも可
よろしく でも直大は夢月ロアちゃんを未だにフォローしてるんだぞ
この子が何をしたのかというと後輩を引退に追いやった上にdiscordのやり取りを勝手に晒した(内容はロアちゃんが更に批判されるもので自爆)
これを許容してるんだから直大が晒されたって何も言えないよね こるとん珍しく正論なんだけど空中お気持ちリプじゃなくて直接言えよ
ビビり過ぎ >>189
誰それ?競プロ関係者じゃないでしょ?
ここ最近見たレスで一番気持ち悪いわお前 E8に反応せずにこるとんのツイートにいいねしてる奴は好き
どっちにも反応せずにアルゴリズムの話してるやつはもっと好き おいおいおい金魚坂のやったことの方がよっぽど悪質だろ >>192
いやお前の方が誰だよ
少なくとも夢月ロアはYouTube登録者数30万人越えの有名人なんだけど
でお前はどれだけ知名度のあるお方なの? お互いに15時に上げるって合意してるはずなんだよね 遅れているというより休日だからそもそも業務してない感じ
ホワイト企業だ このスレはこれよりVtuberにハマるプログラマーのスレとなります
教プロの話は禁止です 土日コンテスト開催してる会社だし祝日どうこう関係なさそう >>195
キモ
死んでいいよ
どうせお前もうにだよみたいなクズ人間なんだろ? e8のツイートをガチに受け取ってキレてる大人が多くて怖くなっちゃうな >>203
いや議論から逃げて人格否定に走るなよ
お前がどれだけ知名度があるのかが客観的に分かるものを示せ
まさか低学歴によくある人格否定だけして勝った気になるような低俗な喧嘩しないよね? そんなに悪気がなさそうで冗談のつもりでやってるからむしろ危険だって話じゃないか? >>205
じゃあ俺の負けでいいから早く死んで?
気持ち悪いオエー🤮 >>207
負けを認めたならお前がこのスレから去れ
死を望むのなら死ぬのはお前だ 3時から待ってたやつ結構いるだろ
e8くんがどうのこうのより、早よしろやって気持ちの方が強い AtCoder側は業務システムを運用してるけど、コンテスト運営はシステムに詳しくないから業務システムにそぐわない運用をしてしまうってことなんだろうな 事前に時間守れないこともあると言われてるのに、祝日に20分おきにslackでメッセージ送った挙句、Twitterで晒しあげる非常識すぎる双子だな
こりゃchokudaiもキレるわ 祝日に休んでたらいつの間にかatcoderがちゃんとしてないみたいな印象操作されてんだからキレるのが正当だろ
ここでなあなあにしたら、むしろchokudaiが仕事の期限守れない奴みたいになってイメージ悪化するわ 副社長も晒しRTしてんのか
10代にこの対応カスすぎる もうちょっと穏便に済ますと思ってたがこうなったか
常に下手に出ればいいわけじゃないから非がないと思ってるなら対応もこんなもんか 普段のAtCoderのルーズさ見てると
時間通りにやらないって本当に伝えてたのかもどうだかって感じ 時間守れないこともあるってちゃんと伝えてるのに、あたかも休日を理由に平気で約束を破ったかのような印象を与える発信をされたらまあキレる
子供相手じゃなかったらもっとキレてるはず 大学生相手に10代だからは成り立たないだろ
まして東大生、甘えるなよ
善意を仇で返すような仕打ちをして怒らないでくださいは無いだろ >>189
くすのきしおちゃんはどうなってますか? >>224
全く言ってないはないだろうけどニュアンスがかなり違いそう
E8のこのフォロー見てると >>227
塩も直大が応援してたよね
蟹江も直大が応援してたし
もしかしてVtuberの死神なのでは? 結局コミュニケーションミスかよ
もっとみんなコミュ力高めようぜ
競プロerの体育会系商社マン率を高めろ Twitter上でやって良いことと悪いことを判断するには身内の人に怒られるとかを経験しないと難しいと思う atcoderにとってやらなきゃいけない業務ではないからね。お互いに善意のやりとりを心掛けないと成り立たない企画。e8はわきまえるべきべき これも完全にセンスというか、言われなくても分かる人と失敗したり教えてもらって気付く人がいるから、やっぱり人間的に完成する前に大勢の人から注目される立場になるのはキツい 30代になってもtwitterの使い方アレな人もいるしな どきん見てるか〜〜〜
お前の出番やぞ〜〜〜 権限渡して勝手にやってもらえばいいのに
一回10分としても90回も更新したら時間使いすぎだろ chokudaiにすら文句言われてるんだから謝ればまだ印象良いのに
準備手伝ってもらってる高3の子にフォロー入れてもらってるの恥ずかしいな
こういうプライドの高さはかなり危険 >>238
ちゃんとchokudaiのツイート見たか?
それも提案したのにって言ってるじゃん 社会人の本当にちゃんと約束したときに遅刻した場合の信用へのダメージが学生にはピンとこなさそう
いや、AtCoderが普段から学生のノリの延長線上みたいな雰囲気だしてるのもあれなんだけど 問題枠を先に作る方式だとAtCoderの作業いらないけど運営側がそうしなかったというニュアンスに見える どうでもいいが高三の子は遊んでないで受験勉強したほうが良いのでは 結局業務になるとこういうコミュニケーションの方が大事だったりするから月刊が発生しがちなんだよね…
いくら理屈こねくり回せたところで円滑な対人スキルのないやつはプロジェクト回せないから業績が残せなくて大学合格が人生の頂点になりがち 結局e8君が反応しないからchokudaiも困って自分でフォロー入れざるを得ないっていうね
なんか急かしてすみません><→いや、むしろありがたかったよw
くらいの流れにすれば超平和なのにそれができないのがコミュ障 chokudaiのフォロー入ったしこれで終わりかな
のいみ、これが「大人」ってことだぞ学んでいけ こるとんも謝罪しろ、典型90が止まったらどうするつもりや これに関してはE8くんもAtCoderもボランティアでやってるから、ボランティアとしての熱量の差が生んだ悲劇ともいえる
すなわち、合唱コンクールの練習で起こる問題と同じだよね
すごいな、競プロスレは競プロ界隈ヲチの役に立つ 事務的でもいいから必要な情報をやりとりするというのは必須だからね
酒飲んでうぇーいみたいな「コミュニケーション能力」のほうが金になるが 良くない振る舞いにはしっかり喝入れてちゃんとフォローもするスタイル
chokudaiやっぱすごいな
さすがだわ 数学だって学校によっては教えてもらえない部分があるからな
仕方ない TLE本ですら難しいと思ってしまうから緑レートまで果てしなく遠いなぁ 競プロerに一番必要な知識っぽい>社会で起こる典型問題 今日のは典型002で
典型001は芸能人アカウントの炎上の類題
あれも超典型 競プロ典型90問だけじゃなくてそんな裏企画もやってたのか
そりゃ寝てる暇ないわ ここまで遅れた理由は祝日だったからだろうしさして的外れではないのでは? 金が介在してる仕事においてもあんまミスを理由に対人攻撃しちゃいかんわけで、ボランティアともなるとなかなかその辺はもっとデリケートで運営が難しいよね なぜそこまでして合唱コンクールで例えたがるのかが分からなすぎて笑う そりゃ男子校で青春を無駄にした負け組には分からないだろうな >>269
一応chokudaiいわく、祝日とか関係なく15時はきついらしいけど
これまで運用できてたわけだし、祝日は関係大ありだわな 学生だと休日は仕事しないという概念があんまりなかった気はする 「なんで合唱コンクールなんだ?」って思ってスレを遡ってみたら元ネタからして「なんで合唱コンクールなんだ?」って感想しか出てこない謎のレスで笑う その辺の高校生が部活して恋愛してセックスしてる間にシコシコ数学とプログラミングやってたわけだし
多少褒められてイキリたくなる気持ちもわかるよ
でもそのノリで大人になっちゃうと道玄坂周辺でイキり倒すうんちエンジニアになっちゃうから気をつけてね AtCoder運営についておまえらより何万倍も詳しい副社長のツイートを見てもやっぱ祝日につめられるのはキツいらしいから体制として祝日かどうかは関係あったんじゃね >>272
あれは優しい社長のフォローでしょ
15時が本当に無理なら最初からそうしてない
slack見て簡単な作業する時間くらいはあったんでしょ 確かに大学院生までは週7で活動していた気がする
労働者が週休2日もあるのは未だに不明 合唱コンクールまじで意味不明すぎて面白い
典型001 合唱コンクールで腹捩れるわ そもそもよっぽど緊急でない限り休日に仕事の連絡してくんなや
slackとかdiscordが普及しちまったのとこういうやる気満々なバカが合わさってここ数年は休日も緊張を強いられるようになった
ホントマジでクソだと思っている 特にtwitterで顕著だけど近年は祝日に働かせること自体が後進的で社会人としてダメという風潮が強くなってきてるし、特にエンジニア界隈とかそういうの敏感だから、ちょっとタイミングが悪かったね >>280
東大生とかだと特にこの思想が強いように感じる
押し付けやめてくれ 典型90問とは全く関係ないけど、AtCoderのランキングに載るアクティブユーザーの資格が「2年以内にratedコンテストに参加したユーザー」なの、あまりに気が長くない?
AGCのスパンが長いからにしても1年でいいと思うんだが >>287
ちょうどさっきTVerで東大王の配信見たら周りのやつが全員起きてるときは研究しかしてなくてやめたって話してたわ 2年長すぎるのはそう
1年だと赤コーダー2人くらいもうすぐ消えるな 社長の携帯にかけたならともかくslack連打くらいでどうこう言うことか
社畜が自分の境遇と重ねて勝手にネガってない? twitterで晒すくらいなら電話かけてもらったほうがマシ アクティブ欄から消えそうな橙以上一覧とか需要あんのかな
ねえか アクティブから消えるとどうなんの?
順位カウントされなくなる? >>300
アクティブユーザランキングから消える(全ユーザの方では当然残る)
ユーザーページに順位が記載されなくなる
冠がなくなる >>301
ユーザーページに載ってる順位はどっち? E8君次やらかしたら消し飛ぶとか言ってたし
この調子だとそのうち消し飛びそうだな 2年立つとレートの価値も変わってそうだな
Codeforcesは確かもう少し短かったよな うにだよくんドクズで草
https://twitter.com/u2dayo/status/1386820319608930304
うにだよ✴
そろそろ蟹江もなみとかいう女、そういえばいたなあってなるころではありませんか?私はなっています。
chokudai(高橋 直大)
えっ
https://twitter.com/5chan_nel (5ch newer account) 次の競プロ女vtuberは百合営業でこういう輩を未然にブロックしよう 一回り下の歳の子に「ご指導」をして自分の思い通りにならなかったのか知らんけどtwitterで切り捨てたアピール
痛々しいぞこれは ブロックかそれに近いことされたから悪態ついてんだろうけど、最初からブロックされとけばこんなにのめり込まずに済んだのにな
みんな不幸 オタサーの姫的な人をちやほやして構われなくなったら
途端にこき下ろしたり最悪の場合ストーカーになったりするのも典型だよな
競プロ界隈を観察して社会性のレートも上げてけ 俺は覚えてるぜアピールを好きな子に意地悪したくなる小学生メンタルでやってるだけ アクティブから消えそう一覧やっと掘れたけど1年以上出てない人ってそんなにいないんだな
国籍問わず赤以上だと18人しかいない 結局Vの人は何が原因で鍵になっちゃったの?プレッシャー? 競プロerは時間計算量重視だから15分で店から出てきそう 最大マッチングを求めるのが得意な競プロer、その辺は抜かりない TLのおっさんが風俗ネタばっか話すからブロックした プライベートで話しにくいという点では競プロも風俗も同じようなもんか 風俗で培ったテクニックは実践で使えるとか
素人童貞が実社会でモテるわけねーだろとか
どこかでそんな論争が繰り広げられてそうだな これからは競プロと業プロの違いを風俗嬢と一般女性の違いで例えていくぞ 風俗に通い詰めて俺はモテるんだと勘違いしている痛い奴と同レベルの皆さん 競プロが就活で使えると思ってる奴って風俗の経験をセックスのテクニックとして使えると思ってそう 競プロと業プロ、風俗とリアル、フリースローとバスケ、詰将棋と将棋、囲碁の9路盤と19路盤、何切ると麻雀、勉強と研究、… >>343
これ何がまずい?
風俗で練習しまくってるんだけど キッモキッモキッモキッモキッモキッモキッモキッモキッモキッモキッモキッモ 緊張して人とまともに話せないとかそういうレベルなら
風俗で練習する意味はあるんじゃね
それ以上を求めても意味ないと思うが そんなん言ったら研究だって一生使わないスキルだろ
AIの研究やっててAIの仕事するならともかく 人生で一生使うスキル性行為くらいだろうし風俗は競プロより役に立つのか 流石に性行為スキルよりはコミュニケーションスキルの方が役に立つ 典型90のページだけE8くんに編集権限渡すことって出来ないのか?毎日手作業でやることを選んだchokudaiさんのムーブも謎すぎる。 ドンファン殺しの報道加熱具合って気色悪いよな
こいつらリーガルハイで何も学ばなかったのかよ 90問分のデータ全部用意して、テストも終わった段階であっとこに交渉すべきだったよね 何が気色悪くて、リーガルハイで何を学ぶべきだったのか教えて欲しい
強欲女面白いから世間が沸いてるだけだろ そもそもドンファンの話題が急に競プロスレで出てきたのが謎
マスコミと大衆が愚かなのは今に始まったことじゃないし、下衆さでいえばここもヲチスレとして同質のものがある 大学で数学やってる彼氏、物理やってる彼氏、情報科学やってる彼氏、ラグビーやってる彼氏、バンドやってる彼氏、競プロやってる彼氏
どれが一番嫌か自明だろ。真剣に想像してみろ 数学はガチガチの陰キャばかりなのに物理は結構陽キャ多いよな 大掛かりな物理実験はコミュ力ないとやっていけんから体育会系だし陽キャ多いよ 将来性とか顔面偏差値とか考えると数学が飛び抜けてダメそう 数学強い人は給与はよさそう
ATMにはいいかも
いややっぱ性格面倒臭いやつ多いから無理だな 数学強くて給料良いのは結局物理とか情報やってる人だろ 数オリ勢でも行きつく先が塾講師とかだし夢があまり無いな
物理屋の方が人類の役に立ちそう まとめると
数学:陰キャ、ブサイク、低収入、社会のゴミ、ハゲ、吹出物たくさん、歯ボロボロ
物理:陽キャ、体育会系、高収入、社会の役に立つ えでゅふぉEの辺をペアにして取っていくやり方がよく分かってない、教えて 傾き小さい順に見て→移動でマッチするやつがあったら取り除いて
そうじゃないなら↑移動させとく感じに 4
4 1 5 1
5 1 6 1
3 1 6 1
4 1 7 1 あれ?って思ったが(3, 6) と(4, 7) でマッチできるな、失敗
でもダメそうな雰囲気は伝わってくれないかな 雰囲気は分かるけど構成できねえー
これ4頂点だとhack出来ないような 数オリはただのパズル
数学にとっての数オリは情報科学にとっての競プロのようなもの
導入としてはいいけど先はない 大谷翔平とE8
どちらかに生まれ変われるとしたらどっちになりたい? e8くんの記事、
すでに理解してる人なら読めるけど、まだ理解が出来ていない人にとっては話が急過ぎてつらそうな所があるな。 大谷翔平一択だろう
E8君レベルは意外と掃いて捨てるほどいるぞ E8君が目指してるのは完璧な人間なんだから大谷なんてそのうち超えるぞ
だって大谷には学歴が無いからな >>376
木なら根付き木にして一番深い辺とそれにくっついてる一番深い辺とってけばできそうな気がする 貴重さでいったら大谷が圧倒的
e8くんは学力面で日本の一学年100万人の中で上位100番に入る程度でしょ
精々1万人に一人レベル
数百億人に一人レベルの大谷とは格が違う 千年に一人とかはまぁよく見るけど
数百億人に一人ってのは初めて見る表現だな よくわかんないけど特にどっちにも生まれ変わりたくねえ しかし運営側もよく典型90問を公式で扱うことに決めたなぁ
今後ABCで類題出しにくくなっちゃうじゃん
飯の種一つ潰された気分にならんもんかね 典型90の解説、C++以外の言語は存在しないみたいな扱いで嫌だなあ C++では簡単に書けるけど他のメジャー言語じゃ難しい、という状況がなかなかないので、、、 おつぱいそんみたいなミーハー言語を使ってるやつが悪い
嫌ならC++で書け おっぱいそんならsetを使え
ただそのことを解説に入れてくれないのが不満なんだろうが
なんでもかんでも与えてもらえると思うなカス c++のmapってO(logN)かかるの?
ハッシュマップならO(1)だと思ってたんだけど 「文字列から数値を設定/取得するなら連想配列を使います。C++ならstd::mapが使えます。」みたいに一般論を書いてほしい
「mapを使いこなそう」じゃなく「連想配列を使いこなそう」であってほしい >>408
PythonのsetとC++のstd::setは全然別物だが… >>409
ハッシュマップはunordered_map
mapは二分木 >>413
なるほどね
unordered_mapでも解けるよってだけか 公式ですら多言語解説なんてしないのにボランティアで嫌だなぁとか言われるの嫌だな ゆうて全部numpyで表現できる解法ならC++で書くのと同じかそれ以上に速いからね
Pythonはすごい 謎の注文が多くなるのはバズっている(想定より広い層に届いている)ということだしよかったねという感想 unordered_mapのほうが適してるのになんでもかんでもmapに突っ込むから競プロは役に立たないと言われる まさかお前ら、>>402,410を「自分が解説がわからないからわかりやすく書いてほしい」って意味だと思ってんの?
俺はC++しか知らない競プロ馬鹿を育たんなって言いたいんだけど >>418
numpyでC++で速くなるってどういう例?
gccだとうまく自動ベクトル化できてないがnumpyだとできてるとかはありえない話でもないと思うが例を知りたい pythonのsortも一時期そんな話があったな
いうまでもなくガセだったが 昨日のやつを素のunordered_map使ったらこどふぉだとハックされそうじゃない? >>421
後段だとしても過大な要求という感想は変わらないな
そもそもE8さんがあなたのいうところの「C++しか知らない競プロ馬鹿」みたいなものだし何言ってんの感がすごい pythonってmulti_map/multi_setある? たかがゲームのスキルに実社会に応用できるほどの汎用性を求めるな >>422
いや、単にnumpyがc++とかmklをフルに使ってビルドされてるし高度にチューニングされてるって意味
で、全部numpyの流儀で書けるなら、自己流の変なコードが入り込まない分自分で書いたc++よりは速くなりうる >>429
ないから自作するかdictやheapqで頑張るか ABCでも幼稚園児が出てくるやつで二分木ないと実装大変になる問題があった気がする あの問題は二分木でも hashmap でも実装は大差ないよ numpyは下手なC++よりは速いからボトルネックにうまくはめこめると強いけど、それはそれでテクが要るからそこまで便利には感じない Pythonのライブラリってだけで中身は低水準言語でガチガチにチューニングされてるし >>435
まあ確かにnumpyの得意分野じゃないものを無理矢理そう表現するというのはテクがいる
できない場合も当然多い C++は原義低水準言語ではない気がするけど、Pythonとの比較って意味じゃそうなのかもしれない 狭義競プロ (アルゴ) でメインウエポンがRustの人いる?
C++と比べて記述量多い言語だなって思ってるけどどう? Rust使える人ってC++も当然のごとく使えるから相当雑に書いてもなんとかなるアルゴだとC++に流れがちな印象がある
速度面ですごく差があるわけでもないし よほどC++嫌な人じゃなければ競プロで使う言語ってC++一択じゃないの?
プリプロセッサ使えて高速な言語って基本的にC/C++だけだし いる
C++も書けるが、基本Rustで書くのは書き味がいいという個人的性癖が理由
Pythonでも書けるが、Pythonはキモいのでよっぽどのことがない限りは使わない 安全性が裏目に出てメソッドチェーンがクソ長くなる印象がある
業プロならともかく競プロで使う意味そんなあるのかな
ちゃんとしたマクロがあるとか? Rust使ってる人は完全に趣味というか好みでしか無いだろうな 総合的に見てC++が強い気がするが、今あがってるような言語はAtCoderでは第一線で戦えると思うし、勝負が決まるのはそこじゃないからまあ好みの問題じゃね Rust メインで書いてるけど SRM とか CodeChef とかに遊びに行くのが辛いから C++ でいいと思う 副社長評価されてるが、そういう系の仕事こそ割と一般人ができるのでは… 社会不適合者の大半の競プロerにはできないぞ
一般人>>>社会不適競プロerなんだから一般人並のパフォーマンス出せる人を素直に褒めろ 提出数が多い言語の中ではruby以外なんでもいいと思う。rubyはゴルファーか上に行く気のない雑魚だけ 宿題とか高校までサボりまくってたし、やらなきゃいけないことを継続的にコツコツできる人は俺よりすごいと思うわ
大体の人は俺よりすごいから客観的にどのぐらいすごいのかはわからんけど rubyってそんなに悪いのか?
具体的にどこに欠点が やらなきゃいけないことをやらなくても人並みの人生送れてる時点でお前が一番凄いよ むしろ宿題を律儀に全部やるやつのほうが社会不適合度合い高いまであると思うわ Rubyの競プロ事情全く知らないけど、PyPyもnumpyもnumbaもCythonもないPythonなんだとするとつらそう
Rubyにもそういうのある? Python使いがほぼPyPy使いなようにRuby好きなガチ勢はCrystalでやってるのでは 誰でもできると言われつつ誰もやってないことが世の中にはたくさんある nimとかいう言語、ゲームのnimと名前被ってるから一生流行らんで欲しい nimってなんでnimなんだ?って思って調べたけどゲームの方はnimがくすねるって動詞で石をとることを意味してて、言語の方は聖書の登場人物のニムロドって人由来らしい
やっぱ勝手に省略した言語側が悪いな ネーミングについてはCとかGoとかのが衝突しまくっててやばい気がする 速度、書きやすさ、ライブラリに関してAtCoderのジャッジサーバーと競プロだけに特化した謎言語を誰か実装して競プロ言語を統一してほしい そんなもの作って普及させたらますます白カピ先生みたいな人にコケにされそう こどふぉにも出るからこどふぉでも採用されんと使うことはない その言語想定で定数倍がキツくなってただ単に遅い言語が割りを食うだけじゃないか
いくらチューニングしてもC++と比べてめちゃくちゃ速くなるとは思えないから他のサイトでもちゃんと使えるC++から人は離れないだろうし この先競プロ極まると書きやすい俺言語を C++ に変換するプログラムとか用意することにならん?
代数っぽい問題だと SageMath で書きやすいことあるけど、それを atcoder で
実行できる python に変換できたらなーと思うことはある 競プロ用途限定とはいえそんなすごい言語実装できるやつが、競プロ用途限定みたいな意味わからん設計思想の言語作るわけない てかCythonがまさにPythonっぽいコードをC/C++に変換して速くしてるやつ >>469
LayCurse さんのcLayがそんな感じか >>464
Cは古いのでしゃーない
Goは絶対に許すな 俺の言語、略してOrengoという名前で言語を今作ってる
ちなみに競プロとの関連性はない 自作コンパイラとか誰でも一度は作ってみるものだからまあうんって感じ んなこといったらRustもゲームのRustとかぶってるぞ C++、C#あたりもGoogle検索は大丈夫だけどTwitterだと検索できなくてカス lispはアイドルユニットかなんかと被ってるっぽい >>482
今の大学生はプリティーリズム世代だけど男ばっかだから見てた率は低そう RustもLispも言語の方が早いし
JavaとRubyとPythonは古いから オリジナリティあればいいつっても
イギリスのアレみたいにchimpoとか作られても困るしな… 実際にpypyって名前じゃっかん困らないか?
全員当然に知ってる所で言うのは平気だけどあんまり認知されてなさそうな所で名前出す時ちょっとドキドキする もうすぐ女子の後輩入ってくるからpypyの研修しちゃうか 可愛い女の子の前でpypyって言うの少し興奮するぞ 無愛想な巨乳のお姉さんと1週間のツンデレpypy教育同棲生活 C++がすらすら書けない糞雑魚なのでRubyでやってるけど、遅さはPythonもそう変わらんのではない?
どうしてもTLEで通らんときは、Crystalに書き直してるわ。 Python自体はなんならRubyと比べても少し遅いけど、PyPyがPythonより格段に速いし文法も全くといっていいほど一緒で書き直し不要だから(numpyが使えないみたいなのはある)、競プロの文脈では素のPythonの速度はそんなに気にされない 学歴の話をするのはコンプがある奴
面白いことに学歴が良い悪い関係なくコンプなやつは一定数必ずいる 学歴がちゃんとあるのにコンプっぽい人ってたとえば白カピとかだな 今の時世だと優秀でも日本から出れないと海外コンプに悩むだろうな 自発的にしまくってるんならともかく、嫌がらせの学歴煽りDM食らってるわけで
競プロerには受験控えてる高校生も多いし、立場上学歴の話を見てみぬふりし続けることはできんだろ 競プロのせいで高校生が受験落ちたみたいなインシデントが起きると学歴信仰の強い日本では競プロに対するマイナスイメージが広がるから普通に学歴社会に乗っかって勉強してほしいが本音でしょ そういえば慶應男子専用のマッチングアプリでSFCが除外されてるって話があったな 起業してもう8年か?会社を継続させてる全体で見てもかなり上位層の人間捕まえて学歴煽りするとかちょっと凄いな 他の部活だったら夢中になって受験落ちても自己責任で終わりだし
競プロも同じなんじゃ とりあえず有名人にケチつけたり嫌がらせするのが好きなやつはたくさんいる
エアプ視点だとchokudaiの一番攻めやすそうなのがそこだったって感じ 競プロは新参だから昔からあって理解されてる伝統的部活動と違ってコンテンツそのものが叩かれる可能性はなくはない
世の中とは不当なもんだ 全体で見ても、っておかしいな
上位層の学歴持ちの中で見ても、やな chokudaiみたいな一点突破型に学歴の話するのはちょっと違う気がする
何もなくて慶応だと流石に擁護出来んが 世間的には慶応は擁護される必要ないぐらいの恥ずかしくない学歴だろ 東大以外カスみたいな学歴マウントがはびこってたら界隈が先細る 学歴云々は置いといてSFCは良い選択だと思う
chokudaiみたいなタイプの人間が東大に行くとむしろ破滅するイメージがある 慶応なんて恥ずかしくないどころか一目置かれるレベルのところでしょ アタシ会津大学とかいうFラン出身だけどレート赤だからお前らみんな雑魚な このスレにはWFに出場したことのないFラン出身の人はいないよな さすがに面と向かってコンプむき出しなやつなんてまず遭遇しないけど
学閥はたくさんあるよね 副社長が例の件以来かなり社会性を身につけていてすごいと思った
競プロerどもは爪の垢を煎じて飲め どの辺からそう思えるんだろう、相変わらず終わってるだろ
snukeとかrngは副社長と上手くやれてるのだろうか 副社長は表現力に問題があっただけでそこを調整できれば普通にまともでしょ
ここ最近課題を克服したのかめっちゃまともになった ちょっとアタシパコられる側なんてすけど!失礼しちゃうわっ! サプライズ的なものあるのかな
若干怖いからnosubも視野 2nd Roundはマラソンなのかな、15日間あるし 蟹江コンあらためエビマコンの2日目はいつになるんだろう Atcoderに影響されてzone飲んでみたけど量も多くて美味いわ
毎日ガブガブいっちゃいそう ICPC,参加チーム数増えたから、無条件の10と各大学の上限3を増やして欲しいなあ
特に各大学の制限は、大学によって参加チーム数が大幅に違うので、
その大学の参加チーム数の10分の3まで、とかにして欲しい 過去の直大writer回の問題見ときたいんだけど、どのコンテストでwriterやってたかおしえて writerをスクレーピングでとってくるなんてABC-Cよりも考察要らない脳死ゲーなのに ライバルにタダで情報流すわけないやん
競技舐めすぎ そもそもABC程度でwriterの傾向もクソもないだろ 典型90問の1問目が解説を読んでもよく分からなかったのですが、
二番探索はどこで止めればいいんでしょうか?(M=1になるまで?) とりあえず書き込みからありえそうな可能性検討しても全然どの問題の話かわからないのがすごい まあバカが未定義の記号を使って突然話し始めるのは本当によくあること
おそらくサンプル数の意味で「N」とか言い出すのが典型的だ
しかもその後の文で「N」は二度と出てこないという
なぜ新しい記号を導入したのかわからない
みたいな やめた方が良い、二部探索が初見で分からないレベルだと続けても辛いだけだよ 伸びない人ってこういう思考してるんだなって思える良質問
「二分探索を終えるのはいつか」と聞かれれば普通は「探索範囲がなくなるまで」としか答えようがないが、伸びない人は解説とかコード先行で考えてわけわからんことになるのだな 普通のプログラミング初心者向けの二分探索の説明って
配列の中の特定の値を見つける方法みたいな紹介の仕方だから
競プロに慣れてない人だと二分探索しろだけだと戸惑うのは俺もそうだったからわかる e8の解説見たらMってのあったけど
どこをどう読んだらM=1とかいう発想になるか分からないし
この思考力なら向いてないとしか言いようがないな 001は解けたけど解説のステップ2を証明しろと言われたらできない 001解説読んでも分からない人は典型90の対象じゃないと思う
もっと簡単な何かに取り組んで基礎つけてから来たほうがいいよ >>564
全てがネタにしか見えないんだけど
もし本気でこれ書いてたらかなりやばい 典型90問001の解説にMが定義されてるんだから未定義文字云々の話は言いがかりでしょ あの解説には二分探索の詳細までは載ってないしまあ初心者ならわからなくても仕方ないかも もうすでに分かってる人向けの説明なのよな
復習用って思ったほうがいいよ ある程度基礎がある人向けだから、蟻本とかネットで勉強してからやってみるのが良いと思う e8くんの書いたサンプルコードをコピペして、手元でステップ実行していけばその質問は出ないと思うが >>578
5chなんて反射で叩く脳死人間ばっかやし 初手緑diff相当だし、よっぽどセンスある人を除いたら中級者向けかも
ただ★2〜3辺りに絞れば灰レベルの初心者でも学びはあるかも >>576
☆3以下は大体解けたので挑戦してみたのですが、確かに基礎が全然足りてないかもしれません
(他も見て☆4から急に難しくなったと感じたので) あー001の解説スライドが、ステップ1でいきなり一般の二分探索話をしてるから、問題固有の話とつながらなかったんだな。 ★4以上、つまり緑diffからは二分探索とかDPとかいわゆる典型アルゴリズムの知識がないと解けなくなる
よっぽどセンスが無い限りは先に適当にアルゴリズムの本を買って地道に知識増やしたほうが良い ボロクソ言われてるので気になってe8さんのスライドを見に行ってしまった
まあ二分探索が書けない人がこれだけ読んで理解するためのスライドという感じではなさそう 無料で読める範囲で言えばけんちゃんの二分探索の記事とかわかりやすくておすすめ 俺が灰から脱出して満足して引退できるようにも祈ってくれ 二分探索ちゃんと理解しないまま使ってるから
30%ぐらいの確率で1個ずれるわ 001はステップ2が引っかかったな。
正しそうだけど証明がすぐに思いつかん。 L+1<Rで書くようにしてからほぼバグらなくなった 個人的にはデータ構造の方が難しく感じるんだよな、例えば「点Aと点Bは連結でありその距離は3である」みたいなデータをどうやって持ったらいいか?みたいなところで相当理解に時間かかった グラフをどういうデータで持つかはコード覗くのが一番早いよね 二分探索はかなりコスパいいアルゴリズムだから早めに覚えるのが吉
簡単なのですぐ使えるようになる上、解ける問題の範囲がぐっと広がる こうやって初心者をボコボコにし排除した結果競プロは衰退しAtCoder社は潰れましたとさ
おしまい 以下の2点がスライドの説明ではわかりにくいね。
Mを固定すると貪欲にとっていけば良くなって問題が簡単になること。
Mが変わりながら、各Mごとに判定問題を解くこと。
M=10のときダメ
M=5のときOK
M=7のときOK
…と繰り返すと結局M=○○のとき最適になります。くらい書いておけばステップ1とつながったのでは? 毎回その手の書き込みで思うんだけど
二分探索分からないからって競プロ初心者とは限らないだろ めぐる式二分探索で脳死で書けるようになった
ありがとうchokudai 一年やって茶色みたいな人って本来はたくさんいるはずなんだけど、そういう人を初心者と決めてかかるのは実はかなりのratismだよな atcoder的には黄色未満は初心者で、二分探索を知らずに黄色になれるかと言われると微妙だから
初心者扱いは問題ないと思われる 初心者なんですけど黄色になるためには何を勉強したらいいですか?
レート1800台です 二分探索は競プロに限らず情報系の学習の色んな場所で目にするから
知ってる人はそれなりに多いだろうし
二分探索は知ってるけど競プロは初心者で
応用して競プロの問題を解くやり方は掴めてないって人は
逆よりかなり多いと思うんだが 1800だったらABC潜伏して全完出来そうな回だけ出れば2000はいくんじゃないか
ARCで通用するかは知らん 二分探索の概要を聞き齧った程度であのスライド理解するの結構難易度高いと思う >>608
上振れ引くタイプじゃないから潜伏してもあんま意味ないんだよね
毎回同じようなパフォーマンスでなかなか上にいけない >>611
かくいうワイは茶色だからトップ勢のことは分からんわ
緑になる方法教えて欲しいくらい 1枚にまとめようとして情報を減らすと、行間が長くなって必要とする層に届かないのよな
問題の難しさが原因でも、解説する能力が原因でも無いからもったいなく感じる E8さんの良さが活き辛い企画かもしれんね
サンプルコードはあるし不親切というわけではないけど C++書くような向上心のあるやつはほっといても強くなるわけだし
コンテンツのレベル的に目指せ脱初心者がテーマっぽいし
サンプルコードはPythonで書いてほしい >>549
ZONeコンのRound2
https://mh-procon.zone-energy.jp
>>556
去年は出られなかった
問題は見られてコードの入力もできるが提出ボタンがなかった 普通におめでとメールに書いてあることをわざわざスレで聞くのなんなんだ E8君がハードワークしてるのは本当だと思うし、もし初心者にも親切に書こうとして毎回長文PDFあげてたらさらに負荷がかかるから、スライド縛りはある意味企画を持続させるための良策なんじゃないかと思ってる 初心者はPython多くてC++ユーザーは向上心あるみたいな感覚も謎 周りの人が補足の記事書いたとしてE8くんは喜ぶのかなぁ
喜ぶんだったら書いてもいいけど 実務的な問題としてE8君が自分で作問の検証作業で書いたコードを流用してサンプルコードにするんだと思うから、Pythonや疑似コードで書き直すのは二度手間でまた仕事が増えそう
Pythonはまだ強いユーザーたくさんいるから提出みればいいし恵まれてるよ ぶっちゃけコード読むの疲れるし日本語をそのまま読んだ方がずっと理解できるので、サンプルコードいらない 初心者にPythonが勧められる理由がよくわからない
競プロならACLがあるC++の方が初心者に優しくない? 競プロ初心者はプログラミング初心者なのでライブラリの使い方を理解できないからACLあっても意味ない ACLで初心者が使う機会があるのmodintくらいしかなさそう アルゴリズムを直感的にコードにしやすい言語が初心者向けなんだろう
それでいて記述量・守らなきゃいけないルールが最小で済むようなもの よくHaskellの5行クイックソートが嘘って言われてるけどどこが嘘なん?
in-place性の欠如?
pivotの選び方は本質じゃないよな Haskellってまともな人が書いたらどんぐらいの速度出るの? 10回以内に緑到達できないとほぼ青までいけないってマジ? 感覚的には
10回で灰前半:多分何回やっても茶には到達できない
10回で灰後半:20〜30回で茶→50〜60回で緑
10回で茶:20〜30回で緑→550〜60回で水
10回で緑:人による
10回で水:暖色になれる才能あり
って感じ この競技、努力と才能でそれぞれの係数の大きさは少なく見積もって100倍はある気がするな
才能ない人が100時間精進しても、才能ある人の1時間にすら及ばない スポーツと同じで小学生ぐらいの算数教育が直結する競技だから無理な人は早急にやめた方が良いと思うけどね
初心者叩きとかではなく >>642
茶色には一生なれないと分かった上で楽しめばOK >>641
才能もあるかもしれないけど地力の違いは受験勉強とかで数学に100時間どころじゃない時間をかけてるところだと思う 灰下位ってテニスで言うならラケットに一回も当てられないとかのレベルだよな
競技以前の問題 小中高ずっとサッカーやってた人のフットサルの集まりに未経験者が入っても辛いだけ現象と同じ
未経験者向けエンジョイ志向のプラットフォームがあれば丁度いいんだけどな
多分AtCoderはそれをやらないだろうけど、そこのニーズはめちゃでかいからどっかの会社がやったら良いのにとは思う
まあpaizaがそれか 一回塾講師のアルバイトして勉強が苦手な人と触れ合ったほうがいいと思う。
初学者からすると説明が唐突すぎると感じそうなとこ多いよ そういえば塾いってたけど講師キレさせてたわw
わからんふりしてるだろとか言われてた こういった抽象的な概念に関しては人によって理解するまでのステップ数にメチャクチャ差があるからな
自明に感じる範囲が全く違っているので、相当綿密に言語化しないと伝わらない 今のatcoderは頑張れば誰でも黄色くらいにはなれるけど、時間とモチベがネックになってると思ってる
でも黄diffかなり埋めてるのに水色で停滞とかも見たことあるから、そうでもないのかなあ 10回で茶にもなれないレベルは市場価値もないし、ネトゲとしても楽しめないだろうからさすがにターゲット外でしょ この手の議論みんな大好きだな
2週に一回くらい見る気がするぞ お前らきつすぎて笑う
初心者脱出で詰まるのは環境と慣れの話でしょ
全然伸びしろはある
これが半年たっても茶色脱出できませんだったら少しは考える 問題の解き方の解説の前に、そもそもこの問題は何をしてるのかから説明したほうがいいと思う 「何回で何色」はちょっと気になったからデータ取ってみようっと >>655
10回って毎回ABC参加しても2ヶ月半だし
まぁまぁいい指標なんじゃ >>661
そういうことじゃないんだよ
メモ帳でコーディングしてるとか、
自分が使えるのはこれだけって理由でphpあたりで提出してたりとか、
そもそも数学を学んでいないとか、
スタートラインに立ててない人のことを言ってるんだよ
スタートラインに立ててたら茶色は行けそうでしょ 10 回やってスタートラインに立てない人はかなりの確率でその後スタートラインに立たないと思う PHPerがバカにされるのはPHPしか使えないからなのでスタートに立つというのがありえない仮定 やる気のあるやつは最初につまづいても勝手に上ってくるから そういうのって数学強いけどプログラミング未経験の数オリ勢みたいな人しかいなさそう >>662
これだけ初心者向けの情報がいっぱいある中で2ヶ月半かけてもスタートラインにすら立てない人が、そのあとスタートラインに立つ確率はすごく小さいと思う
その小さい確率でスタートラインに立ったとしても、そのあと正しく成長できるようになるにはあまりにもハードルが多すぎる 001のステップ2の貪欲法が分からない場合は、区間スケジューリング問題を調べるとよいかも 3ヶ月やって何が成績に寄与するのか自分で考察できない人は向いてないでしょ
3か月やって灰前半ってそういうことだと思う
環境や言語等諸々を最適化した状態で灰前半だとしたらそれはそれで向いてない
つまり10回で灰前半だとしたらほぼ確実に伸びしろがない
それを分かった上で楽しむのは全然問題ないけどね この手の話題出るたびに勉強ペースは人それぞれだろうと思う この問題の答えを教えてください
10回以上灰色を経験したユーザーにおけるhighestの最大値を求めよ 灰前半は言語に対する理解も中3レベルの数学力も不足しているのは確かだね 数十回参加してて灰下位の人はtwitterではよく見るけど逆に尊敬している
スポーツもそうだけど、競技者ってその競技が好きというより
勝つこととかいい成績を収められるから続いてる人も多いし、自分もそう
その副作用なしに続けられるってことはきっと純粋に好きなんだろうなと思う
多分自分に向いてなかったらソッコーでやめてるな IT企業にいるけど半分くらいは茶もいかないだろうという感じ 問題を理解するために小さいケースを紙に書き出す。
問題文中の知らない用語をググる。
過去にやった問題のポイントを思い出す。
灰、茶に教えるべきは知識よりも↑みたいな立ち回りのとこなのでは? 脱灰するのに11回かかったわ
その後20回台で緑、60回台で水に到達したが、水下位で完全に停滞したのでそろそろ潮時かも
ただまあ結構長い時間楽しめたので感謝している そんな立ち回り知ったところで解けない問題は解けないだろ >>677
灰茶のこと馬鹿にしすぎてて草
コンテスト中ぼーっとしてると思ってんの?w E8くんchokudaiと喧嘩して今日の典型追加されなくなってて草 最近はマシになって来たけど、初期のきり○んさんは紙に書いて調べるということをしなかった。問題解くときに図を書くという発想自体が無くて、教えられないと身につかないんだと思う 俺がそうだから分かるけど数学(算数)出来ない奴は
全く手動かしてなにか書いたりしないから
立式して適当に式変形しろとか、具体例考えて紙に書けってアドバイスは役に立つと思う 灰、茶diffが解けないのは問題文を理解出来ないからだろうし、そんなに的外れでも無い気がする >>639
10回で灰前半だったけど水色近くまで来たが 教プロ超入門記事をqiitaにでも書いてよ
・鉛筆と紙を用意する
・困ったら図を書いてみる
・キーボードとモニターを用意する
あとなんかあるか
もはや田舎のパソコン教室じみてきたな… >>688
環境構築を丁寧に書くといいと思う 大抵ここで詰まる WSL2を導入します
C#ならVisualStudio入れるだけでいいので楽ちん winpythonでjupyterが恐らく実質的に一番敷居が低い 今想定されるペルソナからするとvimだのWSL2だのは難しすぎるんじゃないの
paiza.ioぐらいでいいよ
どうせ茶色になれなくて飽きてすぐやめるんだし 環境構築って何も理解せずネット見ながらやったんだけど、
ああいう知識って体系的に得るにはどこら辺勉強すればいいの? 環境整えるの本当に訳分からんから
コードテストだけで青まで来た 暖色の人がC++でVisualStudioだし何でもよさそう >>695
さまざまな環境あるから体系的にってのは難しい。必要に応じて経験値積んでいくだけ 灰のものだけどエディタはVSCode使ってて
gccですぐコンパイルできるようにしたが
そのあと知り合いから初心者ならPythonのほうがいいって言われてPythonにして
サンプル入力してすぐテストできるようにはしたが他にやったほうがいいことってある? >>695
ネット見ながら〜がqiitaとか個人ブログ指してるならダメ
公式ドキュメントを読んでその通りにやってれば必要な知識は全部手に入る ない
あとはやるだけ
あれnumpyってなんかしないと使えないんだっけ
使えないなら使えるようにしといて 公式ドキュメント読むのが一番なのは分かってるけど読むの面倒くさい
特にPythonのドキュメントはクソすぎて読む気しない 競プロよりモンハンの方が楽しいんだけど、競プロの方が断然やり込み要素が多い Numpyまだ触ってないんだが
使って書くとTLEする解放がTLEしなくなるとかあるの? まあ別に毎回参加するもんでも無いとは思うけど
エナドリコンで話題になりそうなところをパスするのがvtuberとしてもセンスないよな あと図に書くっていうのはなんか使ったほうがいいソフトとかある?
とりあえず紙は用意した >>670
これ伸びしろって具体的にどれくらいの事指してんの
3か月やって灰前半だけど1年で茶色になったとか結構いそう 今日のコンテストのせいでここ一週間くらいエナドリ飲み続けてしまった
ハマるとやめられないね おっけーじゃあ今日もこれから灰後半目指して頑張るわ
ありがとうみんな >>697
C#ならVisual StudioでいいだろうけどC++だとgccかclangに合わせた環境構築できる程度の中級者じゃないとキツそう c++でvisualstudioだと何か問題ありますか? ありません
AtCoderのコンパイラはg++かclang++なので
標準C++の範囲で書いてね 今日暖色やたら多くない?
100位までに5人しかいないぞ青以下 金もレートもかかってない上問題が簡単すぎるような層は本気出す理由がないだろ 今日のEはダイクストラ法を知っていますか?だったけど
万年灰色の皆さんは解けましたか 2問しか解けなかったよ期待に添えなくてすまんかった 今日のD先週のCと被ってる上
過去問で全く同じのあったよな c問題は2人選んだ時点で4つ以上がxを上回ってたら
残りの能力の最大値がxを上回ればOKってやったら通っちゃった E、愚直ダイクストラ通るの草
アルゴリズム改善もクソもないやんけ 俺のcはもっと酷くて、aからeのどれかがhighestな人を一人固定して、残り二人全探索したら通ってしまった。テストケースミスだわ >>731
時間足りなくて読む暇なかったわ
問題見る限りCやるよりEの方がよかったな >>737
それは嘘解法ではなくないか?
計算量的にだいぶ増えるけどO(N^2log(10^9))なら十分可能でしょ C問題、総合力Tを決め打った二分探索でdp[i][s]=先頭i人を見てT以上を達成した能力値の集合がsであるような最小人数
をしたけど、これだと3人という設定に意味がなかった Cの能力値の制約が10^9の時点で答から探索するの諦めちゃったんだけど
二分探索すればよかったのか…
こういうのコンテスト中まったく思いつかないや… 数学苦手なのでBで詰まって馬鹿みたいにレート溶かした 3桁溶けるかと思った あ、あと灰色マンだけど一応レート上がって茶に一歩近づいたわ
みんなのおかげだわ来週も頑張る 久しぶりに5問解けた
最大値とか最小値ってワード見たら二分探索考えてみるといい Dは方針はあってたけどなかなかRubyではTLEでなかなか通せず、残りの問題をやる時間がなくなってしまった。
先頭と後ろに出し入れする場合は、Stringより文字を入れたArrayで処理する方が早いんだね。 Fって0から出来るだけ張って、A[i]たち同士で出来るだけ張って、A[i]たちからA[i]たち以外に張れれば張ってくってのじゃだめなの?
(日本語灰でごめんなさい) A[i]たち同士でできるだけ張る、はどうやってやってるんだ
辺がO(M^2)個あるが RubyのArray#unshiftってamortized O(1)なのか >>753
それは問題の肝のところが分かってないように思える。本来はdeque使わないとダメですよってのがポイントになる。rubyだと関係ないけど 3完なのにABCで4完したとき以上のパフォーマンス記録しててお得感 ライブラリで解決するのもいいが末尾挿入だけでやる方法も学べ >>755
Mの制約を0≦M≦n≦18だと思ってた
Nは2^nだった… D問題は言語の性能がどうとかそういう話じゃないぞ
言語を言い訳にしてるやつはうんち E問題C++で愚直ダイクストラが簡単に通せるのはあかんでしょ 全マスの距離出るまで探索コード貼ったらTLEしたけど答え見つかった時点で打ち切ったら通った C++つえーなやっぱ
そろそろ言語乗り換えるかねえ Eは愚直と拡張両方書いたが前者の方が早かったんだが
これは何 拡張ダイクストラの解説に言語は関係なくね?
愚直ダイクストラをPythonで通す実装法の話なら知らん C++だとライブラリに投げるだけだしpypyでも書き方に気をつければ通るっぽいね そもそもどこに拡張ダイクストラとやらの解説が書いてあんよ >>771
公式解説って知ってるか?便利だぞ
俺もよく読んでる >>773
公式解説読んでもただのダイクストラにしか見えないんだが何を拡張してるんだよ 拡張ダイクストラなんて自明に誤った用語を使うやつはザコ 拡張ダイクストラってネーミングがそんなによくないから初見ではよくわからなくてもしょうがないが、何を拡張してるのかはおよそ察してほしいという気持ちがある dのdiffが意外と高い。最近同じようなのやったばかりなのに ドヤ顔で拡張ダイクストラとかいう謎用語使うのはさすがに笑う 都合よく頂点増やしてダイクストラすることを拡張って言うんよね 2完で茶後半パフォとは大盤振る舞いだな
こんなクソ簡単なDも解けないで茶パフォとかズルいぞ >>775 ちょっと変形したグラフ上でただのダイクストラを使うことをそう呼ぶ人がいるだけだから気にしなくていいよ 拡張ダイクストラって言う人は二部グラフの最大マッチング求めるために超頂点追加してフロー流すことを拡張Dinicとか言うんかな きりみんちゃん、辛うじてD問題を解いて生きながらえる
ただしB問題は解けてない模様
これでD通せず1巻完だったらもう競プロ辞めてただろうな UnionFindとかいう謎用語もこれからこのスレでは禁止な これだから欧米被れは
日本ではUnion-Findつってんだから良いんだよそれで きりみんちゃん、A一完と思ってニヤニヤしてたけど滑り込みAC決めたのか 英語WikipediaにもDisjoint-set/Union-find Forestって書いてあるしUnion-Findはセーフでしょ re-rootingを全方位って言うやつも信用してない きりみんちゃんのメンヘラツイート見たいがために教プロしてるまである きりみんちゃんと似たような有名底辺競プロerっている? 用語の正当性?知ったことか!通じればいいんだよ!!
拡張ダイクストラ耳DP箱根駅伝DP実家DP木マージテク燃やす埋めるnoshi基底めぐる式二分探索 家DPの方がゴロがいいよ。そもそも実家って言うほどくつろげるか? 家DPだとTDPCの家っぽいけど
あれに名前付ける意味なさすぎて笑う 今日甘めにパフォーマンス出てる気がするけど何?
2完で800近く出てる人ばっか 2ndラウンドの1問目提出してもエラーになるんだけど 分かっちゃいるが2完300点ならパフォは300ぐらいであってほしい願望がある
もっと冷えて嘆く灰茶が見たい このスレの雑魚がブーブー文句言ってる用語も結構赤コーダーが使ってたりするから、そんなこと気にする前に精進しろってことなんだよな 拡張ダイクストラはわかるけどマージテクはセンス悪すぎる 赤コーダーを引き合いに出すと何も語れなくなっちゃうだろ
灰色も青色も目くそだし 用語気にしようみたいなのって知識体系としてアルゴリズム扱う上では重要だと思うんだけど、競プロだと算数パズル力あればそんな気遣いしなくても勝てるからね >>811
灰色だけど2完でほぼ緑パフォ取っちゃってすまんな
下に緑とか水色が並んでるの気持ちいい 緑パフォとってもまだ灰って普段どんだけレート稼げてないんだよ
笑えるほど雑魚だな えっそんなに2完の緑水がいるの
今日のD解けないとかマジで灰色からやり直した方がいいだろ こんなところで格下煽ってる暇があったら上を見て精進したほうが有意義だよ
解けない問題の復習はしたの? 格下を煽るのが楽しくてやってるので
その指摘は当たらない C問題先頭にO(1)で挿入出来るコンテナ知らなかったから
stringでゴリ押したらWA連発して3完茶パフォだったわ
馬鹿なのが悪いけど2完にパフォ負けるの悲しい 灰を騙ってレスバするなよ俺が質問に答えてもらえなくなるだろ! 2個のstackでqueueを表現するやつみたいにやればdeque知らなくても解けるぞ 水色いったら引退してもっと有意義なことするわ
はやくレーティングの呪縛から解き放たれたい 2色上のパフォ出したら+100前後行くだろ
それでま灰のままだとしたらそいつは真の灰、すなわちシンデレラ 水色になってjobsでバイト先見つける予定
ちな30歳無職っす 三完最下位だとしても、AE二完とかかAF二完みたいな狂ったプレイングしてる二完以外には負けないはずだが >>829
なんか誤読してたわ
俺も800弱のパフォだったから>>816にはギリギリ勝ってるのかな unratedには賞金出さないほうが低レートのモチベあがったりせんの?
住所登録必須だから複垢もやりにくいだろうし >unratedには賞金出さない
その仕様は、いらんやろ >>835
賞金なしratedコンテストとモチベ変わらない現状に何も問題ないのでは
(仮に賞金なしratedコンテストで参加者のモチベ低いならそれ自体が根本的な問題だが) 個人情報の入力が必須だと勘違いする人が一定数いるとかかな なんか最近競プロというコンテンツそのものが飽きられてるような気がする ZONeコンのB問題が解けないのにエンジニアできるんだ。アプリを作るときに座標計算やらないのかな 純粋関数型データ構造買ってしまったので謎データ構造で殴れるようになりたい I'm Murphy. My hobby is programming contests, MAD HACKER.
って英語版の方にはストーリが載ってないんだな >>843
もうちょっと視野を広く持ったほうがいいと思う でもまあ昨日のBはthe中学数学だろ
というか小学校でも中学受験関係なしに習ったような気もする
あれが解けないとなるともはや数学理解度はほぼ0に等しいな 競プロは業務でなんの役にも立ってないけど
三角関数は半年に一回くらいは業務で使うから使い方覚えてた方がいいと思う
昨日のB問題はそれ以前の問題だけど 二分探索しても内分点を求めるから実質同じじゃないか このBで二分探索する目的が読めない・・・
普通にO(N)で解けるのに計算量改善する意味がない
それなのに二分探索するってことは、計算量改善以外の目的で使ってるってことだよな
その目的が思いつかない いつかのABCで容器から水があふれる角度は何度かって問題で、arctan使えばいいけど二分探索解もあるよってのがあったが
これと同じで二分探索やるのは単純に数学に弱いからだと思う 数弱だから方程式が容易に解けることがわからずに
実装を始めてしまうんだよね この程度の数学ならわかるけど別に数学得意なわけじゃないし
二分探索で解けって縛られたらできる自信ない中途半端な俺みたいなやつが一番ダメなんだろうな >>863
「n以下なら条件を満たすがn+aでは満たさない」を満たすaを求めていってaが十分に小さくなったら判定を打ち切ってnが答え あ〜なるほど
そういう使い方もできるんだな 思いつかなかった Water Bottleな
逆三角関数とか知らんけどその場でググりながらやったら解けた記憶がある 小数の場合は二分法ていうんだっけか。
大学は情報系じゃないんで先にこっちをさきに知ったわ 二分探索は単調性を利用した検索
二分法は単調性は必要ではなく符号が異なれば良い
違いはこんな感じ? chokudaiさんのB説明が参考になったって人いるんだろうか
Bが解けない層はもっと別次元で悩んでると思うけど B解けない人はマジで小学校の算数からやり直さないとだめでしょ
その点きりみんちゃんはマジで割り算からやり直してて偉い まあ灰茶で停滞してる人は教プロの問題解くより高校までの数学をやり直した方が早いんだけどね
だけど停滞してる人の殆どはそれをやらない 灰だけどBはしゅんころできたぞ
普段俺がわからない問題は自明みたいな扱いなのに
なんでこれが話題になってんのか全然わからん そのレベルの人って何が楽しくて競プロやってるんだろう 一朝一夕で身に付くもんじゃないししゃーない気もする 昨日のBで苦しんでる人は普通の競プロerがOMCで数オリ本選以上レベルの無理幾何解かされてる苦しんでるような感覚なのだろうか
昨日のBとか四角い水筒ぐらいの幾何は教養として処理できるようにしてほしい
簡単幾何で苦しんでるのは白カピがまさに馬鹿にしているような対象 幾何のレベルは人それぞれだけど総じてみんな勉強モチベなさそうなのだけは共通してるな
大学数学の幾何ならともかく、初等幾何やりなおすモチベって組み合わせとか整数より何故か低い
一番算数パズルっぽいのに 三角比というかただの相似の問題だけど、相似って普通の人は中学の最後にやることで、そのころには多くの人が数学わからん状態になってるからできない人はたくさんいると思う
しかし、普通のエンジニア基準でも中学数学は全部できてほしいという気持ちもある >>882
大体アルゴリズムの問題に落とし込めないから競プロでは出せないのはそう
ただそういう話ではなく、競プロの算数パズルの部分に惹かれて集まってると思われていたオタクたちが実は一番純粋な算数パズルっぽい初等幾何モチベがなくて、実は算数パズルが好きというのすら僭称なんじゃないかと思ったって話 赤から見たら水色も低レベル典型しか解けないのに何が楽しくてやってるんだろって思われてそう 実際赤の一定数は根っこの部分ではそんな意識なので、ABCに変な問題投げ込んだりしてもオッケーだという感覚で運営がなされている >>875
灰茶停滞してたけどアルゴ精進始めたら緑は普通に行けたわ
水色までなら何とか行けそう
高校数学ってアルゴリズムの勉強に比べてダルい 算数パズルにもいろいろあってアルゴリズム関係なく初等幾何って人選ぶからそんな人気ないんじゃね?もともと >>884
競プロのレート上げたいだけなら回り道じゃない?
数学の苦手意識克服したいとかなら別だけど water bottleって灰茶だけじゃなくて青レベルの人でも文句言ってておいおい大丈夫か…ってなった記憶がある ここで灰色に辛辣な事言ってるのはそこしか叩けない緑とか水色の層が多そう
あとツイッターとかで強い人にヘコヘコしてストレス溜めてそう(偏見) 相似でも三角比でも一次関数でもなんでもいいけど、これだけやり方あるのに二分探索が最初に飛び出してくるのが歪な知識体系という感じ >>885
普通に数オリ勢だって好き嫌いはあるし
そもそも好き嫌いの話に僭称とか意味不明すぎてついていけない 算数パズル好きなら初等幾何もある程度好きな傾向があってもいいがその気配がないので、算数パズル好きなんじゃなくて競プロというプラットフォームで手早く競争して優越感に浸るための勉強が好きなんじゃね?って話はわかる C++が好きですって言って並の競プロer程度の知識しかなかったらC++使いは怒りそうみたいな話だな そもそも算数パズル(っぽい競プロ)好きってネタで
算数パズルそのものを愛してる!なんて話誰もしてないでしょ 俺はストーリーが好きだわ
すぬけ君も楽しそうだったし
AtCoderはシナリオライターを雇って毎回ストーリーつけてほしい 数学やれやれというのは聞き飽きたから
いい感じの参考書か問題集を教えろ 結局現競プロで問われる能力はそのままC++力でも算数パズル力でもないから、みんな現競プロが好きなんじゃないの じゃあconvex hullみたいなのを使う問題もっと出していいよ 問題の概要なんも把握してない状態でも有効数字って見た瞬間二分探索かな?って思うでしょ
よく読むと単調なので解けるねとなる 複垢観測したんだけどこれって運営に報告とかした方いいの? 非整数出力を求められる問題の候補としては、確率問とかそれこそ幾何問とか可能性はいろいろでしょ 自明幾何を目の前にしてガチャ引くなー☝💦 自明幾何とかそんな話してなくて
問題文概要把握する前にって話だろ
小数見えて秒で二分探索がチラつかないやつは何をやってもダメ >>896
その手の輩はたくさんいるから逆に慣れとるわ 模試でいい結果出ると脳汁出たじゃん
競プロはあの時感じた快楽を追体験するためにやってるだけなの
プログラミングとか数学の本質を理解する気なんて無いの 難しいし疲れるじゃん
わかった? 計算量でも実装の手軽さでも劣る解法で威張れるのすごい 問題が求めるものを把握した瞬間に二分探索よりいい解法を一瞬で思い付けない雑魚がなんか言ってる 自明幾何かどうか関係なく小数出力問題で初手二分探索もなんか特殊だが 本番は普通に幾何で解いたがニ分探索も頭の片隅に入れるのが良ムーブだろ
今回は固定しても何も変わらないから関係ないけど、計算量落ちても固定した方が考察楽なことも多いじゃん 各点の最遅付近にいる異様にペナ出してるアカウントがいたら、そいつがAC出した時間の直後に提出してるアカウントがないかを確認する
提出コード見て一致してたり巧妙に隠してるけど同じ意味のコードだったりしたら大体複垢であることが分かる
そして通報する
AtCoderは俺が守る 二分探索が思いつくのが自然なのと同様に判定問題考えようとした瞬間に max でいいねとなるのも自然だと思うけどね 問題文見てから10秒くらいの話をしてるつもりだったのに、どうやら実装までする話とか思われてるっぽい? >>919
コンテスト被ってないし単に垢作り直しとかじゃ…
規約違反ではあるけど知らないだけの可能性あるしわざわざここで晒すなよ… 解法ガチャって表現、競プロに過学習した頭の悪い人って感じで好き どの解法を使うか二分探索できそうで草
できの悪いAIみたいな人間だな 競プロに過学習しないと競技プロは強くなれないし、それを頭の悪い人というのは違くないか
解法ガチャ自体はchokudaiすら発信してるからね 現実世界の問題でも解法ガチャぐらいひくだろー
上司が機嫌悪そうだったら距離をとるとか
最適かはわからないけど反射的にある程度できるだけのことはする 複垢はともかく、垢作り直しもだめなんだっけ?
自身のレート的にはメリットないよね? 競プロコンテスト主催会社の社長が
公式ドキュメントを劣化コピペしただけのqiitaの糞記事を紹介するのはマジで草だな >>924
これ皮肉言ってるつもりが、二分探索を全く理解してないのを露呈してるだけなの草生える 昨日のB問題で反射が先に来るやつはやばそう
小数出力をみる前に想定解に到達できるだろ 垢作り直しはいいんじゃない
その個人が持つアカウントの個数が1つであれば問題ないはず 文脈に沿ってレスをまともにパースできないやつまで湧いてきていよいよできの悪いAI感が増してる >>928
chokudaiはその辺良くも悪くも一般人すぎる どの解法使うか二分探索するために脳内の解法集合に単調性を持たせたいんですがどうすればいいですか? 解法ガチャをひくモードに入るのは基本自分のレベルより高い問題なんだけど、昨日のB問題でガチャひいたの? そうか?A問題でも2、3通り実装法思い浮かべて簡単なの選ぶとかあるだろ 解法ガチャはみんなひくもんだと思ってるけど、ABC前半の問題でそういうこと言ってるのを見ると感覚の違いを感じる 実際に解法が三通りわかることと、解法ガチャを三回ひくことは全然違うような 強い人は問題を見た瞬間解法ガチャ十連くらいできるみたいな話なかったっけ 問題解ける確信度が極めて高かったらガチャひいてる感覚はないはずで簡単な問題の解法をたくさん考えることをガチャとはいわんな 本質は同じだろ
自分のレベル帯より簡単な問題だと、高速にガチャ回せてしかもSランクが大量に出てくるっていうだけ その理屈だとAランクの二分探索に飛び付いてSランクの想定解も一緒に出てこなかった人はやっぱ弱いんだな むしろABCのABCDを10〜20分くらいで解くときって頭はほぼ使ってなくて、脳死でガチャやってる時の感覚の方が近いわ >>899
灰底辺じゃないならマスターオブ整数/場合の数とか良さそう maspyさんは競プロ界の良心だからchokudaiとかをどんどん叱っていって欲しい chokudaiさんやE8君は居なくなると困るけどmaspyさんは別に困らないな あの表のレベル頭に入ってない人って競プロ以前な気もするが >>948
大事なのは償却の話の方だけど分かってる? >>950
ああ、わかりづらかったな
俺が言及してるのはそっちの話じゃなくてchokudaiがこれぐらいは頭にいれておいてね!って言ってるけど、それをやった上で苦しんでるやつが多そうって意味 変なことやってて叱る叱らないは競プロにとって必要かどうかと全然関係ない話なんだがな
むしろ競プロにとって必要なchokudaiがヤバいムーブしたときに叱られないと危険だろ E8君はなんか叱り方間違えると消えちゃいそうだけど、同じことをchokudaiに関して言うのはむしろchokudaiにかなり失礼というか E8君もそろそろ叱って伸ばす方向に転換しなきゃダメそう 叱るとかいうと上から目線だけど注意とか指摘はバンバンすべきだよね
別にmaspy氏はchokudaiをお叱りしているようには見えないし、善意の指摘なのでは?
お叱りっていうのは白カピがやってたようなことだよ 始めに計算量丸暗記しとけより
実戦で愚直TLEでも素早く実装する力をつけてその上で
計算量学んでACできるようにしていくほうが楽しみながら上達できると思うんだけどな まともな苦言に耐えられない内輪ノリが好きな人からすれば指摘する人は性格悪く見えるんだろうな >>957
わかる
初心者の学習方法としてはそれが一番良さそう
モチベも長く続くしね 内輪ノリが好きとか妄想だし、妄想上の相手に反論していい気になるのストローマン論法っていうんですよ どの競技のコミュニティも底辺は傷のなめあいばかりしている
批判すること・されることを恐れないことが強者への道 他人のこと勝手に性格悪いとか言ってるやつが自分への批判っぽいものにギャーギャー言ってるな
そのレスが反論ということも妄想だろ、ただの一般論じゃん いや、この文脈でこのレスしておいて一般論ですもちがくね? 計算量とかしらねー、とりあえず正しい解を吐き出せるようになろう→茶色になった
TLEばっかになってきた、計算量の概念学んでみるか→緑色になった
全く解けるイメージが持てねー、アルゴリズム勉強してみるか→水色になった
今ここ
ここまで楽しくやってきたが、さすがに伸びしろがもうなくなった エアリプかまして反論されると全然意図と違いますで逃げるやつ
Twitterでやると嫌われるから5chだけにしとけよ
白カピも似たようなことやってたな 匿名掲示板で他人を性格悪いっていうのはブーメランすぎる Qiitaのクソ記事がクソだということを競プロerに広まるきっかけになるといいな 蟻本に知らないことが書いてある限り伸びしろはあるぞ 内輪ノリの生ぬるさもまた今の競プロを支えているものの一つだよ
体育会系のマッチョ集団ならともかく、中身はみんなひ弱なオタク集団なんだ まだ白カピとか持ち出す奴おるんか
相当根に持ってそう 筋肉を鍛えて上位陣を場外乱闘で退場させるのが一番コスパよさそう 体育会系は体育会系の内輪ノリでやってるわけで、結局界隈生ぬるい内輪ノリはみんな好きだぞ >>959
競プロ界隈にいてそれは草
内輪ノリだらけだろエアプか? こういうヲチスレって誰が相手でもとりあえずマウント取れる方法を一つぐらい見つけてくるからすごいよ >>978
国内の暖色で強そうなのって社長くらいか? 肉体的に制圧するのは刑法には違反してるけど競プロのルールにはダメとは書いてないからな 肉体制圧は脳筋すぎるけど競プロerが普通のオタクだらけだから発見されてない悪辣な勝ち方はたくさんありそう C++の速度に文句言ってるのpython使っている人ばっかな気がするな
単に使ってる人多いからかもしれん C++の速度に文句って何
早すぎるとかそういうこと? Pythonは遅い分書きやすいところもあるわけで、フェアな勝負してるのに文句言う理由がわからん pythonなんか使うからあかんねん。nim使えや 愚直ダイクストラが通せるのはテストケース設計がミスってるって話で言語関係ないよ
PyPyでも通るんだし C++でもうんこみたいな書き方してTLEで死ぬ雑魚はそこそこいる
非C++使いの雑魚の言い訳のレパートリーの一つに使用言語という項目があるというだけ 初心者がpython使って競プロするのどうかと思うけどね 暖色コーダーもそこそこいる言語だから普通に実戦で使えると思うけど、玄人じゃないと変なところでフラストレーションたまってよくない このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 4日 20時間 34分 25秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。