◎正当な理由による書き込みの削除について: 生島英之 とみられる方へ:競技プログラミングにハマるプログラマのスレ 37 ->画像>1枚
動画、画像抽出 ||
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク: http://5chb.net/r/prog/1613833544/ ヒント: 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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 半年ぶりにABC参加したけど参加者の平均レベル上がってない? 一昔前なら+200くらいdiffが上に扱われてた気がする E問題とか一応緑なのに驚いたわ 単純に自分の実力が落ちただけなのか分からんが
半年ぶりなら相当ギャップ感じると思う。平均レベル、上がってると思うよ。
Eが緑なのは前回のEと似てたからかな いきなり出たら流石に水色になると思う
chokudai氏の言及
もっと最近のあるかも
AtCoderの難易度感、自分が見てる感じだと、「典型アルゴリズム」と「よく出題されるタイプの算数」は、難易度1色分、下手すると2色分くらい下がっていて、そうでないものはものによるけど、据え置きかちょっと上がってるか、って印象。
平均すると3年で200くらいは変わってるのかなあ。って印象。
https://twitter.com/chokudai/status/1310163336290394115?s=21 https://twitter.com/5chan_nel (5ch newer account)
絶対ないだろうけど、たまには「整数Nが与えられる。N秒以上N+1秒未満経過してから出力せよ」みたいなアホみたいな問題出ないかな
>>10 その手のネタはクリスマスコンとかにありがち
union-findも出続けてたら灰色まで下がったし典型は下がっていくんだろう 昨日のEも置き場所によってはdiff600下回るでしょ
atcoderproblemで昔の水色とか解いてると今なら緑だろうな、とかはよく思うな
>>9 おー、chokudaiさんも言ってるくらいだし案外直感とあってるものだな
参加者の平均レベルが上がっていることが嬉しい反面、相対的な自分の価値は下がっていることが悲しい
典型の難易度が下がり続けた結果最終的に競技プログラミングはどうなるんだろうか気になるわ
>>16 よく考えたらそのツイートは半年前のものだからこの半年間の変化とは関係なかったわ
>>17 いやだ恥ずかしい
最近過去問ばっかり解いてたからごっちゃになってたかもしれない
誰かが言っていた通り、AtCoder NoSubsの作成を希望 マジで致命的な欠陥でしょ
>>20 NoSub実質できんくなることは決定してるよ
いつからかは不明だけど
4月に大量流入あるだろうから、それまでには仕様変更するんじゃないかな
つかこどふぉみたいに積算タイムが点数計算に関わるシステムにすりゃいいのになあと思っている maroon案じゃ複垢はふせげないでしょ
>>23 補足しておくと、一問目が解けないnosubは仕方ないけど、最近増えてる「最初のn問解けてから提出する」というのが嫌いな立場
例え文法的に正しかったとしても、分かりやすい文章にした方が良いだろ。 競プロは問題の隅々まで細かく読むコンテストなのか? Dはコドフォだったら、コンテスト中に「種類数を答えてください」ってポップアップでそうだな
>>25 自分はD誤読しなかったから何が皆を混乱させたのかよく分からないけど、
問題文の「何種類あるでしょうか?」とあなたの「種類数を答えてください」って情報量変わらなくないか?
ポップアップというか太字で強調される、ってことを言いたいんじゃないの 圧倒的にわかりやすさは変わると思うし賛成だけど(えびまくんもわざわざサンプル消したからそこがわかりづらい箇所ってのは理解してるんだろうし)
clar投げたもん勝ちなんだよな(今回の場合は「問題文やサンプルをよくお読みください」って返ってくるので誤読であることを確定できる)
老害なので読解ゲーもあるのが競プロだろって思ってしまう
そうそう。clar多かったら全体公開すれば良い。 現状日本語的に正しいというのを盾にして一切非を認めないから今後改善の余地ないな。何なら日本語的に正しいけど誤解を招くような問題まで作ってきそう
作問者はあくまで競プロの専門家であって文章を書くのが得意とは限らないってことかな そのことを念頭に置いとけば誤読しても修正しやすくなる もちろんきちんとした文章を書いてくれるのが一番ではあるんだけど
理系の人間で癖ある人は論理的にしか物事判断できないので、自分の文章は正しいから直す必要はないって思考になるんだろうな と思った。 絶対一緒に仕事したくない
そんなんよりダイクストラ想定してるEで、嘘ダイクストラが通るテストケースしか用意していないのもやばい
clar多いんだったらさすがに反省してほしい よく読めではなくて
clarシステムをatcoder側が活かせてなさそう
>>28 この回答も雑すぎやろ
一桁のサンプルないんだからサンプル見ても間違いには気づかん
こんな杓子定規な回答じゃ回答してないのと同じ
昨日のDをわかりやすく書くとしたらたとえばどんな感じ?
いやだれかが先述してる通り「種類数」を太字にしたら終わりでしょ
昨日のDは多角形ほど不正確な表現じゃないと思うけどな しいて言えば接続詞が多くて読みづらいのはある d+1 以上の整数 n を選んで X を n 進法表記の数として解釈した値を Y とします。 Y≦M となる Y は何種類あるでしょうか? とかならどうだろう
サンプル1の説明も2つのみじゃなくて、2種類のみとかにすれば良いのに。
種類に気付きにくいってのと、何の種類なのか一見分かりにくいという二つの問題がある
一桁で場合わけが発生するのは出題者的には本質部分だろうからサンプル消すのは正しいと思う > 得られる値のうち 10以下のものはこの2つのみです。 これを 得られる値のうち 10以下のものは8と10の2種類です。 と書けばいいのではないでしょうか。
でもそれじゃ問題文が長くなるじゃん 問題文もソースコードも短ければ短いほど美しいんだよ
短いソースのほうが美しいってことはインデント無しの方がインデント有りより短いから美しいのか
双子が作問手法みたいなの昔公開してたけど AtCoderはああいうのまったく意識してなさそうだよな
読みやすさを求めてるんであって、別に美しさは求めてねぇからな
>でもそれじゃ問題文が長くなるじゃん >問題文もソースコードも短ければ短いほど美しいんだよ 馬鹿丸出し
藤井聡太は橙相当くん、ちょっと煽られるとオウム返しするからわかりやすいな
d+1とか書くから他のとこもおかしいんじゃねぇか?って思われるんだよ
自分は値の種類数をnの数と誤読して2WAしてclarも投げたけど、今回の出題には問題はないと思ってる 確かに太字表記や告知をする方が親切ではあるけど、問題文に嘘や未定義語を書いているわけでもなく、複数の解釈がどれも否定できないような文章でもないし
ここは底辺層観測所として面白い 馬鹿がどのような馬鹿思考をしてるのかがよく見られる
>>45 そんなこと言ってると競プロやってる奴はプログラマとして使えねーって思われるからやめれ
>>55 暖色以下を底辺と呼ぶならそうだろう
最近atcoderで出てない賢いアルゴリズムってなんだろ
のいみちゃんに告白しようと思う 水族館デートに誘ってそれからディナーに行って、そこで決めてやろうと思う ただ一つだけ問題があって俺には金がない 割り勘でデート誘っても嫌われないかな?
ABCの500点問題とARCの500点問題って難易度一緒なの?
AtCoder 基準では同じだよ それが ABC に慣れきった contestant には難しく見えることはあるだろうけども(という主張がされている)
なるほど 確かに普段の精進はABCばっかだから難しく感じてるだけかも
https://atcoder.jp/posts/534 ABC の X 点問題と同等な難易度のものが出題されます。
ただし、問題の傾向が異なる場合があります (ABC より adhoc な問題が出題されることが多いです)。
って言ってたね
>>65 油断してこのadhocさに刺されること多いわ
黄色以上の奴ら、絶対に今日はNoSubするなよ! 絶対にだぞ!
そもそもabcのn点問題でさえ難易度の振れ幅でかいから……
>>70 ・優先度付きキューに(距離、頂点)ではなく(頂点、距離)を入れる
・ランダムに取り出す
・距離の大きい順に取り出す
・距離が更新されなかったときのcontinue文を書いていない
これが全部通ってる
かくいう俺もcontinue忘れててafter_contestで落ちてた
出題側からしたらダイクストラ以外を書く奴おらんやろ、となるのは分からなくもない
atcoderって嘘解法を通さない為の努力を あまりしているようには見えないな
ケースエスパーされないような小細工するくらいならちゃんと想定解じゃないもの落とすケース入れればいいのに
いや割としてる方だと思うよ こどふぉとかのがfull-feedbackじゃないのをいいことにかなり雑だったり、そもそもライター/テスター解が落ちたりしてめちゃくちゃだよ
当たり前だけど頭いいやつにとっては馬鹿の考えることを予想するのってめちゃくちゃ難しいのよ
writerのマニュアルに典型的なアルゴの落とし方書いてないんだろうか
列対でググッても出てこないから問題文理解できなくて詰んだ
ARCクラスで初4完してちょっと嬉しかったけど 今回簡単だったっぽいな
4完して1時間お茶飲んで終わった Eとか無理すぎだろ
緑の雑魚だけどarcは出るべきでないって今回で確信したわ。制度も変わることだしこれからは登録もしない
D、コーディングミスなければパフォ+300くらいあったと思うと泣ける
こんなので高度IT人材とか、プログラミングや開発の邪魔コンペにしか見えない
実際そういう企業はコーディング面接とかあるからそこで改めて選考されるでしょ データ構造やアルゴリズムのキチンとした知識とか?
B、ループしそうと思ってループ検知でやったけど、周期4固定なんか!
>>102 自分もそうしたけど、各整数0-9で
0→0
1→1
2→4→8→6
3→9→7→1
4→6
5→5
6→6
7→9→3→1
8→4→2→6
9→1
だから周期はどれも偶数なので4で計算していいってことなのね
算数回は頭のいい人みんな解けるから相対的な難易度が跳ね上がる
B問題、1の位0から9で場合訳して解いたんだけど、こういうのを偽解法って言うの?
A, B, C どれも1桁の情報だけでいいから正しいよ
E解けなかったから、4完遅かったから、じゃあNosubにしよみたいな人がいるの許されなくない? 私は貴方からレートを吸う権利があると思うんですよね
Eのwriterのツイ酷過ぎでしょ 自分はE問題見てもないからいいんだけど
もうすぐnosubできないようになるんだから騒ぐなよ
別に何もひどくないと思うが。被害妄想強すぎへんか?
算数ができるかどうかが就職に重要な時代になってきたな!
>>105 典型の対義語
その場限りの、みたいな意味じゃないっけ
前提知識よりも思考力が本質とされる問題がアドホックと呼ばれるけど、もちろんどんな問題も前提知識がいらないわけではないので、なんとなくカテゴライズしにくい問題をAd-Hocと呼ぶ傾向がある気がする
算数算数いうてるけど、Bだけじゃん 6問あって1問くらい算数あってもええやろ
Bも書き出して法則的なの見つけて場合分けすれば何とかなるから、変に高度なの要求されるよりはマシな気が
mod10 なんだからループするのは明らかだしやるだけなんだよね
Twitter見たらEの解法ネタバレで溢れてそうだからこのスレ来たわ 案の定Eのこと誰も言及してなくて助かる
そいじゃあネタバレしてやるから待ってろ どなたかEの解法をご存知の方いらっしゃいますか?
aを最大限残しつつbを前に持っていきたいなあというところから進歩がねえ
緑で全然解けなくて爆死したけど凄く面白かった 解けなかったのにこんなに楽しいと思ったのは初めてだわ 頑張って精進していくのでabcの分をarcに振り替えて欲しいな
出題のことを言ってるなら、ARCに振り替えられる問題はすべてARCに出ると思うぞ
ARCはやっぱ最後まで解けないから楽しいんだよな、最近のABCは簡単すぎる印象が割とある と思って見てみたら、ARC104以降は赤diffが必ず1問以上あって2番目に高いdiffを見ても全てのコンテストにおいて橙diff以上なんだな これをABCで例えると黄diffと青diffが毎回出てるようなものか まあ黄〜橙が対象のARCと灰〜青が対象のABCじゃターゲットの幅が違いすぎて単純比較はできないにしても ABC185あたりの簡単すぎる回はもう出てこないようにしてほしいな、水diff早解きして2400パフォ出ましたみたいなのが3回連続はおかしい
あーあの再帰記事を書いた人か ふざけた感じでやりそう
chokudaiがやたら推してるから無職転生見てるけど女の子可愛いなあ ロキシーちゃん大好きになった ロキシーちゃんに良い子良い子してもらいたい
アンサイクロペディアも何も、Lisp以来のネタだぞ。 K&Rの『C言語』にもある。
lispなんて古代言語のことなんて知るかよ勝手にやってろおじいちゃん
つまりおじいちゃんって事を認めたってことだ 黙れじじいww
lispの本物のマクロは1回試したほうがいいよ 言語に対する考え方が変わる
関数型言語って何が嬉しいの? 競プロで使われてないのは遅いから?ややこいから? haskell使いは解説放送のコメント欄に居るっぽいけど
マヂカルラブリーの最強ラッパー村上みたいなやつだな
調和級数でNlogNになりますって問題が灰diffなのかよ
テストケース強いし最大ケースがTLEしないか容易に確かめられるから、適当にbreak入れたらサンプル合った!みたいな解き方できるしnosubもしやすかったってのはあるだろうけど、にしたって昨今の様子見るとABC-Cあたりで出てて最後のサンプル無かったとしてもやっぱり灰diffじゃないかなあ
全探索という発想がそもそも出なかった… bも一桁だからループするよねという発想が…
とりあえず愚直でどれくらいか試したら最大ケースで爆速だったから出したわ なんでその計算量になるのかはわからん
>>162 感覚的には
xy <= k を満たす (x, y) の個数
y <= k / x を満たす (x, y) の個数
x軸と y = k / x で囲まれる領域の格子点の個数
だから、klog(k) くらいしかないよねって感じかな
(∵ \int_0^k k / x dx = k log(k) )
Aの愚直には2つあって、全力の愚直だともう一個logがつく
NoSub勢は今必死にそれっぽいサブ垢作ってるって聞いて怖い
開始10分とかでエントリ締め切りらしいから、あんまsub垢も効果なさそうだけどな
あ、そうだchokudai氏 昨日のARC113のD問題解説で・三つ目の所に誤植があるので直しといてください
chokudai氏 僕をredcoderにしてください
ここの声もchokudai氏に届いてるようで良かった
あれ?解説修正されないんだけど… chokudai氏ー!
>>177 なんでAtcoderの話なのにこっちに投稿してるの?バカなの?
もうのいみちゃんからchokudai氏に伝えてください
atcoder公式にはこどふぉみたいなフォーラムがないからね
競プロ関係の情報はcodeforcesに集約させるべきだからatcoder側には用意しないと前スレで書かれてた気がする
何がさせるべきなのか知らんがそういう方針は公式HPにでも載せとけよ
日本語しかできないうんこちゃんの意見なんか必要ないってことよ
>>180 に安価飛ばした方が良かったな、まあいいや
雑魚が意見するとdownvoteされまくってcontributionマイナスになるから気にするならやめたほうがいい
対応がめんどくさいからだろ なんかよく分からん理由つけてやらない場合は大抵めんどくさいからだと思ってる
ごねまくって 対応しないともっとめんどくさいんだと しめすのだ
半年近く距離が大きい順に取り出すダイクストラやっててワロタ...
東大女子だってスレ見てるんだからそういう下ネタはやめてもらいたい
東大女子ですがどこが下ネタなのか分からないのでだいじょぶです
STLのpriority_queue は大きい順なんだな
そりゃ毎回10000人も参加してりゃ親が創価ってのは一定数おるやろうけど
sortは, less<T>が昇順, greater<T>が降順なのに, priority_queueは, less<T>が降順, greater<T>が昇順なの非自明すぎる
よくしらんけどpqueueの実装にヒープ使ってるから?
創価はあんまり良い噂聞かないからね 幸福の科学ではちゃんとした教えがあるからそういう変な人は生まれない
距離が大きい順で取り出したらとんでもないことになりそうだな
正気か?コロナ対策見ててもなんでも創価のが数兆倍マシだぞ
幸福の科学では初期からコロナ警戒してたし対策にもちゃんと協力的だった
学会員は表情が切羽詰まってるひと多かった気がするよ
日曜日にコンテスト開いて欲しくない 日曜の9時はサンドリ聴いていたいから みんなで署名して嘆願書送れませんか?
コロナに疲れた人、幸福の科学の精舎にきてみて 電話はいらないよ、いつでも大丈夫 変な噂に惑わされないで
>>224 1000000007で割った余りじゃなくて
1145141919810で割った余りを求めてそう
わーすごーいおもしろーい やっぱりきょうぷろいやーはおおぎりおろしろーいですねー
あっとこでもたまーーに見るけどchokudaiさんが淫夢コンテンツ嫌いだからなあ いやまあそっちのが真っ当な感覚なんだけど
淫夢より高田健志伝説の方が好き たまにクスッとしちゃう
すぬけって何であんなに可愛いんだろうね 大好き結婚したい
今までのいみちゃんガチの女の子かと思ってた… 失恋した…
人を好きになるのに性別なんて関係ないだろ 体目当てだったんか?
将棋できるだけの中卒藤井聡太が億稼いでいて 競プロ出来る大卒予定の俺が中小からすらもお祈りされるの明らかにおかしい
藤井聡太が競プロやったら一瞬で橙くらいまでいきそう
外資ITってどういうところ? IBMとかMSとかGAFA?
競プロerおすすめのチェアの紹介頼む どうせ自閉症気味のお前らだからこだわりあるだろ
一瞬で行けるかは知らんけど、藤井聡太が幼少期からやってるのが将棋じゃなくて競プロだったらtouristになってたかもしれん、そんな気はする
競プロは将棋の試合より詰将棋の方が感覚的に近いだろうから詰将棋最強の聡たんと特に相性良さそう
将棋ならtouristだけどほかの分野なら赤止まりかもしれないし 天職が見つかってよかったよ
ABC卒業の意味によるけどレート2000以上なら上級者名乗ってもいいと思うよ 橙切り替わってちょい上ぐらいで本質的に変わるのと思うので レート2000とかあんまり意味のある区切りには見えないけど
PFNなんて赤コーダーでも無理だろ 何かしら賞を引っ提げた東大生以外お断りだろどうせ
初心⇒c++primer_plus 言語マニア⇒(and C++Templates:TheCompleteGuide Professional_C++) ソフトウェアディブ⇒Large_Scale_C++
>>270 コーディング面接で赤以外無理とか従業員何人になるんだそれ
いやいや黄は上級者以上だろと思ったあと 上級者<<<<<<<強い人なのは囲碁将棋に特有で一般の感覚ではないなと思い直したけど システムに従えばやっぱり上級者=青じゃないか
橙以上とかは役に立つとかそういうのは別として、とにかく絶対数が少ないので希少な人材であるのは確か
imosさんとかもpfnだし黎明期の強い人が沢山いる 最近の強い人も結構たくさん入ってる 最も適切に競プロの実力を理解してくれる会社の一つだと思うよ 尤も競プロ一本で入れる会社でもないだろうけれど 銀冠クラスだとわからないけどね
競プロ強い&応用情報持ちなら大抵の企業は欲しがりそう どっちかだけじゃダメでも両方揃えれば結構強い気がする
煽りでもなんでもなく非情報系だからガチで何も知らないんだけど、応用情報ってそんな価値ある資格なの?
茶 = 基本情報 緑 = 応用情報 水 = 高度(論文なし) 青 = 高度(論文あり)
釣れるもんなら釣ってみろ🎣ฅ( •ω• ฅ)
他に実績でもあるならともかく 普通は 応用情報 >> (超えられない壁) >> 黄コーダー 例え青コーダーでさえ応用情報よりも取得するのが面倒and/or大変でも 応用情報 腐っても国家資格だし業界の中心団体のIPAが実施だし歴史もあるからね 逆に 応用情報も評価されないような環境なら レートなんてただの遊びの点数にしか見られないだろ
>>296 ごめん 嘘書いた
国家資格じゃなくて国家試験だった
茶〜緑:競プロやってると言える 水〜青:中級者 黄〜:上級者 赤〜:人外 こうじゃね
競プロや応用情報よりも 早慶卒が手堅い そこまで行かなくても大卒ってだけで学生が思っている以上に価値を認められるから 甘言に踊らされずに大学卒業をまずは着実に競プロはその次に
>>298 中級上級が意味のある括りじゃないからなぁ。
雰囲気とどんな目的で中級上級と言いたいのかによるが
青だって大学生活で一番頑張っても届かない事もあるレベルだからね
chokudaiさんのブログじゃないけど、
普通は水色まで行けば、必要とされる範囲じゃカンストレベルだし超優秀だよ。
AtCoderやってる人達って情報系の学科の人ばっかり?自分は機械系で競プロは趣味でやってるだけなんだけど
応用情報はとっといてもいいんじゃない 高度は差し迫る必要が出てくるまでやめとけ
tozanさんなんか農学系でredcoderでしょたしか
資格とかランクとかそういうの大好きな連中ばっかで草も生えない
やっぱり無能はどこの畑にいってもランク付けするのが娯楽になっちゃうね
形はどうであれ競プロに興味を持つ人が増えるのはいいことだろ
平日だからか昼間になったらランク付け叩き資格叩き始まってて草 社会に認められなくてもね、悪いことじゃないんだよ 逃げてもいいんだよ
プログラムしか出来ないと思ってたやつらがプログラムすら出来ない現実を叩きつけられる場 それが競技プログラミング
ワシは逆にプログラミングマジわからん状態ではじめたから1年くらいだったけど常に成長してる感じがして楽しいわ
競プロできる&情報系の資格持ってる人って実際かなり貴重だと思うんだけどなあ… 騙されたと思って基本or応用情報とってみた方が絶対いい気がする
遊びで取ってみようかと調べてみたら年2回しか試験やってないのな 毎週開催しろや
IPAの資格で辛いのは受けてから合否分かるまで二ヶ月とか待たされること もっと早く出せないものか…
基本情報→早起きできることの証明になる 応用情報→早起きできることの証明になる
atcoderも朝にやって色を早起き証明にするべき
就職に使うんだったら印籠的な効果もあるし 勉強に使うんだったらこんな規格や法律があるのかと知識が広がる 難癖つけてくる奴らには資格とコードのダブルビンタでマウントとれるし、ネットで話題になりにく知識を拾いたいときのツールとしても役立つ そもそも資格反対してるやつの主張がおかしいのは「資格をとるだけでコーディングができないやつは糞」という論法 これ言ってくる奴はだいたいプログラマじゃない 趣味でありライフワークであるコーディングを欠かすわけねーじゃん 住んでる世界が違いすぎる
別にコーディングそんなに好きじゃない 競プロも考察パートが好きでやってるが実装パートは面倒くさくて後回しにしがち
基本情報応用情報についてしか言えないけど 合格点が低すぎて何も勉強しなくて受かってる人が一定数いると思うよ
それはそれでいいでしょ 普段からそういう情報に触れる生活をしてるってことだから ITパスポートレベルなら大した保証にはならないが
そういや情報処理安全確保支援士とったな セキュリティ系の会社だったら給料上がるんだろうか
>>323 こういうところだよな。。こいつが就職できない理由は。
資格も競プロもあれば足切りされなくなるくらいに思っとくのが良いべ
何でこの界隈の人間はこんな極端なランク付けしたがるのか 対象も問われる知識も違う物についての難易度が一意に定まるわけないだろうに あとIT業界に興味あるなら基本情報くらい取っておくとSIerからは受けが良いと思うぞ
何でこの界隈の人間なんて雑なカテゴライズしたがるのか
カツッパさんがずっとハニカンで映ってるんだからあーだこーだ見ろよ
これは煽りじゃなくて純粋に疑問なんだけど資格のある◯色論ってAtCoderJobsとかPaiza以外に意味あるの? 競プロ知らない面接官の前で「◯色コーダーです!私のアルゴリズム能力は上位◯%です!」とか言うつもりなの?
むしろ面接官が競プロ知らない方が話術でもりもりできていかようにもなるかもしれない んな話術あれば競プロつかわんでも通りそうだけど
でもまぁ俺が試験管ならそうゆう未知の事例だとしても 価値とか内容説明してくれてセルフプロづせしてくる連中のほうが面白いやつだと思うけどな(´・ω・`)
pastだけやっててatcoderは全くやってないみたいな人いるんだろうか そうじゃなければレート言うだけでいいよな
>>338 わかる、それが嫌なので知り合いにすらやってること言ってない もちろんTwitterでも競プロの話題出したことない
競プロ自体は好きだけど界隈の雰囲気はちょっと苦手、まぁどこの界隈も深入りするとだいたいこんな感じだけど
上位陣の周りが音ゲーのギャラリー界じみてて苦手なのは分かる 競い合う系ゲーム界隈の宿命みたいな所ではあるが
雰囲気は発言力のある人間で決まってしまうと思うので、現状の雰囲気を変えたいなら強くなるしかなさそう? まあ自分はそもそもtwitterやってないけど
公開するつもりもないからね 新たな競プロ企業作れば… というかatcoderって独占禁止法に引っかかるのかね?
中学高校くらいで競プロ初めて大学は推薦で難関大合格みたいな話を聞くと改めて上位勢は住んでる世界が違うと感じるし作り出す雰囲気の毛色が違うというのも必然ではあるかもしれない
>>352 見た目は独占してるけど、誰も参入してこないだけ(新たに参入しようとしてきた人を阻害したら引っかかるかもしれんが)
さすがに馬鹿が過ぎる。 独禁法は、カルテルや談合、圧力掛けての(市場)競争妨害があって初めて触れる法律だし そもそもatcoderはイベント会社としてみるなら他にいくらでも大手があるし、 同様に人材紹介会社としてみた時も同様にいくらでも大手がある。 実際、いくつかの大会は元はatcoderで開かれてたのもatcoder開催じゃなくなってるし、 競プロに偏ったものじゃない普通のプログラミングコンテストなんて山ほど開催されてる。 競技プログラミングと言う超ニッチなゲームを軸にしててソコでは抜群の知名度があるだけで 一般社会からみたら万ほどあるただの一中小企業だよ。
応用情報取るように強制されてるけど死ぬほどやる気でないわ 基本持ってれば応用要らんと思うわ、どうせ基本にマネジメント要素がついて毛が生えた程度のもんだろうし
作図問題でDBすぺ受かりたくて落ちまくった SQLにしときゃよかった あの非現実的なDB設計は いい点とるほど落とされる仕組みだったのではなかろうかと思う
高度試験?も結構受かってる人いるイメージだけどどのくらいの難易度なのかわからん
能力的にはそんな難しくない。読解力と作文力と忍耐力の勝負だけど国立受験生なら余裕やろな。ただ実務経験あった方が有利なので学生のうちに受かるのはそれなりに大変だし、実務経験なしで受かっても頭でっかちと思われてあんま評価されない
>>357 応用はDB要素が強くなってる
業務系やってる奴には実際の案件に近い
特にSIの上流やってる奴はドンピシャだよ
>>359 応用 DB初級と揶揄されるほどDB要素が強い。求められる知識の幅広さと難易度から一番苦労したという人もいる
DB 毎年似たような問題だが時間が足りない。タイムアタック。正規化とER図を完全マスターすれば合格が見えてくる
ネットワーク とにかく求められる知識が幅広い。新技術のキャッチアップも必要。日経ネットワークが理解できる程度の知識は必要
この辺になってくると専門卒やFランのような人生で一度も勉強したことがない層は取得が難しくなってくる
技術を体系的に全体を見渡す能力、問題を理解する基礎的なIT力、勉強のやり方など地力の違いが顕著にあらわれる
基礎的なことをきっちり理解していないと問題が理解できない。そういうやつはボーっとコーディングしてんじゃねーよ!って事だ
高度持ってるけどAtcoderやってる人はだいたい同じこと言うと思う 高度持ってる人はその人が目指してる色になるより簡単 高度落ちた人は今いる色になるより難しい
それは競プロ歴によってだいぶ意見が分かれそうな主張だけど本当に"今"いる/目指している色を指標にしていいの?
応用情報のDB要素って午後問題の選択問題のこと? 午後問題のDBとNWは勉強コスパ悪そうだから選ばなかったわ
応用の午後が難しいって人はどこ行っても苦労しそうな気がする
どのくらいのレートと比較するかによるけど、応用情報の方が難しいかもね。 言うてatcoderは毎週あるし、試験(?)時間もまぁまだ短い 長時間の一発試験な応用情報の方が得手不得手がキツくなりそう。
やっぱこれが妥当。もちろん得意不得意はあるだろうけど、それなりに一目置かれるのは水と高度からだろうという意味で 茶 = 基本情報 緑 = 応用情報 水 = 高度(論文なし) 青 = 高度(論文あり)
地頭・環境ゲーの競プロと適切な努力をすれば誰でも受かる資格を比較するだけ不毛では?
適切な努力をすればatcoderも茶緑辺りまでは行きやすいと思うし、努力を努力と思わないような性格なら水青まで行ける可能性大
個人差が大きいということでは? 俺なんか青コーダーになる方が応用情報よりずっと簡単だと思うけど、一般的な感覚ではないだろうし
プログラマ板なのに明らかにプログラマじゃないのが喚いてるから言っておくけど 一目もクソもねーよ現実見ろよ chokudaiがatcoder年間で作問等で数千万掛かってると言ってたけど 情報処理技術試験の方は年間で35億ほどだからな規模も何もそもそも比較にもなってねー atcoderに凄い人も来ていた(来ている)は真実だしその人たちが評価されているのも正しいが 何がトチ狂ったって緑や青で応用情報や高度情報処理ほど評価もされないし一目も置かれるわけがないだろ ドラフト最下位でもプロ野球選手だが イチローの通ってたバッティングセンターで打てても誰もメジャー級どころかプロだとすらなんて思わないのと同じ
>>380 野暮なツッコミだけど、
ドラフト最下位だとしても指名入る時点で、銀冠以上の上澄みも上澄みだろww
>>380 IT業界全体の一般論は知らないけど自分の勤務先は確実に青>応情だな
jobsに広告出してるようなところしか受けなかったからまあそれは当然なんだが
でも、業界全体の傾向とか見てもあまり意味ないと思うんだよなあ
例えば末端のSIerで競プロが大して評価されないという事実があるとして、
そもそも評価されるとかされないとか関係なく自分は志望しなかっただろうし
何が役立つかは求職者個人の置かれた状況に依存する部分が大きすぎると思う
色と資格の比較はわからないけど、競プロ一本の人ほど基本/応用情報取得での評価の上がり幅は大きいと思う
>>384 基礎とかITパスポートじゃなくて、
末端SIerなのに応用情報を言うの、すげーホラっちょ感ある。
Atcoderのビジネスモデル的に情報処理技術者試験は最大のライバルなんよね。なんとか絡んでブランディングに利用していかないと
よくSIerが出てくるが、ここにいる奴はGAFA目指してないのか
その割にPASTの残念感 今日の今日まで参考書も公式テキストもないとか やっぱりどこか王道には来られないだけの理由があるよな
今のGAFAは応用情報以上に試験対策試験勉強必須だろ 昔からアルゴリズム系は水色あれば十分すぎると言われてるし そしてそれ以前に英語とか労働ビザとか応募資格とか考えたら 最低でも情報系の修士持ってないと話にならんでしょ
>>391 受験スレで1年かけてマーチの株価が上がる現象を知らないのか?
そろそろ夢から現実を見る時期なんだ
競プロ以外の何かがあるなら緑でも評価するけど、競プロしかしてないなら橙でも部活頑張ったくらいの評価だよ と言っても最上位層は優秀だから競プロ以外でも秀でてるんだけどな imos法のimosさんがやってたないんたん天気予報っていうサービスとかめちゃくちゃ優れてた
>>394 普通、就活だいぶ前に終わってるはずじゃね?
むしろ来週/来月からエントリー受付の解禁の時期だぞ?
それでみんな夢広げてるんだろうけど
PASTは情報処理試験よりも ディープラーニングG検定とかそっちでしょ
面接官「特技はイオナズンとありますが?」 学生 「はい。イオナズンです。」 面接官「イオナズンとは何のことですか?」 学生 「魔法です。」 面接官「え、魔法?」 学生 「はい。魔法です。敵全員に大ダメージを与えます。」 面接官「・・・で、そのイオナズンは当社において働くうえで何のメリットがあるとお考えですか?」 学生 「はい。敵が襲って来ても守れます。」 面接官「いや、当社には襲ってくるような輩はいません。それに人に危害を加えるのは犯罪ですよね。」 学生 「でも、警察にも勝てますよ。」 面接官「いや、勝つとかそういう問題じゃなくてですね・・・」 学生 「敵全員に100以上与えるんですよ。」 面接官「ふざけないでください。それに100って何ですか。だいたい・・・」 学生 「100ヒットポイントです。HPとも書きます。ヒットポイントというのは・・・」 面接官「聞いてません。帰って下さい。」 学生 「あれあれ?怒らせていいんですか?使いますよ。イオナズン。」 面接官「いいですよ。使って下さい。イオナズンとやらを。それで満足したら帰って下さい。」 学生 「運がよかったな。今日はMPが足りないみたいだ。」 面接官「帰れよ。」
真面目に分からないんだけどそのコピペの笑い所ってどこ? 煽りじゃなくて本当に分からないだけだから教えてほしい
>>401 イオナズンは"魔法"で"特技"では無いところ
あとは面接あるあるネタで弄ってるだけ
イオナズンというチョイスが良い。ドラクエやってる人だと1%くらいなるほどと思わせる部分がある。同時にリアルの就活面接ではこのネタを笑えないレベルで話の通じない人が実際にいて、その皮肉にもなってる
競プロ以外の話題の方が伸びるのな このスレにはエアプしかおらんのか
>>405 オマエもエアプじゃないなら
オマエこそ競プロの話題を出せよ
丁度いい所にPAST本も発売されて
灰色コーダーでも書き込みやすい時期だぞ
けんちゃん本買わなかった奴は買った奴に負けてレートを落とした
競プロだけ異様にできる人がそれだけで生きてけるシステムになるといいんだけどな、現状まだ賞金つきコンテストみたいなの少なくてな
企業所属の専業kagglerはいても専業競技プログラマーいないしな 実際必要ないと思うけど
専業競技プログラマーいたとして企業のブランディングに使えるかね? レッドコーダーが複数名いる会社です!とかなるとおっ?と思うんかね
結局プログラミングに自信あると競技プログラミングの成績で誇っても 肝心のプログラムもサービスも作らないし作れないなら その腕に覚えがあるプログラミングって何?で詰んでしまうからね ショービジネスにするのも難しそうだし 専業競技プログラマーはまだまだ日本じゃ遠い
まさにGAFAの対策中だけどAtCoder、LeetCode、応用情報の3本柱よ
>>415 これが酷いのはプロダクトやサービスを作る側に行ったら
競プロで評価される部分の割と多くがさして意味を為さなくなるからなぁ
現実じゃ、30msecのプログラムでも1時間のプログラムでも普通に許容範囲だったり
サービスがボロかったら如何に唸らせるコードが書いてあっても無価値だったり
データ量とかデータ構造的に競プロ的な挑戦する内容が無かったり
逆に自明だからライブラリとして既に十分高速なのが纏まってたり
ボトルネックでも無い限りはABCのC問題も解ければプログラマとしては十分だしな
どんな頭してれば応用情報が意味ないと思うのか.... むしろ基本参考書の一つとして買っておけなモノだろ
GAFA相手だとアピールのためというより応用情報レベル取れないようでは話にもならんみたいな感じだろうな
近頃のこのスレや板見てると頭のカワイソウな子が混じりすぎ どっから迷い込んできた
ABC級のコンテストで上位にしか賞金出さないのってどうなん? ABC級なら参加者は増えるんだろうが、その増えた参加者が賞金に届く可能性が0というのは賞金の意味があるのかわからない 飛び級で出したらダメなのか?
そんなもんだろ 世間のコンテストものなんかもこんなんだし atcoderでたまにある50位とか100位とかにも賞金出すコンテストが奇特なだけじゃね
>>391 中国のIT企業のほうがバチバチにコーディングしてて楽しそう
GAFA経験者の話を聞いてると倫理や規約が厳しすぎて楽しくないって話がチラホラ
>>424 これこそどういう意味なのかよくわからなかった
賞金があれば上位の参加者が増えるし、ABC級なら下位の参加者が増えるしで
効果は両立するんだから意味がないなんてことはないのでは
飛び順位賞は狙って出せるものじゃないから宝くじ買ってる感覚なんだよな……まぁタダだからいいけど
情報更新来てたんだ writerからしてまたDE逆転現象とかCかDで虐殺とか起こるかな はやまたAからブッぱしてくるか
まあ実際スケジュールアルゴリズムとか業務でやると競プロ連中のウザさがわかるよ。 あいつら実際の業務要件無視してDP使いたがるから。
>>427 参加者増えたところで大半が企業ロゴが表示されるABCとしか思ってないなら意味ないんじゃないの?てことだよ
コンテストの参加者を増やすことが最終目的なわけじゃないからね
>>430 わかるわ、コードレビューで何回直させたかわからん
オーダー落とすより先にリーダブルコード読めよって感じ
GAFAとかだと海外ベンダー系の資格(CISCOとかOracleとかAWSとかGCPとか)とかになるんじゃね、よく知らんけど あとリーダブルコード盲信論者は無駄に関数名を長くする傾向があるから個人的に嫌い
>>433 の考える賞金の意味、コンテストの最終目的、前者が後者に資する条件を説明してくれないとやっぱりよくわからないな
自分の考えを書いておくと、コンテストを開く目的はいろいろだろうけど、(ネガティブでない形で)多くの競プロerに
その企業を印象付けることは目的に入っていることが多いだろうし
参加者を増やすことはその目的にかなうと思うけど
416だけど資格が有効なんじゃなくて応用情報を通じて学べるコンピュータの基礎知識が有効なのよ 全く勉強なしでCPU、メモリ、ネットワーク諸々をキチンと説明できる学生そんなにいないと思うし
まあ問題文一目見れば何となく特徴のある作門者の問題分かるから後回しにすればいい 今日は順位表もしっかり見とこ
二日連続くらいで真っ赤な血便出てる 黒色は危ないけど赤いなら大丈夫なんだよね?
最近出れてなかったので今日あたりそろそろ復帰しようかと思ったけど、evima先生の難問が出るかも知れぬと思うと少し躊躇うな...
Dが解けるかどうかで冷えるかどうか決まる人たちは大変ですね
>>442 きっとコロナか福島のセシウムのせいだろ(´・ω・`)
>>445 下がることのない灰色コーダー様はさすが余裕っすよねwww
レートに関係ないが普通にsnukeもWA食らってる様な重箱の隅をほじくる様な知識要求だからね そしてsnukeだけが特別じゃなく暖色系でWA食らってるのが多々居るし 黄の半分ぐらいはWAどころか そもそもACまでたどり着けてないのもあるじゃん あとAGCにも出てこないよな話をABCに出されてwriterの自己満に付き合うゲームは普通にどうよ?
>>448 言いにくいがそもそもGAFAに競プロが必要とか言ってるのが
ここの住人ぐらいでしょ。
コーディング面接本も幾つも出てるし、競プロとちがって
面談しながら知識の確認がほとんどだし。
何か競プロやってる人って実際のWEBとかソフトウェアとかの知識に欠片も興味無さそうな人間が多くて Atcoder側が何とかJobsとか企業と協賛コンテストやって会社集めようとしてもしょうがねえんじゃないかなって気がしてくるな
>>452 橙コーダーや赤コーダーも普通にGAFAの面接落ちてるらしいからね
競プロは必要要素になりえど十分要素ではない
>>459 e問題はむしろ数学以外に何の要素が必要なんだよ
やってもやっても初見の問題が現れて死ぬ いったい何問解けば「典型」を網羅できるんだorz
>>451 黄の半分もAC出来なかったABCあったか?
と思ったが、ABC191D問題 黄が50%ぐらいだったのか
中国剰余定理くらいは典型で知っとけよって事か やっぱり数学コンテストじゃん
ABC 186 E は余裕だったのだけども今回のEはテンでダメだった 応用力がねえ
今日はあんま燃え要素なかった感じ。e難しかったけど全体的な難易度の傾斜は良かった
Eは, 解説ではBonusになってるけど, O((Y + Q) log (...)) のほうが自然に思いつく気がする.
実装重めでAtCoderに出るアルゴリズムはACLにまとまってるんだから、ACLに入ってるアルゴリズムを知らないのは怠慢でしかないでしょ、そこに文句言われても… Fでフローを燃やす埋めるに応用する、みたいなのは+αの知識かもしれないけどEなんかcrt知ってたら適用するだけなんだし…
Dまでしか解けなかったけど結構楽しいコンテストだった気がする。 緑コーダーだとこれで十分あたたまるのでありがたい。
ごもっともなんだが、意外とみんなACLの内容に注意を払わないんだよな 今までのところ、ライブラリがないと大変な問題があまり出てこなかったからだろうけど
Eは知らなきゃ終わりパターンか CDで時間使いすぎてひどい順位だわ
Eは別にCRTを知っている必要はないよ(自分は気づかなかった) 結局一次不定方程式を解くことに帰着するので
中国剰余定理って難しそうな名前してるけど今回は拡張ユークリッドの互除法とやること同じだよね 定理が中国剰余定理でそれを求めるのが拡張ユークリッドってことか
のいみちゃん好きだよ 愛してる いつか結婚しようね
ABC-Aで10^5の単位が出てきたりABC-BでN<=10^5のO(N)やらせたりって今まであったっけ? 別に難しくなってるわけじゃないけどちょっと慎重になった
ふつうにあるでしょ ちなみに、Aはループ使わず解ける Bはループ使えれば解けるみたいな方針があるみたいなことどっかで読んだ
今回A問題すら解けなかった 初心者帯で初見殺しやめてくれ・・・
まあガチガチの初心者で実数型の入出力がわからなかったとか整数型わしわしやって答えが実数にならないとかならまだわかる 計算方法わからないならちょっと…と思ったけど中学生向けの個別指導塾でバイトするとわかるけど、割合の計算ができない中学生ってわりあいたくさんいるんだよな(激うまギャグ)
煽りじゃなく何に躓いて解けなかったのか教えてほしい
先週より参加者少ないから、意外とaで詰まった人おるんかな…
>>481 びっくりして見に行ったけど割と普通じゃない?
誤差とかかな
なんかどうしても小数点がズレてしまって それがわからなくて詰んだ
ズレという言い方もおかしいか とにかく数字が合わなかった 入力例1と2は突破できたけど 3は突破できなかった 解説見たらやり方はあっていた
今17なんだけど、今回のコンテストはA、BいけてCは解法間違えてた感じだった 何歳ぐらいまでにABC全完できるぐらいになるといい感じなのかな
レッドコーダー目指すならabcくらい全完でないと話にならん
>>494 一回投げた?見た目違くても誤差の許容で通ったりしない?
まぁ理想だけ高くてもしょうがないからできるところから目指していけばいいんじゃないかな
>>494 整数の宣言で「int8」「int16」とかを使っているなら、「int32」に書き換えるといいはず(オーバーフローを起こしている)
もし、入力例3の答えが「1e-3」となっているならそれは「0.001」と同じものだから、誤差の許容範囲内なので正解できるはず
競プロやるならできるだけいい大学に行っとけ 仲間ができるぞ
>>501 普通に通った!
ズレてても許容されてる範囲なら通るのか〜
キッチリ小数点以下まであってないとダメだと思ってた・・・
今年中にはABC全完できるように頑張るよ 競プロ仲間は高専に通ってるからいずれできると思い込んでる
正常者らこんな所でやってるよりTwitterで仲間募集した方がいい
EでO((Y+Q)log(X+Y+P+Q))はわかったのですが、O(Y+Q+log(X+Y+P+Q))がわからないのでどなたか教えていただけますでしょうか。
>>517 x = a1 (mod m1), x = a2 (mod m2) の解を、a2 を [l, r] で動かしたときのそれぞれについて求められればいい
t = 0 (mod m1), t = 1 (mod m2) となる t を取ると、t を x に足すことで a2 が 1 大きい時の解を得られる
この t と、a2 = l のときの x を求めて、あとは線形
E問題みたいなやつ全人類通してそうだけどそうでもないんだな
某VTuber、パフォ67で笑ってしまった。よく大口叩けたな
蟹江ちゃんだろ ちなみにそうやってコンテストの度に一々パフォまで気にしてしまってる時点で相手の術中にはまってるよ 営業の基本は快でも不快でもとにかく相手に意識させる事から始まるからね このスレの陰キャ競プロerに足りないのはこのバイタリティだろうからちっとは蟹江もなみちゃんを見習うといいよ
競プロyoutuber達結構真面目にやってて好感あったけど 金の亡者で印象悪なった。それを公式が推してくるから地獄よ
雑魚は潜伏危険すぎるんだよなぁ。俺も一回やらかして二度としないと決めた
潜伏={tourist出し成功,tourist出し失敗}であってる?
tourist出しってやったことないからよくわからんけど失敗しそうなら単にnosubすればいいだけじゃないの?
nosubするとパフォーマンス下がらないでしょ、だから何問か解ける見通しが立ってから(もしくはそれらの実装が終わってから)提出することで冷えることを予防する戦略を潜伏という セコいし順位表から潜伏やってるのすぐ分かるから側から見てるとすごい恥ずかしいんだけど、でもまあ冷えたくない人がやる WAだったりで失敗することもあるんだけど、とはいえ「冷えそうなら出ない」という戦略を取れるので、パフォーマンスの期待値は上がる うまくやると200くらいあげられるんじゃないかな? 一人がそれをやるくらいなら良いんだけど、潜伏戦略を取る人の割合が増えてくると、その分真面目に出てる人は相対的にパフォーマンスの期待値が下がる(レートは相対評価なので) とはいえ禁止されてない以上潜伏するのはパフォーマンス最適化として一つの立派な戦略なので、nosub対策をしていない運営が99.999%悪い なのでnosub/潜伏対策で、問題を閲覧したら強制ratedにする仕様になる予定 ちなみにtouristもいつも何問か解けてからまとめて提出する(tourist出しとか呼ばれる)けど、彼は「自分の提出タイミングで問題の難易度を推測されないため」という理由でやっている
vtuberは競プロやめた方がいいと思う 中の人が東大とか開成である程度適性が読めてる場合でも微妙だわ vtuberとしての成功を目指すなら時間の費用対効果も集客のポテンシャルがいいとは思えない
上位勢しか出なくなりその上位勢も相対的に下位へと行ってしまいそして誰もいなくなった
Dが解けたつもりで出したらWAだったから、せめて後からAB出したってことかな。
特に初心者の敷居上がるし多少なりとも参加者は減るだろうから、それでこれまでは適当な言い訳しつつnosub対策をしてこなかったんだろうけど、とはいえ潜伏戦略が割と広まってきて、流石に競技性に影響を及ぼし始めたので重い腰を上げたって感じじゃないかな こどふぉみたいに問題の点数が時間の経過で低くなる仕組みとか、ICPCみたいに全ての問題の解答時間の和で順位付けするようにすりゃいいんじゃないかなと思うけど、まあ面倒なんだろうな
nosub対策すると初心者の敷居上がるっていうのはなんで? 初心者は選択的nosubとかしないと思うんだけど
解けなければNosub、あわよくばレートを得ようと初心者がAGCに群がってレート制限掛かった
別にVだろうがリアルだろうが良いんだけど取り巻き連中にキモいのが多くて本人にもマイナスイメージついてる
まだ未成年の女の子捕まえてグチグチグチグチよく陰口叩けるな 風俗で嬢に説教するおじさんよりタチ悪いわ
>>518 >>517 です。ありがとうございます。
競プロよりウマ娘の方が難しいわこれ chokudai氏なら分かってくれるはず
てか結局続けてればいつかはレート上がるのにnosubする必要あるの?
あるんだよ。Nosubした奴にしか見えない世界って奴がよ
もなみちゃんが潜伏なんてするわけねーだろ、、遅刻だよ
遅刻して参加した途端にEまで同じタイミングで解けたの?
提出歴だけ見れば潜伏失敗っぽいけど、ほかで潜伏しようとしてた前歴はないようだし 変って程度でいいんじゃないの
本気でnosub対策するなら電話番号でアカウントつけるとかやらんと無理だろね。 それでも2台持ちとかやるやつはやるだろうが、まあそこまで気合入ってるならもういいんじゃないか?
不正なら替え玉とか解法の共有とか強力で防ぎようのないものもまだまだあるしね
Eってやるだけなのに意外と解けてないあたりCRTってマニアックなのか。 数学の定理なんていくらでも知らないのありそうだし、競プロの問題としては全然面白くないなあ。 切っても切り離せないし仕方ないんだろうけど
AHCのレーティング詳細発表あった? 単なる積み上げ式なんだろうか
頭大丈夫かとかじゃなくて眼科行けなの 微妙に優しさ感じる 悪態つききれないのかわいいな
俺はコンテストで中国剰余定理使ったことないけど黄色いけたよ
中卒や高卒で低収入だけど競技プログラミング高レートで人生を逆転させたい ある程度若い→入試数学やって国立医行け 若くない→具体的な年収アップは保証できない 良くも悪くも受験数学との共通性はついて回るんだな
このスレでなろう小説書こうぜ 『ベンチャー企業に面接→「エンジニアとして魅力ない。帰れ」だと。勉強に目覚めた俺は競技プログラミングで赤コーダーへ。一流企業へ内定が決まった瞬間、もうスカウトしてきても遅いです。底辺企業は低学歴でも集めてろ。この雑魚企業がぁ!!』 とりあえずタイトルこれで
clar晒すのって普通なの? あんまり普通だと信じたくはないが…
全体公開の権限持ってるんだしいいでしょ 逆に何に問題を感じてるのか聞きたい
コンテスト中以外に公開するのは普通じゃない AtCoder側の人間は社長からしてSNS使うのに慎重さが足りてないような人間が多いから あんまり気にしすぎるようなら離れたほうがいい
それなりの会社としてやって行くつもりならありえないわな あっとこは結局身内ノリだからね
タイムラインとか見てると学生ってスケジュール管理能力無いよな
そりゃ管理しなくても何とかなるからな 競プロerはgitも使えないマウントと同じだけどそもそも必要性が薄い相手にその能力のマウント取ることほど無価値なものってないよね
ごめんマウント取ってるように思えちゃったか。コンテスト出られるようスケジュール管理しような
競プロやってる人がADHD気質が多いからスケジュール管理が厳しいのだと思うよ
atcoderしかやらないから知らないんだけどcodeforcesって遅刻すると出られなくなるの?
出ることはできる コンテストへの参加登録すら忘れてると開始10分間は参加登録できなかった気がする
同じ問題でも時間がたつほど(正確にはsolve数が増えるほど?)貰える点数が下がっていく
AC数少ない人の方が順位高くなることもあるのは流石に謎すぎる
こどふぉはhack周りがクソ atcoderみたいにfull-feedbackにするかtopcoderみたいにコンテスト中はシステスかけないかすればいいのに中途半端すぎる
1000 以下の素数は 250 個以下であることを示せ。 (2021年 一橋大学 入試問題) 灰色前半感
わからん 1000以下の素数全部出力しろなら余裕だけど、高校数学真面目にやってなかったのでこういう証明みたいなの苦手
エラトステネスで数えりゃいいだけじゃないの? 1000までなら手動で余裕やろ
>>595 試験としては、基本はそれと同じ。「素数が250以下=合成数が750以上」を示す
2の倍数だけで500近く、3の倍数でざっと333、後はまぁまぁ目星はつくでしょ。
(勿論6の倍数を引いて...とか細かい事を総計750以上までやる)
地道に答えまで手間暇を惜しまないで細かい所も見落とさないかだけな問題に見える。
競プロer向けとかProject Euler向けには、オイラーのファイ関数の使い所だね。と言う感じ
オイラーのファイ関数はちょい上でも出てる中国余剰定理とも関係あるので、参考までに
http://mathcenter.oxford.emory.edu/site/math125/chineseRemainderTheorem/ >>597 暗記してるならともかく、
1000までの素数を篩で求めるのキツいぞ。
時間かけてもいいなら簡単だけど短時間で効率よく、となると寝る
>>599 実際にやってみたけど試験時間ないでは確かに無理っぽいわ。早い段階で750個超えるのかと思ってた
2か3の倍数は6までに4個ある、つまり30までに20個 2か3か5の倍数は30までに22個ある (5と25を追加) 、つまり210までに154個 2か3か5か7の倍数は210までに162個ある (7と7×(7以上30以下の素数)を追加) よってmod210で考えると素数は210個中48個以下しかない
2、3、5、7と互いに素な数が48個以下なので減点(2,3,5,7を除いた評価)
2の倍数で500除外。 残り500の3分の1は3の倍数だから166除外。 残り334の5分の1は5の倍数だから66除外。 残り268の7分の1は7の倍数だから38除外。 7まで数えるだけでいいから結構簡単か
>>608 ぐろふぉのC
愚直解法をごにょごにょしたら通ってた
計算量不明
高橋君とかすぬけ君みたいなノリでぺこら使ってええんか?
>>611 いいかはしらんけど
こどふぉでは今回に限らずこういうのはよくある
昔のだと問題文の上にアニメのキャプチャ貼ってあったりしたからな あれはアウトなんだろうけど名前出すくらいならいいんじゃないの?
基本アメリカならキャプチャもOKなはずフェアユースの範疇だろうし もちろん普通は事前に許諾とか取るものだけどね 日本でも法的には判例的にはOK クイズ番組で「漫画『鬼滅の刃』の主人公のフルネームは?」とかが普通にある様に 例外というか 問題文に変な設定とかつけて それがキャラを毀損してたりすると 民事訴訟で負ける確率が一気に上がる
Poor Pekora! って可哀想に訳するんじゃないの?
貧乏なぺこらも金持ちなぺこらも、可哀想なぺこらも幸せそうなぺこらも全部可愛いから問題ない
基本情報って普通に難しいやんけ このスレ鵜呑みにして無勉で試験会場行ったら詰むわ
まあ実際ちゃんとやればそのくらいのレートにはなるはずだよね 黄色以下でレート上げ止まりしてる人って何も精進せずにコンテストだけしか出てない人でしょ
1回で黄色がスタンダードだろ それ以外の奴は出てけ
>>623 お前の頭の中ではそうなんだろうな
15年この界隈にいるchokudaiの言で
> 青色 (Aランク R1600~1999 上位7%)
> 学生時代を競技プログラミングに注ぎ込んでも、
> ここにたどり着けない学生は大量にいます
3ヶ月どころか 2-4年掛けてもの話だぞ
単なるリップサービスやろ さすがに数年競プロのみやり続けて青にすらなれんとかありえんわ
>>626 注ぎ込んでも(注ぎ込んでない)、がほとんど
毎日3時間でも費やせば馬鹿でも半年で黄色くらいになる
競プロで結果を残せない頭の弱い子が頑張って他人を煽る場所になってる
毎日3時間もやることなんてあるか? 青レベルはたまに過去問解いてるくらいのレベルな気がする 黄色、橙になると常に競プロのこと考えてる人も多そう
ろくに解いた事ないのが露呈してて可哀想だが 毎日3時間で半年程度で何問ぐらい精進するつもりなんだ? そしてそれでどの程度の問題範囲が解ける様になると?
時期的に「3ヶ月で早慶行ける」の亜種だろ どうせ板違いの学生とかニートとかの
あーうるせうるせ 俺touristっていうんだけどお前らのアカウント晒してみろや レートじゃんけんしようや
何年かかろうと関係ないんだ 現在のレートだけが全て
競プロと言うかAtCoderとかAOJとかCodeforcesはかなりの履歴が残ってるから
>>633 のような夢物語に現実がデータでぶん殴ってくるから厳しい
東大生だけど1年で青だわ 多分今の努力量で黄色は無理そう
>>632 これってそれだけの時間かけて問題を解いても不足ってこと?
青になるには十分すぎると思うけどなあ
4月1回目のABC,参加者15000は行って欲しいなー、 2万いったらマジ最高
『ベンチャー企業に面接→「エンジニアとして魅力ない。帰れ」だと。勉強に目覚めた俺は競技プログラミングで赤コーダーへ。一流企業へ内定が決まった瞬間、もうスカウトしてきても遅いです。底辺企業は低学歴でも集めてろ。この雑魚企業がぁ!!』 第一章 逆転の始まり 俺は神童渚、いわゆる底辺大学に通うしがない大学4年生だ。底辺大学に通っているからって頭が悪いわけじゃない。ただ受験勉強の内容が余りに簡単すぎたために退屈でやる気が出なかっただけなのだ。 すまん、続き頼む
ABC193 Dの配り方とか受験数学をやってたら自然に思い浮かぶけど、やってないと全くピンとこないだろうしな 学歴フィルターじゃないけど高校数学フィルターはあるよ
>>644 卒後はプログラマーを目指している。
テレワークがやりやすいらしい、というのがその理由だ。
就職活動でまだ何も手をつけていないのが気がかりだがまあ中途半端な学歴の雑魚面接官を論破していけば内定の一つや二つはどうとでもなるだろう。
俺は颯爽とキーボードを操る自分の姿を思い浮かべながら空を見上げた。ニヤつきを抑えながら視線を自分の進行方向に戻そうとしたところで違和感に気づく。視界を遮る壁のようなものと、轟音。
トラックか?
気づいた時には俺の体は銀色の車体にはね飛ばされて宙を舞っていた。
ここで小説書いてる人なんなの 内容がきしょすぎて鳥肌立つんだけど
>>653 東大生519人もいた
日本人のアクティブなAtCoderユーザーの1.3%以上いる
東大生じゃないのに東大生を自称してる人と、所属がThe University of Tokyoになってない東大生についてはどうする?
面白い使い方してるな Twitterやってないから知らんけど
大学ごとにレートまとめたアレ最近のないの?見やすくて好きだったんだが
あれそらそうやろなみたいな結果であんま面白くない 会津大学が結構頑張ってるくらいか
あれは大学ごとのレートというより、プロフィールに書かれやすい大学を表してる気もする
いやでも所属欄に一切名前ないけどICPCで結果残してる大学なんかないでしょ、
そりゃ盛んなところとそうでないところの違いぐらいは現れそうなものだけど ちょっと齧ってみた程度のレート層への影響は薄いでしょ
icpc世界大会に行ったことない旧帝大があるらしいなw
『ベンチャー企業に面接→「エンジニアとして魅力ない。帰れ」だと。勉強に目覚めた俺は競技プログラミングで赤コーダーへ。一流企業へ内定が決まった瞬間、もうスカウトしてきても遅いです。底辺企業は低学歴でも集めてろ。この雑魚企業がぁ!!』 第一章 逆転の始まり 俺は神童渚、いわゆる底辺大学に通うしがない大学4年生だ。底辺大学に通っているからって頭が悪いわけじゃない。 ただ受験勉強の内容が余りに簡単すぎたために退屈でやる気が出なかっただけなのだ。 卒後はプログラマーを目指している。 テレワークがやりやすいらしい、というのがその理由だ。 就職活動でまだ何も手をつけていないのが気がかりだがまあ中途半端な学歴の雑魚面接官を論破していけば内定の一つや二つはどうとでもなるだろう。 俺は颯爽とキーボードを操る自分の姿を思い浮かべながら空を見上げた。ニヤつきを抑えながらまずはちょっとした腕試しのつもりで底辺臭のするとあるIT会社にエントリーしてみることにした。 すまん、続き頼む
競プロで就活とか馬鹿ほざいてる奴のアンチテーゼとしてやってんだから協力しろダボ
競プロで就活はバカだが、でき損ないのなろう小説はそれよりも恥ずかしい
なろうとかでアップしたらそのURL貼っていいからここには書かないでくれ
う し た ぷ に き あ 宇 宙 大 将 軍 殿 下笑
>>683 今どき全角芝とかwwww
おじいちゃんですか?w
スマフォ持ってないんですか?w
スマホを持っていない⇒全角芝 は成り立つけど 全角芝⇒スマホを持っていない は成り立たないだろ 競プロやってんのに論理分からんの?
>>678 一気にフォローしたらBANされるから徐々にって言ってたよ
おじさんは半角芝が煽られる時代に育ったから、フリック入力で半角芝を入力してからわざわざ全角に変換するのが癖になってるんだ…ごめんな…(T_T)
>>688 こういう時のフォロー順番ってどうなってるんだ
単芝が嫌われてたのは知ってるけど4こって決まりあったっけ?
🐎娘フルチンダーティー面白いの? 俺もやってみるか(´・ω・`)
スレが加齢臭くさすぎて笑っちゃう やっぱイケてないおじさんしかいないんすね
ウマ娘競プロサークルつくるか chokudaiも誘ってさ
プログラミング力の証明を求めるなら、AtCoderは茶色で十分だと思ったよ 緑以上になるにはプログラミングが得意なだけじゃなくて、数的能力もないといけない
でも最近はその「茶色は数的能力がなくてもいける」という考え自体甘くなってきたかもしれない あまりに成長が激しすぎる、灰色を2つに分割する必要がありそうだ
>>703 競プロではオブジェクト指向とかあまり学ばないし, レッドコーダーですら一般的なプログラミング力が十分とは言い切れないでしょう
>>704 灰茶緑くらいまでその色の上位と下位のさめちゃくちゃあると思うし、2つに分けてほしいって思うな
でも、じゃあ水色以上が上位と下位で灰茶緑より差がないかと言われるとあるわけで
級も存在するけど誰も意識してないからなあ 色の上位になると同色の下位と自分は違うと思うのはどの色でもありそう
PAST本 アマゾンで評価分かれてるけど、ここではどうよ?(1と5でwww) そもそもみんな買ってる?
自分が同じ色で停滞しているから細かく分けて少しずつ進んでいるという実感を与えてくれってだけかもね。 きりがないからどうでも良いだろう
>>710 おまえ chokudai だな。
( 偶然twと書き込みがあっただけ )
色分ける分けないは能力の幅とかではなく単純にatcoderの灰色の幅が広すぎて新規がモチベ保ちにくい みたいな話じゃなかったの
こどふぉみたくゲタ履かせて初期条件1200にすれば解決だな! 1回でも参加すれば茶以上は確定!
先々週まであったサンプルさえちゃんとあれば もっと誤解少なかっただろう
と指摘されてる部分は一緒だからなぁ
星1が妥当かはともかく批判されてる理由はかなりまともだろ
これをいちゃもんとか言ってる
>>710 本当に関係者か?
よくわからんけど「本当に関係者か?」って関係者を自称する人に対してそれを疑うときの言い方じゃないのか
>>716 アルゴリズムの本でコーナーケース解説なんて本質じゃなくないか?
提出するならwebページ開くし、そこでサンプル確認すれば良いだけだと思うんだが。
まあ本読んでないのでどんな説明が不足してるのかはわからない
ぶっちゃけエントリーと初級は本買うより過去問やるだけでなれる
中級以上は読まなくて良い、エントリーと初級は本を買うより過去問 ならPAST本買わなくていいってなるじゃん!ばか!
星1レビュー、いちゃもんとは思わんが海外基準なら★3くらいにはなりそうな内容だな
エキスパートになる方法を調べました 過去問やればなれるらしいです いかがだったでしょうか
灰色か茶色で停滞した人が水色以上になるケースってある?
ある そこらへんで止まる人は思考力あんまり高いとは言えないけど、典型力は経験+記憶力であげられるから十分水色いける
蟹江もなみはAtCoderJumperを6分で解くのになんで茶色止まりなん?
evima って人と kyopro_friends って人が作問に入ってる会を避けるとレートが大分安定しそう これすこ
ウマ娘面白すぎて競プロに支障出そう ちょくだいを恨むぞ
赤になる人ってみんな最初から才能もりもりだと思ってたけど結構黄色とかで停滞するんだな
friendsさんはキャラに反して割と真っ当な問題多いと思う
>>733-334 どっちだよ
少なくとも1年以上停滞して上がった実例は見た事ない
水色で停滞してる人が黄色以上になるケースってある?
停滞というのか知らんがVに転生して急成長キャラ演じてる奴なら知ってる
水色抜けるのに半年以上かかったけど黄色になった人なら無数にいるでしょ 一年以上かかった人も複数いそう 橙からは要求されるレベルが桁違いに上がるからわからないけど
Jumper解けるのに前回ABCのCが解けないのはだいぶ謎
やっぱきりみんちゃん一択なんだよな 実家のような安心感
>>754 適当にエスパーして試したら合ってただけじゃないか?
変な理由つけてコンテストに出ないことが増えてるからぼちぼち消えるでしょ
アバター持ってるってだけで茶とか灰とかのザコが注目されるんだな
そりゃこの手のコンテンツに興味ある人からは注目されるでしょ 観測範囲の問題では
観測範囲の問題って言われても自分はそんなザコに興味ないけどこのスレの連中は興味あるんだなと
このスピードなら話題に出してる奴が一人二人いるだけで十分目立つからなあ
出場50回以上とかで検索するとごそっと減るし、毎週コンテストに出続けるのにも才能がいるのかもしれないって考えると面白い
土日の21時なんて他に楽しいことしてるはずなんだけどね チー牛にはわからないだろうけど
ハックしているかファックしているかなんて1文字しか違わない そもそも21時ならまだ宿泊コースは選べない はやくハックを終わらせてファックに備えるんだ ちなみに海外ではチー牛が間違って伝わってるらしくてかなりポジティブな意味らしいぞ
発音記号レベルの話してるんだからチー牛は黙ってて!
>>772 愛を囁く言葉だよ
今度かわいい女の子みつけたら耳元で囁いてみて
絶対おどろくから!
ここで外来語は脳がアルファベットで認識してるから気づかなかったわーとか言えばミサワっぽかった
Fuckは動詞だから主語がないと命令形 Fuck youだと自分をファックしろと言ってるように思うのだが
程度の低い英語とVtuberとネットスラングの話し始める自称競プロerジジイのたまり場
hackはeに近いaでfuckは暗いaだから発音記号でも2文字違うんだよなあ
「隣の家の少女」思い出すからfuckとか言わないで
「レイプされた女子高生」って状況設定めちゃくちゃそそる 分かる人いない?いたら手を挙げてー🙋‍♂️
女子高生って何であんなに性欲そそるんだろう 女子高生の脚に全力で頬擦りしたい
敬プロはなんでナップサック問題が大好きなんですか?
競技プログラミングにハマるプログラマのスレであって 競技プログラミングをかたるプログラマのスレではない
逆に競技プログラミングアンチの皆さんの書き込みはスレチということでつね
>>789 逆にも何も
競プロアンチなんて最近見てないぞ
良くも悪くも射程内の人間には一周しただろうし
採用でも競プロで計れる能力がどんなものかが理解されて
過剰な期待も減っただろうし必要な教育が何かも見えただろうし
指数関数が多項式に収まるという意味では正しい(?)
むしろ競プロerは見に行かない方が普通 エヴァなんて何年前のものの続編だと思ってるんだ 競プロerの世代と離れすぎ おっさんがいつまでも若い気でいるのも自由だけどさすがに痛い
ヱヴァンゲリヲン新劇場版:Q 2012年11月17日 AtCoder Beginner Contest 001 2013-10-12(土) ABCの1回目よりも前の話
twitterで誰にも相手にされないからってここで馴れ合うな雑魚、精進しろ
ゆるふわ競技プログラマーだからratedよりデートとか映画とかリアル優先する🥺
初投稿です。よろしくお願いします(レーティング茶)。
競技プログラミングにハマってるやつが茶色なわけないのでスレチです
微妙だけどまぁ参加するつもりでは居る 翌日を思うと気乗りはしないんだよなぁ
>>777 アホやん
お前の推察よりもその文化での言語の方が先で上だという事に気がつこうな。
更新なしの区間minとかが欲しい時に、セグ木だと通らなくてsparse tableだと通る問題ってある? この前ARCのとある問題で更新なし区間minを扱ったんだけど、そのときはセグ木で通したけどsparse tableも扱えるようになった方がいいかな
令和生まれでもAGCのWriterやってるのに俺は...
>>824 定数倍で弾かれるのキツいけどあんまり知らないからsparse tableは俺も使ってない(というか使えない)
>>828 これセグ木使っても結局全ての(l,r)を探索するならO(N^2logN)にならん?
それなら愚直なO(N^2)の方がマシに感じる
>>830 区間minは右端に対して単調非増加になるから、二分探索でO(Nlog^2N)にできないか?
>>830 愚直にO(N^2)ってのは累積minか
それは愚直というのか?
あとこれ解説見たらO(N)解法があるらしいけどヒストグラムの最大長方形でできる?
はぁ、文脈からどのオーダーの意味で使われてるかくらい気付けよ これだから非東大の低学歴はダメだね
人格茶色東大生じゃん 将来は中学受験終了直後の娘に連日深夜まで精進を強要して競プロ娘、とか言うの?
今日abcが入ってなければ多分ヒューリスティックやってみたんだけどな。問題についてSNSで語るわけにもいかんから口コミも期待できない。普及が大変そうね
AtCoderも遅きに失した感があるよな ヒューリスティックコンが後半月だけでも早ければウマ娘に食われることもなかったのに
ウマ娘の層と競プロの層がそんなに被ってるとは思えないけどな よくそんなピントの外れた意見が言えるな
ネタレスにマジレスとかよくそんなにピントの外れた返ができるな
実際アスペが多いから不備のない問題文を勝手に勘違いして大量のclarが送られるなんて事が起こるんだろうよ
AtCoderのレートには関心のない有識者が現れるかもしれないしだめか
>>846 お前さんの文章すごいな
その一文でどんだけ矛盾してるんだよww
小学生から国語勉強し直してこいよ
>>849 曖昧にして逃げないでちゃんと矛盾点挙げてみなよ低能
論理的に疑問の余地がない文ではあったとしても 大量にclarが来る時点で不備そのものだろ 他にも指摘されてるが そもそもアスペルガーこそ細かい拘りのああ言った文章を好む典型例で誤読はADHD
小学生レベル日本語の灰色コーダーの活躍が見られるのはここですかwww
ウマ娘のおかげでmultiple class inheritanceとvirtualenvのやってる事がよく理解出来た ウマ娘はみんな可愛いけどゲームはマジで全然面白くなかった(´・ω・`)
D問題またプログラミング一切関係なくただ数学するだけの問題じゃないか
期待値は嫌ってる人が多いのもわかるがD問題レベルはどうにかしろよ
d問題みたいなの無理だわ。誰だよwriter。friendsかよ��
cも式変形するだけだしd,cで問われてるの数学力だけだろ なにがプログラミングコンテストだよ
F問題、桁DPを放置してたツケが来てしまった 遷移図か実装を間違えてしまった
そもそも競技プログラミングは数学だからね 競技プログラミングのWikipediaには「数学の知識を必要とする問題が多く」って書いてある
O(1)数学でもないのに文句言うようなやつにはまあ向いてないわな
Dまでは調子良かったのにEで方針間違えて時間食いすぎFで大混乱
なんかEが重い 4秒あるから大丈夫なんだけど、思ってた以上に重い
E、mapでゴリ押したけど、4秒弱でTLギリギリだった なんで4秒なんだろ?入力多いから?
今回はb問題が難しかった できそうでできなかった なんかいいやり方があるんだろうな 今回この謎が解き明かされる解答が楽しみだ
3WAのchokudaiもD問題は一発ACだというのに
Dは初見だが60分で解いた。 次からは似たような問題は10分くらいで解けそうだ。
Eはheapq使ったからO(NlogN)だったけど普通に484msで済んだ
D問題の解説サイレント修正されてないか? 最初答えの数式の分子が全部1だった気がする 意味分からんくてずっと考えてたのに今見たら変わってる
同じくheapq使ったけどTLEギリギリだった heapqの場合はpypyよりpython で投げた方が速くなるのかな?
>>877 回すのがむずいんだよ
maxなら0で行けるけど、今回はminだったからわからなかった
でも、もうわかった
res = 1000000000
これが鍵だった
次は行ける
>>884 文章力なくてすまんな
実装を修正したらF通った…くやぢい
dは知ってたら10秒で解ける問題か 数学勉強しないと競プロは強くなれないと悟ったわ
>>888 Dはガチャの期待値問題で有名だから知りさえすれば対応できるよ
これ、次回以降はAから解いていきますってことだよな? NoSubするつもりないんならCDから解く意味ねーし
後ろから解いて初めのほうを解かずに出す(合理性がなさそうな)戦略を取る人、 ABCのrated帯でも普通にいるんだよな それで破滅してるのもよく観測する どういう心理なのかはよくわからん
QCなんとかって出題者は数学コンテストだと思ってるんだろう
競プロ界隈に詳しくないんだけど、蟹江さんという方は暖色コーダーとかなのに全然解けてなくて色不相応とかで話題になってるの?
バチャと配信で俺TUEEEしてたけど、コンテスト出てみたら実際そうでもなかったみたいな感じ
Fから解いて60分くらいで解けなければnosubというのは合理的 どうせARCとかAGCで落ちるから意味はないけど
Jumper5分だから黄色くらいのポテンシャルはあるよ
一回配信みたけど解説と同じことを自分で考えた風に言ってたからなあ。 つまりはそういうこと
最近のパフォみてると、本当にAtCoder Jumper解いたのか?って
いうてjumperそんなに難問じゃないからまぐれで解けても別におかしくはない
覗きがバレて消えた麻雀vtuberと同じ匂いがする こいつも直に破滅するだろう
黄diff40分で解けたの初めてかも 嘘ThREEがあったわ
塩と比較するのも烏滸がましい 塩の悪辣さは常軌を逸してた
消えた麻雀vtuberってchokudaiが推してた奴だよな
高校の教科書 全部通せばABCに必要な数学知識の8割はカバーできる
8割は嘘じゃないか 最短経路問題の一般アルゴリズムの正当性・計算量みたいな高校教科書に書いてない数学知識を 数学でないとすると割合はいくらでも上がりそうではあるが
悪問ではないと思うが発想寄りとは思わなかった 典型リストの「木は二部グラフ」を考えるとあとは詰めるだけになるので
>>910 強い
F、グダグダ考えてたら2時間くらいかかってしまった
>>919 あの問題設定で二部グラフ考えられるかどうかという発想勝負だと思った
>>920 桁DPは小さいサンプル用意してガチャガチャ辻褄を合わせていくとだんだん噛み合っていく感じが楽しい
桁DPってただのDPだろ 何でわざわざ名前分けるんだよイラつくな
灰色とかなのにサンプルすら通さず提出するやついるんだな。 いや、だから灰色なのか
公開されているテストケース生成とビジュアライザが何故ネタバレに該当すると思ったんだろ
サンプル3だけ通らないからちょっと直そう よしサンプル3通ったから提出しよ 今度はサンプル2通らなくなっててWAゲット
dのX = 1 + (1 - p)X 確率pで成功するまでの期待値が1/pって一般的な競プロerなら知らなくても簡単に導出出来るもんなの? それとも知識ゲー?
確率pで成功するまでの期待値が1/pって一般的な競プロerなら知らなくても簡単に導出出来るもんなの? それとも知識ゲー?
たまたま知ってたけど 有名問題っぽいなって判断してググることはできそう
ソシャゲやってたら簡単に解けた問題 競プロで強くなりたいならウマ娘がオススメだよ
記憶してなかったけどp=1/3とp=2/3の場合計算したら法則性見えて思い出した 個人的には簡単に導出できる部類
等差×等比の和を出して無限に飛ばせばいいので 知らなくても高校数学
AHCにかまけてて普通に昨日のABC忘れてた。 パッと見、diffも適切だし問題も面白そうで、ちょっと勿体無い事した感じで悔しい。
すぬけ評だとEは水色くらいの体感らしいし その他の客観的事実なんかより俺はすぬけの感性を信じる 愛してるよ、すぬけ
diffはABCならeasy-easy-200-800-1400-2000を目指して作ってるんじゃないっけ Eが少し下振れて他は概ね狙い通りじゃない?
Eのdiffが低くなったのっていろいろやり方があるからだと思うわ すんなり解答にたどりつけなくてもいろいろやってたらどれか引き当てられそうだし
毎回コンテストの後何時間も授業して参加者のレベル上がらなかったらすぬけも悲しいだろ
昨日のは解いた後だと(Fは解いてないので抜かすとして) 灰灰茶茶茶かなって思った Eは2秒のままの方がみんな解けたのでは?
あ、家帰ったら次スレ立てます 立てれなかったら後でごめんなさいします
E4秒の意味が分からなかったなあ 無駄に複雑なことするんじゃないかと思ってしまった
計算時間がどうだろうと計算回数を10^8以下に抑えるだけ
解説読んで理解できるようになったからそろそろすぬけ卒業の時かもしれん
>>942 競プロは知らんが。
知識問題でも解ける。誘導問題でも解けるのかな。問題見ていないとわからんが。
学校で習った気がするけど、そこまで深く習わなかった。よって知識問題。
ただ誘導は難しい
誘導は
X = 1 + (1 - p)X
X = 1
pX = 1
X=1/p
もしくは
成功する確率=1=p(確率)*期待値
から誘導できる
結構難しい問題だと思われる
EはO(NlogN)+定数倍高速化で十分対応できる
O(N^2)ですら通るって言ってる人をちらほら見かけるな
O(N^2)の解法は 0,1,...,(N-2)/2,0,1,...,(N-2)/2 M = N/2 みたいな時に死にそう
昨日のEはEDPC並びに過去問で精進しろってことだろ
Eちゃんと入出力高速化した?それでかなり実行時間変わる人いそう
今日のAGCは配点からしてキケンな香りがしますな...
今日のAGCは配点からしてキケンな香りがしますな...
Aに時間がかかったらnosub戦略するしかない ルール改正はよ
これでAもXor Battle並に難しかったら悲劇が起こりそう(あれ400点らしい)...
これでAもXor Battle並に難しかったら悲劇が起こりそう(あれ400点らしい)...
水色は解けさえすりゃ基本大爆死しないので適切にnosub戦略取る前提なら他のコンテストよりも期待値+でかなり得な気がする
atcoderStandingsAnalysis入れると順位表画面で平均ペナ回数とペナ率見れるから、A問題解けてから提出する前に順位表確認しておくと、嘘解法やコーナーの存在を知れてかなり有効 嘘解放の提出を踏みとどまれることがある まあ水色以上の人は大抵知ってそうだけど 特にnosubの可能性を前提とした戦略を取る時にはオススメ
嘘解法って「全テストケースで通ってACにはなるけど、実は誤答や時間超過になるケースが制約下で存在するような解法」を指すんじゃないの?
単に間違った解法の意味で使ってる人も度々見るし文脈で判断すればいいんじゃないか どの道みんなで適当に使ってるだけの造語だし
青コーダーのわいはAGC逃亡を半年くらい前から徹底してる
Nosub撤退一度もしたことないという謎のプライドあるので参加しないです… 皆さん頑張って!
潜伏した方が得なルールなんだから潜伏しない理由がないんだよな 変な理由つけてnosubしないで高潔ぶるのは勝手だがnosub勢を叩く奴らはカス
夕飯食べてお腹いっぱいなので今回のAGCはパスします
nosub論争できるのもあとわずかと思うと、ちょっと寂しい気がしないことなくもない
早速noSubしないためにわざとWA出す人たちいてちょっと格好いい
水コーダーの人が7人目で通ってる、レート爆上がり確定だな…
レート遷移見るに天才型じゃないっぽいから嬉しい 頑張って欲しい
このスレッドは1000を超えました。 新しいスレッドを立ててください。 life time: 14日 21時間 14分 24秒
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/ ▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
read.cgi ver 07.7.25 2025/07/21 Walang Kapalit ★ | Donguri System Team 5ちゃんねる
lud20250818053826ncaこのスレへの固定リンク: http://5chb.net/r/prog/1613833544/ ヒント: 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
Youtube 動画
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「競技プログラミングにハマるプログラマのスレ 37 ->画像>1枚 」 を見た人も見ています:・競技プログラミングにハマるプログラマのスレ 173 ・競技プログラミングにハマるプログラマのスレ 38 ・競技プログラミングにハマるプログラマのスレ 131 ・競技プログラミングにハマるプログラマのスレ 117 ・競技プログラミングにハマるプログラマのスレ 153 ・競技プログラミングにハマるプログラマのスレ 68 ・競技プログラミングにハマるプログラマのスレ 161 ・競技プログラミングにハマるプログラマのスレ 102 ・競技プログラミングにハマるプログラマのスレ 215 ・競技プログラミングにハマるプログラマのスレ 209 ・競技プログラミングにハマるプログラマのスレ 21 ・【IDスレ:青春シーズン4スタート】ももいろクローバーZ潜入捜査官13894【たけしコラボのコマネチTもあるよ】 ・「ゲーミングコントローラー」が発売。アナログスティックの周囲とグリップ側面が7色に光る機狽搭載して7,370円 ・【重要】日本のIT産業を救う秘策を考えた 女子高生が「競技プログラミング」をやるアニメとソシャゲを作れ ・今日発売のフラッシュでブログでのステマのギャラランキングが掲載されてるが最高額が辻希美で他にもハロプロ関係者がぞろぞろ ・石器時代FPS「ファークライ プライマル」の日本語版はグロ描写が控えめに、グロいの苦手モメンも安心してプレイできるね! ・【長崎】障害者手帳とマイナンバーのひも付けに1994件の誤りがあったことが判明。データを登録する際に使ったプログラムの設計ミスが原因 ・「リンゴ・スター」ってバカにされてるけど普通に名ドラマーだよね。ディアプルーデンスとかハローグッバイとか天才的なプレイだろ ・プリティープロジェクトの孤高のビューティープリンセスるかにゃんこと姫乃川琉歌のクリスマスライブ衣装 にゃっぱれ恋泥棒バージョン ・リーマン・ショック後とぴったり一致…「ソロスチャート」で再び“超円高”の悪夢 日銀がカネ刷り競争に負けると日本経済がヤバくなる [特選八丁味噌石狩鍋★] ・【漫画】次にくるマンガ大賞2021「推しの子」「怪獣8号」がコミックス&Web部門で1位。「ウマ娘シンデレラグレイ」「葬送のフリーレン」も★2 [Anonymous★] ・【サッカー】ランス伊東が“キレキレ” クロスバー直撃のシュートも…数々のチャンス演出に賛辞「レベル限界突破」「危険信号を発信」 [マングース★] ・【グラビア】ミスFLASH2019グランプリ 阿南萌花「競泳水着は私の人生の中で一番角度のあるハイレグ」[10/31] ©bbspink.com ・【画像】プロカメラマンがシグマのフルサイズミラーレスカメラ「Sigma BF(385,000円)」で撮った写真がこちら ・【ウクライナ情勢】マリウポリ「完全解放」のロシア軍、東部ドンバス地方に転戦…制圧に向け攻撃強化 ★3 [ぐれ★] ・【テレビ】春アニメ速報ランキング トップは「坂本ですが?」 3強と目されていた「マクロス」「ジョジョ」「ガンダム」を上回る [櫻子学級] ・【ガラハゲ】ロマンシングハゲ-ミンストレルソング 504曲目 ・お前らどんなプロレスグッズを恋人へのクリスマスプレゼントにするの? ・【アーロンチェア】ハーマンミラーについて語るスレ Part2【バロンチェア】 ・「TGC2021 カプコン オンラインプログラム」の内容がゴミだった時に盛り上がるスレ ・フィロソフィーのダンスに歌唱力と楽曲レベル両方で競り勝てるハロプログループってどこ? ・FC2PPVとかいう、どれもメンヘラグロマンをショッカーマスクのチンポがハメてるだけの動画。 ・トランプ政権ヤバすぎ 幹部にイーロンマスクや反ワク論者、さらにレイプ犯 まさに動物園 ・【マイクロソフト】新元号対応の更新プログラムを段階的にリリースへ、「完了まで数カ月程度かかることも」 ・【その発想は無かった】プログラマーさん、自分の仕事を外注して己はネットサーフィン。無事クビになる【代理】 ・全日本プロレスが激落ちくんのレック、コーナンと強力タッグ オリジナルマッチ動画配信 [爆笑ゴリラ★] ・【脳科学】脳マッピングをゲーマーにクラウドソーシングすることで新種のニューロンを発見することに成功[05/21] ・ローマ教皇はどう選ばれるのか、選挙「コンクラーベ」の舞台裏 | ナショナル ジオグラフィック日本版サイト ・【ウクライナ情勢】マリウポリ「完全解放」のロシア軍、東部ドンバス地方に転戦…制圧に向け攻撃強化 ★6 [ぐれ★] ・【バスケット】ノースカロライナ大ウィルミントン校でプレーするテーブス海。 「NBAが自分の視野に入ってきた」 ・【朗報】安倍さんの葬式にオバマ、トランプ、プーチン、マクロン、メルケルらが一同に会する模様 これ現代のヤルタ階段だろ… ・野田クリスタル「プログラミングの勉強に挫折するのはきれいなコードにこだわるから。天才の1行は100行書けば再現出来る。」 ・ホワイトハウスが開発者に対しRustなどのメモリ安全性に優れたプログラミング言語への移行を勧め始める、まだCやC++使ってる奴おりゅ? ・【情報】プログラミングのQ&Aサイトにアクセスした人々はどれほどコードや本文を「コピー&ペースト」しているのか? [すらいむ★] ・【グラビア】ミニマムグラドル 茜結 実年齢を公表! エロティックなマッサージのシーンにオトナの色気も![09/29] ©bbspink.com ・ 声優 矢野妃菜喜が売れそう。元「エビ中」メンバー・ラブライブ虹の主演・ウマ娘キタサン役・セレプロ主演 声○演技○歌○顔丸い ・【ボクシング】≪リナレスvsロマチェンコ≫ ロマチェンコが勝利し史上最速の3階級制覇!、WBA世界ライト級タイトルマッチ ・映画『ブラック・レイン』BSプレミアム 深夜0:15〜 M・ダグラス、高倉健共演。R・スコット監督が大阪を舞台に描く異色の刑事ドラマ ・【グラミー歌手】ブルーノ・マーズ “ドンキ”の新CMに登場 ジングルと映像もプロデュース… [ブルーベリーフラペチーノうどん★] ・【フィギュアスケート】ドーピング騒動カミラ・ワリエワが競技から引退か ズーリン氏「ショーでお金を稼ぎにいく」 [首都圏の虎★] ・NHK総合を常に実況し続けるスレ 203354 ロックマンエグゼアドバンスドコレクション ・【ドラマ】秋元康プロデュースで話題の劇団が「刑事ゆがみ」とコラボ!第7話にメンバーが出没 ・【パリ五輪 競技別視聴率10傑】トップはバレー男子準々決勝 唯一大台23・1% 2位は女子マラソン [muffin★] ・【ボクシング】井上尚弥の統一戦は7月開催か カシメロ陣営が注目発言「モンスターはやってくる」 [砂漠のマスカレード★] ・ロシアの侵攻の影響がヤバすぎる、パン1個500円、鮭1パック1,000円、イクラ100g1,300円、貧困ジャップ、マジで餓死する5秒前 ・【PS Vita/スマホ】「ロマンシング サ・ガ 3」が,Vitaとスマートフォンでリマスター化決定。グラフィックス周りが一新される ・イタリアがウクライナとロシアに和平案を提案「①前線の非軍事化②NATO加盟しない③クリミア・ドンバスの自治区化」 ・【コロナ】米サンフランシスコ市、新型コロナの感染拡大に備え「非常事態宣言」発令 ハーバード大教授「世界の70%の人が感染する」★2 ・【野球】ロッテ 安田尚憲(履正社)8回同点の3号3ラン!18打点はリーグトップ 19試合 .232 3本 18打点 [砂漠のマスカレード★] ・【ハードウェア】1億6300万のコアで120兆個のAIパラメーターをトレーニング可能なモンスターマシン「Cerebras CS-2」が発表される [すらいむ★] ・【競馬】ヴィクトリアマイル(5/16・東京・芝1600m・G1)枠順確定 G1・4勝馬グランアレグリア3枠6番、高松宮記念僅差2着レシステンシア8枠18番 [丁稚ですがφ★] ・【ランスレ】ミナシゴノシゴトR 人気ランキングスクロスレPart7357位 ・B78W58H83、身長168cmのスレンダーグラドルが今年最初のソフマップイベントに登場 ・【チェコ】反イスラム強硬派のミロシュ・ゼマン大統領(72)に児童ポルノ送信、米拠点のハッカーらか[3/28] ・【悲報】トランプ設立の反キリストを取り締まる「信仰局」長官ポーラホワイトさん、モロに🏺ギャグかこの国🤔