競技プログラミングにハマるプログラマのスレ 34
レス数が1000を超えています。これ以上書き込みはできません。
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
問題解決力を鍛える!アルゴリズムとデータ構造(けんちょん本)
# 日本人競技プログラマ
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 nosub予想以上に多すぎるんだが
何がしたいんだ >>11
今回は別予定があったから問題だけ眺めてた >>14
2800-はわかるけど-1999はなにゆえ 灰に落とされるのは草生えるけど同じようにレートデフレに飲み込まれてる低レートがどれほど居るか きりみんちゃん見てるとなぜか悲しくなってくるんだが… 今の茶色がどれくらいのレベル感なのか全然わからん
一年前よりは難しいと思うけどレート100以上差とかはなさそうだけどなあ 数学問題はほんと低レートにはキツイわ。0完も普通にあるからな まあ、精神を病むとtorus711さんみたいにレートが落ちるので、400も落ちるのは精神的な問題な気もするが 去年比でレート100差は全然あるだろ
>>17のとおり300あってもおかしくないな textでもACできるってのはもちろん分かるんだけど、わざわざtext使う理由ある? 東大生ばっか増えるから俺らのレートがどんどん落ちていくんや。chokudaiもっと低ランクの大学にも布教しろや chokudaiさんも言ってることだけど、atcoderを娯楽として楽しめる層がそもそもそんなにいないんだよな
ある程度数学に素養のあるそこそこの大学の学生か進学校の中高生か、あるいはきりみんちゃんみたいなマゾしかいない 楽しめるようになるまでのコスパ悪すぎるんだよな
一瞬で青色になるような数学できる人ばっかり集まるのもしょうがない気もする 最低でも早慶な。マーチお断り。立教とか最高が灰色で笑 C嘘解法で通ちゃってた…
しかし連続で嘘が通るのちょっと大丈夫なの… 嘘じゃない解法が通らないよりはいいでしょ。わがまま言うな きりみんみたいなプログラマが灰に落とされるのはちょっと嫌だなあ 文句があるならテスターやれ。テスター出来ないレートならまずレート上げろ 想定解壊れてたわけじゃないからな
writer/testerやってくれ テスターできなくても文句をいう資格はあるだろ、アホか 落として当然の嘘を通すのは嫌いだけど
今回のはまだ許せる 構築で入力がvalidかどうかの判定って必ず入れるものだろうに入ってない時点で… レート糞だけどゆきこーだーのwriterやってみたいと思ったことはある
ただテスター探さないといけないのがしんどいよね…
いやどういう風にテスター割り当てられてるのか知らないけど yukicoder slack なり twitter なりで募集しましょう checkerは合っててテストケースが弱かっただけじゃないの outputの値が正しいか判断するのがチェッカーって感じじゃないかな
今回のA問題ではoutputを1からN以下で割って余りが1かどうかを確認したり、制約範囲内の値かどうかの確認をしたりしてるはず >>40
無いよ
自分に出来ない事を他人に求めるな 自分でやらない、金も払わないやつに何で文句を言う資格があるの テスターできなくても文句資格言う理由はあるだろうけど、今回のテストケース漏れは別に大した問題に思えないわ そのレベルに達してなければ文句を言えないなら、誰もソクラテスを批判することができないね 文句言うのに資格なんていらねえよ
聞いてもらえるかどうかは別 TOP30
riantkb
camypaper
yamunaku
physics0523
nwin
Motsu_xe
btk15049
Mitarushi
SSlime
nebocco
simkaren
face4
soshun
shibh308
holeguma
tanakh
Yu_212
Gear
ir_1st_vil
naniwazu
th90tk297
qisnotnq
ChiyosBigDragon
kt_tenel
hamath
moni0627
c7c7
denkimisoshiru
mame_pato
KawattaTaido 何人か見てみたけど半年以上参加してない人そこそこおるな
レジるのが趣味なのかな >>68
問題見てるだけじゃね、リアルタイムならネタバレないし順位表観戦もまあまあ楽しい 競プロ勢って、就活で出されるwebテスト非言語とかも楽勝? 青だけどSPIは多分言語も非言語もレベル7だったと思う >>74
青くらいだとやはりそうか
言語もできるのすごいな レジっただけでNoSub認定するのまあまあ害悪に感じてしまうわ 前回のリストは冤罪っぽい人居たけど今回は毎回潜伏してる連中って印象 【コミュニティの一生】
面白い人が面白いことをする
↓
面白いから凡人が集まってくる
↓
住み着いた凡人が居場所を守るために主張し始める
↓
面白い人が見切りをつけて居なくなる
↓
残った凡人が面白くないことをする
↓
面白くないので皆居なくなる けんちょん 、これぞレイティズム思想の奴が行き着く闇落ちって感じがすごいな。 >>75
74の学歴わからないけど、高学歴層は競プロやってなくてもみんな余裕で高得点取るよ ABCダミーサイトは普通に悪質だから止めたほうが良いと思う あれ今日ABCなかったっけ
あっとこのトップに表示されてない copyrightまで丸パクリなのは笑える
さっさと削除しとけよ
面白くもないし誰も得をしない あの人ちょっとラインおかしいよね
前にも競プロerにブロックされてた なんかコドフォの問題の方がギャグ含め考察する過程が楽しいなあ 転載以外お断りかはともかく、こどふぉの方は本当にパズルって感じ 5chで自演してスクショしてtwitterに貼ってるやつ、痛々しいからやめろよ誰もお前に興味ないぞ 尋常じゃなく捻くれたものの見方してるやつ一定数いるよな
チー牛こじらせるとそうなっちゃうのかな ぐろふぉC2解けなかったけど面白いな
しかし天才過ぎて思いつく気が全くせん、思いついた人思考過程書いてくれると助かる
自分は3*3に分けてハマった 昨日のC2は2連続なら市松なのは明らかで、その拡張で考えれば思いつきやすいと思う 真面目な話、コンテスト5分前に必ずおしっこ行くようにしたら、コンテスト直前におしっこ行きたくなる体になった 累積和がオーバーフローしうるから INF を上限にしてたんだが、両端点がINFだったらその差は当然ゼロになる
どうしたら回避できますか? >>118-119
128ビット整数で累積和を持つとして、
INFを2^125とかにするとして、
それでも>>117みたいになるとしたらその問題特有の工夫をするしかないってことですか? 欲しい累積和の差分自体がオーバーフローしてるのなら知らん
してないのならu64でオーバーフロー気にせず差分とるだけでいい、mod 2^64で勝手に欲しい値になる >>122
欲しい累積和の差分もオーバーフローしうるので、そのときは差分もINFになってほしいです
2行目の2^64は、そのデータ型の最大値という意味ですよね?
例えばlong longであれば2^63-1以上で実装依存だと思っていますが正しいでしょうか?
累積和がオーバーフローしていても、その差がオーバーフローしない保証があるなら、たとえ差が負数とかになってもmodは正常な値になる、という意味で合っていますか >>123
C++ とかなら u64 は long long ではなく unsigned long long のこと
Java とかの unsigned がない言語だったら無理
話聞く限りだとそもそも累積和使うのが不適切な状況じゃないか >>124
> 話聞く限りだとそもそも累積和使うのが不適切な状況じゃないか
そうかもしれないので他の可能性も検討してみます
それはそうとして、「差分がオーバーフローしない保証があるなら気にしないで良い」という話に興味があるので質問させてください
>>123は
例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか?
と言いかえれば正しいですか? 負の差分もある想定だったらすまん、できない
>例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか?
言ってる意味がわからん、すまん
負の差分もある想定だったらすまん、できない
>例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか?
言ってる意味がわからん、すまん
自分が言ってるのは unsigned long long は加算とかの結果を mod 2^64 で計算してくれるってだけで特に説明することがない llのオーバーフローは未定義動作だけどullのオーバーフローは定義されてるぞ >>127
差分が負になるというのは、右端がオーバーフローして左端がオーバーフローしなかったら、そういう場合もあるんじゃないかということです すみません
ラップアラウンドというべきところをオーバーフローと書いてる部分がいくつかあるかもしれません >>129
{2^63, 1, 2^63, 3, 5}
な配列に対して先頭に0入れて累積和を取ると
{0, 2^63, 2^63 + 1, 1, 4, 9}
ここから 1 - 2^63 とか 9 - (2^63 + 1) とか質問されるんじゃないかって話か?
mod 2^64 で見ればちゃんと欲しい値になってるはずだけど >>131
ありがとうございます
分からなかったのは
・ULLONG_MAXは実装によらず2^64-1か
・負数のmodは言語によるんじゃないか
の2点で、それぞれ答えは
・実装によらず2^64-1。あるいは、そうでなかったとしてもull同士の加算は2^64でラップアラウンドされる
・実装とか言語の話じゃなく、数学上のmodの定義の話をされていた
と理解しました 1000ACして黄色以下の奴いる?
もちろん虚無埋めだと思って解いたものは数に入れないで ABC全部バチャるのを目的でやるのは虚無ではないので1000ACでも青とかの回答を求めてんのか?
虚無埋めと思ったかどうかなんて定義不能なこと言わずdiffいくつ以上をどんだけ解いたで定義しろや 競プロer晒す時って決まってRatismガーって連呼するけど結局負け惜しみだよね😅 茶色でACが1000超えてるの見た気がするな
驚いた 虚無埋めとか定義曖昧だしそれを聞いてどうしたいんだ R4200だけど虚無抜いたら150ACしかしてない たくさん解いてレートが上がらない残念な人も多いからこの話はやめよう ABC過去問全部解法覚えて制限時間に解けるようになれば青いけるんだからさ、頑張りなよ 普通は1000ACだと黄色以下じゃないか?
双子の資料でも黄色は1500問以上解いてるってのがあったが christmas conの表紙めっちゃ面白いな(´・ω・`) 2000ACしても水色に落ちかけている人もいるしな
冷静に考えてその人の経歴次第だろうに 最近は毎週ABCで6問も増えるからほっといてもACカウントだけは伸びるぞ
過去問解くにしても何か目的もってやるべき
例えば二分探索をマスターするためにその過去問を集中的に解くとか、綺麗な実装できるようにするために人のコード読むとか プログラマーの端くれならAC数で計るなんて無意味な指標やめろ
ABCのA,B問題も全部埋めて1000ACで青とA,Bをほぼ解かず500ACで青のどっちが上かみたいなクソくだらない議論したいならすればいいと思うけど 私は0ACで赤です。
真でしょうか、疑でしょうか。 >>160
これお前が出てたら最下位パフォ下がるよっての好き コンテストに出るのが好きなんじゃねーんだ!レーティング上げるのが好きなんだよ! レーティングがつくものを片っ端からやってすぐやめるを繰り返すと幸せになれますよ けんちょん本読めない人には読めないとおもう
これは煽りでもなんともなくて、けんちゃん本読めないならc++入門か基礎数学からやり直した方効率いいと思う あの会社、atc○der上で簿記試験やらせたほうが死亡者増えるのでは 今回は正の点が取れる簡単な方針がなかったからなあ
本選だし、間口が狭いのは問題ないかと マラソン楽しいけどある程度の地力がないと話にならないんだよな
ボリューム層の緑とか水程度だと8時間楽しむだけの引き出しと実装力が無いだろうしなあ マラソンとかCodinGameとかのコンテスト参加してる人たちは
今年のRussian AI Cupに参加しなかったのは何故なの?
サイトは英語で書かれてるしCodinGameの海外勢上位の人たちも参加してたりするのに
https://russianaicup.ru/
https://en.wikipedia.org/wiki/Russian_AI_Cup
Round1は今日が最終日だけど今日だけで全力参加するの? マラソンは奪われる時間が長くてアルゴほど気軽には出られないから、出ない理由よりも
出る理由を考えるほうが適切だと思う ただの宣伝じゃねーか
マラソンは問題読むの面倒だしなかなかやる気が ONにならないわ
この前のコドゲは流行ってたからやったが ABCはいったいどこを目指してるんだ
旧ABCの100-400をそのまま6問にしたみたいなレベルになってないか お前らが簡単にしろって言い続けた結果だぞ よかったな 無理して毎週ABC開こうとするからこうなる
~1200ratedのままでよかっただろ Fは黄パフォかPASTの最後の3問みたいな難易度にしろ Fみたいな問題提供してお金もらえるの美味しいバイトだな Eは, ちょうどけんちゃん本のDPのとこやっとったから
編集距離のコードそのままぺたーでAC 緑ワイ、このくらいの難易度でちょうどいいのでこれ続けてくれ けんちゃん本読んだのにE解けなくて草
DP苦手だわ F作ったときの気持ちどんななんだろう. 達成感あったのかな ABCって難易度調整する人いないの?
今日のFは400点だろ まあdまでで時間ギリギリの俺らにはいつも通りだったよね AtCoderって貼るだけの問題出さないんじゃなかったのか? 水色なのにC解けなくて草
CでDPなんてないよなと思いながらDPしようとしていた… C、コンテスト中にACできたけど解説難し過ぎて全然わからない
普通に組みあわせ貼るだけでACしたけど cって再帰でもいける?
再帰ならどうやって書けばいいのか教えてくれ dpでも再帰でも、パスカルの三角形とやっていることは同じだよね 散々丁寧に書けって言ったんだから簡潔に書けは流石にないと思うわ あまり面白くないどころか意味ないでしょ
ABCでNosub戦略する奴なんかいないんだから 昔のCかDの解説でModの逆元の説明なしに逆元を使えば解けますとか書かれて当時の自分には全く理解できなかったから冗長くらいでいいよ EF除けば難易度はいい感じだけど人が増えないから灰色diffばっか増えてくな 散々言われたのは細かく書けじゃなくて噛み砕いて書けって事じゃないの 昔のABCARCの解説見てると、ボス問なのに二行くらいのことあってビビる 数学問題はdiff下がるからcの灰色も妥当なんだろね。combだけで数学問と言えるか分かんないけど すぬけさんの動画はリアルタイムじゃなくなって見なくなったな DPが苦手すぎるわ
Eの解説読んでから悩み続けて今やっと納得した 問題ごとの開始時間載ってるからリアルタイムではないんじゃないの? いつの間にかすぬけ動画見なくても解説を理解できるようになってしまっていて少し寂しい あー、学校とかで下駄箱の前に置いてある木で出来たやつね >>235
???:分かりました。噛み砕いて説明しますね。原始的なDPをするだけで解けます。以上です。分かった?分かったよね?? 少なくとも暖色昇格試験として威厳を持たせたいならABC-Fは青上位はないとダメだろ
水色でも良くないと思ってたがとうとう緑が出てしまった もうARCに困らないんだしABCを〜1200にしよう 緑、水色パフォの問題早解きで2400でるっておかしくないか? たまにちょこっとdiffがズレたくらいで大騒ぎせんでも… セグ木貼るだけって、ACLのやつ貼るだけでいいの?
いまいち分からんな >>251
自分も基本はそう思うけど、程度問題だろうな
たとえばFにA+B問題が出たら、一度きりでも運営の信用に響くレベルの事故だろう
今回のFは一度でもちょっと…と思う人がいるのもまあわかる りんごさんが急に作問体制の話を始めたりえびまが関わってないアピールしだしたり
色々面白い回ではあった セグ木を貼れる条件
・x XOR e=xとなるeが存在する(e=0)
・(x XOR y) XOR z = x XOR (y XOR z)となる
を満たしているので、貼るだけ
segtree<int, 0, xor> seg(A);
int xor(int a, int b) { return a ^ b; }
t=1のとき、seg.set(seg.get(x-1) ^ y)
t=2のとき、seg.prod(x-1, y)を出力 セグ木はあまり普通のアルゴリズム本に乗ってるものでもないし、知らなければ天才プログラマでも通せないし、中級プログラマってレベルでは断じて無いですね ABCF4完どころかABF3完もいるな
Copy&paste contestをやめろ ABCレベルで万人が高度なアルゴリズムのコピペでなく楽しめる問題は、お受験の延長的な問題ばかりになってしまうと思うので、コピペ的な問題はあったほうが良いと思いますね 流石にこれをFに置く気持ちは全く理解できんわ
ABC157のEとかもあるのに
過去問も把握してないのか? 2000以下はチュートリアルな感じだし、どうでもいいや
尚俺のレート、、 実際、Dに置かれてたら特に話題にはなってなさそう
dif的にも妥当だし EとFが逆になってたらまあいい感じだし別にどうでも。キレてる人謎 Eに置かれてたとしても簡単過ぎるくらいだな
diffももっと下がってただろうし 簡単だからといって、DEあたりに置くのもどうなのとは思うけどな
知ってれば秒殺だし知らなければ解きようがないような知識問はPASTにでも出せばいいんだよ あっとこは難易度に関わらずくだらない問題が少ないのが良いとこだったのに >>252
そうだけど, 普通のセグ木 (遅延評価付きじゃないセグ木) は, 仕組みも実装も簡単だから,
ソラで書けるぐらいには理解しておいたほうがいいと思う. >>266
PASTにそういうのを出すのは違くないか
確かにセグ木で殴れそうな問題はあるが… これがフローまんまだったら水diffはあったのかな この前も半分全列挙まんまだったし3回連続で最高水diffなのは草 緑コーダーがセグメント木使えるってちょっと違和感あるな
インフレ感 使えなかったけど問題名でググったらセグ木が出てきたのでちょっと書き換えて投げたら通った まあ汎用性高い知識だし、使える人が増える分には歓迎されることだと思うけどね 中身わかってないのに使うことに対して批判する人もいるけど、vectorやsetの中身わかってる緑がどれだけいるかって話で
それよりも、前回もそうだけど、あんなやるだけなどうしようもない問題がAtCoderで出題されるようになると悲しい気持ちになるよね 一番驚いたのは、Diffが
ただのDP>ただのセグ木
なこと。
セグ木はじめデータ構造は高級ってイメージがあったけど違うのかな。
これだと、ただの最短経路問題(ダイクストラ/フロイドワーシャル)とか、ただの最小全域木問題よりも、Diff低くなるんじゃないか? BITのi&-iの意味がわかる人と平衡二分木を実装できる人を募集 ダイクストラは書けるのにただの幅優先探索は書けないやつとかザラにいるぞ ダイクストラとかいけるけどBFS書けないのかつての俺じゃん
昨日のFなんて考察要素ないからペタるだけで解ける 弱いけどデータ構造勉強するのは好きな人とか、あるいはいろんな場所で名前をよく聞くからセグ木だけ履修してる人とかは解けるんだろ 事実灰ですら解いてるやついる
対してEは、編集距離とかLCSとか知らなかったら普通にそこそこ難しいDPなので、むしろ水中位なのに驚きなくらい、というかそっちのがやばくないか 俺黄色だけどLCS知らなかったら解ける自信ないぞ ダイクストラなんてBFSのqueueをpriority_queueにしただけなのにダイクストラがわかってBFSがわからないなんてアルゴリズムのことを全く理解していなんだろうな
拡張ダイクストラなんて意味不明な用語を平気で使うやつが多いのもうなずける まあレート最適化だけ考えたら中身の理解は二の次になるからねえ わかるのと書けるのは別では?
平衡二分木とか書きたくないよ 平衡二分木とかatcoderでは見たことないしコドフォでも最近は見ない std::mapやstd::setは平衡二分木でしょ std::map、std::setが平衡二分木とは決まってない smart infantsはPythonだとクソムズなんだよなあ
言語の得意不得意出る問題だよね smart infants自分の提出みたらセグ木でTLE吐きまくった末にACしてた(Python)
平衡二分木でできることはだいたいセグ木でできるからまあ…定数倍は知らん ヒープで削除したくなってもちょっと工夫すればできる >>289
言語の仕様としては定められてないってことでしょ
計算量の規定を満たしていれば、実装は処理系に任せるというスタンス
少なくともGCCは赤黒木で実装されてるし、平衡二分木を使わずに規定を満たすのは難しいんじゃないか >>291
だからそう言ってるじゃねぇか問題文は読めてもレスは読めねぇのかハゲ 言語の仕様と実際の処理系の違いというかそこら辺の概念プログラミング始めたときわかってなかったわ 【速報】beet氏が2020年糞ライターオブ・ザ・イヤー受賞 acl前の作問ってことだし、abcならそこまで細かい調整も不要って判断だったんだろうね。正直騒ぐ意味が分からんわ いやACLの有無以前に、あんなのただのverify問題じゃんか
前回の半分全列挙もそうだけど、そんなの出しちゃダメだろ しょぼい体制でABCやってる全責任は社長にあるはず >>281
各種典型アルゴリズムやデータ構造の中身を理解せずに「レート最適化」って、それこそ緑止まりだろ ・パズルとしての面白さ
・レート
・プロコン
・アルゴリズム
・研究
・採用、就活
・ソフトウエア開発
すべて微妙(orかなり)違うので、色々クレームが出てくるのは自然ですね 文句言ってるのがどういう層か気になるわ。ABCの適正対象者で不満に思ってる人あんまいないと思う adminにリジェクトされてないんだからそういうこと ratedの上位陣で文句言ってる人は何人か観測した
10分の差でもかなりレート変わるみたいだからね abcにadminなんて存在するのか疑問なんだが
なんか上から順に出荷されるらしいし えびまさんボロ出るからあまり喋んない方がいいと思うんだよな 水色以上は文句言ってる人はそこそこ見た
緑はコピペで解けてはしゃいでる人が多い 典型問出すならさあ、問題文でそれを隠す努力ぐらいしようよとは思うね
仕事として本題作ってるならあれは最低の部類でしょ Beginnerだしド典型でもよくないか
そういう隠すのはRegularの仕事だろ 少なくとも急に傾向変わってるのはどうなの
あと以前rngさんが言ってた目安と乖離してるのはどうなの 何も言わないやつと批判してる奴はいるけどTwitterで擁護してる奴ほとんどいなくないか ど典型はACLCやEDPCみたいなのだけにしてくれ マジでAtCoderがCodeforcesに勝ってるところ無くないか? ratedの問題の質はなんだかんだで高い
こどふぉだと信じられないのよくあるし
まあ最近ABC怪しいけど… 反出生の女ってモテなくて虐げられてああなっちゃうのかな GoodByeリンゴって最低パフォいくつくらいになりそう? 黄のnosub率、すなわちA、Bあたりの難易度によるとしか言いようがない 初めてatcoderのコンテストに参加したんだけどレートは最終的にパフォーマンスぐらいの数字になるって認識でいいの? ハンドルネームがないと誰が書いたかわからんな
どこの雑魚が書いたのかと思った arcoder problem使ってないやつおらんやろ DP全然慣れないのですがコツとかあるんでしょうか
前状態を更新するようなド直球な問題ならともかく今回のEとかそもそもDPで解けるって気づけない dpに慣れたいって言うのは科学に慣れたいって言ってるのと同じで、範囲が広すぎるんだよね
それぞれの典型パターンを数こなして"慣れる"しかないよ 入力数値のNがあったらそのNまでの素数などのリストを作って(列挙して)あれこれするのが全列挙
元々そのリストやデータがインプットとして存在し、そのデータを加工せずパターンを調べるのが総当たり
というイメージかなあ? 詳しくはないです メモ化再帰だと考え方はわかるけどいきなり漸化式をループで書ける人は脳内がどうなってるのかわからない >>345
見てるにきまってるだろ
他にどうやって性欲解消するんだ 遷移関係のDAG思い浮かべてトポソ一つ取ってくるだけ
殆どの問題はループの昇順降順組み合わせるので対処できる気がする ループで書けるようにならんとセグ木やらで高速化する系が解けない 再帰で書かれたコードなんてゴミゴミ
お遊びのコード 定期的に業務erがイキってくるな、競プロではACすればそれが全てだよ DFSをループで書くとスタックに入れる情報の多さにうんざりして再帰したくなることもある 再帰のほうが楽な場面はいくらでもあるけど、一般的にはループのほうが簡単だろね。再帰書ければ一人前な感じする 個人的に再帰は局所的な遷移と停止性が分かれば書き始められるけどループは大域的な遷移をイメージする必要があるから難しいと感じる でも再帰だとStackOverflowするらしいじゃん 再帰はスタック変数や戻り先アドレスなどいろんなものをスタックにぶっこむから遅いしメモリも使う
ループで書くと必要なものだけ入れることができるから比較的速い(定数倍) 競プロ伝道師は化けの皮が剥がれてきたな
ただのロリコン野郎じゃねぇか c++とか使った方が気兼ねなく再帰できて脳に優しいという矛盾 公式テキストの言語が何で書かれているのかと思ったら日本語だった pojじゃあるまいし普通に書けばstack overflowしないだろ >>366
コンパイラによるかと
gcc は最近末尾再帰を最適化してくれるようになりました C#でLINQ, Rxが導入されてモナドは流行ったけど関数型そのものは流行らない 関数型的な詳細設計は流行ってると思うけど
モナドの方がoptionalとlistくらいしか使われてないような 競プロやってる人、彼氏彼女いたことない人とか素人童貞めちゃくちゃ多そう
女と話してるだけでチャラいとか思いそう chokudaiウォッチするなとは言わんがプログラミング関係ない話されても知らんがな おひるやすーみチョクダイウォッチュイング
あちこちそちこちいいともー🎤(´⚫ω⚫`)タラタッタターン キンタマキラキラ金曜日〜〜〜✨✨✨ 久々に解説動画見た
ロン毛のすぬけさんも色気があってかわいいね エデュフォやって思ったがやっぱ断然こっちの方が問題面白いな 女好きだから女の競プロer配信見に行くけどコメント欄が毎回同じメンツで草生えるわ
考えること一緒だな 競プロ界3大イケメン
・すぬけさん
・ツカモさん
・? ナンパのアルゴリズムさへ有れば俺も今頃酒池肉林の嵐よ(´・ω・`) ナンパのアルゴがあっても顔が悪かったら意味ないんだよ ナンパアルゴリズムローカルだと通るのに提出したらREばっかだわ ナンパのアルゴリズムは草
実装激重の場合分けのイメージがある 俺 == ブサメンのテストケースしかないから常に-1を出力すればACできるよ loop:
print("へいお姉ちゃんお茶しようよ")
if ok:
break 競プロerの顔が明らかになっていったら、このスレで顔ランク表作るか パナコンでまたBishopみたいなやつ出たら一生松下アンチなるから覚悟しとけよ abc今日が今年最後なんか。年末はarcもないんかなぁ… 今回難しい問題出たらいよいよ企業ABC参加者減りそう パナコン嫌な思い出あるから出ないわ
みんな頑張ってね >>415
暖色でも厳しいどころか逃亡宣言してる赤もちらほら 普通のabcと変わらんってわざわざ公式がツイートしてるのにアホな奴いるんだな 上位陣は既に全完している
終わってみれば良コンテストだったな えびまさんの解説動画って需要あるのかな
わざわざ動画にしてる割に公式解答なぞってるだけだな パナコン、コンテストに使う金あるならボーナス上げろって思ってる社員いそう 数十万を全社員に分割したらいくらになるか考えてみよう こんなの簡単じゃねーかwwwwwwって思ったら解けなかったE問題 オイラーの定理とかいうのにたどり着いたけど互除法でも解けるのか Eはけんちゃんの記事に答え書いてあったわ
ありがとう😭😭😭 拡張ユークリッドの和が-1になるパターンに気づかず1時間以上考えてF余裕なし Eは結局ACLのinv_modを使った
今まで(M-2)乗でやってたけど素数でないとだめなのか パナソニックは暗号技術の開発をするためにmod逆元を出した >>426
コンテストが数十万で開催できると思ってるのかな 確か200万くらいだろ どっちにしろ1人あたりいくら払えんねん Panasonic社員はまともな考察ができるのでコンテスト分を、、なんて考え持たないだろうなあ 赤コーダーでも平均年収800万ってマジか
夢なさすぎ 今のレベルとか問題だと、茶色まではプログラミング能力を測れるけど、それ以上はネトゲだからじゃ もっと言えばGoogleマンが引き上げてるだけだろ? Eは解説見ても理解できなくて草ァ!
脳みそが……お○んこになっちゃう グラフは
・貼るだけ傾向になりがち
・大学受験の数学にプラスにならない
の2点から徹底的に嫌われていますね 前回前々回みたいなカスみたいなFを平気で出すならグラフ出してくれという気持ちに 今日みたいな整数が受験にプラスになるのって東大東工大くらいだろ E解けるくらいの高校生はみんなその辺行くから問題ないだろ EみたいなO(1)のどこにプログラミング要素あるのか分からない >>460
競技プログラミングをプログラミングの競技だと勘違いしてる人じゃん × プログラミング力を競う競技
◯ プログラミングを使って行う競技 競技プログラミングって名前が悪い
数学競技withプログラミングにすべき レキサやパーサ実装させたり仮想機械実装させる問題があってもいいはず
だけど多分つまらない ギョームおじさんがそういうの解けるかというと多分解けない yaccでスクリプト言語作って業務を囲い込んでたギョームおじさんが実在する 馬鹿にしてるが
だいたい業務系でもできる人は
ほかのことしたくても認められなくて業務しか仕事がないってラインで
力を持て余してることおおいからな ちょっと話題に出てたけどグラフって嫌われてるの?
個人的にグラフっぽくない問題をグラフに帰着させて解くのとか結構好きなんだけどな 大学受験がどうこう言ってるのはこのスレにたまに現れる変な人だよ 業務おじさんは仕事に必要な範囲でしかプログラミングしないからね※個体差があります 業務おじさん流行ってるのか
今学生の奴も100%業務おじさんになるんだぞ 仕事に持ち込まなきゃいいんだがどいつもこいつも自己顕示欲強い輩が多い。 競技プログラミングは業務の役に立たないおじさんにはなりません AtCoder社員は競プロerかつ業務erだろ?
ACLなんて競プロガキじゃ作れねえもん 一般的な印象としては業プロってそういうんじゃない。aclみたいなの作るのは社内でも業務というより技術よりな感じの部署になる ACL作れないはワロス
今まで自分のライブラリ持ってなかったのか 競プロやった結果趣味のプログラミングはいいけどもこれを仕事にしたいかと言うとNOな気がした アルゴリズム考えるときに数学的な考え方使うのは当たり前だし、数学にアルゴリズムっぽい考え方を導入すると見え方変わって楽しいし、サイコー 業務プロはコード作成ではなくドキュメントが本質だからACLはドキュメントが書かれてるのが業務プロ的 topcoderの赤とatcoderの赤ってどっちが凄いの? >>494
ありがとう。黄色の範囲すごいな
あとcodechefの赤ヤバすぎる 上位半分になっても色がつかないクソサイトがあるのか あれはほんとどうにかした方いいと思うんだけど(結局今年度初めに一気に人増えたのにあまり定着しなかったのもそのせいでしょ)頑なに動かないよねえ
補正あるとはいえ五回以上参加した人の分布ですら50〜100のところにピークあるのははっきり言って異常
筑駒→慶応って経歴だと周りにそういう人いないんだろうけど、世間的にはきりみんちゃんみたいなのか下手するとそれより数理的能力ない人の方が圧倒的多数なんだからそういう人の中でも差がつく仕組み作らないとほんとどうしようもないと思うんだけど
こどふぉみたいにあのゴミカスインド人でも下から二番目くらいの色はつくような仕組みがやっぱり必要だよねえ
まあこんなとこに書いてもしょうがないんだろうけど ABCのAB問題10個くらいの早解きコンテスト開催しよう ちょうど社長も茶色より下に色作りたいとは言ってるな ABCを~1200ratedに戻して変動幅を2倍とか3倍とかにすればいいんじゃない?
下の方のレート変動も活発になるしスカスカのABCで橙パフォ出なくなるしみんなハッピーじゃん 既に他より色数多いんだからバランスを考えたら済む話では これまで頑なにレートいじらなかったのにいじりそうでついに終わりの始まり >>509
レート上昇で色変して嬉しくないやつおらん 識別しやすい新たな色ってピンクくらいしか思い浮かばんな 低レート帯に対して参加回数に応じた正の補正を与えてもいいんじゃないか レートとは別に、参加回数や累積得点に応じて増える指標を作ってもいいとは思う
ploblemsのRatedPointSumみたいな
就職とかに使えなくてもモチベーションにはなるんじゃないか >>515
お前は年功序列の意味を辞書で調べてこい 実力が低くても参加経験数が多ければより高いレートになりうる>>512の補正を、年功序列と例えたんじゃないの さすが理系バカの巣窟やね。この程度の例えもピンとこないのか 辞書['年功序列']:
Traceback (most recent call last)
KeyError: '年功序列' >>520
経験年数に関係なく実力が低いのに対する補正なんだから年功序列ってのは下手な例えじゃね? 低レート帯を実力より高く評価する理由がない
実力より高く表示されても喜ぶ理由もない ユーザーの半分以上を無視したら儲からないから仕方なくやってるだけ >>524
その「実力が低い人たちの集団」の中で、
実力 A<B、参加経験数 A>B
のとき、
レート A>B
となる可能性がある(経験数で実力を覆すようなレートを取れてしまう)ということ >>517
ploblem → problem だった、これはひどい
提出したコードの英語変数名がスペルミスしてたときくらい恥ずかしい 経験があればそれだけAB速解きできるようになるもんだろ? すぬけさんってadminやらないのかな
実力的には問題ないよね Writerが冠とか言ってたけどそんな時代は来なさそう どれくらいレートがあれば日本語力不足でも許されるのかな 青くらいから全然自力で解けなくなってきたんだが…
これスラスラいけるやつら賢いな クリスマスコンテストって普通の問題が出るの?
それとも秋分コンテストみたいな天才以外お断り超能力バトル的なやつになるの? 超能力は要らん
天才以外お断りパズルなのは間違いない 水色までは知ってれば解けるレベルがほとんどだけど、青以降は知ってるうえで思考が必要な印象 一瞬chokudaiにキレてんのかと思ったけどセレッソにキレてるっぽい?ならどうでもいいや AtCoderの株売って会社辞めるとか言ってた
相変わらずだな 明日明後日のコンテストって1日目でレート落としたら2日目には出られなくなるのか? 現状、れじってから青に落ちた人は順位表に乗ってるし出られるけどrated対象じゃないとかじゃないの
これまでのシステム使ってるならそういう対応が妥当な気するけど
まあこれから青以下の人が順位表から消される可能性はありそうだけど 2000未満の参加者がいないから2000パフォ未満は出ないんじゃないか? こどふぉと違って、登録してない人は問題も見れないはずだよ 明日はコンテスト終了直後に酉付きで問題概要を投下することで暖色である証明ができるぞ! 初心者なんだが、atcoderで「○○diff」とか言われてるのって公式の何かじゃなくてatcoder problemsでつけられてるものってことでおk? ARC047の解説のchokudaiかっこいいな
今はすぬけの方がかっこいいけど 参加権無いやつらがノーサブリストとか言って騒いでたら笑っちゃうな とりあえず二日とも出ることが目標
でもできれば暖色のまま年を越したい day1で青に落ちてday2unratedは嫌すぎる day1rated day2unrated listよろしく 落ち目の赤コーダーはNosub逃亡だろうな
赤にしがみつきたいだろうし まあ普段のAGCよりはガン冷えする暖色の人は少ないはずだよ(普段のAGCではnosubのせいで下位が不当に低く評価されるため) 500点問題解けたらそんなに落ちないんじゃないの? 解けなきゃ当然出さないし ちゃんと計算してないけど順位表の下の方は1400くらいになるんじゃないかな
ノーサブもいっぱいいるだろうし結構厳しい戦いになりそう 冗談抜きで1問も分からなくてnosub決めてしまった
晒されても文句言えないわ >>590
暖色でも500とけないんか…
普通のARCとかの500とレベチってこと? 問題見られるとなんか特権感あっていいな
暖色でよかった〜って思うわけ 1問も解けない虚無感と問題を見れる優越感を同時に味わえてサイコー() 最後の最後でまとめて出すのか?ペナのリスク考えると危なすぎる気がするが 今からA通しても冷え確定だしEFのほうが考えてて楽しいだろうしEF解いてると思うけど まあ戦略ミスだよね。はよAに手をつけとけば順位だいぶ違った。f行けそうだったんだろうな Aみたいな問題って解説見て、自分でも思いつけそうなやつだったりすると倍悔しいんだよな Um_nik氏が1:50で解いてるのに難しいんやな レート変動しないだけで、青の人も参加登録してれば出られたんだな > このコンテストの出場資格を Rating 2000 に到達した方への特典とさせていただきます。
ってのはそういう意味だったのか tourist冷えっ冷えやん
最強のままでいてくれよ Um_nikは何か王者って感じしないしtourist復権してくれ やっぱこの領域まで来てようやく「競技」めいてくる感があるな 入門者の9割はプログラミング能力を向上させたいのであって
競技プログラミングの能力を向上したいわけじゃないんだ・・・ 色増やすより茶色以下ratedのコンテスト作ったほうがいい
このアルゴリズム知ってますかコンテストでいいよ ABC簡単回が増えれば緑どころか水まですんなり行けるようになるんじゃないか
A~D簡単枠、E典型アルゴリズム、F青 ABCってARC/AGCに比べてパフォ出すのに必要な知識とか能力が極端に少ないからそもそもレートあがりやすいよ
そんなABCですら苦戦してる人たちはお察しだけど chokudaiが数日前に「そりゃ儲けるためなら初心者に阿ったほうがいいに決まってるけどそんなの競技性ないじゃん」みたいなこと言ってたから望み薄だと思うよ
まあ歪なレーティングシステムについてはどうにかした方がいいと思うし、chokudaiさんも問題だと思ってるみたいだけど 頑張って1問2問解いた奴より尻尾巻いて逃げ出した奴が得をするシステムで「競技」とか笑える すんなり水になれるレーティングシステムというのは
現状の茶色を水色にするとかそういう話にしかならない 1問2問しか解けない人間はadminの視界外だぞ
りんごさんが対象にしてるのは海外の最上位勢だからな 海外の最上位勢になりたいのですが、どこの国に帰化するのがおすすめでしょうか
やはりロシアか中国でしょうか 今日は下手すると1位が3完もありえるのか? スピード勝負になりそう 解説AC一切なしで精進してる人々、どうなってるんだ
頭の圧倒的違いを感じる 手間を言い訳にABC/ARC減らすくらいなら参加者増やして人件費儲けろって思う ABC5完できるようになったら視界に入れてもらえるか? 初手でText/WAやCEをした人のリストは作らないのか? そういう意味だったんか、男前やな。女性かもしれんが のいみちゃん知らない間に鍵垢引きこもり勢になったんだね touristも来たね。EF未だに提出さえ実質0か。どっちか一人でも解いてくれると見てるだけ勢としては楽しいんだが 全然動かないな。Um_nikがEに手をつけてるみたいだから解けると面白いが レジェンドがいつまでも強いな
世代交代の時代こなさそう Eも来た。開始4時間でファーストACとか、難易度と時間設定絶妙やね 水色の俺が生涯ずっと考えたとして、果たしてFを解けるのだろうか ニキも来たか。E解いた二人が51人解いてるC解けてないの、えげつない問題セットやなぁ すぬけさんかyosupoがんばれ
kort0nは期待できない >>643
「解説見てない」って自称以外でどうやって知るの? 本人にしかわからなさそうだけど、問題文中に自分が出てきても動揺しないのか? >>630
そうやって能力の高いやつが見捨てているから灰色が9割なんだろ
実力を持つものはその持つ力に対して責任がある 9割が赤点(灰色)では出題問題に欠陥があるって考えないのかな? >>703
>そうやって能力の高いやつが見捨てているから灰色が9割なんだろ
レートは相対評価だからそもそも大きく色の割合が変化することはないような
レートシステムに詳しいわけじゃないので、因果関係を推定できるような理由があるなら教えてほしい >>705
参加者だけ見れば相対だろうが
もう参加を諦めた人を見てないだけだな 灰色9割てなんじゃらほい。分布では6割くらいじゃなかった? 今のABCはCDで灰から水までが争ってて、残りのEで水が青に、Fで青が黄になるのをかけて戦ってるからね
そもそも人数に対して割り当てられてる問題数のバランスというか、難易度傾斜のバランスというかそこら辺ががおかしいのよ リセマラ対策の補正は初心者の心を折る原因の一つだと思う
例えば10回参加するまでレートに?をつけるとか別の方法があるんじゃないかな GoodByerng_58が終わったらまたレート色問題の話してんのか
まあ個人晒して叩く流れよりはマシか 競技プログラミングにハマるプログラマはごく少数なので灰が6割なのは残当
全人類プログラム書けると思ってる? りんごさんの呟き見てて思ったが、ほんとに頭のそもそものつくりがまったく違うよな
時間かければそういう人らに並べる可能性があるなんて考えてもなかったけど、なんというかほんとに違う次元に生きているんだと再認識してしまったわ フルマラソンの大会ってプロから市民ランナーまで参加するけど、そこに普通の小学生は参加しないだろう。別途、小学生の部(5km)とかやったりする。
ひとつの大会でレンジを幅広く均等に評価できるように問題や配点を調整するのは困難だから、灰色向けには別の初心者の部でも用意した方が良いんでないの? ABC-Cより優しくてABC-Bより難しい問題が作りづらいんだろうな >>699
いやそんなん疑ったことないけどw
言ってる人黄色中位以上のひとばっかだし 灰色層に配慮した所で、続ける人の数は変わらないと思うがね >>721
新規獲得しないと経営的に厳しい気がするけどね A(暖色)「灰色や初心者にも配慮したら?(AtCoderが規模縮小するのは困る)」
B「Aは灰色だろ、自分が勝てないからってw」
→改善されず >>711
かけないから書けるようになると思って参加したら数学でしたってオチを何度見たことか >>721
高度なプログラムを書くならばそれでいいけど
これからはHTMLベタ書きみたいな能力でも
素早く広く浅くって人材はどこで教育するかって話で
競技プログラミングは特殊で高度なプログラムを書く場所
みんな勘違いしてここに来て去っていくのさ >>731
脳内暖色でスカッとジャパンとか恥ずかしくならないのかな? >>733
俺自身暖色だし、暖色で同じこと言ってる人もちらほら見るんだけど…
何と戦ってるの? 競技プログラミングがアルゴリズム分野しか問うてないのが良くない 並列プログラミングさせるAtCoder Parallel Contestやってくれ 「競プロ(広義)のうちアルゴリズム分野を競うもの」に名前をつけてほしい 並列プログラミングならPython勢がC++より有利と見せかけて別にPython勢はPythonに詳しいわけじゃないからそうでもないオチか clarを全体公開せずにtwitterで晒すって新しいな 謎にclar0にこだわってclar来たらキレて晒すの怖すぎる >>742
やべえ解説ってのが何を言いたいのかわからんけど直近で燻ってたのは168かな ああ確かにそっちだな
そもそも168はえびまじゃなかったわ >>735,737
マラソンは天才じゃなくても精進足りなくても楽しいし競技になる(重要)が、ハマってる人少ないね
アルゴの知見もかなり使うし貪欲力とかDP力がかなり問われるし、見た目ほどアルゴとかけはなれてはいないのに
「時間吸われる」っていうが、500問超解いてやっと青になれる、しかもコンテスト開催時間に予定丸々開けとかなきゃならないアルゴの方がよっぽど時間キツいと思うわ
北大日立がクソ問出し続けてるのとtopcoderの運営がゴミなのがなぁ マラソンやりたい気持ちはあるけど、隔週か月一くらいでもいいから4〜8時間くらいの定期コンテストがあればなという気持ちが えびまさんは裏アカでやるべきところをやっちゃってるところがあるね
まあヤバイけど、ケンショーさんとは全然違うと思う >>749
8時間程度の短時間マラソン希望してる層ってかなり多い(chokudaiもそう)が、個人的には全然分からん
時間かけてじっくり取り組めるのがマラソンのいいところじゃないのか
そのおかげで弱者も戦えてるところがあると思うし
一方で、Petrが飛行機での移動中に書いたコードが一位になったみたいな話が示してるように、強い奴はたった半日の参加でも強い
まぁでも「強い奴」の立場に立つと不平等に感じるのかな週単位のマラソンは >>721
これ割と言われてるけどデータになってるの見た事ないな
あったらchokudaiが真っ先に提示してそうだけど えびま、ウケ狙ってネタ解説作って叩かれた頃から成長してないな
代用人材いないから社長も注意できなそう え、運営側がclar晒してバカにしてんの
りんごさんのラストに水差すなや 自分から誤解しないでって言うのも大分やばいな、やばいと言う感覚はないんだろうけど 丁寧な口調ながら地雷スレスレを疾走してるの見ててハラハラして面白いから続けて欲しい clar晒すことで仕事減らす手法賢いじゃん
もう毎週コンテスト後に公式で晒し配信すべき
「次のclarはこれです、頭悪いですね〜。水色にもなって恥ずかしくないんですかね(笑」 ツイート内容が全体的に気持ち悪い気がする
なんなんだろう 脇が甘いタイプのインサイダーも2chの賑わいとは言えるんだよな コンテストサイトの運営が全体公開されてないclarを晒してるの、結構ショックだなあ
飲食店の従業員が食べ方汚い客をネットで晒してるのと同じでしょ
バカにされて当然のものでも、運営がそれをやっちゃだめだわ 競技ルールに組み込まれてるclarを運営が晒すってどうなの
本人はマジメに書いただろうに バイアス掛かって養護したくなるけど
飲み込むべきことだよね、晒してなんの得になったんだろうと
ってさんざ語られた後か こんな学生のサークルみたいなノリじゃ会社としていかんでしょ 強い人が鍵垢に閉じこもるの、後進的にどうなんだろう それは流石にいちゃもんが過ぎるというか個人の勝手だろ wolfram使わないやつとか計算力おばけか馬鹿かのどっちかじゃない? 算数科算数強いぞ物理屋さんとかだと関数のグラフィックツールとしてよく使う
何処が極大っぽいかとか目星つけてアプローチ!(´・ω・`) こうゆうのでいいんだよこうゆうので・・・よくしらんけど
小学生のプログラミングコンテストのプレゼンがレベル高すぎて危機感を覚える大人達「ワイ引退していいか?」 - Togetter
https://togetter.com/li/1643705 >>786
コイツらはあっとこ何色なんだ、おおん? >>787
小学生と張り合おうとする←ダサい
業プロ暖色小学生と競プロで張り合おうとする←ありえんダサい 幼稚園児が小学生と張り合おうとしてるなら立派なことだろ いやGoodbye問題文読みにくすぎ、なんとかしてくれ
読みにくいと問題が面白くても一気にやる気なくなる Goodbyeってなんだ
rngの以外になんかやってたのか見過ごした Dで塗れるエッジは一つずつだと思い込んで死んでしまった すまんGoodbyeっていうとややこしかったな
こどふぉで昨日あったGoodbye2020 >>804
atcoderでも前々から10人規模の共有はあったけど3000人はえぐいな plagarism checkerで検索するといろいろ出てくるが、参加者の2乗のオーダーとかになると困るな ソースコードが同じってだけで弾くのも難しいしなあ
調べると解法出てくる問題とか結構あるし インドだとレート高いと利益得られるんじゃないっけ
薄橙だとなんかの推薦もらえるとか聞いたことある気する 採用時に競プロのレート重要視する企業増えたらatcoderでもそういうの増えるかもね Retiring from competitive competitive programming by rng_58
https://codeforces.com/blog/entry/86174 イキリとは思わないけどあの年齢でああなのはキツいなという感想 じゃあ就職に役立つと言ってる奴が詐欺師みたいじゃん 色あれば一次面接はパスできたりするから嘘ではない
役に立たないのは事実だけど プログラミング力、数学力、アルゴリズム力あたりの最低保証はつくからまあ 「競プロは役に立たない」主張する人で業プロ優秀な人見たこと無い 観測範囲が狭すぎるだけじゃないのか
普通にいそうだが 競プロerが業プロ優秀かどうかは気になるけど
「競プロは役に立たない」主張する非競プロerが業プロ優秀かどうかなんでどうでも良くないか? 茶色くらいの人と暖色の人とで「役に立たない」の言ってる意味違うからな 錯覚資産で食ってる奴には結果が無慈悲に出る競プロは役に立たない事にしておかないと都合が悪い segtreeとか業プロで出てきそうだけどそんなことない? 「競プロは役に立たない」と連投する無能ガイキチには
プログラミングの才能にも適正にも一切縁の無いことは明らか
未練はさっさと捨ててこの板からも去るべき >>834
使えるのに気づかなかっただけかもしれないけど業務で使ったことないなあ
SQLとかRedisとかでなんとかする印象 >>838
むずいは順位表から得られない情報では? Dの2A+Bってどういう計算で出てきますか?
解説は読んだんですが… >>842
演説したら自分にA+B
演説しなかったら相手にA(自分に-A)
この差 >>843
A+B−(−A)ってことですか…なるほど
ありがとうございます。 すぬけ「解説無理」社長「じゃやろか」すぬけ「よろ」って感じのやりとりがTwitterでされてた Dはちょっとヒヤッとしたな
あの人の名前は出してもいいんだっけ? 他候補に演説されると票数ゼロになるクソ候補者っていう扱いはセーフか きりみんちゃん4完か、すごいな
今日のセットで4完できるなら別に算数苦手じゃないのでは Rating分布で色変している所が凸しているのはおかしくないですか ABCで青からの昇格はあるけど黄色から降格はないからおかしくない 解説放送のちょくだいの声ヤバいな
あんな甲高かったっけ 区間加算したいときに差分を考えたくなったりセグ木を使いたくなる(オイラーツアー)はまあ典型なので…… あのさあ、不快に思うなら見なきゃいいじゃん
ガキじゃないんだからさ 初心者の足切りみたいな事してるけど社長と意思疎通できてるのかな 競プロを自尊心を保つツールにする行為、ユーザ側は勝手にすればいいがサービス提供側がやると寒い 一次方程式の解で誤差ゲーって言ってる連中はどこに誤差が出ると想定してんだ >>876
傾きのやつだよね
傾き1.0000000000000000001を1と判定してしまうとかを危惧して
私は整数で解いたけど、制約見たら心配する必要なかったね 割り算の結果を足し引きしてないんだから制約によらず桁落ちしないでしょ 医者からグーグルの人かな?
勉強量、速さ、幅やべえひと ゆうて青コーダーだろ?
東大理IIIなら数学力は黄以上だから、ブランク埋めてプログラミング言語の文法覚えれば楽勝だったんじゃないか 君には賞賛という言葉はないのか…
コンプレックス塗れで生きているとこういう風になってしまうのかな… 一般人の名前出すと荒れるのは必然なんだよな
むしろ出すやつはそれを狙ってるまである 青だし特別な実績もないし競プロ界では何者でもないだろ 東大生で数ヶ月以上取り組んでて青未満で止まってる奴っているの? 前見たデータだと東大でも8割以上は水色以下だったな
継続期間までは分からんが数か月やって緑、水色は普通にいると思う >>903
へ〜〜〜意外だ
ナメプ勢が多いのかな
理3は特別過ぎるとしても、>>886の言ってるように東大入試で求められる数学力って青超えてるだろうにな >>904
本気で取り組んでる人ばかりではなく、試しにやってみて少しやって飽きたとか、片手間に時間があるときだけゆっくりやってくという人も少なくないだろう 競プロはアルゴリズムの知識、運用力を競ってることを忘れちゃいけない
多分ネックになってるのそっちだろ twitterやってる競プロerって全体でどのくらいの割合なんだろう?
高い色の人ほどやってる率高いのかな 高い人達はTwitter以外で情報共有してそうなイメージある 強い人は大体みんなTwitterの公開垢持ってるけど、たいていメインの鍵垢があって、そっちでクローズドな交流してるイメージがある
あとは橙になって希望するとAtCoderのWriterのグループに招待されるんじゃないっけ?そこで交流あるのかな
まあそのレベル帯の人はICPCなりJOIなりオンサイトなりで直接の面識ある人同士が多いだろうから、そっから繋がったグループとかもありそうだけど
yosupoさんが「一部の強い人が良質な問題を独占している」みたいな告発を(冗談まじりに)公開垢に書いてた記憶があるけどどういうグループなんだろ 多分中高から競プロやってて極まってる人たちのグループだから我々下々の人間には関係なさげ vim←だれだ?
visual studio←直大
vscode←いっぱいいそう
notepad++←りんご 特定されそうなくらい同じエディタ使ってる人見たことない 自分の名前が出されたら話題を変えたくなるのは人の性 Twitterとかだとブラウザで書いているって人がいくらかいてびっくりするんだよな 実行環境さえあればエディタなんかなんでも良くね? コードテストも有力な選択肢だわ 解説動画ですぬけさんが使ってるエディタ、あれなに? どこで落ちたかぐらい調べられないとデバッグの効率がひどい 講義でプログラミングを教わった時 TeraPad で書いてたな 結局VimかEmacsかその他
その他には何も個性がない 結構悪気もなく個人情報ツイートしてる社会人競プロerいるけど大丈夫か。やっぱ感覚おかしい人多いな 悪気なく人の写真を使うやつが多いからな
お前らの卒アル写真を勝手にアイコンで使われたら気持ち悪いだろ? atcoder青で就活してて、今んとこ競プロが役立った経験皆無なんだが
面接で深く聞かれたこともないし、書類落ちが大量だし
青とかだとやっぱこんなもんなんか? どこ受けたかによると思うよ
競プロ自体知らない会社の方が多いだろうし やっぱいわゆるJTBCばっか受けてるからダメなんかな
とはいえベンチャー系とかWeb系は給料があんま高くなさそうなのと不安定そうなので嫌なんだよな 日本の伝統的大企業?
競プロ知ってる知らない以前にソフト屋自体の地位が低い場合のが多いんじゃないか? AtCoderで青よりnode.jsでの開発経験のほうが重宝されるからな まあ情報系の院生で研究は一応ちゃんとやってて、それがウケて通ることはあるんだけど
就活のためではないとはいえ、一応ある程度時間割いたので全く突っ込まれないと少し悲しいものがある 黄色のブログでも、就活に色は特に役立ってないって書いてあるのよく見るしそんなもんだと思う
Atcode社のせいかその周りのせいかわからんけど、就活の役立ち度は現状かなり誇大広告に思えるな。青が東大理系院生並みに評価される、とか、黄色なら何もしなくても企業から話を聞いてもらえる、とか めちゃくちゃパズル得意なんですよ
って言ってる奴を採用するか?って話ではある。
それよりは開発経験とかコミュ力の方が大事 まあ感覚としてはそれに近いかもな。
めっちゃ早くルービックキューブ解くんすよ!って言われてもすげーなとは思うけど、
それで採用するかって言われるとそうはならんし。 >>956
ゴブリンって名前で写真使わせてもらうな JTBC受かった先輩は英語と研究で乗り切ったと仰っていた >>959
知名度としては広まってたとしても、評価されるかといったら現状とほぼ変わらんだろう 誤りを指摘する時は正解と出典を一緒に書くのがマナー jap's trad big compsでjtbcなのね韓国版Netflixになんで猛烈に行きたいのか不思議に思ってたんだが
てかword-orderかなりおかしい様な気がするbtjcじゃね?(´・ω・`) 日経コン後の講演でチョクダイさんが「就活には役立つけど競プロを理解してる業界はWeb系ぐらい」みたいな事言ってたしそんなもんよ むしろweb系じゃ使い道ないわ。
バッチ処理で計算しておく系統のアプリじゃないと無理。 おれは純粋培養でjobsには出してないけど競プロ採用やる気ある会社受けて競プロで押したらなんか通った ギャルっぽい人と相性いいってさ…
あーだーこーだーさえ見ていなければ微笑ましく見れていたのだが… ゲームメーカーとか需要ありそうなのにあんまコンテストやってないんだよな
webよりよっぽど直接役に立つと思うんだが 今日のARCの配点、Aが300点、Bが400点なのはフツウとして、CとDが両方600点らしいね。
6問制ARCになってからの600点問題7問のdiffを見ると、現時点で黄diffが4問、青diffが3問で、diffが最小の問題でも青後半はある(ARC105D(Let's Play Nim)の1871)ので、
自分も含めてBまでしか解けなさそうな人も多いと考えられるが、そうするとその中では早解き度によってパフォに大差がつく予感... まああんまり多くはないな
ハルコン、コロプラコン、天下一コンくらい? ABC-Aみたいなの1つか2つ早解きするだけで青パフォ貰えるコンテストとかが最近ないな 灰-灰-黄みたいなのいっぱいあったな
あれどこの層に需要あったんだ abcで徐々にレートが上がっていくんだけど、arcに出るたびに引き戻される。arcの方が同じ点数でもむずいね 公式ではARCとABCの点数基準は同じとされていて、実際同じ点数の問題のdiffはそんなに変わらない(まあここ最近極端に簡単なABC-Fの問題が続いてたけど…)
ただ、求められるものが違くて、ARCではAd-hoc力が求められるのでこれはABCだけやっててもなかなか身につくものではない
こどふぉとかやると解けるようになってくると思う 時期では一緒ぐらいだが、前回からの伸び率は減ってる このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 35日 19時間 52分 12秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。