競技プログラミングにハマるプログラマのスレ 152
■ このスレッドは過去ログ倉庫に格納されています
星5-7数問やったらぬるっと解けたから...
たまたまかも🦆 >>290
yokanpartyの類題がたしか茶diffだったけどな でも水中位は盛ったわ
ARC169Bがようかん貪欲典型を使う類題だけどそんなもんだし >>295
すまんこれは確かにようかんだわ
これ茶色でも半分解けるの驚き >>290
典型90以前の類題のABC174Eはギリ水diff グレイコード、先頭(0000…0)と末尾(1000…0)のハミング距離も1なのたしかにだな グレーコードの問題が中国で既出でめっちゃdiff下がったのってどれだっけ? >>300
中国既出かは知らないけどARC138-Dとか? 典型問題のdiffはどんどん渋くなってるから当時の感覚とはずれてそう ある程度参加してるTKNDKSでも灰茶いるんだ...かなり感覚と違ってて驚いた😮 ABC319ってインド勢の不正が大爆発した回だろ
不正がなかったら緑~水とかじゃね 自分が中高生のとき競プロやってたとすると暖色になれる気がしないな
なんだかんだ大学に入ってからプログラミングやアルゴリズムに対する理解は飛躍的に伸びたし、算数パズル力すら普通に高まってる気がする 受験、部活、JOI以外の科オリで忙しい上に高校数学まともに履修してない高校生に水コーダーが少ないからって、水コーダーがすごいことには全然ならないからインコは勘違いしないように めっちゃ入力ミスった
UTA判定取るまでは競プロやる気出なそう 俺も受験勉強無かったらきつかったと思う
なんか受験勉強以前と以降で数学の頭の入りやすさ全然違くない? 普段はレートが全てとか言ってるのにやる気がないだけだから許すとかはさすがにダブスタでしょ ダブスタでもなんでもない
やる気があろうとなかろうと水色はすごくないというだけの話
超進学校でも水コーダーは少ないから水コーダーはすごいみたいなのは通らない 100回以上コンテストに出場してて、「忙しいから」はレート低い理由にならんだろ 高校数学未履修のガキに勝ってる寒色インコすげえええええ!! セックス未経験でもシステムエンジニアXになれますか? >>303
例外がいることなんて考えたらわかるよね 社会の例外が集まってるスレなんだから考えるまでもないのでは chokudaiの問題無断利用反対ってなんなんだろうな
匙投げてるじゃん
それはそうと数学系の問題って著作権的なもののロンダリング出題簡単じゃね? ABCの問題でアイデアレベルの著作権主張してきたら普通に害悪なんだよな 今すぐ法的にどうこうするわけじゃないけど出典を明記するなりリスペクトを求めるって態度を表明するのは社会的にはそんなおかしなことではないんじゃね
世の中の創作物とかはライセンスが色々あるわけだし AtCoderProblemsのAC Count4位にいるsolareenloって何者なんだ?
色的には茶色だがARC160までとAGC30までの全問題GoでACしてる すげえな
コンテスト参加やめてからクソほど精進してるみたいだな
暖色になれるだろうになんでコンテスト参加しないんだ 一般化リュカの定理が実装できた
nCr mod Mを前計算O(MlogM)・クエリO(logNlog^2M)で処理できるはず
ジャッジ書いてみる 問題一切パクってないならわかるが
他サイトの過去問少しだけ変えて類題出してるのに
権利を主張するっておかしいよ
日本もチャンコロになったんやねえ
(普通にチャンコロサイトを言及する社長はすごい) 問題とテストケースで合わせて使われるのが問題っていうだけじゃ? 前計算O(M)でいけるじゃん!
M = ΠPi^Eiとして、指数列挙をPi^Ei個ずつ行うのだが、ここの計算量は
O(∑Pi^Ei) ≤ O(ΠPi^Ei) = O(M) if Pi≥2, Ei≥1
なのでO(MlogM)ではなくO(M)で抑えられる コピペACとかいう無をこなす奴もいるしAC数だけで判断はできん
結局は現レート >>340
ちょっと見たけどGoでACしてるのが>>328の1人だけの問題もあったからコピペACではない ポテの話はしょうもないので、はやくコンテストに出てレート上げてねとしか言えない
Go使いが実装を参考にして感謝するみたいなのは個別に勝手にやればいいと思うけど 全部GoやRastに書き換えてイキってるアンレタイプの人、まぁまぁ良くいるので
大概強くないです 低学歴かつ低レートの寒色インコは未定義動作だから書き込み禁止 水色ageしてるのagerだから無視でいいよ
そんな中学生相手にマウント取って自分ホルホルするメンタリティなんだから水色ごときで一生停滞してんだよ アンチ供乙
残業が月40時間で忙しくて競プロやれてないだけでやればすぐ青はいくから 水色つっても水色タッチらしいし、ARC/AGCに出ないでコンテスト中自演で暴れてるし本当カス >>353
残業は原神の残業かな?🤭
仕事してる人が一日中5chと原神に張り付いてるわけないよね ARC Bをしゃくとり法と数列の全探索の2通りの方法でupsolveしたんだけど両方とも鳩ノ巣原理に気づかないと解けないなあと >>358
確かにね
設定見た瞬間に公差が9種類しかないなとは思ったんだけどそれ以降の考察が明後日の方向に行ってしまった
Twitter見たらいろんな人がいろんな方法で解いててめっちゃ勉強になった 良問だよね
公差から攻めるにしてもいくつかやりかたあるし 編集が下手でがっかりした
川上さんからクイズノックの編集技術を教わってどうぞ これうまくカットされてるのか?
永遠の計算早すぎない? 普通に仕事しながらでも青くらい行くと思うけど
俺も青まではコンテスト出てupsolveするくらいだったし おれもジジイだから働きながらで、主に土日だけの精進で青までいったぞ
1年と半年ぐらいかかったしもう停滞してるけど 残業40時間は競プロ塾のホームページ見てパクった言い訳で、本当は無職ニートかいいとこ引きこもり大学生だろ ていうかそいつそもそも競プロの講師業やってないからな
みんな騙されてて笑う 俺以外の皆、人間関係が上手すぎる!
気付いたら通話や飲み会などをしており、公立中で虐められてた俺とは何もかもが違う! 競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間はやらせればすぐ青以上取れるだろうが本業のコンサルが忙しい(月残業40時間超)のでやらずに様々な専門分野の講師として広告塔になる
もうこれでこの話題は終了だろう。 性的サービスを提供しながら競技プログラミングを教えることで時給五桁が達成されるやん TKNDKS+UT+暖色以外の書き込みを許可した覚えはない 結構な天才解法に見えるんだよなぁ
問題文見てにぶたんが浮かぶのも凄いし、判定関数をちゃんと書けるのも凄い
精進で解けるようになるんかなぁ
https://atcoder.jp/contests/abc063/tasks/arc075_b 実際に講師してないのに講師の広告塔にしていいなら、AV嬢を講師として広告塔にしても良さそう 天才解法が必要な問題も河野なら一瞬で解けるんだろうなぁ >>374
過学習erならすぐ思い付きそう
それにしても当時の参加者全然解けてないな いやよくある典型でしょ最小値の最大化
AC少ないのはARCとABC同時開催でrngさん以前のコンテストだからな 最近茶diff問を天才解法とか言って乗せる奴いるな何者だよ C問題(diff500)までを10分で正解するとカンストパフォ(1600)が出ると...
当時のレベル低いなおい
今ならEまで解かないと1600出ないのに りんごさん来る前のレートは参考だってchokuも言ってるだろ >>382
それは知らんかった
りんごさんはいつ来たんだよ インコ視点でのアドホックはだいたい典型なことが多い 答えでにぶたんが典型なのは知ってるし、yokanpartyもABC319Dも解いたことあるけどそれでも解けなかった
答えでにぶたんだと気づくのも凄いし、判定関数をちゃんと書けるのも凄い
愚直にシミュレーションする方法(最大値を中心に爆破し続ける)以外全く浮かばなかった ARC/AGC格のコンテスト後と中度典型以上の難易度のデア数学議論してる時以外見る意味ないなこのスレ
せめて人間とデアの話をしてAC射精完了したい ■ このスレッドは過去ログ倉庫に格納されています