競技プログラミングにハマるプログラマのスレ 35
レス数が1000を超えています。これ以上書き込みはできません。
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
問題解決力を鍛える!アルゴリズムとデータ構造(けんちょん本)
アルゴリズム実技検定 公式テキスト[エントリー~中級編] (PAST本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
(現在有効なリスト募集中)
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan 余程のchokudaiファンボーイしか信じてないやろそんなの
企業コンもそう >>9>>10
撤退は順位表から読み取れない情報では? 明快に撤退判断できるので茶色の自分としては悪くなかった すまん、登録してある4000人はどこに消えたんだ?🤔 ツイッタの人々読み取れない情報を言及し過ぎだろ
そろそろまた誰か注意されそう もしかしてAtCoderマトモな人材残ってないですか
すぬけさん抜けたら終わりそう 順位表の下の方ひどいことになってんな
いつぞやのAGCみたい A問題ですら1100人しかACしてないのか
これでABCの300と同じは無理があると思う A問題が合わなかった人にはきつかったかもしれないが、そんなに難しいセットではないだろ maroon君は「天才」やからなw低難度の配点なんかわからんのやw 多分水以上くらいだと普通に思える問題セットなんだろう 解説見てもなんで10^N mod m^2という発想が出るのかわからん
実は10^N mod M^2を使っても大丈夫ですじゃないが Bと全く同じ600点問題atcoderにあんのかよ
admin? modが2回あるようなもんだなぁとは思ったけど、それをmod M^2とまで持ってけなかった。言われてみればなるほど… このAがABC-C,Dあたりで出てきたら嫌すぎるな 戦略的じゃなくて何もわからんくてnosubだったよ… 10^NをMで割ったときの商と余りをp, qと置くと
10^N = pM + q
この時求めたい値はpをMで割ったあまり
pをMで割ったときの商と余りをa, bと置くと
p = aM + bなので
10^N = aM^2 + bM + qになる
求めたいのはbなので、10^NをM^2で割った余りをMで割ればいいということになる
あってるよね ギリギリでAだけ提出しても1000パフォ出たらしい 前スレ>>966だけどここまで予言が的中するとは思わなかった… これAに置くならABC/ARCのadminするの無理じゃないか A詐称だしBはAtCoderで既出のやつのコピペで通るし、まともに出るだけ損だな、nosubしてよかったわ B典型っぽかったから一生ググってた
最初英語でググってたけどないかーってなってたけど
日本語で 「種類数 ペア 最大値」 ってググったらatcoder出てきてびびった 今日のAみたいのってどうやったら解けるようになるんや?かなり精進してきたつもりだけど、精進することでAが解ける未来が見えない modだしループしそうだな〜
でも最速AC早すぎるな〜
式変形したら楽になりそうだな〜 赤コーダー様には茶や緑の実力なんて分からんのだろうな
今回のABの配点は完全におかしい
Aは水が青くらいに作らせろ diff見るとまあまあ適正だったと言わざるをえない。1問目緑なんかぁ… diffはNosubが多いほど低く出る傾向にあるし全く適正とは言えないと思うがな diffが適正だとしても、arc復活してからこれまでAは灰、Bは灰〜茶だったのに突然2色分上げるとか何がしたいんだよ Difficulty の傾斜がここまで綺麗になったことあったっけ りんごさんが丁寧に築き上げてきた仕事が崩れていく悲しみ 今日ので提出→ゼロ完灰パフォくらった人は普通にトラウマになる気がする... うわ、完全に一緒だ
ただB解けたけど、過去の方の出されたら解けなかったかもしれない... 茶パフォだから灰色はARC0完しまくればあがるんじゃないか 確かにAが難しかったのは良くない点だけど、diffの傾斜はうまくいってるし、そんなに言うことかね
問題間の相対的な難易度差と絶対的な難易度の両方を完璧に調整できてるコンテスト、
AtCoderに限らず1割も出ない感覚があるので、世界の誰にもできてないことを要求してもなあという気持ちになるが 特にaの難易度は大事なんよ、参加者数的に。スポンサードじゃないからまだセーフかもしれんけど、今まで積み上げてきたものは台無しになった mar○○n「俺様にとっちゃこんな問題300点レベルwどう?俺天才やろ?w」 完璧は無理だとか極論持ち出す人がいるけど
今日のは普通によくないだろ AGCでもないのに不本意NoSubが多発するのは良くないと思う >>78
実際こういう視点が滲み出てるよね
凡人の思考や実力を理解する気のない奴にadminは向いてねえわ 別に完璧にしろとは言わんけど、今日のは流石におかしい、ABCのAでなんの前触れもなく突然茶色レベルの問題が出てくるような違和感 運営側が課題とか言うの面白いな
しばらく質の低いコンテストが続くけどよろしくねってことか 今回のA、ABCで出るとしたらみんなの感覚的には500点くらい? ABC 300 というと疑問だけど ARC 300 なら納得できるから特に不満がない 500点が妥当かな
明日のABC-Cを難しい問題に差し替えて辻褄合わせてきたら笑う AGCでも0完したことなかったのに今回初の0完灰perfかまして涙出た 数学苦手側からatcoder強くなった人いたらめちゃくちゃ話聞きたいけどTwitterだと全く見つからん、このスレに……いないか どのくらい数学苦手か、そこからどこを目指してるかによるんじゃないの 自分が数十回出て茶色上位なので、緑上位〜水くらいを想定しています 茶diffのO(1)数学良く落とす水コーダーならいるぞ 自称数学力は人によってだいぶ違うからなあ。
私大の情報系出てるレベルだと数学苦手です、、ってこの界隈だとなってしまう 高校数学を一切知らない大人の状態から始めて青にはなれたぞ >>97
その通りで、別に数学に苦手意識あるわけじゃないんですが、界隈のレベルが高すぎて???ってなってます
無知なのでこの界隈で科学オリンピックの存在を初めて知りました 最近はユークリッドの互除法を高校数学で習うらしくておじさんびっくりしちゃったよ >>92がそのvtuber並に数学苦手なのを想定してるとすると
緑上位まで行った人はいないんじゃない 数学苦手でもそれ以外が超強くて激がんばれば青くらいまでいけるんじゃない知らんけど 皆様ありがとうございます 結局数学から逃げられないので今が苦しい時期だと考えて数学を上手く吸収していきたいです 数学の強さと競プロの強さに強い相関関係があるのは間違いないけど(数オリと情オリの上位勢とかかなり被ってるし)、高校の時数学ダメだった人が適切な努力を十分にしたことで暖色になれるかというと… 自分は50回コンテストに参加して緑になった
数学はセンター数学6割くらい?なので苦手意識はあるが>>92のレベルと同じかは分からん >>112
92ですがそのくらいのレベルと思ってもらえればだいたい当たってます >>112
よく見たらもう1割上でした 強者側から見たら大して変わらないとは思いますが
連レス申し訳ない 数学得点源にして京大入ったし学部教養の数学は理解してるつもりだけど競プロ界隈では数学得意とはとても言えない。
社会人なってから競プロはじめた青コーダーです。 AtCoder初心者なんですけど、ノーサブってどういう意味ですか?参加登録して問題見ても、提出さえしなければレートに反映されないってことですか? no sub の有無でパフォとかどのくらい変わるんだろうな おはようございます。
ARC111のnosubリストです。
https://ghostbin.co/paste/5pjwv
ぼくはA問題で無限にWAを出して0完太陽でした。
レートがめちゃくちゃ冷えました。
nosub勢、今日のABCで失敗しろ!w マジで何も分からんくて提出できなったんや
許してくれ Sub1100人でNoSub3800人とかギャグかな 昨日のABだとそういう人(サンプルあわず出せずな人)が結構いそうだよね
そんな門前払いで苦い経験をさせても経営的には特にメリットがなさそうなので(そもそも参加者減ったりとか)、次回からさすがに調整が入ると信じている Aのサンプル3が無ければペナ&0完祭りになったと思うの 今回みたいなのが来るとNosubにもペナルティほしくなるね 「ab mod M は a mod M, b mod M から分かる」とかM=10だと知っていますよね
maspyさんのコレってどういうこと? 通常10進数に慣れているので、
10進数で考えると理解しやすいの意図だと思う
茶色 M=10のとき、ab mod Mはabの一の位の数になることが分かるってことですかね M進数の2桁目を考える解法はM=10だとイメージしやすそう >>136
一の位の話と、a,bをそれぞれmod 10する話はどういう風に関係するんでしょうか
例えば4 mod 10 = 4と3 mod 10 = 3があって、その結果から12 mod 10が分かるってことですよね? >>140
例えば1234*543の計算結果の一の位は?って聞かれたら
4*3だけ計算して2って答えれるよねって話だと思う
筆算を考えると良い nの一の位=nを10で割った余り=n mod 10 >>142
確かに一の位だけで答え出ますね(その公式をそもそも知りませんでした)
分かりやすかったです、ありがとう >>144
公式とかいう大層なものじゃなくてただの掛け算の筆算だよ
お節介だったらすまん 公式だから知らないと解けなくて仕方ないとか思ってるのかな?
公式でもなんでもないし、知らなくてもそれくらいは発想できるようにならないと。 文系の人は何でもかんでも公式と思って暗記してしまいがちな気がする アラフィフだけど、合同式の記号≡自体は知ってたので多分習ったと思うんだけど、受験で出てきた記憶がない 中学生で橙色の人もいればアラフィフの方もいるのね
幅広いな
なんか参加者平均年齢18-20くらいかと思ってたんだが、もうちょい上なんかな? 最頻値は18-22で平均値はもう少し上のイメージ
この場合平均値に意味はなさそうだけれども 昨日みたいなのより、ABC異常簡単回の方が個人的にはinf倍やだわ 必要ない値に対してeraseやめて適当な値代入するようにしたらTLE取れたんだけど
eraseって時間かかるの? vectorはあかんな
途中のやつを消すとそれ以降のやつが全部1個ずつ前にずらされるようになってたはず 今年は本当に絶不調
Dで座圧のバグ取りに時間かけすぎてEは3分足らず (2日連続既出は)いかんでしょ、しかもrated… arcまでのレベルでは既出を避ける方が難しいらしい このクソ簡単なE出来なかった自分が嫌になりますよ… 座標圧縮知らんかったけどmultisetでやったら自然とそうなってた 今日は参加者多かったね。難易度もうまいことバラけて良かったのでは 緊急事態宣言も効いてるのかな
既出はあったけど難易度はいい感じ 強い人でもCを愚直にやってる人結構多くてびっくりした >>177
強い人だと考察するより手動かしたほうが速いのかも
セグ木の実装と似てるし 難しい問題はまず愚直を考えて、そっからDPとかの計算高効率化とかに持っていくので、強い人ほどまず愚直を考えると思う
愚直が通ると分かったら、そこで脳の活動が停止してやるだけモードに入っちゃうので… 解説1のシミュレートだと長ったらしく見えるけど最初に pair で値と添え字くっつければ min だけでシミュレートできるしかなり軽い 拡張機能って何使ってる?
俺はpredictorと提出一覧ページのユーザ名に色つけるやつ >>186
そろそろ1回ウケたネタを何度も話し続ける人に見えてくる 最近ABCは既出やド典型や簡単回が多い、まあ黄色になるまではレーティングにそこまで価値を付けない方針なんだろうな 簡単だったらその分パフォーマンスも下がるんだから関係ないだろう 既出やど典型でも概ねそこそこのdiffになってるからいいんじゃないかな。知ってるひとにはつまらないだろうけど、コンテストでぶつかって初めて学ぶ人も多いはず Fが解けたら出す人とか普通にいるよ
たまにそれで破滅してるのも観測する 毎回nosubしてていつまでたっても緑にならない茶色上位の知り合いがいる >>91=>>197
これはなんですか
(これがvtuber兎田ぺこらの語尾であることは知っているので教えてくれなくてよいです。どういう文脈でのレスなのか尋ねています) レーティング分布見たけど
水と緑の境界だけ他の色と違って下の色の方が人数多いんだな 一度上の色にタッチしたらしがみ付く人多すぎで悲しくなるな
水色は謎だけど しがみつくっていうか普通に目標色達成でやめてるんじゃないの
特に緑に関しては最低ラインとか言われてることもあってそういう人が多い気がする どこまで行けるかなぁ。abc全完は難易度によってはできそうな気がする。まだ時間内にe問題解けたことないけど 競プロ初めてもうすぐ3年だけど自力で解けたF問題は1問しかないゾ…
しかもコンテスト終わってからのAC fクソ簡単のときに限ってE解けなくて5完止まり
一度でいいから全完したいな 色境界の主因が目標達成なら最終レジ日とかでフィルタしたらなだらかになるのかな
めんどうだからやらんけど 階級変わったら引退するゲームって競プロくらいだよね そうなの? こどふぉで名前晒してる人は結構いるからそれ見ると調べられるかもだけど面倒だから誰かやって maspyさん赤になってから徐々に本性出てきていいね 色落ちの恐怖感が強すぎるしレート保存勢になってしまうのも理解できる 時間かけてたどり着いたとかならわからなくもないけどな
時間かけたほどそれより上に行けるかもわからないし 知能指数高い人ほど鬱になりやすいみたいな話なかったっけ? 将棋のプロ棋士に鬱病は居ない。
先崎九段と堀口七段の2人だけだ。 人のランク付け好きなやつはまあ鬱になりやすいだろうね。 競プロ限らずIT系に多い
パソコンオタクは弱い生き物 まあコミュ力低かったり顔が悪かったりするからパソコンオタクになってるんだしな
要するに生命力が低いのよ キモオタ風だけどオタクでもないからただのキモいやつみたいな話を思い出した √の誤差とかいうコンピュータならではの問題を数学問とか言っちゃう人がたくさんいたな 競プロ、女装、音ゲー、二郎ラーメン、エナドリ
この辺の相関の高さ 女装 → 圧倒的男子率
音ゲー → 陰キャ
二郎 → 大学生
エナドリ → 競技
まさに競プロ 座圧とか拡張ダイクストラとか競プロでしか使わない用語って気持ち悪いの多くない?
個人名のimos法は好き chokudaiサーチもあり
考案者の名前で呼ぶのは一意性があるじゃん?
座圧は一般名詞と被って意味不明だし拡張ダイクストラにいたっては超頂点が本質でダイクストラ関係ないしろくな用語じゃない ローカルな命名にケチつける意味ある?
外に持ち出すなというのはわかるけども 文句があるなら適切な用語を教科書なり論文なりから引っ張ってきてもろて 一時期流行った二分探索の実装に名前つけるのは気持ち悪かった
AtCoderが内輪のノリを隠そうともしないから、こういう風潮は続くんだろうな 言うほど一時期か? 今もめぐる式って呼ぶ人は減ってないイメージ
絶対数はむしろ増えてそう 二分探索書けない人ぐらいしか使わないだろうから、新規参加者が減ってる現状では使う人も減ってるだろうね https://twitter.com/search?q=%E3%82%81%E3%81%90%E3%82%8B%E5%BC%8F&f=live
そんなことないのではと思ってツイ検索してみたけどやっぱりそんなことないような
ちょうどトップにいるmencottonさんは黄だし、書けないはずがなさそう
https://twitter.com/5chan_nel (5ch newer account) >>250
どっちにしてもかけない人の言及が大半じゃね?
とその検索結果を見て思った 「新規性がある」とは言ってるけど、やっぱり単なる二分探索の一実装に固有名詞をつけるのはな 一般的なマージテク、実家DPはさすがに意味わからん 緑だけどセグ木本番で出したことない
BITとunionfindの上位互換で良いんだよね? 実家DPってあれ俺にとってこれは典型だから余裕、みたいな意味しかなくない unionfindの上位互換ではなくない?
というかunionfindの代用になるようなのってあるんか? セグ木にできてBITにできないことないから全部セグ木だわ 良く分からない議論をしているけど、名前を付ける行為は大切なことだと思いますよ。 ってか元のレスは座標圧縮って名前を座圧とか略すのキモいよだから名前をつける話じゃないよな BITでできることはセグでもできるけど、BITの方が早いから存在価値があると思ってるペコなんだけど、あってるペコだよね? 自分のBIT、range sum求めるのに2回呼ぶと非再帰セグ木と比べて特に速くないことに気づいてしまった BITの速さ、殆ど誤差じゃないか?
メモリが半分で済むことと短いことだけがメリットだから、JOIでもないと役に立たん setの代わりみたいな用途ではBIT並みに速いデータ構造はないと思う pythonの@lru_cacheを知って感動している あとBITは軽実装なのが良い
ライブラリ持ち込み不可のコンテストだと重宝する d次元範囲クエリはセグ木でやるとメモリが2^d倍だからBITの存在価値 /⌒ヽ
| ̄ ̄ (ヽ´ん`)  ̄| ゲホッ ゲホッ
|\⌒⌒⌒⌒⌒⌒\
| \ \
\ |⌒⌒⌒⌒⌒⌒|
\ |_______|
/'''7'''7 /''7''7 _ノ ̄/ / ̄/ /'''7
/ /i | ー'ー' /_ ∠., ____  ̄ / ./
_ノ / i i__. /_ __/ /____/ ____.ノ ./
/__,/ ゝ、__| /_/ /______./
なお、無保険の模様 Twitterにいる競プロやってる人でペコペコ言う人まだ見てないな この星の一等賞になりたいのケイプロで、俺は!そんだけ!(´・ω・`) なんかabcいっぱい生えた。abc開催のお知らせというよりarc、agcを開催しないお知らせやな AtCoder Rare Contest状態からAtCoder Regular Contestへ回帰した感 こどふぉでACL使おうとしたらexpander.pyで展開するしかない? そりゃあるでしょ
自分で書かなくてよくなるんだから グラフってどう抽象化するん
隣の頂点返すのを基本にしようとしたら破綻した 有向グラフのノード、エッジと
無効グラフのノード、エッジ
の2通り+ノード数などの全体情報を
含んだクラスだけ作って有名アルゴリズム問題の解答をそれで書くのではあかんの? 隣の頂点を保持で普通に持ってるけど何で破綻したん? アルゴリズム途中でエッジを付け加えたり差し引いたりするかどうかで話が変わってきそう 書いたの昔だけど
(ノードa) (ノードa←エッジE0→ノードb) (ノードb)
みたいに直接隣のノード持たない方が直観的に分かりやすいような 9割の問題は隣接頂点か(隣接頂点, 重み)を並べればいいけど、たまに隣接頂点より辺のインデックスを持つほうがやりやすかったりする やっと自前ライブラリのsegtree完成した。他人の提出コードからそのままコピーしちゃうとあれかなと思って色々自分なりの工夫など入れたりすると時間かかる。やっぱc++が楽なんやろなぁ 工夫が何かわからんけど、コピペして変数名変えるだけとかは著作権的にはほぼアウトだぞ アルゴリズムは法律で保護されないけど実装は保護されるから多分厳密にはアウト
まあ滅多に怒られはしないだろうけど 典型アルゴの実装なんてそんなに書き方の幅ないし被るの当然じゃないの?というのと、
みんな最初は写経で学ぶのではという思いがあり
少なくともAtcoder上で自分のコードコピペされてもなにも思わないのだが嫌な人いるの? 参加数10人にも満たないマイナー言語だとパクる側としてはちょっと気にしてしまう。使われる側は多分気にしないと思うけど 過去コードを全文検索して先例がある部分は著作権を主張しませんというatcoder licenseを提唱したい 明日のwriterはcamypaperさんとmaroonrkさんらしいですな
300と400は何とか解きたいが果たして.. トチ狂ってにじさんじとかホロライブとか競プロやらんかな 前回不評だったのでちょっと簡単にしてみました!
(灰diffになる400点) >>327
これmaroonrk君はやろうとしてもできないだろ Cが500、DとEが700でこの間に明らかに崖が出来そうなセットだし、400にそんな簡単な問題は出せない気がするな
なお、以下はAGC問題なので単純な点比較はできないとは言え、maroonrkさんの300点や400点はかなり歯ごたえがある模様
maroonrkさんの300点の例 ⇒ 「01 Matrix」「><」
maroonrkさんの400点の例 ⇒ 「Triangle」「Xor Battle」 今日はうっかり騙されてsubmitしないようにしよう ttps://anond.hatelabo.jp/20210116043928 chokudaiの鍵垢てそんなに酷いんかと思ったけど、
晒されたというやつ見たらそれほど大したことなかった
ttps://twitter.com/syakejs/status/ 1243568434421600257?s=21
https://twitter.com/5chan_nel (5ch newer account) >>335
これ見たけど「某パフォーマンスチューニングのコンテスト」ってISUCONのことだよね
「毎年のように苦言を呈して」の裏付けわかる人いる?
自分の知ってる限りだとこれに該当するのは(競プロ出身者の失格が騒動になった)2019年だけなんで「毎年のように」は記憶と異なる
https://twitter.com/search?q=chokudai%20isucon&src=typed_query&f=live
残ってるツイだと2019年だけ
https://twitter.com/5chan_nel (5ch newer account) 毎年のように愚痴ってるのは鍵垢でじゃね
フォローしてないからわからんが 流石に変な難易度のが連続すると人も離れるし企業のイメージも下がるし誰も得しないからないだろうとは思うけど
意図せずに出てしまうのだろうか >>340
あ、arcまたはそれに準じたコンテストの話な 意図して出してる可能性を疑ってる奴、陰謀論にハマるタイプだろ ってことは赤から見ると灰も茶も緑も同じやろ!みたいな認識になってしまうんだろうか
こればっかりは灰茶緑で苦労して赤になった人が出ない限りどうにもならんのか >灰茶緑
rngさんはある程度区別できてたから今のadminが無能なだけ ワイが赤と青の見分けがつかないのと同じように、上位層も茶と緑の区別は難しいのかね atcoder育ちのレッドコーダーが出てくればなあ 上位層じゃなかったら難易度評価おかしくならないかっていったらそんなことないからね 最近は簡単な典型全員解くな
じゃあちょっと難しい典型を300点にして……あっ problemsの難易度ってABCとARCで基準が違ったりするの? 500以下については上位層のが評価おかしくなるまであるな 難易度評価には強さとは別の能力が必要なんだろう
今後出来るようになっていく事を期待する ARC、ここ数回ですっかり低レート層に敬遠されるようになったな
TLで緑くらいまでかなりの人が不参加かNoSub宣言してる 登録してしまった。やばい、うっかりsubmitしちゃいそう 日立北大も今日が最後か
コロナで大変なのもあっただろうが、もうちょっと取り組みやすくしてほしかったな 何とかAB解けたけど時間ギリギリまでかかったわ…30回以上参加してるけどここにきて伸び悩んでる どの問題からでも解けるわけだし相対評価にしてもいいんじゃないの
テストで難易度調製できなくなるけど あれ、企業コンもABCやARCの番号振るのやめた? >>370
企業側の意向によるらしい。あーだこーだーで言ってた。 競技プログラミングってほんと数学好きな人向けっぽいな
文系向けの問題もなんか考えてほしいわ 数学好きな人向けのものを変える必要はまったくないだろう
好きじゃないやつは別のゲームをやればいいだけ ゆーても高校の文系数学を超える問題ってあんまない気がする 数学って言っても数列の和とか確率とか四則演算で解ける難易度の数分野だし
1A2B分かればよゆーよゆー 文系向けの問題なんて競プロ界に存在するの?
一問も思いつかないが 橙だけど赤までは中学、高校数学さえ真面目にやってれば数学できなくてもなんとかなる気がする
銀からはガチガチの数学できないとつらい気がする
tozanさんも似たようなこと言ってた気がする 四則演算で解けるからってそれ囲碁打てる奴がルールは簡単って言ってくるの思い出すからきらい 囲碁の例えかなり納得した
あと高速フーリエ変換や行列累乗を使ったdpは普通に数学だわ 参加回数20回超えてきたあたりから8割方400まで通せるようになってきたけどまだ緑遠いし、目標が首を絞めるのもわかってきた気がする
今回も400まで通してパフォ500も出なかった 今回のabは時間あれば解ける人多そうな問題だったからなぁ いやまあ数学の能力と競プロの能力にそんなに因果関係ないと思うんだよな、少なくとも暖色達成くらいまでには大して高度な数学使わないでしょ
離散フーリエ変換も行列累乗も概念としてはそんなに難しい話でもないわけで、グラフアルゴリズムとか覚えるのと別に変わらないわけで
結局どっちも生得的なところが大きいのでそれぞれの能力に強い相関はあるだろうけど >数学の能力と競プロの能力にそんなに因果関係ない
斬新な意見だな 高度な数学を使わないことと数学の能力との間に因果関係がないことはつながってなくないか
数オリ(の少なくとも一部)は高度な数学を使わないけど、それを数学の能力との間に因果関係ないと表現するのはおかしくて、
そこで問われているのはまさに数学の能力(の一部)では?
競プロの一部で問われているのも(因果関係というより)数学の能力そのものだと思うけどね 競プロが数学好きな人向けなのは間違いないけど
>>376が言ってる「文系向け」ってアルゴリズム適用系の問題のことだよね
某数学苦手Vtuberが解ける問題とかそれじゃないか adminってすぬけさんはダメなんだろか
あのレベル感でいながら下々の難易度にもかなり理解ありそうじゃない? 昨日しっかり調整してきてmarooon政権盤石を見せつけたのに 数学が必要といっても、国立大で数学とか物理専攻でも精進しないと緑もいかないでしょ 数学できなくてもプログラミング2年ぐらいやってれば緑いけるよ
足りない数学力は実装力で >>392
プログラムの書き方さえわかれば水色くらいは余裕でいけるな えびま@evima0
tozan: 広さと深さを両立しちゃった人。何やっても勝てません
sky: (競プロの強さ) / (見た目の競プロやってそう度(≒陰湿度)) が多分日本一の人。なんで競プロやってたんですか
#マシュマロを投げ合おう
競プロやってそう度≒陰湿度は草 https://ghostbin.co/paste/moo97
出場者の1/3がnosubしてる現状。
C,D問題を解けない人には辛いコンテストでしたね。 dは2^n-1まではたどり着いたけどそこから突然popcount出てくるの意味わからん
経験値の差なの? 陰湿な人、トップ勢は少ないが橙や赤下位には多い(個人の印象) 「価値と重さ」を「レートと陰湿度」に書き換えたナップサック問題 c問題ようやく理解したけど、こんなん思いつけるようになる気しないな。Twitterとかではみんな当たり前のようにホイホイ解いててすごい 逆に(競プロの強さ) / (陰湿度)が最大な人って誰よ >>410
それはワイやな
毛虫みたいな見た目で茶や のいみちゃんほんとすき いつもヲチしています
2799達成おめでとう 解説の内容は思いつかなかったし賢いねってなった
でもこれくらいのDPなら雰囲気で遷移すると合っちゃうんだよな 本名顔出しで本出しててこの内容を呟くのはどうなのか… キーエンスなんちゃらだと
Aまで解けた→普通(解けない現役PGも多い)
Bまで→優秀
C→マニア 個人的には10^9回の操作は2秒で終わらないって知識も十分マニアの域 競プロと数学みたいな話ずーーーーーーっとしてるけど、アルゴリズムは元々数学の領域なんだわ。
受験算数は別として、数学できなきゃ競プロで強くなれないのは自明。
言い訳してないでさっさと数学をやろうよー なのに高校数学できれば解けるでしょ?みたいなこと言う奴がいるからその話ずーーーーーーっとやってるんだよね 数学が必要なことと高校数学で十分なことは矛盾しないぞ 高校数学の範囲も多分人によって違う
数オリやった人と、東大京大受けた人と、理系の人と、文系の人と、高卒の人と >>425
文系理系の違いと数オリを除けば範囲は同じだろ
違いが出るならそれは単なる勉強不足 AtCoder勢には常識だと思われているフェルマーの小定理ですら高校数学外だし 数え上げや確率、行列あたりは高校でやった記憶あるけど逆元は記憶にない >>419
それ以上こどおじの悪口を言ってはダメだ 高レートの学生が鍵垢云々で盛り上がってるの見てるとすごく微笑ましい
すごいと思ってた相手が途端に可愛く見えてきた
と思ってたらそれに便乗して鍵垢について呟いてる社会人はちょっと… それをわざわざ5ちゃんに報告しに来るお前が一番惨めだぞ >>412
これのいみがけんちょんをキモいって言ってるのか 5chでTwitterのヲチやってる奴のほうが遥かに陰湿だろっていうツッコミ待ち? よくわからないけど、のいみって人は15日にツイートされる内容の嫌味を13日にツイートできる予知能力者ってこと? けんちゃんはロリや女性VTuberの放送には必ず来てたからな
男性の放送でコメントしてるのをほぼ見た事がない >>438
空中リプと匿名掲示板のどっちが陰湿かって話?
悩ましいな あの人はネタじゃなくてほんまもんのロリコンだからな。。誰かが言った方がええわ。 まあでも中学生可愛いからな、けんちゃんのいうこともわかるよ そうなのか
drkenさんの子どもかわいい的なやつ、こじらせた中年オタクの鳴き声みたいなもんだと思ってぜんぜん気にしてなかったけどガチなんか のいみさんは女性としてカジュアルなロリぺド系発言にはノーを表明しているんだと思う 何かレス多いと思ったらのいみ本人が宣伝してんのかよ
カスだね〜 もともと5ちゃんねるは出る杭を嫌う嫉妬まみれのカスばかりが集うところだからな。こんなところでいくら嫌われようと表の世界で嫌われてなければノーダメージ 本名と顔出しで性癖晒すのはかっこいい
俺もロリコン公言していこう 30ぐらいになると中学生はかわいいのか
大学生からだと生意気なガキにしか見えないけどな でもdrkenよりnoimiの方が選手として強いんでしょ? 不勉強で申し訳ないんだが、昨今の性的マイノリティーに関するムーブメントの中で、小児性愛者についても一級市民として認められるようになってきたの? 相手がよく分からないことをいいことに手を出すようなカス行為は同性愛とは別の話だからな よくわからないとかいう仮定を勝手にたててカス行為とかいってるのやばくないですか? そういう極論はどうでもいいよ。
こういう馬鹿が銃も使い方次第とか馬鹿な擁護するんだろうな。。
蓋然性とか全く考えないって楽でいいよね。 https://atcoder.jp/contests/abc188/tasks/abc188_d
ちょっと前の ABC のこれ、すぬけプライムの加入が 1 回しか出来ない場合はどうやって解ける? 座標圧縮してimosするところまでは一緒として、区間iの時に入っていたときの利得(損失)が求まる
連続部分列であって最大のものを求める問題になるから、累積和をとって小さい方から順に最小を更新しながら右端がiの時について求めていけば良い >>477
476です、ありがとうございます
こっちも面白い解法ですね 高橋くんってのは法人名だろな。個人でこの額はイーロンマスククラスでないと無理だわ 優先度付きキューを使うダイクストラ法の計算量O((V+E)logV)ってどうやったらわかる?
幅優先探索は全部の頂点回るからO(V)だろ?
同じ感じで考えたら、全部の頂点回ってその都度優先度付きキューにpushするからVlogVはわかる
ElogVはなに? >>482
幅優先探索の計算量がΟ(V+E)
たとえば自身よりインデックスが小さいノードすべてに辺があるグラフを考えてみたらわかると思う プリム法の O(|E| log |V|) がわからない
優先度付きキューのサイズが大体 |V| ぐらいってことだよね?
O(|E| log |E|) とかになるんじゃないの? ふつうeはたかだかv^2なので
O(log(e))=O(log(v^2))=O(2log(v))=O(log(v)) すぬけ解説動画が有料化されるときは、制約≦100くらいにしてほしい 中学3年生がコロナで暇なので本気で茶コーダーを目指す【競プロ】~1日目~
https://qiita.com/hyugo/items/9d18552a3fe203272baa
レートの肥やしになるからありがたいんだけど、この子のことを考えると現実逃避してないで真面目に勉強しろって思う 中3で競プロに興味持つなんてどうせ灘とか開成の生徒だろ
肥やしとか言ってバカにしてるけど多分一瞬で追い抜かれるぞ 競プロきっかけに苦手な高校数学に取り組み始めたとかめっちゃいい話やん そもそも中3なのに高校数学が苦手と言っている時点で中高一貫の子だろうしマジでソッコーで追い抜かれてくんだろな 自分が思ってる以上に世の中は中高一貫が多いのかな
地方育ちで中学受験の文化を知らんからその辺の感覚が無い 少なくともatcoderやってみようと思うような中学生については中高一貫が大多数じゃないかな とはいえjoiの本戦出場者一覧見るとそこそこ地方公立の子とかいるんだよな 本戦に出られてないのも含めると、所属書いてない若い子の中には地方の子もそこそこいるんじゃないか
流石に春合宿クラスだと聞いたことある中高一貫ばっかだけど
せっかく地方でも楽しめる娯楽なので、もう少し中高生にも広まるといいんだけどな
かつての自分が競プロに出会えてればどれだけよかったか(まあ現行のレートシステムじゃ全然強くなれなくて腐ってたかもしんないけど)
中高生はどんどん参加して俺のレートの肥やしになってくれ 程度問題だけど水色一年→最終黄色くらいなら複数いると思う 参加回数数十回とかでランキング絞るとぐっと数減るし、レート停滞しててもコンテストに出続けられるだけで凄いってことなんだろうか 精進レートは青突入しそうなのに現実は茶色なの見る度に辛くなる div2C何故か通らないと思ってたらmultiset.lower_boundの仕様勘違いしてた...好きな問題だったから悔しい 日立北大コンテストのシステムテスト途中で止まった?
80人分しか動いてないようだけど 最終結果になってるね
80人分しか結果が出てないし、残りの人はシステムテストでREかTLEにでもなったのか? 日立北大コンは毎回悪問な上に不備が多い
ratedマラソンはよ >>509
去年と今年はクソダルい条件付きのTSPって感じだったけど、新概念コンテストと呼ばれてた時代も悪問多かった&不備多かったの? 今回は明らかに準備不足だったのが痛い
問題的には前回より面白そうだったが 高度情報処理技術者試験受けて鍛えるんや。問題文だけで10ページ以上あるし、大多数の企業にはレッドコーダーより評価されるぞ どきんさんのレート超えたら付き合えるって本当ですか レッドコーダー、実際就活とかでどう評価されてるか分からんのよな、母数が少なすぎる 新卒採用は肩書きじゃなくてエピソードトークを求められてるってことを理解して臨めば余裕だと思う チーム組んでコンテスト出ました
勝つためにメンバーの弱い分野を理解して役割分担したり鍛えたりしましたとかだと受けが良いかもしれない
ここらへんは会社によりますわなー
アルゴリズム大好き会社なら赤コーダであること自体が大きなアッピルポインヨになるけど他のとこなら赤コーダになるために云々みたいな方がよさそう 暖色ニートが就活したみたいなのも見てみたいけど、まず暖色ニートが未観測 >>519
グループをまとめた経験が〜みたいなアピールが必要だと誤解してる就活生いるけど型にはまったアピールはマジで良くない
バイトリーダーをやったとかいうのはエピソードがないやつがしょうがなくやることで、赤コーダーなら自分が本当にやったエピソードを凄そうに語るのが良い >>526
無双したけど全くAtcoder的要素は使ってないから意味ないよね
あっとこのおかげでかつその帯域だと、受かってもしょぼいところしかないでしょ 暖色になっても諸刃の剣で寒色なら他のことやった方がええのかな? 茶や緑で就活うまい人は開発してるか英語できるか研究で成果出してる人が多い 英語
サークルとバイトでリーダーシップでなんちゃら
研究は考えて頑張ってたよ
みたいな感じ 就活時期になると競プロが役に立つかの議論が始まるよな >>525
グループをまとめた経験というより集団での役割がどうこうみたいな感じ
まあおおむね複数人でお仕事するわけなので個だけで云々より集団の中でうまいことやっていけますよみたいな話は悪くはない メインウェポンを他に持ってれば茶色緑色でもプラス評価のいい材料になるけど、競プロ一本でいくなら相当上位とか分かりやすい成果がないきつそうね web系だと緑ぐらいきついか?SIerだと無双できるか 開発経験ないなら競プロ経験なんてプログラミング経験者以上の肩書じゃない Bが解けない人と茶色だととてつもない差があると思うんですけどね。
この辺がきょうプロの一番の価値では。 ポテンシャル採用の新卒ならともかく中途で競プロ一本は赤でも厳しそう 一応プログラムが書ける+ちょっと頭が良い程度の保証でしか無いからな プログラム+数学+アルゴリズム+自習の習慣
の最低保証がつくようなもんだから足切りとしては悪くなさそう 犬の人のマシュマロは止めなくていいの?蟻本買った方がいいですか?って質問でチョコマシュマロ(相談料)要求してくるの素直に引いてしまった 正直な話このスレ見てる奴ってレートが高いかはともかく昔からやってる奴が多そうだから身内の気に入らない奴を叩き合ってるんでしょ?
レートが低い奴が嫉妬で叩いてるとか言ってるけど、初心者とか若い奴がこんなスレ来るわけないし矛先逸らしてるとしか思えんわ 気持ち悪い界隈、気持ち悪い人には気持ち悪いと言える。そんな のいみ に私はなりたい >>552
えぇ…
「他人がマシュマロでの相談に料金を設定すること」を止めようとするやつがいたらそっちのほうがドン引きだろ
大人同士なら許されない程度の干渉に見えるし、むしろそいつに関わりたくないな >>552
teratailで独りよがりな質問投げる奴みたいな思想だな >>552
問題があるならお前が止めればいいじゃん
こんなところでお伺いを立ててどうすんだ
バカかよ インキャネクラチー牛で陰口もたくさんとかほんとにしょうもない界隈だよ なんだか知らんけど晒しはこんな公開の場でやらないでもっとこっそりやってくれ
有益な情報発信する人が鍵垢に引きこもっちゃったりしたらどう責任取るんだよ そんなところ使うわけ無いだろ……
いい加減諦めろよお前 競プロ勧める奴は養分にするために誘い込むカスしかおらんし。 イケメン競プロer出てきてチー牛どもを蹴散らしてくれ 赤橙なんて全員高学歴なんだからそれだけでどうかなんて誰にもわからん ベンチャー系は知らんけど学歴あるなら普通にit系資格持って就活すりゃいいじゃん
算数パズルのレートに頼るよりよほど評価は貰える Twitter、競プロ関連は普段のアカウントでatcoder公式フォローしてるだけだな、正直界隈なんか怖そうってイメージある 怖いというか独特のノリがキツそうで入りづらいのはある コンテスト後に感想呟くかアルゴリズムの話題にすこし乗る程度にしか使ってない
大喜利だとかお気持ち系は全てスルー 陰キャがTwitterで陽キャ出してるの無理だわ
俺陰キャだけど 最近始めた人たちが昔からやってる人に絡み辛さはある けんちゃんさんからリプ来るのは嬉しいけど、なんか妙なテンションになってしまう٩( 'ω' )و 個人的にはtwitterのノリよりもここのノリ、というよりここに何かノリを作ろうとしてる感の方がキモい すぬけさんがイケメンと呼ばれてしまう位には不足してるんだよな
平均以上だとは思うけど そもそも顔出ししてるのがAtCoder社員ぐらいなんだよな
分母が小さい >>593
競プロのセンスは知らんが、少なくとも他人と上手く会話するセンスは無さそう 顔出しが少ないからこそあーだーこーだーけんちょん回は衝撃が走ってたよな
オンサイトやらで顔見知りたくさんいるのかも知れんけど俺は全くリアルの関わりないから誰の顔も知らん 少し前のあーだこーだーでちょくだいさんと一緒に会話してたatcoderの社員が自己紹介してなくて(してたのかもしれないけど)誰か分からなかったな 意味はわかるが、国立情報学研究所がこんなわかりにくい例を出しているのに驚いた
国立情報学研究所がなにか知らんが プログラミングコンテストとアルゴリズム / アルゴリズムが世界を変える Season 1.5
https://www.youtube.com/watch?v=W6k_LV1Wzd4 About Rating Changes in AtCoder. By maroonrk
https://codeforces.com/blog/entry/87071 結局複垢でnosubできるんなら意味ない気がするが
そこまでする奴はそんなにいないだろうという良心に委ねてるのかね レート対象者じゃないと問題見えないとかにしても良さそう 複垢使って問題見るとかnosubとか目先の手段に頼るより、ちゃんと問題解いてって実力つけた方が近道だと思うけどねえ ratedで参加したいならコンテスト開始までに表明しろ、で全て解決 実力云々じゃなくて実際に暖色以上でもNosubとtourist出しを活用してレート上げてる人がいるんだなこれが コンテストまでに参加登録でよくない?
出しても出さなくてもratedで解決やん 事前登録が〜とか遅刻が〜とか騒ぐ奴出てきそう
幼稚園児じゃあるまいし少しは自己管理してくれ unratedで問題解けたとしても、unratedの精神状態で問題に取り組んでいたわけだから、
「コンテスト中に解けました」とか自慢する資格無いからね 登録なんて一瞬なんだし、遅刻する可能性があるやつは直前準備できてから登録すればよいだけだしな
コドフォは何故か10分前くらいから登録できなくなるが 事前登録でratedで決定です
もうお前らせこいことできねえからな このスレの要望を聞いてそういう変更になったのかな? Nosubってやってること切断厨そのままだし
現行のシステム外野から見たら頭おかしい 開始前のみ登録可にしようという意見にマイナスばかりついてるのはなぜなのか
コドフォはそれなのに 事前登録rated本当なら自分のレートは上がりそうな気がする Smart InfantsはAtCoderユーザーは全員幼稚園児とdisってる問題だったのか? 言うてRatedで遅刻参加とかそんなやってる人いるか?
あと参加登録を開始直前しかできないようにすれば登録したけど忘れてたなんてことにもならないし
そもそも何日も前からレジれる意味ないよね 企業コンとかはたくさんの人が事前に参加登録してる形にしないといけない 予備登録した参加者に1000円くらい配ってratedは本参加から、とすれば >>627
ちょうどやってるやつだわ。簡単そうだったのにかなりむずい… 事前登録のみratedでこの話終わりでしょ
何をそんな議論することあるねん 大多数が議論の余地なく「事前登録のみratedでこの話終わり」と思ってたら何年間もこの仕様が続いてるわけないんだが コドフォやTwitter見てても大多数が議論の余地なく思ってそう
AtCoderは社長が仕様変更を異常に嫌がるから そうか? maspyさんみたいに普段からはっきりとした考えを表明してるアカウントは一定数いるけど、
あくまで一定数でしかないように思うんだよな
印象論だから反論する気もないんだけど、もう少し説明してほしい
「議論の余地なく」賛成が大多数というのはめちゃくちゃ強い主張に見える 少なくともTwitterでは変更すべきではないって主張してる人居なさそう 禁止されてないなら何やっても良いってアホが増えるとルールやシステムを変えないといけなくなる
害悪なんだよなぁ nosubでレート温存してきた人は内心嫌がってるだろうけど、少なくとも公平な制度にはなるでしょ
主催者側が参加者減少を忌避してためらうならまだ理解できるけど、参加者側が嫌がる理由ってnosubしたいやつくらいだろ?まともにやってて始まってから参加検討する人なんていないわけだし まあ一問も解けなかった奴の方がレーティング的に優位になるという状況はおかしいからな
リアルタイムで問題だけ見たいみたいな場合はuntatedにすれば良いわけだし、賛成だわ NosubがRatedになるならコンテスト出ないとか喚いてる奴居て笑った
是非出ないで欲しい ズルっぽいが明確に禁止されてない行為を許せないってのも害悪
何にせよルールが明確になるのはいいこと ▲ -99 ▼
The comment is hidden because of too negative feedback, click here to view it Twitterで反対すると陰湿空中リプ集団にネチネチ叩かれるからな 勝てそうな時しかsubmitしない奴とか誰も居て欲しいと思わないし >>617
コドフォはHackとRoomがあるからねえ >>645
そんなんユーザー次第、禁止されてない限り他の奴らがどうこう言える筋合いはない そういえばいつの間にかABCでBまでしか解けない!初心者にやさしくしろ!みたいなこと言ってたけんじみたいなやついなくなっちゃったな まったくの初心者が2問解けるならbeginner contestの名に恥じないやさしさなんだよな
8割解けるならタイピングコンテストにしかならんだろという 自分も参加10回くらいまではほとんどabcのbまでしか解けなかったけど、今は緑水まで解けるようになってきたし精進あるのみ 自分は初参加で4完だったけど30回参加後もまだ茶色だよ。400点問題までは問題運が良ければ素人でもいける >>654
みたいなの一回も見た事ないけどどの辺で言われてるんだろう コンテスト時間中に質問したり画像あげたりしちゃう可愛いやつだった… コンテスト中に解法呟きまくるテロリストみたいなのが出たらどう対処するんやろ 本気で潰すつもりの人間が現れたら正直なす術がない気はする クリティカルに影響力ありそうな高レート者で敵対的なる理由あまり思いつかんから、性善説でもさほど問題にならん気はする BでつまづいたやつはMultiplication 3を忘れたのかな?? 10ヶ月かかって初めて6完できたー
Fは検索したらほぼ同じ問題見つけたのは内緒だぞ 確かにbにしては正答率低いか。e分からんかったけど壁になってくれたおかげで5完並みの順位だった c問題出来なかった。解説みたいに全探査からのxの最小値でやったら余裕でタイムアウトしたんだけど、なんでだろう C問題はO(N^2)が想定解か
最近TLEになる計算量が分からなくなってきた E問題対称移動を別に持って解いたから解説見て天才かと思っちゃった c問題スクリプト言語だとキツそうだな。愚直では通らないだろう N=10^4でO(N^2)が通るなんて思わなかった。
実行時間制限1.5秒というのもO(N^2)を落とすためのものなのかと。 既知か既知でないかで差が出る問題は出さないで欲しい
単なる解法暗記ゲーじゃん
何千問も解いてる時間なんてねーよ 知ってる知らないで差がつくのは当たり前だしむしろそうあるべきだろ
言いがかりが過ぎる >N=10^4でO(N^2)が通るなんて思わなかった。
これ話題になってるけどなんで?
いつも10^9が制約だからそれより下は疑問も持たなかった evimaさんがPyPyで230msで通してるね
最近は事前にPyPyでテストしてるからか、自信を持って制約大きめに設定してくる印象がある フレンズさん、ツイートするなら自分が書いてる公式解説にも載せとけばよくないか
公式は補足情報載せちゃいけない決まりでもあるんかな そこらへんの感覚は使用言語によるのかも
C#だと10^8はよっぽど軽くない限りTLEする
10^7だと大体いけるけど重かったらTLEすることもある pypyなら普通に通るみたいね。rubyの人が可哀想だったかも >>690
N=10^5はO(N log N)、N=10^6はO(N)が想定解であることが多いし、
N=5000はO(N^2)で重い処理するとTLEだから。 >>693
楽しくないと思う人もたくさんいるけど、そういう人はABCには出ないから問題ないかと cは蟻本のヒストグラム内の最大長方形をライブラリにしてたからペタリ >>697
理由になってなくない?
その発想だと「N=10^4はO(N^2)を落とす気はないんだな」というメタ読みになりそうだけど C想定解でPython落ちてるの?
流石にかわいそう >>701
N=10^4でO(N^2)が想定解の問題が多ければそうなるけど、ほとんど記憶にない。
あとatcoderは実行時間2秒がデフォだけど、今回のCは1.5秒なのがメタ読み的に嵌る。 今までのAtCoderだったらN=10^4でO(N^2)は出さないイメージだな
あってもO(N√N)とか
まあ今後はこういうのも出るってことでしょう 0.5秒短くしたのはどういう解を落としたかったんだろうか。
メタ読み対策が目的だったりする? Sparse tableってクエリO(1)なんだメモメモ
(セグ木より) 定数倍が軽いO(logN)って思ってた 今回かなり難易度バランス良かったね
もうちょいE簡単でも良かったかもくらい ちょっと前にも3^17みたいな想定解の問題があったよね A、BのAC数が3000超えはちょっと(本当の)ビギナーには厳しい回だったかな >>694
C#のC提出見た感じ、5*10^7で400msくらいだな Bひとつくらいサンプルにコーナーケース入れてくれればって感じがした サンプル置いたら意味ないだろ…って言われそうだけど
誤差に気付くか+どうやって解決するかの2点が本質だけどBなら前者くらい示してもいい気もしてきた アフィン変換とやらはどういう経路で勉強すれば出てくるんや? アフィン変換は知らんかったけど
行列をごにょごにょしてたらできた 線形代数の本に載ってると思うけど、競プロ的には勉強するまでもないんだよな
問題見て操作が行列になってそうと思えればそれ以上の何かはいらないため 実際E解けた人はアフィン変換とか知らないで同じ発想にたどり着いた人のほうが多いと思う Bは何回も出てるしサンプルになくてもまあ納得って感じはする 座標変換は汎用性ありそうだから覚えといた方がいいのかな。
こちらの資料がわかりやすかった
ttp://satoh.cs.uec.ac.jp/ja/lecture/ComputerGraphics/2.pdf 解放呟きまくるテロリストになろうかと思ったけどARCのA問題解けないから無理だったわ 座標変換はゲーム作成やアーム制御やるならわりと必須科目 Eはいいんだけど、D見たいのが苦手なんや。どうしたらええんや >>717
情報工学の学科にいたけどやらんかったな アフィン変換知ってたら考察が0になるので瞬殺できる はずだったんだが eは複素数平面使うと綺麗に解けるんか。おっちゃん文系なんでよう分からんけど、もしかして高校数学の範囲? 競プロer、自分が習ったら他もそうだと勘違いしがち (周りが優秀すぎて)自分が知ってることはみんな知ってると勘違いしてしまうのは競プロerに限らずよくあること わいもEはええんだけどDは苦手なんや。
せっかくCまで速く解けたのにDで終わりや。 大体のアルゴリズムは勉強した分だけ本番で通せるけど
DPだけは全然覚わらないな dpは中身難しくても式がシンプルなので、コード読むだけじゃわけわからん DPわからんっつったってFrog1すら理解できないレベルからAGC後半みたいなのをDPに帰着するのが苦手な暖色の人までグラデーションがあるので一概にはなんとも… なんか毎度どうでもいいことについて競プロ界隈は議論してる気がする
頭良いと自分の考えを主張したがるのかな 普通の人にとって数オリは存在も知らないし東大は志望すらしないし中受は金持ちがやること 好き勝手にすればいいんだが答えが出ない議論って不毛だなと コミュニティとして一つの答えを出そうとしているわけではない
個々人が自分に合った答えを見つけるために議論をする
何も不毛ではないと思うが そうだね。確かに議論自体は問題ではなく
個人の考えを一般論っぽくツイートしてしまってるのが問題なだけかもしれない >>741
わかる、地方だから中学受験とかいう文化はないし東大も同じ高校で1人行くかどうかみたいな感じだったから、世界にはこんなに中受経験者も東大生もいたのかって感じ
数としていることは知ってたけど、この界隈きてから異世界と繋がってしまった人みたいな感覚がある 普通の人は情オリはともかく数オリ程度なら聞いたことあるし、成績良かったら東大目指す dpか?
部分問題に分割してないし、データ構造とは言えるけどdpではなくないか 累積和を作る過程はまさにDPじゃないか
wikipediaの定義見た感じだと パスグラフをDAGと呼べば
累積和のほうが性質が良くて、簡単に区間和が求められたりするからあんまりdpと呼びたくはないよね 累積和を求めるのはDPでしょ
累積和の活用はDPじゃないけど 一見サイクルがあってDAGになってないようなのをDPするのはないか? 就活の時にどの程度のレート帯から競プロの話題出して恥ずかしくないんだろう
ツイッター覗くとレベル高い人多すぎて青未満は恥ずかしい存在のように思えてしまう るびくん最近静かだと思ったらレート停滞してるんだな
一時期はとっとと赤になるかと思ってた >>758
ほとんどの企業側は競技プログラミングの存在すら知らないから
自分でうまく話を盛る事だな
NHKコボットコンテストに参加すると就職率が跳ね上がるらしいけど
プログラマにもそういうイベント欲しいよね 色そのものに価値があると思って就活失敗する暖色の話はちらほら聞く まず一部の大学を除いて暖色はちらほら存在してないぞ PASTなら普通に資格として書いていいんじゃない?
布教頑張れchokudai 就活失敗、がどの程度の失敗なのかわからんのよな、自分はニートになって(=就活失敗して)から本腰入れてatcoderやってるけど、この界隈で就活失敗してニートとかあんま聞かないし 新卒というめちゃくちゃ強いカードを捨てるのは勿体ない
就活留年した方が良い 競プロで一発逆転なんて期待しないほうがいいと思うわ
東大をはじめとして名だたる大学の学生が並んでるから競プロ関係なく就活失敗するやつはあんまりいないというだけだろう IT系なら新卒にこだわる企業少ないし転職も比較的簡単(成果や技術力が社外から見えやすい)だから一旦入社して第二新卒で転職活動してもいいんじゃないとは思うが 暖色になるほど向上心があれば何とかなるんでは?って思うこと多いけどそう甘くないってことか その向上心をアピールする材料として競プロを使うのはありでしょ
「黄色だから採用しろ」だと落ちるってことでは 競技プログラミングという名の数学パズルしかやりたくない人間がIT業界目指すってのも良く分からんけどね
普通にアクチュアリーとかクオンツとかの金融専門職の方が興味あるんじゃね、よく知らんけど >>772
「数学」と「プログラミング」のどっちに思考的な重点を置いてやってるかでその辺の方向性は変わるんじゃないかな 競プロでプログラミングスキル鍛えたいならコンテストよりライブラリを作る方が伸びる気がする
競プロでC++書いてるからといってC++できるかといったらポインタすら理解できずに苦戦することだってありうる 競プロやってればオンサイトで寿司おごってもらってその流れでGAFA入社出来るらしい 競プロは地頭の良さと学習意欲の高さをアピールする道具になりますか? >>776
四年ぐらい世界一だったやつがGAFAがやとってくれなかったって愚痴ってたぞ >>775
"就活は結局のところプレゼンテーション能力が重要であり、いくらすごいことをやっていてもそれが相手に伝わり、かつ、その会社やポジションで役立つことをうまく説明できないといけない。"
グサグサグサッ 地頭と学習意欲なんてまさに学歴が測ってる所じゃん
競プロでそれをひっくり返せるかと言われるとうーん 特に優れた実績がなくても体育会系出身は企業によってある程度評価される訳だから
atcoder jobsにおける競プロの立ち位置もそういう「ポテンシャル」が評価される事を目指してるのかもね
個人的には競プロやってる層と開発したい層があんまり被らん気がするが 東大生が本質的に受験数学と同じことをやって時間を無駄にしてる間に
他大生が短時間で東大レベルの算数ポテンシャルを身につけてステップアップするのが競プロ就活の勝ち筋 体育会系が評価されるのは体力と上下関係になじんでるから(偏見
だと思うが競プロの場合はどうなるんだ 結論として就活において競プロはポテンシャルを測る程度の役割だから
chokudaiブログ基準でポテンシャルが評価できるとされている黄未満が話題に出すと恥ずかしいって事だな よく分かんないけど暖色とか行ける人ならKaggleで結果出せば就活余裕だと思うんですけどなぜ頑なに競プロしかやらないんですか 大半の人間はレートで就職するなんてバカな事言わずにちゃんと準備してるだろうよ
競プロ界隈に限らず就活やばいやばい言ってる奴は元々性格か日常生活が破綻してる奴ばっかり kaggleグラマス殿になればどこでもいけるんです!? kaggleに土俵を移してもまた同じような議論を繰り返すだけだろ たまに親戚の息子を使ってくれなんて話が出るんだけど、atcoderで茶色になれたらいいよ、とか言ってみようかな やめとけ
どうせ非IT企業だろ
そんなところに一人だけ放り込んでも碌な仕事はしない
くわえて相手も素人ならシステム開発の難しさを知らんでめちゃくちゃ要求高い
みんながげんなりする 別に性格も日常生活も破綻してなかったけど対人恐怖なだけで就活失敗した経験者です…… >>794
いや、俺の手下としてニートの息子を使ってくれって話が来るんよ。未経験でも茶色になれるんならポテンシャル採用してもいいかなと そんなやつを親戚のコネでタダ働き同然に扱われるところに入れる理由がない >>796
バイトで雇ってみていい感じなら正社員とかすればいいじゃん 対人恐怖は治らないと思ってるけど、atcoderjobs使ってみるか、やる前から諦める悪癖を治したいし
度合いとしては人と会うイベント自体を避けるレベルだけどね ほかの競プロサイトははやってないのか
aizuとか aoj って何問埋めた以上にアピールできることあるの ほかの人が挫折した問題をこれだけときましたっていえる
時間制限がないぶん
じっくり考える人間だとアピールできる
いい加減なテスト脳のまま根拠の薄いメチャクチャやる人間ではないと まあ司法試験受かって弁護士なっても食えない奴がいる時代に、
競技プログラムできるから優遇しろ〜とか馬鹿としか言いようがないよね。 賞金とか出るのもっと増えればトップレベルの人は食えるようになりそう 弁護士が食えないっていってもプログラマほどじゃない >>806
格ゲーくらいに増えればと思ってたけど今の所そうなる気配が全くないな
今後もなさそう 暖色以上で就活のために競プロ始めたって人聞いたことないな
就活のためにやるなら評価されやすいインターンとか開発バイトとかのがよっぽどマシだよな きっかけが就活でなくても競プロ力で就活何とかしようとした暖色は結構いるな
アテが外れた人がった多かったみたいだが 競プロなんて暖色だろうが何だろうが評価されないがkaggleなら銅メダルでも評価してもらえるぞ
みんなkaggleやろうよ 学生の頃からインターンやバイトで実務経験積むのってそんなに価値あるのか?
実務は就職後に無限にやってくんだから学生のうちは基礎体力を高めたいって思いが強いんだけど
両方やればいいじゃんは禁止 基礎体力は大切だが、基礎体力しかなくて他が人並みより大きく欠落してる奴よりはバランスよくそこそこできる奴の方が評価されると思う。まあ多数のそこそこの奴らの中から抜きん出るには何か個性が必要だとは思うけど。 尖った暖色よりコミュ力ある茶色。というかそもそも茶色でも結構な職場でエース球だけどな 実務経験ある奴は安全牌なんだよな
競プロオンリーはいくらポテンシャルあっても地雷人材の可能性を拭えないし 実務経験ないからって断られる実務経験ない人ですがどうやって実務経験積めばいいんですか 面接官がポテンシャルとかアッピルされてないことを見抜ける
なんてことはないのでインターンで実際に働きましたよというのはつおい >>817
実務経験をつみたいならまずは実務経験をつんでください 茶色エース級とかいう嘘はやめろ。
どんな底辺会社だ 茶色ならエース級になれるってわけじゃなくエース級の社員に競プロやらせたら茶色レベルだったってお決まりパターンでしょ
典型問題 逆に競プロは強いけど職場では無能ってパターンあるんかな? 実務経験あるやつらの中での差別点としてなら茶色とか緑でも十分だよな
競プロ1本で戦おうと思ったら黄色とかでも(笑)って感じ >>817
テキトーなwebサイトでもaws使って作れば実務経験だと言い張れるよ。
そんな程度なのにサボる輩は多い。 某社、経営大丈夫かなー、
本当にコロナだけが原因なんだろうか
投下した時間が無に帰する事態は避けたい よっぽど上の一部を除いて茶色でエース級になれるは正しいんだよなぁ
コミュ障とかは知らんけど 算数パズルしかやる気のない暖色の皆様には関係の無い話ですよ 東大王の鶴崎は片手間で橙目指せるくらいの実力があるらしいな
競プロ一本でそれにすら及ばない奴らは自分の立ち位置を認識すべきだな 片手間って言っても競プロはじめて丸3年経ってるしそこそこ古参プレイヤーでしょ いや全体の人数比で言えば古参だろ
まあ無論三年やってる人の中でも上位であることは間違いないだろうけど
でも彼のID知ってるけど普通に精進してるよ 黄diff半分くらい埋めてるし橙diffも1/4くらい埋めてるし 東大数学科卒にアルゴリズム力で負けるのをそんな悔しがらなくてもいいと思うけどな
でも競プロ一本でいるよりは多趣味でいた方が楽しいよ これ何の話なんだ
chokudaiさんのTLで話題が出たのは見たけど、嫉妬して気狂ってる奴(?)とかいなかったぞ オンサイトでちょっと会っただけで5chでベラベラ語られるのかなり嫌われそう オンサイトも来るってガチ勢じゃん
始めて三年ならテレビで始めた後ってことでしょ?
すげえなあ 天才以外が競プロやってると自尊心がメタメタになっていくよな
通常なら関わる機会もなく知らないでいられた超人達との差を数値化されて見せつけられるから まあ他の人と比べるもんじゃないよなあ
そんなことしても基本的に不幸になるだけ 関わり持たなければいいだけの話では、自分の競プロの関わりはこのスレだけ たまには鼻っ柱折って貰わないとモチベーション保てない 所詮地球人はスーパーサイヤ人には勝てねえんだわ、ヤムチャ頑張ってるよ俺は 俺も「3年で古参笑」って思ってしまったが、AtCoderにレートが導入されてからまだ5年とか?
そう思えば、競プロ=AtCoderの人にとっては3年は古参なのかもな わざわざ知ってるアピールして自己顕示欲満たそうとするのむちゃくちゃ気持ち悪いな 対人恐怖はどうやったら治るんやろ、このままやっててもレートの低い無職がレートの高い無職になって終わる気がする(それは凄いかもしれんが自立出来ない) >>851
ネットでお友達作るところから始めても駄目?
まあリアルで会えない状況だけど、ネットの性格がリアルと合致してるならネット上で社交性高めれば現実での社交性も高まるんじゃないかなあと >>852
なんというか、ネット上では大丈夫、自分では無い別物として振る舞えるから(ここでもそう)
あと最悪ネット上なら垢消しとかでその人格消してしまうこともできるからね、まぁ事件起こしてたりしたら別だが
あとネット上は趣味関連の人との繋がりなので基本的に好意的な人が多いのもある
ちょっとスレチな話題な気がするのでこの辺で 逆に就活の準備ってなに?
研究成果?自己分析?企業研究? 競プロ界隈のコミュニケーションに染まるとより社会復帰が困難になるので気をつけて 競プロerとすらまともに交流できない私はどうすれば 鶴ちゃん秋葉もchokudaiもrngもすぬけもtouristも知り合いだわ >>842
むしろ東大とか雲の上だと思ってた存在と意外と勝負できちゃうなって感想 東大に職属した事(する予定)がない日本人レッドコーダーって何人いるの? 4完で半分以上解けると楽しいというのはあるかも。2完が続いたときはモチベーション維持するのが難しかった >>861
atcoderレート導入前のやつなら知ってるが、その頃って日本に10人くらいしか赤いなかったよね >>842
青がスタートラインみたいな人わりと居てつらい 駅弁の文系出身SEだけど、意外と戦えてるなぁと自信になってる。緑程度で自信持つのもあれだけど そういうマウントは不毛でしかない
黄以下は論理的思考力がないみたいな言説をする人もいるわけで…
緑でも相対位置は上位1/4くらいでしょ
(少なくとも世間的には)高学歴な理系学生の中で文系の人がそこまでいけるなら大したもんだと思うけど AtCoderのトップから資料請求みたいなページに飛べるでしょ
あそこで入手できる資料に色別の所属表あるよ 一年位前のデータだったかもしれないけど
暖色の人数、たしか東大、京大、東工大の次に多いのが筑駒で笑った記憶ある ずっと暖色は橙赤、寒色は青水って認識だったけど暖色に黄色も入るのか 世の中緑どころかABCのB程度で既に頭が拒否反応する様な人間ばかりだよ
そもそも競プロに興味を持つ時点で頭の出来が上位10パー wikipediaいわく暖色は赤、黄色、オレンジ色など 灰はプログラミングスキルが足りてないのでアルゴリズム以前の問題で茶以上はアルゴリズムの勉強が必要だから茶以上が分水嶺でいいと思う dpって本質的には「前の計算の値を保存しておいてそれを使って値を求める」ってことか やっと理解した 実際黄色にもなれないやつの知能に欠陥があるのは事実だしなー お前ら自分の色未満をガイジあつかいするのやめーや
でも緑未満はどうかと思うな >>882
茶色なら簡単なDPとか累積和とかはいるじゃん? 20回以上参加してる日本人な
赤 33 上位0.4%
橙 71 上位1.2%
黄 312 上位5.0%
青 632 上位13%
水 1371 上位29%
緑 2527 上位60%
茶 2286 上位88%
灰 1006 上位100% 競プロなんてやってる奴が勉強だけできる発達障害じみた奴らの溜まり場なのに何言ってんだ感が強いな 電子障害者手帳と名高いFGOやってるんですが僕の勝ちでいいですか?
凸カレありますSイシュ宝具5です なんでFGOやってるぺこなの?金と時間の無駄だとか思わないぺこなの? おはようございます診断済みアスペです
ドキッとする流れやめろ 高IQと両立する障害って何
ASDは前聞いたけどアスペも? ADHDと勘違いしてるんでしょ
中途半端にIQが高くて高校までは強制されたことやってるだけでそこそこの成績が取れたのでそこそこの大学に入ったはいいが衝動性で友達失うわ先延ばし癖で単位落とすわなんならアスペとの合わせ技でろくにコミュニケーションも取れないわで破滅してる大学生競プロerINF人いそう(自己紹介) 自閉っぽいけど知的障害を伴わないのがASD=アスペ
この分類はナチスとか優生学と関係してるから欧米では気をつけた方が良いかもです あまり詳しくないけど、ASDは自閉症とアスペルガー症候群を合わせた物だったはず
確かあまり分類しないでそれより個々の状況に注目するみたいな目的で作られた概念 結局俺つえーしたいだけの集団だし、それ以上分析する意味はないな。 ちゃんと診断してもらってない、自称ADHDみたいなのは反吐がでる 東大の情報系出身でメンサ会員だけど氷河期でどこにも就職できず診断受けてアスペ判明したわ。 池沼じゃ無いなら言語性と動作性別に見なきゃ意味ないだろ 詳しいけど古いな
WAIS4では言語性動作性ではなく下位項目の最大と最小の差を見る 輪ちゃんずっとCodeforceやってるけど今日はAtCoderやらないのかな? 言語と動作は2くらいしか変わらなかったけど下位項目のそれは50くらい差があったんだよな dなんでこんなに解けるんや。数学回は難易度跳ね上がるわ… Eの時間制限があぶなかった。
適当にlong longとか再帰の引数とか多く使ってたらTLE出てチューニングする羽目に >>916
灰色で解けてる人もいれば水色も落としてて面白いことになってるな Dみたいな数学一発問題を簡単に解けるかどうかで競プロの才能があるかないかが分かる abcのeとf難易度逆転回
135、146、161、185
ほぼ同じ 184
これだけか、確かに珍しいな dなんで数列の問題なのに説明に約数とか偶奇が出てくるの… >>933
高校の数学とかでも数列と整数の融合問題はよくあるやん Dみたいなプログラミング一切関係ない数学問題出すから競プロは意味ないって言われるんだよ Dゴリ押しもできるで
項数を1-10**7の幅で置いちゃって、スタートの数字が自然数になるもの*2を数えればいいよ 転倒数はBITを使うっていう常識を知らんくて
setでやったけどTL間に合った >>934
進学校じゃないからか融合問題とかやった記憶ないな…
フレンズさんの解説でちょっと理解したけども E の方が Difficulty 高いって不思議だな
BFS で距離をメモ + TSP でストレートに解けると思うんだけども 最短距離系の典型組み合わせ問題は
ABCレベルだと一貫してdif1600くらいのイメージある
(Hopscotch addict, Travel by car, Two Currenciesなど)
最初から算数得意なタイプな人でもある程度「競プロの勉強」をしないと解けないからかね 指示がどこの文章を指しているのか分からない
インフォーマルな書き方しないでください Dが解けることに価値はないから
Dが解けない方がクソ雑魚なだけ 誰かわかる人教えて欲しいんだが、>>937はなんで10**6ではダメで10**7だといけるんだ?どう言う仕組み?? 項数Lとしたら
L * X + L * (L - 1) / 2 = N
を満たす正の整数Xが存在するとき解になる
L * (L - 1) / 2がN以上になる範囲には条件に合うXは存在しない
N<=10**12だからLの上限を10**6にしちゃうとちょっと足りないね 俺もそんな感じでやったな、10**6 x 2くらいで 指数を**で書くのってPythonの人?
俺はTeX記法の^派 >>961
Python, Ruby, PHP, Perlあたりは累乗が**やな
俺は1e6派 浮動小数点数は嫌だし^はxorと被って嫌みたいなの もう慣れ切ったけど、最初の頃は「1e5」って桁が5つなのか0が5つなのか分からなくなかった? 指数表記習わない年代なら…って一瞬思ったけど今中2だかの数学で有効数字やるよね 10e5なら10が5でexponentrateされると分かるが、1e5は確かに意味不明な記法ではある みんな凄いな
俺C問題の意味すらわからないから問題の解きようがなかった 同じく、Cの問題文何回読んでも何をさせたいのか理解できなかった
理解できなすぎて出題ミスなのかと思ったわ たしかに日本語分かりにくかった感はある
Cだしこういう問題やろ的な脳内補完は入った気がする 最近のABCは如何に問題文を分かり辛くするかでdiff調整してるまである Nbit目が立ってるか判定するイディオムも知らないまま青になる人がいるのに自分は ユーザー解説、全人類もっと書いて欲しい
公式で十分な人は見なければいいだけだし ユーザー解説書くモチベが一番高いのってRated最上位だと思うんだよな
ABCのユーザー解説を青に解放したら活発になると思う ユーザー解説ってレート制限あったんだ
それにしてもやってる人少なすぎる 理解できない時に最後に頼るのが有志解説(ブログ含む)だったので
最近書く人が減ってて悲しい 何人か言ってたけどABCならC,Dあたりが一番需要ありそう 最初の頃はBはすぐ解けるようになるんだけどCは解けねんだよな ABCのEFを解くために必要な典型的なアルゴリズムの知識とかってどこで勉強すればいいのですか? ABCの過去問
令和のABC(6問に増えてから)を埋めるだけで知識はある程度揃うと思う E869120氏の中級&上級埋め→ABCの過去問埋め(わかんないのは解説見て勉強)が効率いいと思います 最大効率かは知らん
水以上なら蟻本を一通り軽く読んで「こんなのもあったな」程度に頭の中で整理しておくといいかもしれません レート1400あたりで伸び悩んでるんだけどどうすればいいんだろうか
ABC埋めしようにも残ってるのがどいつも時間かかって全然成長できない ABC難易度で時間がかかるってことはそこが弱点なんだから逃げずに埋めれば
後は復習もしっかりやる
黄色まではABCの過去問を全部理解してちゃんと自分のものに出来ていれば簡単になれる ありがとうございます。新しいものから順に埋めていこうと思います このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 25日 1時間 41分 7秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。