競技プログラミングにハマるプログラマのスレ 52
レス数が1000を超えています。これ以上書き込みはできません。
Clans以外のURLも余裕があったらhttpsに変えておこうね 社会で起こる典型問題90問001 芸能人アカウントの炎上
社会で起こる典型問題90問002 合唱コンクール
社会で起こる典型問題90問003 ソープ嬢と魔法使い
社会で起こる典型問題90問004 学歴コンプ
社会で起こる典型問題90問005 社交辞令を知っていますか？
社会で起こる典型問題90問006 もしかして5chを見ていますか？ youtubeを頻繁に閲覧する人は存在していると思うよ まあ裁判は1回やっておくとかなりの社会勉強になるのでおすすめ 気軽に名誉毀損してる奴は気軽に訴えていいと思うけどな
頭の良い人はこの辺の不均衡を正していって欲しい 何か5ch見る方が悪いみたいに言ってる人いるけど
何のアクセス制限も無いインターネット上に書き込むのは
学校の掲示板に張り紙するのと変わらんから書き込んだ方が悪いよ 結構不当な方の人格攻撃はたくさんあるな
一部頭おかしいやつが混じってるから自覚なしといわれても驚かん プログラマで5chを無法地帯と認識している人が居たらビックリするな 3日くらいあいてスレ見にくると、たまにめちゃくちゃスレ消費されてたりして何があったんやってよくなる welcome to undergroundみたいなノリはもう厳しいよね
そういうノリが好きなのってもしかしてキッズなの？
実際はアラサーですとか言われるとビビるが 頭おかしい人の人格攻撃傍から見てても不快だから駆除してくれるなら大歓迎 叩きの目線が年齢的な意味で低くて、やってるのは実際大学生なりたてとか大学生にもなってなさそうな雰囲気を一部の書き込みから感じる 社会で起こる典型問題、休日にバリ詰めしない、業務連絡をtwitterで晒さない、が入ってなくね？ 有名税とかいう昭和の概念、これからの世代には引き継いで欲しくないな 叩いてる奴は無自覚だから法で訴えないと何も解決しない >>9
普通にイケメンだよな
銀冠でこの顔面
羨ましすぎる 気持ち悪いとか偽善野郎みたいなかなり直接的に罵倒する書き込みがあっても、頭の働きが悪いのか他人事となると特に問題があるように見えないこともあるらしい 銀漢と聞いてsnukeかなと思って開いたら当たらずも遠からず 5ch なんてゾーニングみたいなもんだと思ってたけどね E8よりdrkenの方が遥かに酷いこと書かれてるな
障害扱いしてるのは普通に訴えられるだろ アホが誹謗中傷で訴えられて泣いて許しを請うパターン最近良く見るけどよく出来るなとは思う
いつまで寛容さに甘えられるか判らんのに E8でもけんちょんでもいいから訴訟してくれ〜
オモロイもんが見たい 気持ち悪いくらいで訴えていいなら俺も訴えたい奴何人かいるんだけど 訴えていいよ
体罰とかの暴力同様、言葉の暴力にもどんどん厳しくなってるよ
リツイートしただけで名誉毀損になったりとかニュースあったし 木村花の件からプロ責法改正とこの辺りの事情は最近急速に変化してるからね
飲酒運転も昔は許されてたが今じゃまずあり得んという扱い
社会は変わるものだ どうやって訴えるのか教えてくれよ
誰に何を言えば訴えられるわけ？どうせ金かかるんだろ みんながみんなのいみちゃんみたいなメンタルしてるわけじゃないしな
つーかそもそもplokiみたいな明らかなカスはともかくのいみちゃんとかE8とか叩いてる奴は何考えてるんだ？ のいみちゃんネットでは強がってるけど本当はいつも俺の横で泣いてるよ 本当に侮辱罪で刑事事件として立件されたら科料や罰金で要求される金額以上にダメージあるけどな 純粋培養競技プログラマーだとVPNすら使えなさそうだし訴えれば上手くいきそう のいみちゃんが言ってたんだけどメールアドレスのところに sage って打ってから書き込むといいらしいです 暇だから、ライン超えの中傷されたとき法的手段使って遊ぶか迷ったわ 超えちゃいけないラインなんてスタートラインみたいなもんだ e8くんは周知したかったんだからageで別に問題ないんだよな 相談料初回0円の名誉毀損専門の弁護士もいるし早いとこ訴えたら良い
この類の訴訟は賠償額の多寡が目的じゃないし一番ひどいのを見せしめに法廷に引き摺り出して後続を予防するのはよくあること
https://名誉毀損.jp/fee/ こういう時見るなとか無視しろとか言ってる奴はただの日和見のアホか誹謗中傷している本人
バンバン訴えた方がメンタル的にも金銭的にも社会的にも良いに決まっている 前スレで言い過ぎた自覚ある奴は今のうちに本人に謝罪しておいた方が良いな そうやって萎縮させるとやりすぎるアホが出なくなっちゃうだろ しねーよ
未成年はママのおっぱいしゃぶって泣くだけ 解答出たから改めて書くけど、前スレのと一致してる提出があったとしてもそれを犯人扱いなんてするなよな 3日くらいあいてスレ見にくると、たまにめちゃくちゃスレ消費されてたりして何があったんやってよくなる 灰原人ってのも唐突に現れた言葉だな
灰原は良キャラだけどなにがなんでもヒロインにみたいなやつには辟易してる 灰原のファンがうざいんじゃなくて毛利蘭アンチが気持ち悪い いや、冷静に毛利蘭好きになる要素あるか？
原作者以外誰も支持してないぞ 原作者の理想がストレートに表現されてるから万人受けじゃないんだと思う
比べると灰原は売れそうな属性をたくさんつけてるキャラ
バンドでも本人たちがやりたかった音楽より売れ線狙いが圧倒的に評価される法則 灰原人だが今日のやつはサンプルだけ通ったけど
他が通らなくて何を勘違いしてるのかは薄々気付いたけど
実装法がわからんから解説待ちにする
あと灰原人はコナンを意識して名乗ったわけではないが
灰原は結構好きだから無意識に使ってしまったのかもしれん 灰/原人だと思ってたわ(北京原人とかジャワ原人的な) どのラインから名誉毀損で訴訟されるかわからない？wフッフッフw E8くん泣いたとか見たから笑いながら見に来たわ
匿名なんだから、問題解けないくせに黙ってろ灰カスニートとかでも言って煽って帰ればいいのにピュアピュアで草 >>102
灰カスニートの部分が暴言
名誉毀損に該当
震えて眠れ >>103
え？灰カスニートの方ですか？
ごめんなさい！まさか本当にそんな人がいるとは思わなかったんです！
生きるのが大変だとは思いますが頑張ってください…！ アルゴリズムの百科事典的なものでおすすめなものない？
掲載アルゴリズムは当然競プロに限定しない やっぱアルゴリズムイントロダクションじゃない？もう持ってそうだけど >>106
日/英 の Wikipedia とか広く浅く (でも結構深い) 書いてあって面白いぞ アルゴリズムイントロダクションふつうに面白いのでおすすめ
クソ分厚いけど、アメリカの教科書なので説明がローコンテクストでわかりやすい
著者のHPに練習問題の丁寧な解説もあるし(たまにない問題あるけど)
読もうと思えば緑上位くらいから読めるし、練習問題全部まともにやろうとするなら赤下位くらいの人でも楽しめると思う おー、セールはありがたいな
高くて敬遠してた
まだ高いけど元の値段を考えるとかなりお得だな、ありがとう でもまさに「イントロダクション」だから競プロに使うアルゴリズムの知識はあれだけだと全然足りないんだよな 今までPythonしか触って来なかったんだけど
C++入門にオススメの書籍教えて
理想は多少書けるようになることだけど、まず人が書いたコードの意味がわかることが目標 実は読めるようになるより書けるようになる方が楽そう 前のスレだかで解法暗記って言葉出てたが、今の大学生も和田秀樹って知ってるの？ 大谷翔平みたいな高卒馬鹿が球遊びしてるだけで大金貰いつつチヤホヤされて
青色に到達した俺が一つも内定貰えないって社会の歪みが許せない
ほんと不条理だわ 最近スレ立てでテンプレのURLぶっ壊す奴多かったからどうせtwitterから来た奴がやってるんだろうなとは思ったよ
コピペぐらいちゃんとできるようになってくれ 前スレの壊れてるやつ気づかずそのまま貼っちゃったんだが、なんで壊れたんだろうな 恐らくスマホブラウザ版から見ると長いURLが省略されるのをそのままコピペしてるからだろ
PC版にするか専ブラ使えって話だな >>130
もなみにハラスメントしてたうにくんじゃないですか スマホのブラウザで見るという発想がなかったわ
スマホでみるなら ChMate とか使ってるもんかと 5chを便利に見たいという気持ちが理解できないから普通にブラウザから見てるわ
専ブラ入れたら負け PC だとそこまで苦痛じゃないけどスマホだと辛くない？ >>127
青って高校野球じゃ甲子園にも行けなそう 甲子園に行ってるのは47都道府県で49チーム*11人=539人か
野球人口の比率で比較しても絶対数で比較しても青じゃ絶対届かなさそう 甲子園なんて夢のまた夢みたいな程度の実力の部でも
部内の意味不明なルールと上下関係でガチガチで縛られて
不自由な学校生活送らされてるようなとこもたくさんあるって考えたら
競プロ青なんてコスパよく人生エンジョイできてる部類だし悲観することないっしょ 高校生野球人口: 138,054人
甲子園出場人数(ベンチ含): 882人
AtCoderアクティブユーザー数: 約78500人
これで計算すると上位502人が甲子園出場相当か、レート2281以上 アクティブユーザー数がどういう定義だったか知らんけど、現行のabc+arc+agcて考えると多めにみて15000人がせいぜいな感じ chokudaiも以前似たようなこと言ってたけど、高校野球の強豪校と同程度以上に集団で競プロの精進してる集団ってないよね のいみさん、会ったことあるけど、
普通に写真のこですよ >>150 朝練して、夜遅くまで練習して、土日も本番意外にも
って感じの話でしょ 御三家の野球部とか甲子園なんてまったく狙ってないだろうに
予選でそこらへんに負ける部だってたくさんあるんだぜ
世の中残酷過ぎる みんなコンテスト前何食べてんの？ 冷え込み続きなんで外食で気分転換したいけど、候補がさぼてんのカツ丼しか思いつかん 俺はサブウェイの野菜サンド食ってる
炭水化物大目にしちゃうと眠くなって頭働かないからな 飯屋が20時に閉まるせいでUコンテスト直前にberEats頼んでコンテスト中に飯食ってることもある 食うもんは何も気にしてないけど、19:30までには済ますようにしてる
あと、夕食の時に150mg以上カフェインとるようにしてる 明日のライターさん知らん人やなおもたら初出題なのか。初めてで企業コンで単独ライターて凄いね 典型90、解けるやつから埋めてってるけどやはり67点の問題が残ってきた
考察・実装が億劫だわ カフェインカフェインモンスターエナジーカフェインうおおおおおおおおおおおおAADHHDDHHAHDHDHHDHAHDHHDHAHHDHDHHHDHHAADDHDHDHAHDDHDHDHAHDHADADAHADAHAD コンテスト前はワインがいいのかビールがいいのか
炭酸苦手だけどワインのが酔うからなあ、最近はビールにしてる 前にrubikunに煽られてた人じゃん
今見たらrubikunのがレート低くて笑っちゃったけど コンテスト飲酒勢、飲酒辞めるだけでレート上がるからズルすぎる 世の中には酒が入ってた方が頭回る人もいるからありえなくはない 緊張しやすい人が酒入れてごまかすのはどっちかというと余計なことを考えないように頭を鈍らせる行為だな
コンテストで酒飲んだ方がパフォーマンスがいいのは脳がアルコールありきの代謝システムに適合した末期のアル中では 緑以下なら飲酒AGCできるよ
ただでさえ1問解けるかどうかなのに酒入れたら順位表眺めるだけになるけど 昨日の典型の線形で解けるってなに？
unordered_map？ 値が10^9までだからバケツソート無理じゃない？
俺がなんか勘違いしてそうだけど バケツソートするのに10^9個の領域必要になってMLEしない？ MLEとか(笑)理論的な時間計算量とは関係ないので 座標圧縮するのに結局logつくかunordered_mapは使うってこと？
空間計算量は気にせずという意味なら分かる unorderd_mapでなにか不都合があるんか？ いや、ないけど、、、
解説でunordered_mapじゃなくてmap使ってlogつけてたからちょっと気になっただけ 期待計算量と最悪計算量あたりがわかってない人間にunordered_mapとか使われても困るし 尺取り法よく分かってなかったけど単調性が肝なのか。まあ分かってなくても解けたけど 灰原人だが尺取り法ってのを使うために単調性を利用するってのは
i の値を増やすごとに r が減るのか増えるかわからんっていう法則下だと
i を増やすごとに結局 r を全探索でしらみつぶしに探すことになって
尺取り法は成立しないっつー理解でいいのか？ お前ら頭良いから特別に真実を教えてやるよ
今アメリカで問題になってるヘイトクライムは白人の貴族階級が仕掛けた施策なんだよ
事件を起こしてる黒人は実は金で雇われてやってる
最近調子に乗っているアジア人と黒人を両方黙らせるための実に巧妙だが頭の良い工作なんだよ 八千弱が天井なんて低すぎる
中堅Vtuberの同接数より少ないじゃん
もっと競技人口を増やすべく、あれこれと策を講じた方がいいんでないの? 選ばれた人の遊びやからな。将棋とかだと偏差値50以下でも楽しめるのにな >>205
合ってる
「rを右に動かすと必ず種類数は増える(正確には減らない)」
これは裏を返すと「iを右に動かすと必ず種類数は減る(正確には増えない)」ことでもあるから尺取法が使える 一人の可哀想なおじさんが必死になって流行らせようとしてる単語でしょ
使ってる全員同じおじさん 匿名掲示板で半コテをやるなというネット典型がありまして vtuberって基本的には脳死してるアホが流れ込んでくる情報を受動的に受けとって楽しむタイプのコンテンツでしょ？
競プロで選民思想持つのはキモいけど、流石に多少自分で頑張らないと楽しめないタイプの娯楽だからVに人数で負けるのはしょうがないよね 5chで半コテやってヘイト買わないやつはいない
人格や癖は出すな 家事したり酒飲んだりそれこそ寝たりしながら聞き流しても特に問題ないから参加ハードルがめちゃくちゃ低いvtuberコンテンツと競プロを比較するの謎すぎる コテハンは昔から叩かれるンポ
目立った書き込みは避けるべきンポ ARC-Fでも橙diffか昔の赤diffなら割とどうにかなるな
個人的に一番簡単なのはInfinite Sequence 昔の問題はその当時画期的で難しかったけどそれゆえに注目されてアイデア的に目新しくないものになってしまうことがあるから、正当な難易度判定というのが難しい 非匿名コミュニティ→自分を出したら叩かれる
匿名掲示板→自分を出したら叩かれる
つまり世の中はクソ >>225
自己顕示欲の大きさに相応なバリューをオーディエンスに提供できればコンスタントにペイするぞ は？おれパンチングマシーンでふつうに100とかだすし dすげえ一杯食わされたわって感情になるし解説見てああ〜ってなった >>210
尺取法関係なかったけど今日は3問解けたわありがとう >>241
DPで解けた？
俺もDPでいこうとしたけど復元ができなかった クソ雑魚すぎて10分で3完した後90分間ずっと椅子を温めてたわ きりみんちゃんとruteの発狂芸が見れないから心が落ち着かん cまで早解き競争に参戦だったけど、c問題みたいなのみんな得意よね。結構早くできたと思ったのに順位表見てびびる D問題、こどふぉやってるなら解けるよね？っていう出題意図だったらしいんですが… D問題、なんとなくそうなんじゃないかと思いつつ確信もてないまま普通の効率よくない探索（頭から選ぶ選ばないする）を出してみたら通ったのでラッキーだった。 C問題test18とextest1、2がパスできんかった。
なにが悪かったんだろう。
練習でも、いつもこう。
みんなよく境界条件？適切にできるね int使ってWA
最初から問答無用でlong使う癖つけたほうがいいんだろうな
Pythonとか使ってると無縁だろうけど zero-sumの類題はABCでもこどふぉでも無限に出てるし流石にね >>259
#define int long long >>263
作ってたとしても解説なんて多いほうがいいのだから書け 競プロ負けた時のイライラがやばい
休日の夜に好んでこれを味わいに行ってる自分もかなりやばい DPで答えの和の数（例1なら180)を見つけたら、次にDFSして答えの和の数になるケースを2回見つければよい。 後半全然解けなくてイライラしたんで、ストゼロ缶開けました！ 物理好きさんもっとWriterしてほしい。同じ人ばかりだと飽きる ルートを2つ作らないといけないから2^8じゃ足りない可能性ないのかなぁ >>269
物理好きさんのWriter頻度が上がると飽きそう dのdpは
set<int> dp[i][j]でmodがiになるAまで使って和のmodがjなものになる集合
空集合なら構築不可とかすれば復元が楽 >>270
あ、2つ被りを作るために201個以上ってことか。すんません 鳩ノ巣原理は一瞬で分かったからACできたけど逆にDP復元ができねえ EDPCのLCSは復元のあるDPだからまずはそっちからやってみては？ dp配列が更新されたときにどこからの遷移かを配列で持つだけ Cが208でDが1217
ここをなだらかに繋げられんのかね DのDP解とけたわ
数列を直接そのままぶっこんでるだけだけど
注意しないとバグらせるところがいくつもあるわ あのレベルの人でも１時間かかるとか凡人が手を出していい解放じゃねえな 200で割ったあまりをコストとしたナップサック問題をやる Dのテストケース弱すぎて萎えるわ
手元でコーナーケース潰したのにWA減ってないんじゃ提出する意味無いんだよ 連投すまんがついでにいうと弱いテストケースのせいで嘘解法があほみたいに通されて不当にパフォを落とされる
俺の怒りが収まらない 復元しようとするから大変なので数列を直接保持すればいいんじゃないの DってNを5e3とかにしたほうがよかったんじゃないの
嘘が減らせてDPは生き残るくらいのやつ 鳩ノ巣で通せたけどこういうときにDPに行ける人はなんだか羨ましいよ DP 解は鳩の巣解と比較して実装重めだし落とすこと想定してないっしょ 今回のDで嘘が通りやすいのはむしろ小さいケースだろうからN大きくするのは意味ないのでは 微妙なレート帯ではこどふぉユーザに有利だったのね理解 ABC-D 以降ならマルチケースにしてもいいんでないか Fあんまり通されてなくて意外だ
やっぱりABC-FはARCより1色分くらいdiff高めに出るな DでBとCをdisjointに取らなきゃいけないと思いこんでて出来なかった
思い込み怖い Cの公式解説で、配列aが200005になっているのですが、
200000では不味いのでしょうか。
int n,a[200005]; この問題は200000でいいよ
DPの問題とかだと制約+1のindexを参照したりする場合があるから、
少し制約より大きめの配列を作るのが鉄則だけど
関係ない問題でもそれが手癖になってるだけじゃないかな EってN進数に変換して解けないかって本番中考えてた >>305
わかる、ただでさえ朝型で夜は頭回らないのにこれ以上遅くしないで欲しい D問題と鳩ノ巣原理になんの関係があるのか全然わかんねー あまりの種類が200個しかないから
201個の数列を探せば確実に重複がでる >>310
わかる
最初はさっぱりだったけど、落ち着いて考えたら>>312と同じ考えになった open cup とやらはどういうツテで出られるようになるんでしょうね bit全探索ってアルゴリズムってより実装テクに近いよね 大学の近くの店どこも滅茶苦茶混んでるし
大学生は陽キャと陰キャで二極化してそうだな switchesって書くの面倒くさいだけで難しいとは思わなかったな yukicoder で予習してみたけどこれ自分と相性悪い予感がすごいするぜ bit全探索で難しいのもっとあるだろと思って挙げようとした問題全部bitDPだった 暖色って地元じゃ神童扱いされるレベルの人たちなんだろうなぁ 競技プログラミングなんて適正がニッチすぎて、普段は認められることないだろ
数学や物理とか傾向似てる分野でも、赤と水色の差なんて分からんし
正直に言って、未踏なりなんなりの方がよっぽど分かりやすくて神童扱いされるだろ 暖色下位は田舎初段レベルだから地元じゃ負け知らずだと思うよ 田舎だと未踏もすごさが理解されなそうだし
学歴以外通用しなそうだが 白カピが未踏についてなんか論評してるツイート昔見た記憶があるけど掘り起こせない maspyさんだから数学寄りだろうと思ったらやっぱりか
避けてよかった 思ったより数学に寄ってたな、クエリ問とかも来るかと思ってたんだが
温まったからありがたい デグワーさんとマスピーさんがwriterの回は当たり >>345
白カピにとっては全方位の教養を積み重ねてかつ専門では超一流を目指すみたいなのが理想形だから、ちょっと尖ったところがある子供にお金渡してチャレンジさせるみたいなの多分思想に合わないだろうな
普通にオーソドックスな勉強から頑張れって言いそう というかこんな露骨に数オリ強者の回は似た系統の人が強いのか
数オリ強者特有の思考パターンとかあるんかね 今ちらっと見たけどa問題から分からん。参加して時間を無駄にしなくて良かった。でもほとんど灰に近い茶diffなんか… 俺もAは問題文ではピンとこなかったけどサンプルの法則でわかった Bは分数式を整数式に変えないと誤差で死ぬ
Cは2,3,5のうち2つで割りきれる数を全探索
なんですぐに気づかないの俺 今日のセットは努力でどうにかなりそうな気はするが努力の方向がわからん ARCの400点以下の問題はABCと変わらない云々ってもう撤回されたの？ ここ最近はむしろ逆でABC400点は水diffどころか青diffになってたりもするんだよな D問題の解説は×aを基準に考えてるのに×aが縦に並んでるのムズムズする
配列の初期化を考えてると×aを横に書きたくならない？ 横に置くと配列更新するときにlist[j][i]を更新することになるんだよね… 二次元配列は最初の変数が下、次が右のイメージだな
Grid 受け取る時とか大体そうじゃない？ 雑魚問早解きしか出来ない寒色にはこういう傾斜の回はめちゃくちゃありがたい x軸から反時計回りに90度回転してy軸を置かないといけないので、左上を原点とすると必然的に下方向がx軸になる むしろパソコン画面上の座標の取り方が気持ち悪いと思うようになってきた 寒色コーダー弄り大好きなえびちゃんが寒色コーダーになっちゃった ×a軸と×b軸しかないのにX軸とかY軸とか言われて全く理解できんのだけど
>>369にいたってはなんの操作を想定してるのかもわからない こんにちは のいみの妹です この度は姉が申し訳ございません 順位表見ればわかることなので本気でなんのメリットがあるのか理解できないんだと思う
俺も理解できない 後ろの問題だと問題に取り組む集団の構成とかが歪んでたりするので、いろいろ補正がかかるコンテスト中diff方が正答数よりやや難易度推定の助けになるような情報が得られるかも
あとは順位表から推測する感覚がそもそも経験不足でない人とかにとってはdiffの方が分かりやすい
まあ、ぶっちゃけ微々たる効果だと思うからあってもなくてもいいとは思うけど わかりやすいっていってもコンテスト中diffはコンテスト後diffとかなり乖離してると思うしなあ
結局自分の頭の中での補正ありきで、使いこなすには経験いるんじゃないか？ 怒ってはないだろうけど、それ使うとレートが上がると言われると今の競プロのゲーム性と結び付く話になるから、違和感を口に出さずにはいられないんだろう chokudaiレベルなら自分より問題解けるやつなんて覚えられる程度しかいないだろうし、順位表を目視すれば価値のある情報をたくさんゲットできるけど、そうじゃない人からすると正答数提出数以外の代表値を要約してわかりやすく出してくれるものはあっていいのでは
意味がわからんというほどじゃない 「レートが上がる」かどうかはよくわからんね
同格で解いてるやつがたくさんいるぞって情報得てから後追いで
解き始めても間に合うかどうかわからんし 黄色い行きたい青なのに水色まっしぐらだし効果ないのでは？ コンテスト中diffはともかく、色分布はかなり有用なのでAC数しか見ないのはもったいない
AC数少ないのに何故か水とか青とかが一定数ACしてるのでググったら同じ問題出てくる、みたいなことはよくあるので のいみさんに絡んでいる人に絡んでいる人は何がしたいの？ 性別ってそんなに重要か？
俺は自分以外の競プロerは顔出ししている人を除き全員キモオタ陰キャ生命体だと認識してるけど 昨日のARCちょっと解いてて思ったんだけど
ARCの茶diffってABCの茶diffに比べてなんか難しくない？
どういう理由？それともただの錯覚？ 俺はABCの茶のほうが難しいと思うけど理由はうまくいえない >>415
提出しないでいると未参加扱いになる
ABCだと灰を解ける層はNoSubしないからそれより難しいのが解けなかったら解けなかったと反映される
ARCだといきなり難しめだから全く解けない層は何も提出しないので解けなかったということが反映されない
そのせいで高めになる >>415
たぶんdifficultyって
その問題解けた人数:コンテストに参加した人数
の比率で決まるんだけど
ABC、ARC、AGC参加者のレベルが同じなわけないから、ARCの方が茶diffが難しくなるって感じだと思う
まあノーサブがどれくらいいるかとかにも左右されるからARCのdifficultyは気にしない方が良いよ >>418
未解説でNoSubって使っちゃった
NoSubは参加したけど提出しないこと
全く解けなかったり、提出しても順位が低くなるからからあえて未提出だったりする ARC(AGC)のほうがコンテスト時間が長い影響もある chokudaiだけ解けた問題とtouristだけ解けた問題だとchokudaiだけ解けた方が高くなるって話もあったし外れ値は信用ならん nosub禁止が実装されればdiffの歪みもなくなる このスレに残るのって結局キチガイばっかだな
見るのやめるわ >>425
良本。
PAST本、けんちょん本、蟻本の順に難易度が上がっていく印象 速解得意だからこどふぉのほう得意なんだけど、よく考えたら個人戦なのにあの得点システムなのも謎だよな
不正抜きにしたらtopcoderのシステムが最強なんだけど… A某Co某erが競プロサイトだというのは正確ではなくて、実態は数オリOBのサロンみたいなところはある PAST本に関しては星1のレビューが全てな気がする
他の1ページも読んでなくても書ける様な
ただただ星5つけてる様なのばかりなのが雄弁に物語る様に
悪い本じゃ無いかもしれないが
何か忖度かお願いでもされなきゃレビュー書く気にはならないで終わり
あと蟻本が難しい様に言われがちだけど
APG4bとかAtCoder Beginners Selection辺りまでやってれば
普通に内容は追ってけるぞ、それこそループ周りから話始めるし
蟻本の難易度うんぬん言うのは、参考書マニアの類で実際読み切ってもいない輩だろ PAST本の☆5レビューちらほらサクラ臭いのがいるよな いやいや、蟻本の難しさってそんなC++の初歩レベルを理解できるようにしたら克服できるようなところじゃなくて、発想について行間が大きめなところでしょ
ズバリ数学パズル力の問題 PAST本のAmazonの星1のレビューは正直的外れ
分厚いアルゴリズムイントロダクションよりも短く効率的にPAST中級までの領域を浚うことが目的なのにアルゴリズムイントロダクションに詳細が書かれてるとか、そもそも本の目的分かってなさそう
if/forからダイクストラ組み合わせるところまでって、PASTの出題範囲に限定して言えばそんなに内容豊富でもないはずだが、なにが破綻してるんだろう
PASTそのものに対する批判と考えた方がまだわかる そもそもAmazonレビューで星1か星5をつけるやつは頭おかしいやつだからどっちも無視した方がいい >PASTそのものに対する批判と考えた方がまだわかる
意味がわからん
あのレビューでPAST批判だと考えるのは、さすがにゲスパーしすぎでは.... 分かりにくいって感想も分かりやすいって感想もまあそいつにとってそうなんだろうなって話で匿名レビュアーの意見なんてはなから参考にならんわな
バカからしたらどんな本も分かりづらいし、逆もしかりで PAST本の薄味星5レビューは界隈の人間が良かれと思って書いてそう Amazonレビュー典型001「東大生がよく使う入門書に『内容が分かりづらくて意味不明』の☆1レビューが付けられまくっている」 簡単でわかりやすい本にも「専門用語が多く、学術的で著者の読者への配慮が欠けていると見られる部分が多かった」とかいう星1レビューはよく見る、PAST本読んでないからあのレビューが同じ性質のものかは知らんけど
世の中には高校の教科書読むのにも寒色コーダーが数え上げpdfを読むとき並に苦労する人もいるからねえ >>443
それで言うとPASTの☆1レビューは逆の指摘だな 解説が丁寧じゃないってレビューだから、普通に遠回しに分かりづらいって言ってるような
逆じゃなくね？ past本を初心者がきっちり勉強したレビューって見たことない気がする
ここの万年灰コーダ氏の出番だぞ 話題の星1レビュー、「内容を詰め込みすぎ（≒1つ1つの解説が薄い）」っていう指摘だと解釈したんだけど合ってる？ >>446
意味不明じゃなくて、
元の問題ならわかるのが本だとわからん様に編集されるとか
こっちの本には詳しく書かれてる等
明らかに理解しての反応でしょ、内容しっかり読みこなした上で書いてあるのは見て取れると思うが？ レビュワー本人が理解していたとしても、どこまで解説に行間を持たせていいのかの基準が厳しすぎたら、結局自分には理解できないから悪本だと言ってるのと変わらない
その基準の信頼性の問題になるわけで アルゴリズムイントロダクションよりはハイコンテクスト、web版よりサンプルケースの省略あり
このあたりの情報は確度が高そうだが、逆にいうとそれだけ 行間の幅が適切かどうかについては灰茶あたりの人の感想が聞きたいんだがPAST本買った報告は多くても読んでる/読んだ報告を全然見ないんだよな
技術書は往々にして挫折しやすいものではあるが 誰が言ってるかが重要って話なら他のレビューも見られるからそれで判断すれば そもそも、Python勢ってそんなにいるんか？
と思ったけどPASTの過去問提出みたら、それなりに居るのか。 >>454
正にそれだから >>433 みたいな事言われてるんでしょ
☆1レビューの良し悪しじゃなくて、☆5のサクラっぽさと言うか... 今レビュワーのバックグラウンド含めて改めて全レビュー読み返したけど全部そんなに参考にならなそうというのが率直な感想だな ☆5の胡散臭さは置いといて、悪い本じゃないけどレビュー書く気にならないって水準が☆1評価に相当するって感覚がなかなか理解しかねる 積ん読みたいな文化があるけど、あれは数学書とかリファレンスにするような古典でやる分にはいいが、PAST本ぐらいのレベルだと早めに読んどいた方がいいのでは？と思わなくもない まぁ、ここのスレでも読んだことありそうなコメントも出てこないって時点で
需要と供給が合ってなかったか......そういう事だろうとは思うけどな 青以上は完全対象外っぽいからなあ
普通に灰茶の人に勉強した感想は教えてもらいたいんだけどね、ただPASTにそんなにモチベないか 黄色なんだけどアルゴリズムイントロダクションが暖色でも歯ごたえあるってマジ？ 問題集みたいなモノでは無いから
そう言う意味で歯応えを期待すると違う
理論的な話や競技プログラミングではあんまり考えない様な点を
じっくり丁寧にと言う感じでは暖色でも読む価値ある
あとは、モノの論じ方とか注目の仕方とかは大学の先生が書いてるだけあってお手本 蟻本は唐突に「なんでそんな発想になった？」が多すぎるっていうか >>466 わかったつもりで読み飛ばしてるとかじゃなくて？
蟻本は丁寧に読めばしっかりと順序追って話進めてる印象だけど
具体的にどの箇所で詰まった？ >>467
例えば49ページのFence Repairで、切り出し方を二分木に対応させるってどっからこんなんでてくるんやってなった >>468
ごめん、ちょっとどこが分からないのかが想像がつかないけど
普通に長さ21から8、5、8を切り分ける事のパターンを考える時点で自然な流れにならない？
ここら辺は、ほとんど問題文をそのまんま図示するだけの話に思えるんだけど 今回の典型90も面白かった
それぞれ独立に覚えていた典型をうまく組み合わせた問題に感心しちゃったわ 蟻本は解説が暖色向けだからな
水色以下は螺旋本やったほうがよさそう 今日の典型が全然わからない
ゴリ押しO(NWlogW)解法は書けたけどこのlog落とせるの？ どういうlogつけてるのかは知らんが俺の想像してるlogの付け方なら有名テクでlog消せる
でももっと綺麗にlog取れる方針がある logはセグ木です
log落とせるならセグ木がそもそも違ってそうね
まだまだ学ぶことがたくさんあって面白い >>478
logの落とし方がもう一つの典型になってるわけよ
その組み合わせに感動してた 478 は「直接の解法」とまで言えないけど、ちょっとグレーかな……？
自分もO(NW log W)でACした。
たしかにちょっと工夫したら高速化できそうなので、解説が楽しみ。 逆にどれだけ計算量をでかくできるか的な競争ってどう？
ただし必ず答えが出せるって条件で（乱数次第で理論上永久に終わらないのはナシ） twを調べるとじっくり進めてる人も居るから
PAST本もあと数ヶ月したら、良いレビューが増えるかもね。 この前まで恥ずかしい恥ずかしい連投してた人今度は猫の鳴き真似してるの？ >>485
完全愚直解より計算量を上げる方法が分からん 色々と連投されてて、どれのこと言ってるのかわからんが
XXXちゅっちゅ とかの事だろ >>490
こういう人って、ここには自分ともう一人しか存在しないと思ってるんかな 期待してたツッコミは
金冠でも銀冠でもないやん
だったんだが
むずかしいのぉ ネカマにストーカーが湧くの
まさに古きインターネットって感じでおくゆかしいな() >>471
亀だけど、章末の練習問題は結構骨があるし、アルゴリズムの正当性とか上界の証明とかもたくさんやるので、間接的に難しい問題解く能力をあげられると思う
直接競プロに応用できるアルゴリズムを学ぶには多少効率悪いけどね
ちな黄色 すごい頑張ってやっと緑なんだけど、青とかどうやったら届くのか想像つかないな… 俺はすごい頑張って灰だから緑とかどうやったら届くのか想像つかないよ 上の色は途方もなく感じてたのにいざ到達するとこんなもんなのかとなってしまう すごい頑張って灰とかどうやったらそうなるのか想像つかないよ 努力してる(毎日灰問題解いてStreak繋いでる)
とかな 青以下のは、ほぼ典型が身についているかどうかの世界だし
とりあえず灰diff除いて1000問ぐらい精進すればそのうち黄色には行くでしょ
逆に数オリ勢でもなければ精進以外に道ないだろし 数オリ勢や数学科の人でも精進積み重ねて、やっと暖色だったりだしね 赤になれるかどうかも識者曰く典型が身に付いているかどうかだからなあ
典型を身に付けること自体がやれば誰でもできることじゃないって話な気がしている 精進の量や質も大事だけどそれよりもバックグラウンドに左右されるゲームだからなあ
例えば数学にもプログラムにも触れてこなかった文系の人がすごい頑張ってレート300ぐらいになったのなら大したもんだと思う 知っててもパターンマッチングのために脳内検索して実装まで1時間以上かかるとかだったら使い物にならないよね
少なくとも典型が身に付いているとは言い難い状態
しかしこのスピード感は瞬発力の問題で、かなり才能に依る部分 この問題は○○法の典型ですって説明されて
それを理解してACする、いわゆる解説ACすることはハードル低いと思うけど
本番で出てくる問題でこれは○○法で解けるぞってわかるかどうかは別問題で
それができることが「身に付いた」ってことなんだろうけど
その水準までいけるかは適正があると思う
競プロに限らず競技全般がそんな感じな気がするけど 数オリや受験数学と脳の使い方が似てる感じがするから、その辺りの経験が競プロ適正にも繋がってそう 俺も努力していけば赤になれるビジョンってのが全然見えてこないし、そういう意味で似たような感覚は共有している 正直、そこらの文系理系やプログラム経験の有無は関係ないだろ
数学パズルと言っても、高校数学とか受験数学みたいな数学とは求められている物も違うし
幾らでもコンテスト中に調べてOKだしなあ
理系(と言うか数学系)だからでプラスになる要素はもっとdiffあがった所でしょ
ましてや緑や水色ぐらいだと解説で丁寧に教えてくれるのに
別にコンテスト時に自分で証明とか考えなくても雰囲気だけ覚えておけば通る問題ばかり
正に精進してれば通過はできる範囲だと思うけどな 高校数学と競プロの数学の分野が被ってる部分がどうのこうのって話じゃなくて、灰色とかだと問題のパターンを把握して適用するみたいな感覚自体よくわかってないみたいな次元の問題な気がする
小学生の頃に運動しなさすぎて体の動かし方が変な人とか一生運痴治らないけどそんな感じ 停滞している色+2色が努力でたどり着ける限界な気がする 大学生以降に始めて灰で停滞したあとに赤行くみたいなスーパードリームがあったらかっこいいけど、そんなに努力できるんだったら本職の方に注力して大成功する方が簡単だわな
競プロの功績は高精度なレーティングシステムでそのあたりの事情を可視化したことかもしれん 受験レベルなら全く困らなかったぐらいのやつらの最初の停滞場所が大体青から黄だから、二色上限界理論はなんとなくわかる
こいつらが極限まで努力したときの限界値が赤とかで、赤までは努力で行ける、銀以上は異次元みたいな風潮を作ってそう 自分レベルだとダイクストラとかでも理解するまでにかなり時間がかかった。教科書の内容を身につけるだけでも頭の差が出る 図解で説明できるアルゴリズムはまだしもそうじゃないアルゴリズムへの理解力は大分差が出そう 形式的べき級数とかいうやつ、いつの間にか皆完全に理解しててびっくりする そもそも精進をコンスタントに続けるのって結構な才能かもね
毎日5問ぐらいやっても1-2ヶ月、下手したら3ヶ月ぐらいは
続けないと色変までたどり着かないだろうし
競プロは、その時の一問が早く解けるどうかでperfもブレるし
目の前の結果に翻弄されずに続けるって、よく言うGRITを感じる 灰色や緑に「精進やれ、灰diffをACしてstreak繋げて意味ないよなぁ。」
の話が、いつのまに地頭勝負とかになったん？ 形式的冪級数の log とか exp とか sqrt とか sin とか意味不なんだけども 灰や緑でももう上限付近のやつらもいるんじゃね？って話だろ
自分には簡単にできたことが他人にはできない、もしくは逆に他人には簡単にできることが自分には全くできないみたいな体験をしたことはないか？ ただのマクローリン展開に代入してるでは
それこそ勉強すればなんてことはないやつ 代入してるだけって言われたらそりゃそうだが何でそれでうまくいくのかときかれたらなにも答えられんのよ 俺が自分の体験を基に灰〜緑なんて無精進で卒業できたって言うのは簡単なんだけど、だから灰〜緑で停滞する人の問題点がどこにあるのか知らないし、精進すれば簡単に脱せるとも断定できない 高校生でプログラミングに力入れてる学校はほとんど東京だよね
筑駒、開成、渋幕あたり
地方ってぜんぜんダメだよなー
情報ないのかね 地方だとタイピングできるだけでいじめの対象になったりするらしい >灰や緑でももう上限付近のやつらもいるんじゃね？
と関係なく
>「精進やれ、灰diffをACしてstreak繋げて意味ないよなぁ。」
だと思うがな. それ意外に何か挙がっても無いし 灰diff ACしてストリークつなげてるだけだからきっとちゃんと精進すれば上がるに違いないってのが、決めつけと言うかかなり好意的な願望だなあという話 誰でも緑ぐらいは行けるって言っても怒られないのに、誰でも東大行けるって言ったら怒られるの理不尽
俺からしたら同じぐらい簡単なのに 競プロを3年続けるのは現実的だが東大受験を3年続けるのはかなり希少 同じだろ
緑でも躍起になってプンスカしてるのも此処にいるし
ドラゴン桜とかメディアで堂々言ってるのもあるし 「俺からしたら同じぐらい簡単なのに」ってO(1)だから足し算も割り算もコストは同じとみなす競プロらしい発想だか 多分expとかsinをただの冪級数だと捉えてればそこまで不思議に感じない気がする
どうしても最初に習ったときの印象か三角関数と聞くと幾何的なものを想像しがち 誰でも東大行けるは怒られるぞ
合コンで東大合格なんて戦略組んで準備してたら簡単だし誰でもできるって話してたら、トイレで幹事にすごい剣幕で二度と呼ばないって言われたわ
世間の認識なんてそんなもん 俺も深夜の公園で一人でAtCoder緑に誰でもなれる話してたら職質されたことあるしな どっちも現実で言えば怒られるのは当たり前だろ
5chと現実の区別ぐらいつけろよ、脳味噌足りてないアホか 合コンエアプだけどその発言単に周りの人を殴ってるだけだしそりゃそうなるわなとう感じ 俺だってGoogle入社はお茶を飲むくらい簡単と言ったら炎上したしな 自分が成し遂げたことは低く見積もりがちだよね
2年くらい勉強に集中できる環境があれば誰でも東大合格出来るというのはまあ正しいと思うけど googleにも当然無能がいると思うんだけど、何か直感に反する まず、合コンで東大合格について語ってるのがキモすぎる 誰でもどころか1割もいないんじゃないかと思ってるよ 俺の英語のできなさが２年で改善できるかというと無理な予感 言うても現実1回か2回しか機会のない東大受験と
毎週1回か2回は機会ある競プロで灰色脱出は比較にならんだろ
極論で話を誤魔化そうとするのダサいだけだぞ 白カピさんの記事
競プロの話よりも偏差値50の子どもを開成に入れたって話のほうがすごいと思うわ
そこまでやり方確立できてるならそっちのほうが詳細知りたい それは思った本当だとしたらすごい
中学受験こそ残酷な地頭ゲーの印象だったけど そりゃ、そこらの大学生なんて受験ぐらいしか語れる経験なんて無いでしょ アラサーになっても受験の話題をしてるモンスターもいるぞ >>569
それは本当にモンスターだから触れちゃダメな奴 東大入っても意味ないとか言い出す自称社会で成功した早慶出身者大嫌い 正直素で偏差値50の子を開成に入れても不幸になるんじゃと思うんだが余計な心配かな >>574
橙にでもなれば競プロが語れる分野になるぞ 競プロに求められるスキルセットは受験勉強と近いんだろうな。
お勉強なわけだし。 受験の話になった瞬間スレの勢いが止まらないンゴwwww 受験科目に組み込めば東大合格平均は黄色くらいになるって昔から言われてる 受験の話題になると謎の極論がバンバン飛び出るの普通にキモい 青だけど東大とか人生何回繰り返しても受かる気がしない 言うても東大合格者も大半は2-3点変われば
合否がガラッと変わる層だし、問題との相性や運もあるけどなぁ むしろ高校で恋愛してから卒業してこい
受験に現を抜かすな 合コンで東大受験とか研究の話するの優越感が凄くてやめられない
たまに医学部女子とか来ると萎縮するけど 「高校で恋愛するぞ」が脅しになると思ってしまう環境と境遇、涙なしには語れない 高校生になれば誰でも彼女出来ると誰でも東大合格は同じだね 風俗とか結婚とかじゃなくて恋愛が本当に素朴に出てきてるんだろう辺りが、このスレの層 恋愛も受験も競プロも同じか
新たな社会典型作れそう 向き不向きがない遊びって双六とかジャンケンとか？
top層が別次元なのは囲碁でも将棋でもテニスでもそうだとして
向き不向きがない遊びってどんなのがあるのだろう？ ここに居るんだから、俺もオマエも社会典型のやつも大差ない 競争の面白さは究極的には勝ち負けで分けることでしょ
向き不向きがなかったら原理的に面白くない
向き不向きがない娯楽はあるけどそれは競技ではない オレは戦うのが好きなんじゃねぇんだ…勝つのが好きなんだよォォッ この言いたいことは分からんこともないけど、言ってることは残念やなぁ
それこそすぐ上の双六やジャンケン、ビンゴなんかは
向き不向きもないからこそ面白い勝ち負けの代表例だろ 例えば麻雀だったら素人でもトップ層にも短期的には勝てるし
完全に実力で勝敗が決まるから面白いというわけでもないよな 双六とかジャンケンで勝っても嬉しくないだろ
人間たるもの自分の才能や努力を評価されたいはず アラサーが趣味の時間で自分の地頭の悪さを再確認してるって側から見たら異常 オリンピック出れなくてもスポーツやってるやつなんかたくさんいるけどな 学生時代頑張ったことで競プロの話したら他のことないの？って半ギレされたぞ 学生時代頑張ったことで落研の話したら他のことないの？って半ギレされたぞ
学生時代頑張ったことでテニサーの話したら他のことないの？って半ギレされたぞ
学生時代頑張ったことで研究の話したら他のことないの？って半ギレされたぞ
どこにでもある話だろ、相性を見極められなかった自分を反省して次に生かせ オリンピックは極論でしょ
メジャースポーツなら県大会に出る程度のレベルでもたくさんの競争に勝ち抜いたことになるわけで 大谷翔平以下の野球プレイヤーはゴミだから全員野球辞めるべき
もちろんこれは全ての能力で上回れと言ってるんではなく本業でって意味な 論理的には大谷翔平だけはどれだけ練習して野球上達しても野球やめるべきってことになるからかわいそすぎる 万人も楽しめる的な雰囲気出してきてるけど、楽しめるのは神々から秀才ぐらいまでで、ほとんどは何もできずにただ打ちのめされて終わる。頭の良い人だけ楽しめている。
下手でも楽しめるスポーツや将棋とは違うなと思う。 いい加減、コミュニケーション力重視採用はやめて能力重視に切り替えろ
大手IT,軒並み国際市場で没落していってるじゃん
思考停止して前例踏襲ばっかしてないで、本気で勝とうと思おうよ >>615
スポーツも将棋もそんなにクリーンなコミュニティ少ないと思うけどね
周囲より極端に劣ってて明らかに向いてない人をバカにする空気はどこにでもある これ競プロがコンテスト依存、問題依存であるのに対して、野球と将棋は人がいれば対戦できるという違いが影響してる気がする
下手同士で内輪でやるコミュニティがないよね
もうちょっと作問とコンテスト開催が手軽になって誰でもできるようになったら状況変わるかもね このスレ伸びるときと伸びないときの差激しすぎない？？？ 将棋はそうかも。マウント取られがちかも。
マラソンとか自転車競技は遅くても楽しんでる人多いな。 このスレがゴミすぎるだけで、本来競プロは初心者をバカにするような人が多いコミュニティじゃないと思うんだよね
リソースの都合上供給コンテンツが掬い上げられる層が薄いってだけで 将棋部だったけど実力カーストすごかったよ。それでみんな納得もしてるしね フルマラソンは走破するだけでも大変なことだし無理に完走しようとすると命に係わるから
マウントとかやる風潮なんて論外だろうな 人間の加虐性は本能によるものなのだろう
それを抑えてこそ人間って感じなんだけど
その点君たちって論理的思考能力は高いけど全く理性的ではないよね
ちょっと頭のいいだけの動物って感じ >>621
このスレでも初心者は馬鹿にされてないと思うぞ
灰や茶に「精進しろ」も、今より上を目指してると口にした書き込みに対してだし
「精進しろ」はそもそも馬鹿にしてるわけでもないだろ マウントとかいう最近登場した割に既に定着してしまった言葉
ここまでしっくり来ると昔はどう呼んでたのか思い出せなくなる 「バカにする」とか「自慢する」とか「偉そうにする」とかを適宜使ってて、マウントにピッタリハマる言葉はなかった覚えがある
だから流行ったんだな 最近でもないだろ、子供の頃のアニメでもつかってたし
たぶん、プロレスか格闘技かからきた用語だろうし、
それこそ2000年とかそれ以前とかの大昔からでしょ マウントを取るを、ゴリラのマウンティングの習性から上下関係を分からせるって意味のスラングで使い始めたのは最近じゃなかったか？
そりゃ物理的な意味でマウントを取るって言葉が昔から使われているのは知ってるが 海外に勝つなら雇用改革が必須だし個人の能力じゃどうにもならんね 2014年に流行語としてノミネートされたあたりがスラングとして広まり始めた時期っぽい なぜ海外に勝ちたいのかわからん
愛国心ってやつか すげー
オレはオレが勝つことにしか興味がない 愛国心つーか日本で生きるなら日本が勝ってるに越したことはない
コロナワクチンだって国内で作れるか札束でジャブジャブ買えれば苦労はなかったわけで 日本に生まれた以上実利的な意味で日本企業が勝ってくれた方が嬉しいってのはある
日本がウンコ化すると(既にウンコだが)日本語が母語の俺は英語が母語のやつに比べてたとえ同じ能力持っててもはるかに不利になるわけで 競プロの話ずっとしてると疲れるでしょ
たまには5chでよくある話題に触れて純粋培養を脱却しないとねらー名乗れなくなる ねらー名乗るんなら何のために板とスレっていうフレームがあるのか考えてみろ プログラマが微妙に場違いなだけで
普通、ホワイトカラーの大半は他人との交渉であり情報収集であり情報伝達だからな
そしてこれは外資の方が傾向が強いぞ
それと就活生がコミュニケーションで困るのは単に一括就職の弊害でミソつけられやすいだけ、諦めて次に切り替えろ、悩むだけむだむだ 日本はうんこだけど自分が生きている間だけ平和ならそれでいいや 今日の問題、競技プログラミングでやらなくてもいいだろ あのGがエンジニアに最も必要なスキルの一つとして「協力できること」をあげてるわけだし…
ただ最低限の能力チェックも行わないような日本IT企業はやばいと思うが ひろゆきに人と関わらない仕事聞いたらITおすすめされたけど、やっぱりコミュ力必要だよな それは業種によるというより職場によりそう
工場とかでも一人で定型作業するだけみたいなとこもあるし 巨大なシステムを構築する時は基本的にコミュ力が欲しいところだけど、確かに一人で運用保守できるようなシステムを担当する分には最低限のコミュニケーションで済みそう
小さいシステムが具体的に思い浮かばないけど >>655
むしろ一人で運用保守するのって、コミュ力ないとキツそう....
問題が起こった時の対処や説明、必要な点検作業や交渉事やなんやも負うのでは？ >>656
確かに
そう考えたら最早コミュ力不必要な仕事ないのでは 情報伝達手段のためのコミュ力ならそんなに警戒しないでいい
残念なことに必要とされるのは入村するためのコミュ力だが 技術職がいいのは、人間がクソでも作るものが良ければ、相手が我慢してくれて金がもらえるところだね。 技術職で優秀な人でコミュ力終わってる人とか見たことないけどな 情報伝達も大事だが、宥め賺したり怒られたり脅したり喧嘩したりのコミュ力も大事だぞ
そればっかりである必要は微塵もないが >>661
Linus Torvalds "fucking you" コミュ力って相手とちゃんと意思疎通なり相談なり出来るかどうかって話じゃないのか 仕事を進めるのに必要なのは>>664だがおおむね社会で必要とされるのはわいわい仲良くやっていく感じのコミュ力
まあ仕事もわいわい面子立てたりヨイショしながら進めていくものなので ゴリゴリの理系の研究職でも飲み会で共同研究が決まったりするのが普通だし、
まあそんなもんよ 仕事だからな....手柄欲しいのも居れば、責任や仕事は他人に押し付けたいのも居る
お友達でなくて仕事相手だからな、利害関係があるわけだし恨み辛みも起きれば悪い意味で惹かれることもある
ましてや自分が無理難題を相手に押し付けざるを得ない事もある
金が空から降ってくるわけじゃない、金を貰うだけの理由が生まれる時がある
良い関係を築けるなら、当然悪くなる可能性はどこにでもある
別に悪くなりそうなら、とっとと逃げると言うのも立派な選択肢だし
宮沢賢治みたいに「でくの坊」になると言う思想もありだろう 競プロもコミュニティに入った方が何かと得だろうしなー >>668 そう思うなら、自分で話題を振れよ
人の顔色を伺う必要はないぞ 形式的べき級数ってみんなどうやって勉強してるの？
よく出てくる式変形だけ覚えてあとは気合で頑張ってる感じ？ 勉強というほどやってない。
TDPCのぐらいしかぱっと思い出せないし 灰だけど最近やっとシグマ記号見てもトラウマで気が遠くならなくなったくらい >>676 凄いじゃん。トラウマ克服なんて並じゃないぞ。
それにシグマ記号に慣れれば一気に戦える世界が広がる 俺なんてコンテストの問題見てABCDまでに知らない数学記号が出てきたらNoSubしてるぞ シグマの添字いじっていい感じにするやつの原理がわかってない >>680
起点をずらしたり記号の入れ替えとかのことかな
シグマのみならず応用範囲が広いからかなり有用 \sum_{i=1}^N \sum_{j=1}^i f(i, j) みたいなのでi, j ひっくり返してるやつとかたまに見るんだけどその理屈わかってない >>683
パターンを書き出すと
(1,1),(2,1),(2,2),...,(N,1),...,(N,N)になるから
jを固定して考えると
(1,1),...,(N,1),(2,2),...,(N,2),(3,3),...,(N,3),...,(N,N)に並び替えられるでしょ？
つまりそういうこと ２重くらいならなんとかなることがおおいけどもう一つ増えたりすると境界がわけわからんくなる >>683
N=4のとき
f(1,1)+f(2,1)+f(2,2)+f(3,1)+f(3,2)+f(3,3)+f(4,1)+f(4,2)+f(4,3)+f(4,4)
=f(1,1)
+f(2,1)+f(2,2)
+f(3,1)+f(3,2)+f(3,3)
+f(4,1)+f(4,2)+f(4,3)+f(4,4)
=f(1,1)+f(2,1)+f(3,1)+f(4,1)
+f(2,2)+f(3,2)+f(4,2)
+f(3,3)+f(4,3)
+f(4,4) 水色だけどシグマはよくわからんのでサンプル見て理解してる >>686
3重以降も結局Nが小さい時のパターン書き出して整理するしかできないな
これを文字だけ見て式変形できる人がいるわけだから世界は広いなと思う 機械的にひっくり返した時の境界がわかる方法ないんかな 初めは小さいNで書き出して理解するしかないと思う
慣れれば見た瞬間に式変形出来るようになる(はず) 具体例すっとばして変形できるようになるのは多分経験だよね 言っても3重までなら頭の中で(i,j,k)の立方体を考えることで形を想像、式変形できる気がする
4重以降は知らん NoSub嫌われがちだけど、正味な所レート低い内は特に下手に心折られるぐらいなら
NoSubも戦略として悪くないと思うけどなぁ nosub批判する奴は価値観押し付け異常者だと思ってる
全く気にする必要ない chokudai的には解けるけどレート下がるから出さないのは良いけど手も足も出ないからNoSubは良くないスタンスらしい 動的計画法が難しい。
わかる人はいきなり理解できるものなのかな。 手も足も出なかったら Nosub するしかなくないか https://twitter.com/chokudai/status/1381103673892216832
これのことか
俺は灰だからARCもAGCも1完できればレート上がるから楽しく参加できてるけど
提出してもどうせレート下がるなって思ったら純粋に楽しめなくなりそうってのはすごくわかる
https://twitter.com/5chan_nel (5ch newer account) >>699
どの段階の難しい？
初めて聞いての学習段階なら、何回も似た様な問題見たりで少しづつ覚えていくので良いと思う
名前のインパクトを一旦忘れて、ただのメモ化再帰(webでも多々転がってるフィボナッチ数列とか）に焦点当てれば、掴めるかと
初見の問題については、雰囲気的に漸化式っぽいとか愚直だと計算量が多そうとか 確かに
メモ化再帰から学んだ方が良さそう
問題を小問題に分割する意識が大事 もし競プロのアルゴリズムがスキルツリーだとしたら
たしかにDPの下にメモ化がありそう >>683
この場合だと、添え字の動く集合を考えて一旦一つのΣで考えたほうが分かりやすい
Σ[i=1⇒N] Σ[j=1⇒i] というのは、1≦j≦i≦N を満たす (i, j) の集合のうえで和を考えるのと同じ
だから、Σ[(i, j) | 1≦j≦i≦N] と書ける
こうやって (i, j) の動く集合を考えたあとで、計算しやすいようにiなりjなりを頭に出せばいい
まあこれでも慣れるまでは結構手間取うけど… DPは初期値と遷移考えるだけで答え出てくるからすごいよな 書こうと思っていたことが完全に >>709 に説明されていた
一回全ての和の範囲を不等式で表したあと特定の文字について不等式を解くと考えるといいよ
文字が3つ以上でも同じ >>708
スキルツリー表めちゃくちゃ見てみたい！
受験数学とかと同じでよりゲームっぽく楽しめそう >>705
むしろメモ化再帰のほうが難しいな。
ループ回す単純なナップサックみたいなヤツのほうがまだなんとかわかる。
でも実際に出題されるのは捻ってあるから、
答え見ても何やってんのかわからんわーってなる。 漸化式がぱっと出るときはfor文で遷移わかりにくい時はメモ化再帰でやってる >>715
まあ皆さん優秀なんだなって思います。
DPほんと難しい。 未証明貪欲が嘘だったってのたまにあるんだが暖色のみなさんは必ず証明までしてるのだろうか >>716
安心しろ俺は灰だしDPはなんかたくさん計算しそうだなって思ったら
配列にメモしとくかってだけしかわかってないぞ >>697
NoSubに強めのお気持ち表明してる人がNoSub活用者に抜かれていくの見るとほっこりする 自分が今使いこなせるのはせいぜい
ナップサック
2D
区間
桁
bit
くらいかな >>718
灰でdp理解してるとか強すぎる
この界隈は頭のいいやつが多すぎる DPはローカルネームが多すぎてわからない
実家とか言われても >>717 他の人の事はわからないが微妙な所
点数的にとか制約的にとか色々と見て
やって5分ペナでも「ダメだった」の情報手に入れたら儲け物の精神の時もあるし
雰囲気で不味い可能性がチラつくから考察入れたい時もあるし
逆に、答え分かってるから証明とか考えずにただやるだけの時もあるし
それだからと言って自分が信じられんから丁寧に証明試みる時もあるし
でも、書いてて思ったけどコンテスト中って一事が万事こんな感じで解いてないか？ >>721
それぞれのdpって全然別物なのかな。
dpって他のアルゴリズムにくらべて括りが大きいのかね。 >>726
「問題を小問題に分割して解く」こと全般をdpだと思ってる(分割統治とはまた違うものとして)
その鍵となる「小問題への分割」部分が↑にあげたように〇〇dpによって結構異なるので別物に感じてしまうイメージ
もちろん強い人から見たらどれも「小問題へ分割」の一言で済ませられちゃうから、こうしてdpを種類分けして論じてるのが鬱陶しく見えてそうだけど メモ化再帰の方が難しいだろ
DPなんか漸化式立てるだけで解ける必要すらないのに 漸化式とメモ化再帰のどっちが分かりやすいかは人それぞれでしょ
普段トップダウン的な思考をしてるのかボトムアップ的な思考をしてるのかで大分相性が変わりそう メモ化再帰は再帰関数を書く必要があるしメモ化までしないといけないのが難しいと思う >漸化式とメモ化再帰のどっちが分かりやすいか
漸化式＝メモ化再帰
数式とその実装方法ぐらいの関係性だろ >>732
本質的に同じなのはそうだけど理解するために立つ視点はトップダウンとボトムアップで違くない？ >>735
むしろ、視点が一緒なのがメモ化再帰だと思うんだが..... メモ化は掛け算するとき、普通に計算するか 九九の表を見るかって感じでイメージしやすい
麻雀の点数表とかも似たようなもんかもしれない 一度計算したものは表にまとめておいて
後はその表を見れば解けるっていうのは実生活でもあることだからDPより身近に感じるわ 昨日の典型の解説でスライド最小値って書いてあるけどスライド最大値の誤字？ メモ化再帰難しくないか？
例えば昨日の典型90問、あれをメモ化だとどう表せるのかよく分かってないんだが 昨日のは配列に入れた値を参照するからメモ化再帰の気持ちにはならんでしょ
最近のでメモ化再帰だ！！ってなったやつといえばARC117-Dだな 誰が昨日の典型をメモ化再帰で表せるって言ってたの？
できるわけないもののやり方を考えるのは時間の無駄だよ 漸化式が書けたらメモ化できるって書き込みがいくつもあったから昨日の例をあげたんだが
あれも漸化式が解説に書いてあるじゃん 愚直なメモ化再帰←→DP
の変換は簡単だけど、実際の高速化(セグ木やスライド最大値など)は結果へのアクセスの観点からDPじゃないと厳しいものが多そう
インラインdpとか 競プロ上達で1番の壁は金にもステータスにもならんものにモチベを保ち続けることだな 昨日のをメモ化再帰で書くことはできるけど計算量改善はできない
基本的に漸化式が書けたらメモ化再帰でもdpでも書けるけど、
計算順序が複雑な場合はメモ化再帰が適してるし、セグ木使った高速化とかしたい場合はdpが適してる
どちらでもない多くの場合はどっちで書くかは好み 競プロの楽しさってAPEXの楽しさと同じでしょ
自分のスキルが勝負で勝った負けたを定期的に騒げる メモ化再帰ってDPの実装方法の1つでは
「メモ化再帰でもDPでも書ける」って言い方自体が不思議に思うが
「メモ化再帰でもボトムアップ型の実装または再帰しないトップダウン型の実装でも書ける」って意味かね >>747
ネット麻雀もネット将棋もFPSも同じことだぞ そもそもDPという概念が広すぎる
競プロerがふわふわした感覚で使っている狭いDPにはもっと適切な単語があったほうが良さそう >>744
解説には漸化式を書いてO(W^2N)になるからTLEになるって書いてあるだろ？
解説に書かれてる漸化式で解けないんだからメモ化再帰でももちろん解けない >>727
自分のお気持ちとしては
* 分割統治は(完全に)並列処理/並行処理が可能で、一個一個は独立した問題として解ける
* 動的計画法は漸化式を代表的に部分問題同士に依存関係がある、既に解いた個別の問題を利用したい
で
雰囲気や戦略指針は似たものだし、動的計画法で解くようなのも計算時間悪化と引き換えに分割統治で回せるけど
わりと区別してるかもしれない メモ化再帰で配るDPって書けますか？
もらうDPしか書けないと思ってるけど頑張れば配れたりする？ >>755
書きやすさも計算量もデメリットしかないコードで良ければ書けるんじゃね？ >>756
よければどのような再帰関数を書けばいいか教えていただけないですか？
実装のイメージだけでも教えていただけるとありがたいです dpだけでこれだけ話せるんだから難しいんだよねやはり。
BFS難しがる人あまりいないもんな。 メモ化再帰の方が解きやすいDPをイメージできないんだよな
それ漸化式書いて実装すれば一発で解けるし高速化もできるだろ、って思う 漸化式って再帰になってるだろ
漸化式書いて実装すれば一発で解けるというのはメモ化再帰すれば解きやすいという主張にしか見えないんだが >>757
f(int n)のなかでf(n+1)とかを呼び出すだけ
競プロで役に立つ用途は全く思い浮かばない >>764
フィボナッチだと
def f(n):return f(n+2)-f(n+1)
ってこと？
f(1000)とかを知らないと止まらなそう 俺も考えてたけどやっぱりf(n)からf(n+1)を呼び出してもnが降順になるだけだよな 典型コンテストの順位表トップ勢の顔ぶれが変化しなくなってきた
早すぎ フィボナッチをforループの配るDPで書くと
int N=10;
vector<int> dp(N);
dp[0] = 1;
for (int i=0; i<N; i++){
if(i+1<N) dp[i+1] += dp[i];
if(i+2<N) dp[i+2] += dp[i];
}
みたいになると思うんですが、
メモ化再帰でやる場合 f(i+1) += f(i); とは書けないし、f(i)の寄与分をf(i+1)に伝える上手い書き方はありますか？ メモ化(Memoization)で入出力ペアを覚えているだけだからな
これをDPで使うというのは、DAGの下流の結果（小問題の出力）を2回目以降O(1)で取り出せるようにして高速化するということで、あげるのは無理だろ 万年灰色だけどやる気だけは満々の人を1年間で暖色にできたら1000万円もらえる
だけど暖色にできなかったら1000万払うチャレンジがあったとしたら、やる？
代理でコンテスト出たりコンテスト中にアドバイスする等の不正はなし このスレでは典型覚えれば暖色は楽勝ってよく見るけど
典型覚えさせるだけで1000万って楽な商売じゃない？なのにやらないの？
大学受験みたいな一発勝負でもないのに？ やる気のあるアマはサボりがちなプロに練習量で膨大に負けてるという話があったよーな それ刺さるなあ
橙になりたいと思ってるはずだが他の橙目指してる奴らと比べて精進量で負けてるし才能、地頭があるわけでもない
やる気はあるつもりだがつもりなだけで全然できていない 「配るDPをメモ化再帰で書ける」←メモ化再帰にしただけの無意味なコードを書けると言っている
「配るDPをメモ化再帰で書けない」←メモ化再帰を使った効率のよいアルゴリズムを書けないと言っている 今青色だけどチャレンジのラインが橙以上ならやらない
黄色がラインでも怖いし迷う
逆に罰金100万円ぐらいだったらラインが赤でもやる >>780
ああ、すまん、これ自分がなれるかじゃなくて、他人を暖色にできるかって話ね
じゃあ絶対やらんわ >>776
典型覚えるのが楽勝じゃないから
罰金があるから >>777
これよく言われてるけどそもそもできないやつが解ける問題なんて限られてるから当たり前だよな
橙のやつが黄diffまで埋めるより灰のやつが茶diff以下埋める方がずっと大変だから表面的に見て精進量が少ないというのもおかしい 100分かけてABC-C解けないやつの精進時間と3分でABC-C解けるやつの精進時間をAC問題から比較する問題 俺は最初からABC-Cを解くのに10分ぐらいしかかからなかったし、そうなるともう精進量ってなに？って感じの感想だな 配るDPをメモ化で書くのは確かに一般には面倒そうだな
vector<int>count(n+2),dp(n+2);
int f(int i){
if(i>=n||count[i]<min(i,2))continue;
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
count[i+1]++;
count[i+2]++;
f(i+1);
f(i+2);
}
みたいな感じか？ 競プロは能力が数値化されるだけマシだけど、一般社会だとそうはいかないのが怖い
仕事能力暖色も灰底辺も同じ給料ってわけよ 青のニートだけど、何か就職に活かせないのかな
atcoder jobsは色条件を満たしてても開発経験とやらを求めてくるし止まらない再帰関数みたいになってる >>789
インターンからステップアップが一番現実的な気がする ニートなら時間あるんだからなんかアプリ作ってみろよ 色んな人いるから、能力ないのにやる気とやり方だけで暖色とか無理。理系東大生限定なら行けるかも。
運転免許のテストすらなかなか受からない人も多いのよ。 >>792
学生じゃなくてもインターン取ってくれよって気持ちだけど確かに厳しいのかもね よっぽどこだわりがあるんじゃなきゃ競プロのことはいったん忘れたほうが就職には良さそうなんだよな 実務経験ない人が未経験不可で雇われるには、なんか作って実力証明するしかない気がするな。 別に年中求人だしてたり怪しいスカウト乱発してる底辺ITなら入れると思うんだけど、やっぱり価値のあるキャリアにならないからステップアップできないし搾取されるだけなのかあれ？ ワイもニートだけどこの前大手から内定貰ったよ
競プロに固執するのは良くなくて研究成果とかで攻めた方が良い 今日の典型水色というには難しい気がする
高度典型なイメージ 一通り院で教育受けたのであれば分野によってはニートでも単著出すのは無理ではなさそう
就活のが簡単だと思うけど IT業界経験者になれる
クソみたいな労働環境を実感できる
実務経験という肩書さえあればどこにでも行けるって自信がある人なら数か月くらい我慢してみる価値はあるんじゃない 今日のはABCで良く出る奴じゃね？
今ならDで出ても違和感ないと思う 今日の典型何が難しいのか分からないな
まさか○○○○○○とかやってるのか？ 競技プログラマーでITって言ったら土方じゃない方のやつでしょ >>815
気になるから明日になったらなんて書いたか教えて 確かに今日の典型はあれで十分なのにもっと高度なあれが必要だと勘違いした人いそう 競プロが多少以上できるニート系人材はやっぱりIT目指すべきじゃね？とりあえず就職転職は出来ることのハードル、リモートワークのやりやすさといった根本的な所が違うと思う他業種はよく知らないけど jobsと大学院の専門関連両方受けてみればいいんじゃないか
もう遅い気がするけど ぶっちゃけ今比較的IT栄えてると思うけど、いつ吹き飛ぶかわからんよな 東大とか京大の人がjobs使ってよく分からん企業に入ってくのはどうかと思うんだよね むしろ東大京大こそ、そういう訳分からん企業に入る価値あるだろ
そこらのやつこそ大企業めざせよ
日本の大企業はなんだかんだ言いつつも人材育成もするし福利厚生も堅いから 日系大企業は無能高学歴には最高の環境
雑に働いて趣味の時間増やせるよ 今日の典型簡単に解く方法分からんからアレ使って解くか…
明日の解説が楽しみだわ 匿名のよくわからんやつが簡単とかムズいとか抽象的なことを言ってるのじゃそいつのレベルがわからんのでギリセーフだと思ってるけど、問題名出しは客観的情報だしちょっとね >>829
ナチュラルにツイートとか言っちゃったけどレスだな
恥ずかしいわ 持ってるよ、ツイートはコンテスト後ぐらいにしかしないけど そうなのか、自分はTwitter向いてないから情報収集で5ch見てたわ どう見ても元からtwitterとのかけもっちゃんが大量にいるスレだから気にすんな 俺はツイ垢持ってないな競プロは知り合いに教えてもらった これを機にアレ勉強したけどめちゃくちゃいい経験になったわ
こんな頭の良いアルゴリズムがあるんだと感動 >>839
せっかく勉強して感動したのに名前忘れるなよ笑 839だけど今簡単な方の解法も思い付いたわ
なんだよめちゃくちゃ簡単じゃねえか… TLE本やってるけど普通に重い...
とりあえず12章までやれたら一通りのABCやる際のレパートリーは揃いそうだから頑張らないと しかし消費時間に対してさほど効率の良くない競プロに熱中してる学生さんは卒業後のキャリアとか何も考えてなさそうで心配
自分の5年後を想像できてないのか、それとも目を逸らしてるのか むしろ自分の5年後を想像できていると思ってる方が心配なんだが
コロナが来て世の中変わっての真っ只中にいる事も理解してないんか？
取らぬ狸の皮算用もほどほどにな >>851
この際だから勉強したけどめちゃくちゃタメになったわ
その後に普通のDFS解法思いついて笑っちゃったけど >>845
大学一年なんてそんなもんやろ
B4でそうなら心配だけど >>845
そんな悪いかな。
スポーツとか英語とか文系博士とかよりぜんぜん良いと思う。 人生について考えてる奴なんていないし意味ないと思うぞ
その時楽しいと思うことやって方がいい 学生に言うなら
まあ税金関係、労働基準法の内容と実際、あたりは知っといてもいいと思うぞ。
その辺、クソ企業はマジで誤魔化すから。 それ知っておいていつどんな時に使うの？
ブラック入った後からここ労働基準法違反ですよね？
みたいなこと言って新人の一言で労働形態急に改善されるの？ 学生コミュニティに偉そうなこと言う社会人恥ずかしくないの？ 俺は社会人だけど将来やキャリアのことなんか考えず毎日Apexしまくってるぞ SNS見ても社会人の九割方は仕事してない時間は遊びまくっているという印象しかないから意識高くする意味を感じない SNSで目立ってるアホを基準にものを考えるのもどうかと思うが
自分の中で必然性を感じられないことをいちいち気にしてもしょうがないってのもあるし難しいわな >>858
入る前に面談あるだろう。バカなのかな。。 SNSの底辺社会人と比較してもしょうがなくね
技術職なら休日も勉強すべきだし、それが出来ないなら転職すべきだと思う たかが仕事だぞ
もらった給料の分だけやればいいし
休日に勉強するしないは自由
まぁ俺は休日にも勉強するけど
もしそれを強制されるようになったら金を要求するね
会社の金で払えないなら上司のポケットマネーでも払わせるわ >>864みたいなのがなんだかんだで労働組合の組合費毎月払ってたりするのクソ笑えるんだよな まあ今は外出も出来ないし休日も勉強くらいしかやることないというのはある 競プロする暇ないほど勉強に勤しんでるはずなのに5chで説教する暇はあるのか… すごいな、一日十二時間ぐらいは競プロできるな
もう赤とか行った？ 結局大事なのはエネルギーで、24時間なんの予定もない人が毎日10時間働いている社会人より趣味のために稼働できないということが起こりうる やっぱり、競プロ含むゲーム+ネットという構成かな
自分も新しくニートになったから参考にするわ 競プロは灰だしLoLもブロンズだわ
俺に向いてることって何かあるんかな… ブロンズってすごいじゃん
俺も早くAtCoderブロンズになりたいわ 確かにAtCoderで銅ならすごかったなｗうまいこというね gcc専用の関数を自前で用意したらVisual StudioのMSVCも十分あり pythonで良いコードを書く勉強してたら型付けやらなんやらが結局大事と分かり、C++の勉強をする気になってくる不思議 真面目にコーディングスキルつけるなら静的型付け1つは習得しときたき感ある >>898
3.10をまだ追ってないけど
さすがにC++とpythonは型の意味合いも違うし、色々と微妙な気がする >>1
これe-sportsのプログラム版？
世界的なレベルの大会だと賞金億とか出るとかなん？
なら大学生が学業そっちのけでハマっても仕方ないな！ >>900
もちろんそうなんだけど結局全部型付けしてった方が良いじゃんっていう結論が自分の中で出てしまってね 解けたと思って実装始めたら破綻に気付いて修正したつもりになったらそもそも見落としがあったであぼん >>901
たいした賞金は出ないけど1位取ったら億ぐらい楽に稼げそう 周囲に勧めてやる気ある二人だけやってくれたけど、ふたりともずっと灰。
それでも継続してやれるだけ凄い。
茶色以上になれる人ってどれぐらいいるのだろう？ 型付けの話は規模ややりたいことによって変化する問題で、どっちが正解ということはない 今どき型がなくて許されるのはシェルスクリプトくらいよ 型の有無を言うときは静的型付けの話なのか動的型付けすらないという話なのかはっきりしろ そもそも型付けに強弱とか明示的暗黙的とかの軸も存在することを知らずにあるなしの話してそう 自分が書いたコードを後で見直すときとかも型があると思い出しやすいんだよねってレベルの話 ソフトウェア作るのと探索的にデータ解析を行うのじゃ大分感覚が違うしなあ
後者が無視できるほどニッチなものかというと最近はそうでもない気がするし leetcodeの例題とか見るとPythonでも型指定して書くようになってるんだよな
コンテストでいちいち書く意味はないだろうけど
普段の習慣としては悪くないと思った 競プロ用の自作ライブラリとかは型ヒントつけるようにしてるわ コンテストで出す目で追えるレベルのコードは型ヒントとかつけずに手早く書いて、事前に準備できる方は型ヒントいれてロバストに書くぐらいがちょうどいい使い方かなあ 実際のところかなり雑に書いて大丈夫な競プロで関数型を使う動機ってあるだろうか 最後の方主人公の釜太郎だかって水の呼吸全然使わないよな兄弟子の手前では使ってたけど(´・ω・`) 残念ながら、ここの板には珍しくこのスレはキッズ仕様だから
腰の振り方もわからないようなガキンチョのための
隔離スレでもあるのは認識しておいた方がいいぞ 一定以上の知能がある人でなんちゃらの呼吸とか言ってる人見たことない 四捨五入したら30ですがまだ腰を振ったことがありません >>927 奉仕させるばっかりじゃダメだろ、ちゃんと相手に合わせて自分から動け 煽り抜きに大学で卒業しておかないと人生辛いことになりそう 鬼滅みたいに自分が古代のアルゴリズムの継承者で、そのアルゴリズムをマスターしたらAGCも全完できるようになるみたいなことがいつか起きると信じてる 昔の忘れ去られたアルゴリズムが一定の条件が揃ったことで復活してゲームを変えたって話ならDNNがそれだな 鬼滅はそれぞれの呼吸を伸ばしていって個性豊かな戦い方をしてるけど、競プロで強いやつは結局競プロの範疇では大体全部強いもんよ 競プロerってジャンプ漫画読んでる人少なさそう
大学生になって辞めたというより元からジャンプを読んでた時期がなさそう そもそもこどげってゲームAI戦わせるってやつだよね？
言語ってなに使えるの？ 鬼滅はジャンプ王道で面白かった
ナルトワンピースブリーチ世代からするとテンポが異常に良いのが気になったけど 多少は興味あるけど面白いのかな
kaggleより？ 触らないと面白さがわからん系だと思うわ
マラソンとかでビジュアライザを眺めてニヤニヤできる人なら面白いんじゃないか 面倒くさい対戦部分は全部用意してくれてるからif文書くだけで自分のbotが戦ってるところが見れるぞ ERROR: Sorry このホストでは、しばらくスレッドが立てられません。またの機会にどうぞ。 CODE:1001
スレ立て出来ないカスと申します... 次スレは >>955 に頼んだ
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
※前スレ
競技プログラミングにハマるプログラマのスレ 52
https://medaka.5ch.net/test/read.cgi/prog/1620309692/ ここ常駐してるけどいつそんなに話題に出たんだよそれ てんぷらとてんぷれはよく似ている。だがそんなことはどうでも良かった 今日の典型はコーナーケースの扱いがサンプルからも読み取れなくて良くないな >>551
幹事にそう言われたことをコンパ中に告発しないとダメだな。 俺はunratedだからバクバクしないわ
明日はバクバクだけどな unrated なら 2h 後の Google Code Jam Round 2 に向けてバクバクしたほうがいいんでない なんか頭働かないからno sub撤退
調子悪いととことんだめだな またC解けなくて冷えたわ
俺マジで一生灰から出れないのかな…
鬱になってきた pythonのメモ化再帰でD通せた人いる？
TLEから抜け出せない 2000*2000でTLEになるpythonやばいな、絶対使わんとこ pythonと言いつつpypyで提出してたりしない？ >>976
俺も若干C問題ではまったわ
とりあえず全探索で解けるか考えてから他の方針考えないとダメだな chokudaiも言い訳してたけど緑diffの問題本当に出なくなったな 俺もCは焦った。
oと?の個数を数えた上で場合の数を求め始めてしまったよ。 しばらくパニくった後に単なる全探索だと気づいた。 d問題でdpもう普通に出されるようになってまうんか。今までは技の必要ない範囲で適度に手強い問題捻り出してた感じだけど 日本語黒だからS=10につられて十桁の答え数えんのかと思って怖くなったよ またC失敗
○で確定する数字以外を○と?に当てはめて場合ので…とかやっちゃった。
あの問題ぶんで0から9999までの全探索とかすぐに思いつくもんなの？ というかC問題くらいまでは常に全探索を選択肢に入れといたほうがいい 慣れればすぐ思いつくと思う
O(1)解法に誘導されそうになるけどC問題は基本全探索を優先して考えろ ようやく10の6乗くらいだったらO(N)だと覚えたのに、道は長いね 最初数学で解こうとした人そこそこ居るんじゃないの
自分もそうだったし
ただやり出すと妙にややこいから別の方法考えると直ぐに全探索には気付ける ちゃんと問題文に0から9999だから10の4乗です、とか書いてくれないと… 数学で場合の数が簡単に出そうと思わせる絶妙な問題やね。
初めハマってあとで全探索と気付いたわ 灰なのにレート溶け過ぎだしもっと難しいの出してくれー このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 9日 0時間 14分 15秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。
