競技プログラミングにハマるプログラマのスレ 23
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.5ch.net/test/read.cgi/prog/1575287454/ テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
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
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account) CodeChefのLong Challengeが始まってるよ
10日間のratedコンテストだよ
ゆっくりやりたいオジサンにピッタリ!
https://www.codechef.com/FEB20 つぶれろ、AtCoder、つぶれろ、Codeforces、つぶれろ、Topcoder、つぶれろ、LeetCode、つぶれろ、ありとあらゆる、レートを計算する、くされ外道プログラミングコンテストサイトども、みんなつぶれろ!
世界の10歳、11歳、12歳、13歳、14歳、15歳、16歳、17歳を、レート奴隷から解放せよ! AtCoderは数学おじさん「AtCoderは数学」 ググるのでもWolfram Alphaでも実験でも解けるのにね 昨日始めたんだがエラー原因かか分からん
問題文スタックオーバーフローに注意ってあるからそれな気がするがどうすればいいかわからん >>17
pythonなら再帰呼び出しに制限あるよ
設定すれば回避は可能
他の言語は知らん 解決したいならどの問題で何のエラーが出たのかくらい書いて欲しいが >>17
提出したコードのURL貼れ
垢知られたくないならこれ使え
https://wandbox.org/ >>19
C++も再帰呼び出し何重もするとスタックのメモリ領域使い尽くして止まるよ
どの問題か分かれば誰かヒントくれるっしょ その問題のREコード時系列順に漁られるから言わないほうがいい 本人特定しても害ないと思うけど
何を警戒してるのだ 初心者だとCEとREを取り違えてる可能性すらあるし、コードを見ないことには何も言えない 手元でStackOverFlolow するのは変数をグローバルにすると回避できたりできなかったりするぞ 特定が本当に全く無害だと思ってるならアカウント晒してください 今だから言えるけど俺はこのスレで頑張れば個人特定できそうなレスしちゃってハラハラしながらスレの進行を見守っていたことがある 日本最強の競プロerがこのスレの住人だったとは。。。 Petr だけどこのスレ結構 rate 高い人多いな 特定されるのは無害だけど、targetが集うヤバい場で自分のレートを比較されるのは有害なのよな あなたは嘘つきですかと聞かれたら「YES」と答えるブログ, 2019-01-16, 木と計算量 後編 〜全方位木DP〜
ぺんぎんメモ, 2019-07-09, 全方位木DP(ReRooting)
どっちもbfsと称した関数でdfsをやっているように見えるんですが
forループ中で単に再帰呼び出しするとdfsになるというのは間違いなんでしょうか? 脳内イメージがBFSってだけな気がする
bfsという名前だが実際はdfsであるってのは正しい queueかstackを使い分ければループだけでdfsとbfs書けるよ。
関数の再帰使わないでループで書くのがREしないし実用的 単純なやつならキューなりスタックで書いてるけども
混み入った再帰dfsをスタックに展開するのが慣れない
lowlinkとか ↓これみたいなパズルソルバ系の問題のコンテストやオンラインジャッジってあったりする?yukicoderで出題されてたりする?
https://paiza.jp/poh/enshura-special?locale=en >>40
NP困難系のパズルだったらtopcoderマラソンででたことあったな ABC154-E復習してるけど全然わからん…
初級者向けの分かりやすい説明があったら教えてほしい
(けんちょんさんのブログとリンク先は読んだ) >>43
解説放送は最初に見たけどちょっと自分には難しくて 桁DPはsmallerフラグを管理してあとは9倍とか添字ごちゃごちゃやるとうまく噛み合う式ができたりできなかったりするイメージ N以下のを求めるとして、「接頭辞がNと同じ」とき状態0、「接頭辞からNより小さいといえる」とき状態1として
始め状態0が1通り
遷移元が状態0の時,現在見てる桁がNにおける現在の桁に対し…
小さい場合状態1に遷移
等しい場合状態0に遷移
大きい場合遷移しない(Nより大きくなってしまうので)
遷移元が状態1の時,現在見てる桁が何であろうと状態1に遷移
以上 上からi桁目まで決めてって一般的な表現なの?
上がなにかも何を決めるのかもわからなかった… 「上位の桁から決めていく」って表現したほうが正確そう 2chに提出コードのURL貼るためにvjudge使うという選択はありますか? ありだと思うがそれだけじゃ特定避けられるとは思わんぞ スクショも特定しようと思えばできるからなあ
CE/RE出るならその部分だけ抜き出して貼るとか 特定を恐れてたら競プロ続けるのは難しいけどな
どうせ新聞や生放送で顔と名前が晒されるわけだし 可能性言い出したらキリないんだから本当に嫌ならTwitterとか他サイトで質問すればいい マラソンやるような人材はKaggleに移ったのかな CSAcademyのトップページチャットより
https://csacademy.com
FRIDAY, JANUARY 31ST
CS Academy01:02
We were mostly caught with other projects, and it's been pretty hard to find the time.
We want to start some contests again in next few months hopefully, so stay tuned.
CSA復活の可能性…? >>57
日本在住で強いのにオンサイト来ない人とかいないの? 日本に住んでて朝に就寝する生活崩壊している競プロerいるんですか 提出urlを2chに晒したくない心理とは?
知人でも友人でも有名人でもレッドコーダーでもない人物のアカウント名を気にする人間がいるとは思えない
知人や友人が2chやってるのか?彼らにバレるのが問題か?
それとも、2chを見ている・書き込んでいるという事が恥だとか悪い印象だとか?
お前たちは何を恐れて名乗らないのだ >>67
uwiおじさん30代後半で若くないのに無茶するほどに競プロ沼にハマってると 他のAC提出見て研究すればいいのにね。
それもプログラマとして必須能力 話の中で海外の競プロerの名前出すときはtourist,Petrと呼び捨てなのに国内の競プロerの名前出すときはrng_58さん,chokudaiさんと敬称つけがち
自国民贔屓からくるものなのだろうか くだらん書き込みで時間消費してないで過去問で精進しなさい ほんこれ
https://twitter.com/chokudai/status/1227086564582252544
結構これよく言ってるけど、「解いた問題数」じゃなくて「すぐに解けるようになった問題数」を増やすようにしようね。半年前に解いた問題が今解けなかったら意味ないからね。
https://twitter.com/5chan_nel (5ch newer account) 競プロに限らず、教える人って「意味ない」って多用しがちよな chokodaiが適当なこと言うのはいつものことなので 企業コンがARCじゃなくてABCになるのって開催費用ケチってるからなのかな https://twitter.com/a3VtYQo/status/1228274515097997314
言いたいことはわかるが、界隈でいろいろ共有コード・ライブラリ作りまくってるわけだし、いっそ"競プロ用ライセンス"を作ってしまって界隈で布教させたら?とは思ったりもする
そろそろ法律に詳しい競プロerも出てくる頃合でしょ
https://twitter.com/5chan_nel (5ch newer account) 一律的な手法が確立されてないときの人類の対処法は基本消去法でこれは意味ないあれは意味ないで正攻法を辿ろうとする
んで凡人あぁじゃねぇこーじゃねぇ言ってる間にお爺ちゃんなって死ぬ(´・ω・`) WEB+DB PRESS Vol.115
2020年2月22日発売
特集1
競技プログラミングの過去問で学ぶアルゴリズム
本特集では,競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて,アルゴリズムを学んでいきます。 怒涛のコンテストラッシュにもっとコンテストの話題をスレでしてもいいのよ google hash codeはコミュ障ぼっちにはハードル高い コンテストの話題ってコンテスト後にならなきゃたいした話できなくね
問題予想でもするか? 深夜コンテストにまで出る人少ないし
そうなるとatcoderとyukicoderと有志コンくらい マメに仮眠して出てる人いるんだね。
天体観測屋かってくらいだけど、どっちもいい趣味だ >>51
亀レスだけど有難う、そこも読みこんだけど寄与条件の辺りから理解が追い付かなくなった
諦めて類題見ながら色々考えてるけど難しい… 日立コン、底辺だけど賞品狙うぜ
期待値50円くらいありそう 3000位までってすごいよな
今キーエンスのコンテスト見たら所属日本の参加者3000人いなかったぞww 非正規で日立の仕事やってるワイも対象なんかな
つーか、ワイをプロパーにせんのか。魁よりはじめい 何じゃ今回のABCは
ABCとDEFの間に非常に分厚い壁があるぞ D、似た問題がARC500点にあったけど、マイナスの処理をやりきるには遠かった・・・ C#でC問題通らないとか草も生えない
unratedにしろ D通せた人400人ちょいしかいないのか
Difficulty 1600以上ありそう Dは素直な二分探索の問題だと思うんだけどEより解かれないってどゆこと AtCoder 育ちは実装力ない人多いからじゃないかな 緑だけどD問題はどうせ数学だろと思ってすぐ飛ばしてしまった >>103
マイナスの処理がめんどくさいだろ
二分探索の向きも逆になるし、言語によっては割り算の結果が上下逆に振れる 「億マス計算」という類題を知ってる人だったらD問題は二分探索だと一瞬で察しが付く
分かってても実装が結構きついんだけどね >>99
似た問題ってどれですか?
解いた気もするんだけど見つからない >>107
割り算いらなくね?
正負で3ついるのはまあそうかも知れんが重いというほどじゃない 重いかどうかという話じゃないし、素直な二分探索なら割り算を使う 解けなかったけど、実装量が多くて、いつもの余りとか約数の個数どーのこーので10行くらいで終わる問題より良かった気がする・・・ そりゃそうだ
誰からも文句出ないのはABC145くらい ちょうどいい難易度にしてほしいんだから難しくても簡単でもそりゃ文句出るでしょ
難易度調整が難しいのはわかるけどさ、今回のDとか明らかに難しいじゃん ちょうどいい難易度なら嬉しいがそうでなくても別に文句はないな 問題自体は良い問題だったと思うけど難易度傾斜が急すぎるのはよくないよな
実力が正しく反映されにくくなるので 推定値、Cが136でDが1800以上って、Cの難易度が低下したからそうだろうけど凄いなw この難易度だったらCも茶上位〜緑ぐらいにしていいと思う drafearさんはもう作問しないのかな
あの人は上手かったと思う AtCoder Beginner Contest 155 告知 投稿日時: 約 2 日前
AtCoder Beginner Contest 155 が開催されます。
コンテストページ: https://atcoder.jp/contests/abc155
開始時刻: 2020-02-16(日) 21:00
コンテスト時間: 100 分
問題数: 6
writer:sheyasutaka, rng_58, beet, drafear
レーティング変化: ~ 1999
配点は 100-200-300-400-500-600 です。
皆様、是非ご参加ください! https://twitter.com/akensho/status/1201149473541390337
E869120, square1001の解説は毎回とても丁寧に書いてあるので素晴らしいなと思うのですが、それをあらゆるwriterさんに求めないでくださいね。超大変なので。問題作る人がいなくなってしまう
https://twitter.com/5chan_nel (5ch newer account) 別にwriter以外が解説してくれていいんですよ。別途バイト代よろ >>131
極論じゃん
もう少しマトモにしろって言われてるだけなのに まずこのツイート自体今回の解説が不親切!って意見への反応じゃないからな どうせ毎週のようにコンテストあるんだから1回1回は偏ってても良い マンコとケツの二穴同時挿入DPを使う問題が出たマ? https://research-er.jp/articles/view/86365
こういうのをマラソン問題として出題すれば新アルゴリズムをレッドコーダーたちが作るんじゃないの? 赤の知能で仮に知識が足りなくても勉強すれば絶対理解できるけど、スキルセットのベクトルが多少違って、(理系的に数学得意)×(緑・水色) くらいが取り組むのに普通な気がする タイピング速度というかどれだけ頭使わずに打てるかだなも この時期にオンサイト予定おかしいわな
主催者は頭に蛆湧いているかソシオパスのどっちだよw
まあどうしてもやるなら会場でコンドーム配って
参加者に頭から被ってもらえや
どうせおまいらのチンコは既に皮被ってるのだろうしw World Tour Finalsもオンラインになるんかねえ 1か月ぶりにやると駄目だな
だいぶレートを下げてしまったわ 事故って下がったレートはすぐ戻る
上振れ引き続けたレートから落ちるとはなかなか戻らない 競プロ慣れてくるとnCrがO(r)で求まるの気づかなくなってくるな。教育的だったな。 前回と今回のDは優秀と言われてるPGでもゲーマーじゃない限りフツーに解けない気がする・・・ ABC の C は Combinatorics の C
AGC の C も Combinatorics の C javaならBigInteger使えば逆元簡単に出せるんか…
緑だけど知らなかった 少なくともニュートン法出さないコンテストはやばいっしょ
組合せ論なんかよりよっぽど役に立つ
ライタが偏ってて社会人経験ないからしゃあないか 形式的冪級数でも使えばニュートン法で解けるぞ
あと競プロに実用性を求めてるなら大間違いで、競プロは実務の役に立たないからな mod 2^32とかで逆元求めるときにニュートン法使えますね
繰り返し2乗法より高速 >>161
ニュートン法とか影も形も無かったりするので(マラソンとか高得点問題は知らないけど)、「アルゴリズム」ともちょっとズレてる気がする。
電通社員のお子様が楽しめて、中学-大学受験にも役立つようにする、みたいなチカラを感じる。 ニュートン法はaojにありそうな
floatが必要な問題はほぼ見ないね。チョクダイの趣味なのか別ジャンル化して来てる ABC156-Dの解説読んで(2^n-1)-nCa-nCbなのは分かったんだけど
合計じゃなくて個別にmod計算してもいいのはなぜ?
((X-Y-Z)modN)と(XmodN-YmodN-ZmodN)が等しいっていうのがわからない… もう何年も前だけど自分のいた高校では希望者のみ整数の特講を受けることができた
授業では扱った記憶なし 今調べたら学習指導要領の範囲外だった、マジか…
modなしだと解けないor無駄に煩雑になる整数問題たくさんあると思うんだけどな mod、割り算以外は簡単じゃない?
和・差・積の1の位知りたかったら元の数の1の位だけわかれば良いって話でしょ 取り合えず暗記するわ
始めたばっかだけど競プロって暗記ゲーだな 指導要綱は知らないけど、最新と思われる青チャートには合同式載ってる。十数年前の版には載って無い。 習っただの習ってないだのは小学校で卒業しろやボケナス 教科書のコラム的なところに書いてあっただけだけどなんだかんだで身につけたな Paizaスレが1000到達で落ちちゃったよ!
ここの姉妹スレPaizaの次スレがまだだよ!!!!!!!! あっちも歴史と伝統のある良スレだからスレ立て必要だな qiitaのAtCoder版蟻本の記事はなんでAtCoder縛りにしてるんだろ
AOJとかコドフォとかも合わせれば全く同じ問題あるのに 英語の謎のロシアサイトとか紹介しても混乱させるだけ >>193
競プロやったことない人向けじゃないし普通に考えて混乱なんてしないだろ 有用性よりもアクセス数の方を意識したんだろうなとは思う atcoder版って書いてあるんだからそれ以外のサイトから引っ張ってくる方がおかしいだろ >>198
読解力灰色だから何がおかしいか教えてくれ >>199
>>191じゃないけど、AtCoder版蟻本の記事はなんでタイトル通りの記事にしてるんだって疑問ではないだろ常識的に考えて 常識に合わない内容の文章だから違う意味に理解するってのは読解力なのか?
それを言い出せば>>198こいつも怪しいが https://codeforces.com/blog/entry/74244?#comment-584162
コンテストマネージャーによるとAtCoder2000は頻繁に参加してればなれて、ARCでの”まともな”パフォーマンスとは3200のことらしい すげえ適当に訳したな…
前半、頻繁に参加してれば黄色になれるとは書いてないだろ
頻繁に参加してレートを上げた人たちへのprizeとしてWTFをratedにするって書いてあるが
後半、3200という数値はどこにも書いてないしまともなパフォが3200ってどう解釈したらそうなるんだ
(たとえコンテスト未参加からであっても)来週のARCで良いパフォを出せれば黄色になるチャンスはあると書いてあるよね? 当たり前だけど書き込んでる奴の競プロer感が強くてウケる 'decent' を 'まともな' と訳しちゃったんだね 新規アカウントで一発2000になれるのがパフォ3200 ベテラン競プロ勢の方々に質問です
SPOJで独自コンテスト開けるってマジですか?上級ユーザーって何ですか?
https://en.m.wikipedia.org/wiki/SPOJ SPOJは知らないけど開きたいならhackerrankでいいのでは >>210
作問方法やコンテスト設営方法はチュートリアルページに書いてあるので読んでください
https://www.spoj.com/tutorials/ SPOJといえば2018年に一度もツイートが無かったTwitterアカウントがここ数ヶ月で活発になったな https://twitter.com/spoj 世界的にも競プロ需要が高まったか?
https://twitter.com/5chan_nel (5ch newer account) C++よくわからないんですが, 演算子のオーバーロードって一般に遅いんですか?
構造体定義して, 演算子オーバーロードして priority_queue に突っ込んだらめちゃくちゃ遅かったんですが... 「構造体 priority_queue」 とかでググって, 出てきた記事通りにやったんですが, この方法って速度パフォーマンス的に良くなかったりしますか?
* https://www.albow.net/entry/pqmycls 上で質問したものです.
すみません私は嘘をついていました.
遅かったのは演算子のオーバーロードとかは関係なくて, ダイクストラするとき
priority_queue を昇順にするのを忘れてたからでした. orz ダイクストラで大きい順に取り出しちゃってもWAにはならないのなんで? PC甲子園、早く解答解説を公開してくれませんかね
時間は十分にあるでしょう? 普通はWAになると思うけど, 与えられたグラフが特殊だとTLEになるのかな? 最悪O(G^2logG)くらいで正しい答えは出るはず
SPFAと同じ Haxe:js、Haxe:Java両方とも提出がないため検証が不可能となっています >>225
何の話?
AtCoderの言語アップデートの話かと思ったけど、すべての提出を言語指定で検索したらその2つとも提出がある。 言語アプデのトップページだろ
+ https://atcoder.jp/contests/language-test-202001
>Haxe:js、Haxe:Java両方とも提出がないため検証が不可能となっています
>Objective-Cが正常動作していません 才能で負けてるのに、努力量でも負けてたら、勝てる訳がないだろ
後輩たちは、UT勢の努力を見て何も感じないのかな?
どうして本気でやらないのか、全く理解できない 話のツールにしたいだけで心の底から勝ちたいと思ってないんだろ
なんの話か知らんけど C問題で若干ハマってしまった。
さあ、来週はみんな賞品狙えるよ C問題まではアルゴリズムの勉強したことなくてもノリで解けるんだが、D問題は無理だな
どれぐらいのレベルがいるんだろうか?
MITのアルゴリズムイントロダクションでカバー出きるレベル? 水色までスコアがあと 100 というところまで行ったのに
2 回連続で 3 桁パフォーマンスを出してしまった
簡単めな回でスコアを伸ばしたあと、じりじりと落ちていって、
また伸ばして、というのを繰り返しそうな気がするなぁ 幾何はライブラリの所持量で決まっちゃうからあんまり出さない
って前は言ってた気がするんだけど方針変わったのかなあ D問題、そもそも4つ目の条件がどういう事が分からなかった
aとbの間が友達関係で繋がってる必要があるってこと? 友人関係を辺とするグラフを考えたときにaからbに行けるか
っていうことかと >>237
例えば人3って出力例だと「5」になってるけど、5人も該当する人いないような…
a=3でb=5とすると、3と4も4と5も友達関係じゃないから当てはまらないですよね? 3 -> 7 -> 6 -> 4 -> 8 -> 5
って辿っていけるよ >>241
そうか並んでなくてもいいのか…把握しました Google Code Jam 2020のTシャツはRound2の上位1000名です頑張りましょう 俺もtシャツ欲しい最近のユニクロのやつは薄すぎて直ぐダメになる(´・ω・`) >>246-247
Why don't the Japanese university teams report their accounts? 報告する意味ってなんぞ?
ICPCエアプマンだからその辺の文化知らん Teratail はサイトとしてはそこそこ活発に見えるけど競プロの話は少なく見える
Japanese Stack Overflow は知らね、見に行くことがまずない
twitter か >>2 のSlack くらいじゃないかなまともに交流ありそうなのは 1. 海外の人が5ch に書き込んでいる
2. 日本人だが海外の人のふりをしている
さあどっち 結局Twitterでいいやってなっちゃうんだよね
とある競プロslackに入ったけど今全然機能してないし Fuckin japぐらい分かるよidiot!(´・ω・`) 業務系マラソンでtourist倒したって吠えてる奴、なんか違くね
funマラソンでバチバチにやりあって勝つとかレート超すとかオンサイトで勝って言えよダサい でもツイッターで「tourist 勝った」でキーワード検索すると過去たくさんの競プロerがtouristに勝ったと発言… >>257
別に勝ったら勝ったでいいんじゃないの
これでtouristより上だというなら誇張が過ぎるが >>257
マラソン中継で沿道を全力疾走して瞬間的にランナーに勝ちながらテレビにvサインしてる一般人だと思っとけばいいだろう 同じコンテストに参加してるならそれは不適切なたとえだと思いますが… ネタっぽさまるで出さずに「touristに勝った」言われたらそら困るわな
たまに見るけど
将棋始めたての人が「羽生を目指す」とか言っちゃうのは結構真面目に疎まれるらしいが、それに近いオイオイ感 羽生目指すの疎まれたりしないでしょ
皆目指してるけど誰も口にしないだけ では、水泳7冠目指してるtouristに一種目で勝ったみたいな touristやばい
https://twitter.com/EzoeRyou/status/1220582075847213056
2009年のインタビューで「一日3,4時間ぐらいしかコンピューターを使ってない。サッカーとかテニスしてる」と答えてる。どんなバケモノだ?
https://twitter.com/5chan_nel (5ch newer account) tourist氏は11歳から競プロやってて中学生でレッドコーダーになったんだっけか
2009年ごろには任意の問題が既出自明実家で復習くらいしかやることが無かったんだろうな パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ! KGBの仕事請け負ったりしてないのかね。知らんけど >>254
2chは一部(大使館カテゴリなど)を除いて海外からの書き込みはできないはず 日本にいる日本語が使えない人の可能性もある
海外でもvpn使えばいけそう 日本語使えない人だったら日本語理解してレスできなくないか?
英語使いたがる単なる痛い日本人だと思うが 社会創造数学コンテストのTシャツのデザインかっこいいですね
北海道愛を感じます 書くのとパソコン入力とは難易度かなり違うぞ
鉛筆で見様見真似で字を模写は難しくないが
日本語とか変換が必要な言語の入力難易度は高い 今夜のコンテストに参加登録は済ませましたか?div2のratedですよ!
http://codeforces.com/contests/1316 文が堅くて教科書っぽいので日本人だと思うよ
URLのクエリも日本語で貼ってるし こどふぉ紫ってAtCoder黄色よりは簡単じゃね? 水色に到達するには平均的な東大生レベルの数学力が要ると聞いた そーいや俺も何故かxubuntu上でmozc+ibusが機能しない時英語て5chやってたが殆ど無視された今も大概無視されるけど(´・ω・`) >>286
おー、こんな比較があるのかサンクス
線形近似が欲しくなるな >>284
検索キーワードくらいコピペ機能あれば単語レベルであれば何語でもどうとでも出来る バチバチしたいなら競技プログラミングのコンテストでバチバチやろうぜ
コロナの自宅待機で溜まったストレスはそこにぶつけようぜ https://eigobu.jp/magazine/fire
> 「fire」のスラングでの意味と使い方
> 「最高、かっこいい、イケてる」などの意味で物・人に対して広く使うことができます。 コドフォは非英語圏(ロシア・日本・中国など)の人たちが頑張ってあやふやな英語使ってコミュニケーションする競プロSNSだから… 今月のcodechefのlong challengeは楽しくなりそうですねえ
https://codeforces.com/blog/entry/74477 Binaryネタかいつも思うがバイナリーってなんか卑猥な感じの響きを感じる エロいとか思わんけど、バイに反応してるんかい?
2と言う意味だから無機質な単語よ 忘れないうちにGoogleCodeJamレジっとけよ >>279
僕のところには明日届くらしいです楽しみです 蟻本って一通り読んだ?読まずにコンテストで辞書代わり? わからないことは5chで聞くよりTwitterで聞いたほうがいいよ >>309
chokudaiは完全に理解できるなら橙と言ってたが
ハードルは低いから緑ぐらいでも意味わからないってことはないと思う 蟻本はAtCoderとの対応する問題紹介のQiita記事があるけど
チーター本はAtCoderとの対応はないから大変だと思う チーター本持ってないんだけどアルゴリズム載ってるの? チーター本持ってないけど書籍タイトルからしてアルゴリズム載ってなかったら苦情の
嵐 チーター本のチーターの模様ではなくヒョウの模様だという指摘を見た チーターチーターって、嘘解法の本かと勘違いしたわw アルゴリズム集というよりテクニック集だと思ってたけど 海外競プロerがAtCoderの作問すれば日本語の批判も読めなくて気にすることなく精神面健康的に作問し続けられるのでは codeforcesが平日にコンテストやれてatcoderが平日にコンテストやれない理由って何よ 単純に土日のほうが人集まるからじゃね
頻度のことを言ってるなら問題のストックがあまり無いからかと >>243
Google Code Jam 2020
去年の印象からの個人的コメント
Qualification(予選)
4月4日 8:00 〜 4月5日 11:00 (27時間)
簡単な問題が数問出て部分点だけでも得点すれば通過。
27時間取り組む必要もなく1時間もあれば通せるでしょ。
AtCoder水色なら余裕。緑色でも通過できる人いるかも。
Round 1
Round 1A 4月11日 10:00 〜 4月11日 12:30 (2時間半)
Round 1B 4月20日 1:00 〜 4月21日 3:30 (2時間半)
Round 1C 5月2日 18:00 〜 5月2日 20:30 (2時間半)
3回行われ1回以上参加していずれか1回で基準点以上で通過。
世界中から参加するゆえか生活時間配慮で開催時間帯は3回ともバラバラ。
生活崩壊上等な変態なら最大3回参加している(チャンスが多い)。普通の人はどこか1回に参加。
AtCoder青色なら通過できなきゃ嘘。水色でも通過できる人いるかも。
Round 2
5月16日 23:00 〜 5月17日 1:30 (2時間半)
上位1000名にTシャツが貰える。
AtCoder黄色ならTシャツくらい獲得しろ。青色は問題セット次第では早解きTシャツ獲得できる可能性も微レ存(ホンマか?)。
去年のGoogle Code Jamはコンテスト時間が日本勢には参加が厳しかったが、
今年のGoogle Code Jamは(コドフォやってるような)日本勢が参加しやすい時間帯である。
日本勢が参加しやすい時間帯=日本勢や中国勢やロシア勢のつよつよ競プロerの大量参加の可能性がありTシャツ獲得難易度が上がるか?
普段の競プロコンテストに参加してない引退勢もGoogle Code Jameには参加してくるため今回のスケジュール的にライバルの増加に拍車か? >>328
間違いを指摘
Qualは30pt以上得点で通過
Round1はそれぞれ上位1500名が通過 ワイもワイも
そう思って、35から初めて早10年の弱々 まだ茶色の若輩だけどなんか最近の茶diffむずくない? そもそも茶diffはここ3週間出てない
求められる知識レベルが上がったのは知識を手に入れる難易度が下がってるからってのはあると思う Problems 見たら茶Diffが緑水青黄より少なくてワロス
狙って作るのはやっぱ難しいんか twitter茶diffの話になってるのってこのスレのせい? パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ! 水色になるために最低限知っておくべきことって何だろうね
・ライブラリは充実してると嬉しい
・解いた問題数がものを言う
・下埋めと高難易度攻略の両方をやるべき
・ABC-D早解きが安定してくれば水色
みたいな精進の常識と
・累積和、しゃくとり
・にぶたん
・dp
みたいな基本的なアルゴリズムを知ってると早そう 水になったの大分前だから当時何してたか覚えとらん
なりたてのやつが記事でも書いてくれること祈ろう atcoder 水色
でググるとそういう系の記事で溢れてるから適当に参考にすれば良さそう >日立製作所 社会システム事業部 プログラミングコンテスト2020 が開催されます。
>
>配点は 100 - 200 - 600 - 800 - 900 - 1100 です。
何を思ってこういう配点にしてるんだろう?
これで 200が灰Diff, 600が黄Diff とかだったら最悪 ARCのターゲット層は青〜橙なんだろうな
AGCは黄〜金
600解けない奴は大人しくABCにだけ出てろってこった 灰茶erがコンテストで0完太陽しないように配慮してくれたんだろ
ありがたく思えよ 3分でコンテスト終わって水パフォ貰えるからザコの立場からすると美味しい 今回の ARC はターゲット層から外れてそうなので出るのやめよう
灰Diff 早解きコンテストから得られるものは何もない 2時間かけて600を解く強い意志がなければやめておけ 配点そんなにアテにならんよ
600解けない頭だとわからんかもしれんが 600点くらいなら未証明貪欲や嘘解法で通したことあるからワンチャンあるな 100,200速攻で水パフォ出すというのもやってみたいが知識ゲー出されると死ぬのでnosubやってみるか E問題 難しくないか?解説チラ見したけどまだ理解できてない. E問題 難しくないか?解説チラ見したけどまだ理解できてない. AtCoder の順位表見れない.
なんか障害が起きてそう なんか英語の問題文に不備があって Unrated の可能性があるらしい.
* https://atcoder.jp/contests/abc158/clarifications
>"Statement" section says He loves the prime number P. But "constraints" section says only: P is an integer. Thus is P guaranteed to be prime?
>
>Sorry, it should say "P is a prime number." This will be fixed soon.
>
AtCoder は翻訳もまともにできないのかな? 最近いろいろ忙しくて参加できてないんだけどレート下がるとかある? AtCoder を含めた大抵のオンラインジャッジは放置してても rate 下がったりしないと思うけど chokudai だんまりだけど, rated/unrated を決める会議でもしてるのかな? Eが累積和っぽく解くのは理解したんだけど、実装したらTLEだった
ちはpython ああ普通に引き算しただけってことか
そりゃTLEだわ、どう頑張ったってACはできなそう 水色だけど青diff以上の問題1つ解けるようになるまで解説何回も読んだり悩んだりして2時間近くかかるわ
みんなバンバン問題解けて凄いなあ… 青diffって「青ならだいたい解ける」じゃなくて「青なら50%の割合で解ける」って意味だからな
つまり青でも半分は苦戦するような問題だし水色ならそりゃ時間もかかる 今日の日立コンの200点問題って茶色でも解けるレベルなのかな?
ABC以外初めて出るんだけど 茶色ならいけるんじゃね?
前回のキーエンスコンBみたいなのが出たらきついが まぁ余裕でしたね
2問タイムアタックコンテストお疲れ様でした コンテスト中なので順位表から得られない情報は書き込むなよ 順位表から得られない情報ってなんだろうな
難易度とかか? A,B10分以内に解いただけだと水パフォ厳しいかな
7分くらいが水パフォボーダーなのかな? AGCみたいな上級者向けコンテストをやりたいなら灰DiffのA, B問題いらないだろ
誰のせいでこんなおかしな難易度設定なったんだ?
wirter のせい? admin のせい? >>402
ARC扱いだから
それでも200-400-600でいいと思うが 2完最速でパフォ1924, 最遅でパフォ 141
灰Diff 早解きコンテストはクソ ARC-Fでも全然解いて貰えないの可哀想すぎるわ
ARCのレーティング制限撤廃してもいいんじゃない? ARCのボス問は基本的に解かれないこと多いし赤以上で1問勝負はクソだし やっぱ競プロの本質はタイピングだな
俺も寿司打極めてくるか マラソンのテスターで
XorShiftを使うとして
例えば
テストケース1ケースにつき最大1万個の乱数を消費するとしたら
つまりnext()呼び出し回数が最大1万回としたら
事前に2万個の乱数を生成して
後半の1万個を用いて前半の1万個をシャッフルしてから
そのシャッフルされた1万個を順に消費していけば連立方程式のHACKされにくかったのでは?
これじゃダメなの?どうなのマラソンer?CTFer? Problems みたら昨日のC問題黄Diff でうけるw
>>350 が危惧したとおりになったな
難易度の偏り具合, 歴代最大では? メインターゲットは2000-2799だから妥当でしょう メインターゲットが2000以上だと言うなら, 灰Diff A, Bは必要ないよね? そもそも乱数hackに気付いてたら別のアルゴリズムを使うと思うのよな、Blum-Blum-Shubとか 昨日のに限って言えば、FはAGC-EあたりにとっておいてBとCの間に400点置くのが正解だったっぽいね
結果論でしかないから無意味と言えば無意味だけども 中身見て言ってます?
AGCは難易度高ければ良いってわけではないと思うのですが ごめんなさい、中身見てこれはAGCに出せるかとかわかるレベルにないです…
あまりAGC的ではなかったのなら、どういう点でそう思ったのか教えてくれると嬉しいです 競プロで得た衣類どうしてる?
常用してる?飾ってる?タンスの肥やし?知人他人に譲渡・売却?あるいは使う前にカビたりで廃棄? 1年間で半袖Tシャツを着られる日数は100日程度
新しく得たシャツを100日も着続けていれば臭ってくるしカビも生えてくるから来年は着られない
毎年競プロで新しく獲得する必要がある 冬でもインナーウェアとしてTシャツは着られるし
私、脱いだらすごいのよ
と言って自慢も出来る 一着しか持ってないけど何か適当にサイズの合わないでかいのを渡されたから完全に肥やしになってる atcoder何色くらいになったら、どっかのコンテストでTシャツ稼げますか? 予選参加者は増える一方で本戦の人数は増えないし、学生枠の水色でワンチャンあるかないか タンスに増えていく一方だなぁ
数回は着るけど、そんな何度も着るものじゃないし 今ならCodeforcesに課金するとTシャツ貰えるぞ
弾めばパーカーもある 「競プロ 5年」「競技プログラミング 5年」でツイッターのキーワード検索してて
> 少なくとも 5 年前に比べると競プロ界隈かなり温和になっていて
や
> 昔はもっとバチバチしていて良かったのに、最近はやたら人口が増えたせいで世間のゆるふわ甘やかしの風潮が取り入れられてしまった
のような話を見かけたけど
5年以上昔の競プロ界隈は険悪だったの? 知り合い同士の煽り合いがあった程度で険悪ではなかろう
古参様がいたらもっと詳しく答えてくれるだろう >>433
調べたら3つともDEGwerさんのツイートだったし、「ゆるふわ甘やかしの風潮」ツイートには「5年」のワードが含まれてなかった
おそらくキーワード検索したってのは嘘で単にDEGwerさんのツイート漁ってたとかだと思う D: これが競技プログラミングや 就活に役立つ? 実装力を問う?
そんな小っちぇえものじゃねぇ、競プロは数オリなんだ、数学オリンピックなんだってことを、分からねぇやつに容赦なんざぁするわけがねぇだろうがよ 5年前の時に界隈にどんな出来事があって空気が変わったんだろうか
atcoderのrated化より昔のようだし
atcoder誕生の時期でも無さそうだし 昔話をできるほど競プロ歴長くねえ
少なくとも5年前って言ってんだから明確に変わったのはせいぜい2〜3年くらいじゃないか TCO15 in Tokyoじゃないの
競プロのブームを加速させたのは リクルートって会社がプログラミングコンテストに気合い入れてた時期か? ガチ勢とゆるふわ勢の温度差みたいな?
どの界隈でもそういうのあるよね 競プロスレにIDが出ないことに不満を抱いてる方々へ
プログラム板に28スレ目となるプログラミングコンテストのスレがあります
IDが欲しい方々は是非ご活用ください
第28回プログラミングコンテスト 【プロコン】
https://mevius.5ch.net/test/read.cgi/tech/1493091609 ベテラン勢が老いて精神的に落ち着いてきただけでしょ パンピーのブログ記事にキレて圧かけた挙句ツイ消しって
chokudaiさんダサすぎでは さいきん自分の記事のAtCoder本家転載を検討してたので https://twitter.com/chokudai/status/1235453589478227970
そこでちょうど自分の記事を否定してる(ように本人には見える)一般人の記事を見つけてしまって
書き直しストレスに晒されてるうちに頭バグって八つ当たりしたというシナリオが濃厚やな
https://twitter.com/5chan_nel (5ch newer account) 適当に言わないでほしいって言ってる本人が適当なことばっかり言ってるっていうね 実際茶色なんて文系の妻が無精進でなれるくらいの価値しか無いからな
あんまイキんなよって言いたくなる気持ちも分かる chokudaiがいじめるから見れなくなってんじゃねえか
http://archive.is/n6HGi 真面目に取り組んでて水色未満のやつはカスだってほとんどの人が考えてると思う みんなに注目されると怖いからな
AtCoderのジャッジの隙を付く方法も消してたしな >>454
CodeChefとCSAcademyのレートも合わせた比較がほしいな
GoogleCodeJamの到達ラウンドや順位も合わせてほしい >>454
こどふぉの紫青水緑それぞれの下方もうちょっと下のほうに分布してない?体感と合わない みんながtouristみたいにこの競プロのカレンダーサービスに自主的に登録すればidの紐付け問題も解決()
https://clist.by/coder/tourist/ 海外コンテストの開催情報を広く拾いたいコンテスト狂むけのカレンダーだから多くの日本勢には無用の長物なんだよね
カレンダーはcompetitiveprogramming.infoで十分 CodeChefやHackerEarthのコンテストにも出るコンテスト狂の競プロerの日本勢を増やすにはどうしたら… >>458
touristが今年のHackerEarthのCircuitsに毎月欠かさず参加しているその理由とは? >>461
上位はアマゾンギフト券が貰えるから出たんでしょ >>452
フォロワー多い奴が自身のフォロワーたちからフルボッコされる場合もあるし
フォロワー多い奴って命がけだ ちょっと批判的なこと書いただけでフォロワー多いからネットリンチだ!とか言われて大変だね
実際ネットリンチなんて起こってないのに 競プロの話をしようぜ
グラフアルゴリズムとか語っていいぞ フォロワー内の信者たちがどう行動でるか分からないし(攻撃的なDM送りつけたりするかも)
公開垢で批判的な意見飛ばすなら慎重にね
日本の競プロは社長の存在の影響大きいから 批判されたことを批判で返すことを悪とする価値観が存在するのか… ネットに転がってるアルゴリズムやデータ構造の説明文や用語が分かりにくいことが多くて
個人が一人で念入りに推敲して書いただろうネットの記事より
肩書きある偉い先生が書いた出版前に複数人が文をチェックをしてるかもしれない書籍で勉強したほうがよいのだろうか
コンピュータサイエンスの学生になって先生に直接質問するのがベストではあろうが… レートは相対評価だし
参加人数の急激な増大は
母集団がオタクだけではなくなり非オタクを大量に含むようになって
非オタクを含む広い集合の中での各人のレートの位置づけが変わってきたわけで
増えた非オタクにそこそこ頭イイ奴がいたから元々レート低い奴の一部がレート下がるが出るのも当然
レートシステムの設計がオタだけを想定したものか非オタも考慮してるのかだろ >>477
何を言っているのか何を言いたいのかまるで分からないが理解する気は無いので言い直しは不要 グラフの直径の説明にある"距離"って言葉
グラフにおける"距離"の定義知らず書かれておらずな説明にぶち当たると最長経路のような何かを求めるムーブ起きたりしない?しないか…俺はした 距離って聞いたら三角不等式くらいは満たしておいてほしくない? コロナのせいでオンサイト中止が多くなるのは残念だね 長期自宅待機だと精神壊れるよね、分かる。けどそのストレスをスレにぶつけてはダメ。 twitterにストレスをぶつけるのはもっとだめだぞ 22:05からこどふぉdiv.3があるよ
初心者も出ましょう (そもそもdiv3は初心者向けの意図のコンテストでは…) >>470
社長が批判した相手にAtCoderのバイトが暴言吐いて退会させたりとか既に起きてるしね 競プロのアルゴリズム解説サイトが作られているらしいな https://algo-logic.info これの認知度もっと上がってほしいね、そんなに英語に拒絶反応あるの?
An awesome list for competitive programming!
https://codeforces.com/blog/entry/23054 わざわざ英語で学ばなくても日本語の解説充実してるしなあ
橙以上になったら英語の文献当たらなきゃいけないとかあるんだろうけど レッドコーダーが教える、競プロ・AtCoder上達のガイドラインってやつを実践してけば十分っしょ
実践していければ… 何も考えず, 適切な難易度の問題を10000問解けば, 誰でも黄色くらいにはなれそう 1問10分で24時間やれば70日で終わるのか
楽勝だな! なるほど完璧な作戦っスねー
不可能だという点に目をつぶればよぉ〜〜〜 5年くらいを目標とするなら
1日あたり平均6問やってりゃ10000問行くでしょ
平日3問くらいにして土日で足りない分補完すらば余裕でしょ 5年間1日平均5問を続けることがどんなに大変か分かって言ってるのかそれは 平日1日あたり3問なら1問あたり20〜40分で1日1〜2時間
土日は1日あたり11問、ざっと4倍の1日4〜8時間? 5年間も毎日問題をとき続けるモチベーションを普通は保てない >>501
キツめの運動部に中高で所属くらいって考えると不可能ではないのか 10年くらいやってるレッドコーダーなら10000問くらい解いてんのかなあ 平均だからガチで毎日やらんでも夏休みの長期休みに多めに解いておけば平均できるでしょ 勉強もスポーツもトップクラスになりたいなら相応のことはやらんと… 実際にやると難易度がだんだん上がるから30分では解けないよ パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ! 残念なことに1000ACしても水色になれないやつがいるからな 200AC1000ACって
最初自力で解けず解説ACした問題を復習で後日解説見ずに暗記でもなく自力考察で20分以内でAC出来た問題数のことを言ってますかね? >>508
解法わからないなら競プロslackとかで解法教えてもらえばいいんじゃない? 過去問埋めるにしても解く問題の難易度をジョジョに上げていかなきゃ自分のレベルが上がるわけないよ >>487
なんでそんな宗教的になんだろ社長イケメンでもないだろあれ(´・ω・`) 若い子は視野も世間も狭いから身近と思える尊敬できる存在に心酔しやすい(ホンマか?) なんか今日のは心なしか教育的だね
学生向けだからかな 200と300が解けないとか、スクリプト言語で普段いい加減なのでオーバーフロー系は勘弁してほしい・・・ >>526
Bで1列か1行の場合を教えてくれなかったりCで誤差が出るほどの大きい数を提示してくれなかったりな こんな問題出しておいてadminで問題案却下しまくってんのか BはH=1orW=1に気付けるかどうかが本質みたいな問題なのでサンプルに無いのはまぁ… Cで誤差出るのはコンピュータサイエンスかじってるなら,
一瞬で気づかなきゃだめだと思うが. ABCに一年近く参加してきてAしか解けなかったのは初めてかも
A,B問題はただの作業になっていたから今回は良い刺激になったわ サンプルにコーナーケースが入ってないことを不親切って面白すぎるだろ 最近のABCみたいな早解きコンじゃないのは新鮮でよかったけど得点はもう少し適切にしてくれよ B,Cは上位の人でもやらかしてるんだな。さすがに2回も3回もWAしてないけど
BはH,W=1のケース
Cはsqrtは使いたくなくて、整数の比較に帰着させるときに、
c-a-bが負の場合も考えられるかってところか 順位表でみんなB問題でWA出してるの見てなにか罠があるのは分かってもどんな罠なのか気づけないしC問題で精度が足らないのにはひと目で気づいても式変形できず禿げた そういえば、いまだhitachiさんからメール来ないってことは先週のはハズレだったのか なるほど順位表見ればある程度地雷が読めるのか…今頃気づいたわ IDすら出ない匿名掲示板でマウント取ろうとするなよ 有能な俺はC問題は式変形して整数の比較に帰着させるんだろうと一瞬で見抜いた
ただ式変形できないのでそっとブラウザを閉じた 5ペナ4完で終わったと思ったら全然終わってなくて草
順位表みたら自分のいるページ全員ペナついててほんと草
これノーペナ3完以上は誇っていいわ まあ普段のAtCoderの問題が制約的に優しいのが悪い >>517
ツイッターとかの地道なイメージ戦略が功を奏してる感じかな
今回みたいに気に入らない記事削除させたり偶にボロだすけど 今回解説に全部コードサンプルあるな
毎回つけてほしいわ 何も知らない学生さんからは評価良さそうに振る舞ってるけど、人事周りでは関わってはいけない人… 今回でライター勢が刺激されて、いろいろ傾向変わるんだろうなぁ
また荒れる時代がやってくる WA出しまくったのマジで反省だ…
仮に一回もWA等なかったら順位2倍くらい上がるのに、悔しい 信者の勝手な行動にまで責任追う必要はないと思うけど
信者たちをある程度コントロールしようとしないと信者たちのせいでトバチリ被害に遭うかもよ
物書きを自負するなら言葉選び慎重にね 何かchokudaiが必死にフォローしてるがパナソニックに文句言ってる人そんないる?
まぁそれくらい予測しとけよとは思うが
>>559
解説がちゃんとしてる点も刺激されて欲しいわ(あと作問・解説者の明記) 最近信者を言論統制して囲ってるからな
外から見てて不快になる 折角ユーザ増えてきて典型問題速解きでパフォ取れてたのに、傾向変わると初心者やめがちで相対評価が下がりそう なんというか、別に「実務的」にはちょっとぐらいズレても問題ないわけで、
算数パズルのノリ中で極端な精度や巨大数の計算を求める気持ち悪さがあるし、今回みたいなのだったら告知にC言語推奨とか書いてほしかった。 言語差別はあかんやろ
作者の個人理念を問題に押し付けるのもあかんやろ
教育的とはなんぞや C言語じゃないと出来ない問題とかあったっけ????? 社員間で違う見解が出てるのは、内部の基準がなかったり、出題前の確認はないの? また、競プロ界隈で発言がまずい人ベスト5とか言ってるな
変わらないね 内容見たが、これでベスト5に入るのは驚きだし、個人の感想で、何も侵害してないように思うのだが。
色と発言力を持った人を、権力で弾圧しているようにしか俺には見えない。 ベスト5に入れたの、前に乱択ACをされたのが気に食わなくてBANしようとしたら周りに止められたのを根に持ってるだけだろとしか思えないが
自分も乱択でHolesとか通してるのにな 今回の問題もそうだけど、会社の方針と個人の思惑が混同し過ぎてて、ユーザが混乱してると思われるのだけれど
一体、何のためにコンテストやってんねん 競プロ界隈で発言がまずい人ベスト5に本人入ってる? こんな時間まで起きてるのにCodeforcesに出てないやつ多いな こういう個人晒しが続くなら、よっぽど盲目的な信者意外は流石に疑問持ちそうだな どこで競プロ界隈発言やばい奴ベスト5が発表されてるんだ
早く教えてくれ 最近の過激さだと本人とkor*とDEG*とか入るんかね
鍵垢の中にもっと過激な奴もいそうだが >>574
自分もそう思った
この前消させたユーザーのブログ記事だって、重ねて個人の感想だって書いてるのに
適当言うなだの腹が立つだの言ってたし(まずいと思ったのかツイ消してたが) 切り取られていない箇所を書き、切り取られた部分との差を証明しろ >>585
最近記事書きまくっている学生の後ろ盾になって、都合の良い事は拡散させ、どっかの批判ブログやツイートは信者を使って弾糾するからな chokudaiは、人を叩きたくて仕方ないタイプの人間に定期的にサンドバッグ提供することで人気を得てる感じだよ
信者として振る舞ってchokudaiの言う事を盲信してれば安全圏から攻撃できる(し、あいつもそれをたしなめたりしないから…)
AtCoder設立時に好意的だった人とかいい加減嫌気さしてきてるけど(そりゃAGCとか減るわな)
社長が社会不適合者たちに囲われながら会社の方が寿命を迎える日も近いんじゃないかって噂してるよ(これは特にちゃんとした根拠があるわけじゃない) 実際AGC半分に減ったのってやばくないんかね
いや大半のABCユーザには影響ないでしょってのは分かるんだけど世界一権威のあるコンテストサイトにしたいってのはどうなるの
って思ってんだよな、AGC減ったらそこのブランド崩れないか?
なんか問題が枯渇したwriterも多いとか言ってたし不安 コンテスタントと運営はバチバチしてたほうがいいな
codeforcesやSRM後のほうがTLは読んでて楽しい 社長以上の年齢の方々が何も言わないのは察してあげてください
若い人たちは何も知らずに自分の能力伸ばせば良いですよ 優秀なら慣習に従う必要ないとかいう類の痛い勘違いをした(自分を優秀だと思い込んでる)学生を囲うのに成功したのがAtCoderやね 海外からの評価とかすぐには金にならんだろうしJobsとか検定とかに重心移動すんじゃね? 最近の人、自分の考えた競技プログラマのあり方を押し付けたいがためにレート上げようとしてるみたいな所あるんだよね
(悪い奴を逮捕したくてうずうずしてる人が警察官目指すみたいな感じで)
そういう奴らに口が悪いだの怖いだの言われるの納得いかない 就活で学生がとか社内でエンジニアがとか言ってるのそういう事なのか、納得した(ホンマか) お、今後は損害賠償請求とか言い始めた
そろそろやると思ってたが 流石に捏造だろいい加減にしろと思ったらマジだった… >ユーザの責任
>ユーザは、本サービスの利用に際して当社に対して損害を与えた場合、自己の責任と費用において当該損害を賠償する義務があることを承諾します
>ユーザは、本サービスの利用に際して他の会員又は第三者に対して損害を与えた場合、自己の責任と費用において当該損害を賠償するものとし、かつ弊社を免責する義務があることを承諾します
今までコンテスト終了前の情報流出、苦言を呈されつつも何だかんだなあなあになってたけどスポンサー無しだったからで
企業コンになるとやばいんだな @XXXX
ルール知らない人が普通にツイートしたら社員に捕捉されて
「垢停止、損害賠償もありますよ」て急に言われるコミュニティ、普通に嫌だな
@XXXX
パナソニックコンのトップページ見てもどこにも書いてない
(フッターの「ルール」のリンクに飛ばないと書いていない)のに
損害賠償請求されるんですか?こえ??以外の感想、なし
ほんこれ 今までユーザに任せて放置していたつけが回ってきてるんじゃねーの知らんけど 界隈ですら批判が多かったのか方向修正した模様
ほんまこの人達何も考えてないのかな ちなみに全く訴える気が無いのに「訴えるぞ」とやるのは脅迫罪になる可能性もあるみたいですね コンテスト中にtwitterやる感覚がわからん
副社長が香ばしいというのは理解できるけど 社長も副社長も、Twitterとかあまりやらないタイプの人に代わってほしいんだよな
(やりたがる人なんていないけど) 運営の信者の学生たちが挙ってこういうの真似してるから地獄絵図 だいたいAtCoderとして発言するなら公式アカウントでやれよ >>604
訴えるぞじゃなくて〇〇の罪になりますよって警告するのはどうなんだろ
むしろそっちのほうが良さそう 全てのコンテストのトップページにきちんとルールは明記すべきだと思う まあ規則を読まないってのもアレだがその規則がどこにあるのかわかりにくいってのもアレ 一応各コンテストページにルールが書かれててそこに
> 詳細は画面下部の「ルール」をご覧ください。
とは書いてあるんだよなあ
って書きこもうとしたけど企業コンだと書かれててないのな 詐欺みたいなもんだよなー
端っこの方に小さく書いておいて見落としたけどあなた同意しましたよね?って 折角の企業コンなのに色々ケチついちゃったな
パナソニックは二度と関わってくれないかも 前に社長もアカウント停止ちらつかせたりしてたけど
その辺のユーザー捕まえて注意喚起兼ねて見せしめ的に強い表現するってのをよくやるんだよね、運営とかwriterとか
自分に正義があれば何しても非難されない(するほうがおかしい)といった具合で
身内以外の人間を人間と思ってないんじゃないかとすら思える 理系能力をひたすら持ち上げるコミュニティは文系のもろもろが疎かになるというよくある話だと思いますね Twitterで脅しをかけるのではなく黙って裏で裁判でもやってろよとは思う 界隈の治安は良いと言っている人の隣で治安を悪化させる人がいるの草
どんなコントしてるんだよ 世界トップレベルの競プロerが作問してくれたのにこんなことになるなんて…
ARC級だったらこんなことは起きなかった 治安が良いって言ってる奴も良い所だけしか見てないのか視野が狭いかだな
教祖様は神様 なんかTwitter関係の話題でずいぶん盛り上がってるな
言論統制(笑)のせいか? もうちょっといい方があるだろって感じだな
普段擁護する連中まで引いてるように見える 副社長にはブロックされてるから見えてなかったが、そんなことになってるのか
そりゃ荒れるわな 高学歴の連中、特に理系の奴らは世の中にはバカな人間のほうが多いってこと忘れがち 一部の東大生とか、忘れた風を装いながら叩いて気持ちよくなってるだけやで 作問者で発火、教祖で炎上、隣人で燃料投下、大丈夫ですか、心配です すまん
twitterやってないから全然追えてないんだけど何があったん? 新型コロナウイルスの影響でストレスがたまっている人々はちょっとしたことにイライラしがち * 企業コンでユーザーが, コンテスト終了前に問題に関する言及 (ルール違反)
* 副社長がリプライでルール違反を指摘するが, その際に「損害賠償請求」という強い言葉を用いる
* 荒れる >>637が隣人で燃料投下って奴で、教祖で炎上は社長がユーザーの(個人の感想程度の)発言にネガティブな言及をしては
信者たちが袋叩きにして灰しか残らない、みたいなのが何遍もあってほとんど言論統制の様相を呈してるって具合
作問者で発火は自分も追えてない りんごさんが企業ABCで不愉快系問題出したみたいなことか? さいきんは袋叩きとかあるかな
去年のISUCONはひでーなと思ったけど
それ以外は運営が暴走してんのをまわりがむしろ遠回しに諌めるパターンばかりな気がするな BとCでWAをしたってツイートで一体どれくらいの損害が出たと副社長は考えているんだろう 良い意味で身内だけで発展した界隈で、別界隈の流入があってからちょこちょこ火花が飛びがち
ガチ法律勢が来たら運営もユーザも両サイド不幸になって痛い目見るだけだから、そろそろ基盤固めとかないとかなりやばいと思う(個人感想) 損害賠償云々、あれユーザ側が謝ってなかったら、どうなってたの?マジで請求されるの? 最悪コンテストが不成立になったらそうなる可能性もあるよという話でしょ
今回, あのツイートでコンテストが不成立になったとは思えないので当然されるわけがない. コンテスト成立不成立の判断は運営側の判断だから、請求をやろうと思えばやれるって話にならないか 高学歴の連中、特に理系の奴らは専門外だと自分がバカな人間のほうになるってことを忘れがち 就活生からするとレートに影響するとレートの意味がなくなるから、一線越えるならそういう対応もありだと思う
今までやったレートの価値が無駄になる 就活サービスや資格サービス始めたからな
人の人生や年収に影響するのは大きい
今までのままだとまずいかも Twitterでうっかり感想言っちゃったとかじゃなくてガチの不正への対応とかも今後の課題だなあ
レートに遊び以外の価値が出てくると特に AtCoderのUIがクソに尽きるわ
UI修正してもう副社長が訴訟チラつかせてこちらを不快にさせるのやめてほしい ratedからunratedになる条件みたいなのある? テストケースの不備
問題の不備
ジャッジ詰まりがひどすぎる
問題、解説のリークがあった
今まで経験したunratedの理由はこれくらい コドフォに比べれば, AtCoder の UI はだいぶマシだとおもうけどな 副社長、ポカやらかしてunratedにしたことあるくせに偉そうだな リークってオンサイトの問題転用したコンテストだっけ オンサイトの転用した結果、つべに解説動画が上がってた
→それをコメントで報告した人がなぜか悪い感じに(報告した人≠解説動画上げた人)
コドフォのこれだと思ってるけど、AtCoderでもあったりした? いや流石に個人に損害賠償請求するためだけにコンテスト不成立にしないでしょ
企業としてのメリットが無い え、AtCoderよりCodeforcesの方がUI良くない?
好みの問題か >>664
別に請求することが目的じゃないだろ
リークされてコンテストとして成立しなければ、またコンテストやる可能性があるのだから、結果として問題の再作成やスポンサーへの配慮で、そもそも発生するはずのなかったお金が発生して、その分を請求するって事なんじゃないの
しかもレートを根幹にしてるサービスなのに、そのレートが信用されなくなったらサービス全体ダメになる こどふぉのunratedはほとんどがoopsの印象だな 順位表から読み取れない情報は言うなというのは、コンテスト参加者はコンテスト中に何も喋るなとほぼ同義
ユーザにもっと周知徹底するのか、そういう不正ができない仕組みを作るか、ユーザにペナルティカード出すとか 不正ができない仕組みなんてのは机上の空論だろうし、周知徹底のために各コンテストのトップページに長々とルールを書く程度が落とし所だと思う どうしてtwitterをコミュニティの中心にしてしまったのか ルールを書いても読まないからまた起こりそう
あの方も怒りそう
いたちごっこなんだろうなぁ 教祖様がいきなり治安の話を始めたから、ここも見てるのかな
頼むからちゃんと対応して欲しい 誰も話題にしてない3日前のイベントを話題にしているのはお察ししてあげろ 若いやつが多いと治安が良くないって意味が分からない
隣人は何とも思ってないのか
マジでこういう発言気になる >>676
twitterでわざわざミュートにしてるのにアナグラムとか画像でまで流れてきて発狂しそうになる アンチも信者も今日のAtCoder生放送で意見をぶつけあって競プロ界隈をより良くしていこうぜ! うぃーんビートビートひるどwwwwwwうっくっくwwwwwwえいえいえt(←いずらいt)いえいwwwwらて。 Q. 青組の内定を辞退する副社長なーんだ?
A. 青棄権しよ やっていることが幼稚園児
荒らしは楽しいか?不愉快だから消えてくれ なお「う し た ぷ に き あ く ん 笑」を面白がっている連中のほうがレートは高い模様 お前らはツイートするとき"chokudai"と"社長"で使い分けてエゴサに引っ掛かる引っ掛からないをコントロールしている…? Luzhiled menoには世話になってるだろ? Codeforces Global Round ってコドフォの AGC かと思ったけど,
最初の2, 3問くらいは div2 の C問題レベルだし気軽に出れそうだな お前らコドフォはニートしか出られないとかいうけど, 23:35 からって言うほどきついか? div2以下をうろつく地頭無いレベルなら
コンテスト参加時間なんて1時間くらいでよくない?
1時間あれば学習済習得済の典型は楽に討伐できてるし
残りは色々と勉強不足練習不足のせいで残り時間使っても解けないって感じしない? 楽に解ける問題を解くためだけにコンテスト出る意味あんの? 出る意味なくはないと思う
コンテスト出たほうがモチベ上がりやすいし, 典型を本番で通す力も身につく
まぁ. せっかくコンテスト出るなら最後までやれよと言いたくなる気持ちはわかるが div2やABCレベルのコンテストで時間いっぱい使ってやっと解ける問題解いて普段より高い順位獲得してレートを大幅に上げて以後普段通りの順位で徐々にレート落としていく遊びが好きなんですか
上位の暖色系どもが瞬殺かよってくらい速度で解くのは地頭の人もいるだろうけど精進と呼ばれるくらいの鍛錬を積んだからではないの
自分の地頭試すコンテストしたいなら任意の典型を会得してAGCなりの暖色系コンテストでやるべきでは? > div2やABCレベルの(中略)レート落としていく遊びが好きなんですか
そうだよ 競プロの楽しみ方は人それぞれなので自分の価値観を一方的に押し付けないよう気をつけような 精進は過去問を解くわけだし、解説ACしたものは数度の復習ACやっていくわけだけど、典型が本当に身についたかはコンテストに出て解けることで満足するほうが楽しいじゃん 青とまで言わないが、水色までいかないやつは結構やばい 橙とまで言わないが、黄色までいかないやつは結構やばい ◯色までいかないやつは結構やばい とか平気で言っちゃう人って 茶とまで言わないが、灰までいかないやつは結構やばい 話は変わるんだけど
https://codeforces.com/blog/entry/74235
このCの解説の中で言ってる「bamboo」の使い方、一般的なの? 一部の人が勝手にそう呼んでるだけでは?(知らんけど)
Graph Theory [Interesting Fact]
https://codeforces.com/blog/entry/50299?locale=en
> the tree formed by DFS algorithms looks like a line so I called it "Bamboooo-tree". うし/たぷ/にきあ らしいね
yukicoderに問題出しまくってるタプリスしか知らんけど全員人の名前らしい 3/19 23:35 Codeforces Global Round 7
3/20 10:00 SRM 781
3/20 13:00 Kyoto University Programming Contest 2020 Spring
3/20 21:20 yukicoder contest 241
3/21 21:00 AtCoder Grand Contest 043
3/22 13:00 Kick Start Round A
3/22 21:00 AtCoder Beginner Contest 159 この増田かなり共感した、お前らこういう気持ちになったらどうしてるの?
競技プログラミングが好き、AtCoder社が苦手。
https://anond.hatelabo.jp/20200317211716 作品は好きだが作者は嫌いみたいなアレだろ
俺自身は流してる
記事と違って俺は社長のが嫌いだけども 小説とか漫画とかだと著者の人格を知ってしまって作品を嫌いになるってのはある程度分かるんだよな
でも競プロだとあんまそういうの関係無くないか、自分もchokudai氏はあんま好きでは無いけど別にいい
コンテストに運営の人格とかほぼ関係無いしそもそも問題作ってんのはwriterだし
それでも辛いってんなら止めたらいいのでは、AtCoderだけじゃなくてCodeforcesとかあるし 某記事を書いてる人も能力はすごいのにTwitterが気持ち悪すぎて失望した
能力がすごいのに人として終わってる人が多い 自分にとって受け付けないだけで「人として終わってる」と評するのも中々だな たしかに、物語の作者が嫌いなことよりAtCoder社員が嫌いなことの方が救いはあるな
問題に作者の思想が透けて見えたりってことは少なくとも俺はあまりない(し、そもそもwriterが社員であることはほぼない)から ABCのサンプルに寒いTwitterの馴れ合いが入ってる時は流石に吐き気がしたけど、そういうのさえなければ… 年1行事なのに解説を公開しない
パソコン甲〇園
参加者への敬意が全くないよね でもchokudaiの方がrating高いからな
副社長は… 彼女とか住所とか性の価値観だとか、そろそろ発言控えた方が良い気がする… 上の増田には同意だけど、そもそもAtCoderがコンテンツ単体として弱すぎるから
社長が広告塔になって何とか規模をキープしてるんだよな
結局、TOP1,2共に人格がアレなのが露見して上手くいってないけど >>748
リアルタイムの参加者7000人ってうまく行ってないと言うのか?減ってるなら分かるけど増えてるし…
経営戦略が上手いのか単純に日本語のコンテストサイトなら誰が運営しててもそうなったのかは簡単には結論出ないと思うけど 東レだかから金もらったのに何も事業拡大しないし出来ない
しかも利益藻落ちてる経団連と自民党の縮小バージョンだなw https://jp.quora.com › naze-roshia-h...
なぜロシアは競技プログラミングに強いのに、アメリカほどIT産業が発達していないのですか ... >>753
担当者なのか出向者なのか知らんが、がんばってほしいな >>751
売上の話にすり替えないでくれよ
コンテンツとしての話だろ? 人が増えたら本、グッズ、有料コンテンツはあるだろうな 金で海外の writer 引っ張ってこれればコンテスト増やせそう 海外writer増やしたいけどAdminとの意思疎通にかかる手間が国内writerと比べてめちゃ大きいみたいなこと言ってた気がするな 誰が悪いって話じゃないけど
この手の話、ツイッターでの呟きが主だからソースの提示が困難なんだよな >>767
公式Twitterとか公式ページでいろいろ書いて欲しいんだけどな
個人垢や生放送はお気持ちばかり >>760
N日後の担当者
3億とともに切られるか、稼いで戻って出世するかの気になる それよりも過去問サイトかqiita君の買い取りがありそう 日本の競プロerはTwitterばっか使ってるけど外国人はどこで喋ってるんだ? ほらよ、お喋りしてこい
Competitive Programming Community Discord (5800+ Members): Discussions hub!
https://codeforces.com/blog/entry/52778 >>774
Twitter見ていると
競プロ布教由来の学校内(友人、部活、サークル、授業、研究室)での繋がりのコミュニティ
オンサイト決勝や競プロer同士のオフライン交流会(合宿、勉強会、もくもく会、食事会、飲み会、その他イベント)で繋がったコミュニティ
つまりコミュ強の集合
俺ら5ch勢はコミュ障の集合 海外競プロerも俺らのような陰キャやコミュ障が多いと考えれば海外にまともなコミュニティは無い >>775
ロシア勢も中国勢も
日本勢と同様に非英語圏であり英語は苦手なはず
そんな英語で母国語のような気楽な言葉書いて交流なんて無理で
文法お硬い文章やグーグル翻訳した文章で楽しい交流なんて出来るわけもない 母国語でも話が通じない人はいるし母国語でなくても十分なコミュニケーションを取れる人もいる いつも気持ち悪い冗談で話題にするくせに、ワニの件はマジレスかよ… 木構造の勉強してるんですが、簡単な(単純な))典型問題とかないでしょうか?
ABCのD以上だと幾つか見つかるんですが自分には難しすぎるので 電通さんのビジネスは悪くは言えないでしょうなあ、という観点が拭えない エアプだから適当言うけど
AOJのコースにあるALDS1にある木構造のトピックや
yukucoderやcodeforcesだとタグで問題を探せるし
CSAcademyは結構細かく分類されてるし >>785
AOJカテゴリー別問題集でtreeのタグ付いてるやつやれば? HackerRankも大雑把ではあるけど分類はされてるよね おすすめはALDSだな
Dが難しいならまずは木構造そのものに慣れた方がいい >>787-791
AOJとcodeforcesは調べてたんですが、もう少し簡単な問題がないかと思い質問しました
ちなみに http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_B が解けないレベルです
(ALDS1のソートとかは幾つか解けました)
yukucoderとLeetCodeは知らなかったので調べてみます。ありがとうございます yukucoderはスペルミスでyukicoderな、すまんこ >>792
ALDSって教科書の例題みたいなもんで、それより簡単な問題はほとんどない
だからまずは教科書とか解説ブログとか他人の提出コードを参考にしてALDSを解くのを勧める AGCのパフォ
もう見れてる人いるけどどう見るの? >>792
これの解答見てもわからないレベルなのか,解法が思いつかなかっただけなのか
前者なら全般に知識が足りなそうなので,aoj埋めとかatcoder埋めとかしてアルゴリズムに慣れたほうがいいと思う
後者ならaojのtreeタグが付いてるのを簡単なやつから解いていけばよさそう A - Range Flip Find Routeって、
bfsやdfsでは解けないんでしょうか 距離0→距離1→とやっていけばできそうだけど
ダイクストラ法(0-1BFS)を使うのと変わらないかも 問題は面白いんだけど勝てねえ
勝てるという意味ではARCやこどふぉの方が楽しい >>794
そうなんですね…もう少し解説ブログとかを調べて読み込んでみます
>>797
前者でした。木問題に限らず埋めていった方がいいという事ですね、やってみます
どうもありがとうございました >>792って全方位木DPか木の直径の性質を使う奴かだからちょっと難しい気はする
DFS一発で解けるような問題からやったほうがいいかなあとか思った >>806
グラフのn=10000でΘ(n^2)は厳しそう >>807
10^8ならいけると思ったけどよく考えたらlognもつくか やるにしても全頂点からDFS/BFSするだけでしょ
LCAがO(1)という話もあるけど >>811
LCAで任意の二点間距離がlognで求まる的な? 直径求めたら直径の2点とのどっちからからの距離が任意頂点の高さでしょ >>805
もし「DFS一発で解けるような問題」ご存じでしたら教えてほしいです
ALDSも一工夫必要な問題が多くて、解説読んでるんですが中々理解が進まないので… 見落としてる例外がどこかわからない
こういうのができないから昔から数学が苦手なんだよなぁ ABC生やしてる暇あるんだったらAGC生やせよ!というメッセージということか >>817
迷路でスタートからゴールまで辿り着けるかどうか判定とかDFSのみだね。 パソコン甲子園、いつになったら解説を公開するんですかね
AtCoderなんて毎週開催でちゃんと解説公開してるよ? ここでパソコン甲子園の文句言うのは俺は別に構わないと思うけど, 同じこと投稿しすぎで鬱陶しい https://twitter.com/pc_koshien
パソコン甲子園の公式ツイッターで
ツイートで解説してるやんけ
このツイッターアカウントのプロフィールに連絡先のメールアドレスも記載されてんだから
そこにメールでもしろ
https://twitter.com/5chan_nel (5ch newer account) >>834
PDF以外の形式は公開とは定義されないんだろう競プロerの中では
社長に良識あると褒められるほどの競プロerともあろう存在がスレで文句撒き散らすからには運営には何度も連絡してて音沙汰がないってことだろう
そういうことだ 競プロ界隈で使われてると聞く翻訳サイト
Google翻訳、みらい翻訳、DeepL翻訳
使われて無さそうな翻訳
Bing翻訳、Yandex翻訳、Weblio翻訳、エキサイト翻訳、Papago翻訳、Baidu翻訳 この行のところでstartが更新されないパターンあるんじゃない?嘘解法でしょ
if (dist[j] > dist[start]) start = j; 最初の反復でN=1なら更新入らないがこれは自明に正しい
N>1なら絶対更新入る
2回目の反復で更新しない場合はあるがこれはstartが直径になりうる頂点だったときのみで別に正しい
3回目は意味無し
なんか違うか? >>841
正しかったのか
勘違いして嘘解法って言ってゴメンね コンテストありがとう
問題ありがとう
解説ありがとう
支えてくれた皆ありがとう オンラインジャッジというコンピュータリソースまで無料で使わせて頂き競技プログラミングの世界には感謝の言葉が尽きません 5chて
Twitterのリンク貼ると5chの公式Twitterのリンク挿入されるし
はてなブログなどの一部のサイトのリンク貼ると5chのNG規制で書き込めない&ブラックリスト扱いでしばらく何も書き込めなくなる
真面目な話しようとすると制限が厳しいし
早く日本勢向けの競プロのSNSやフォーラムなどのコミュニティの場が発足してほしい touristも高齢者の仲間入りしたからマラソンマッチに本格参入したのかな
競プロにおいてIOIやICPCが若者だから touristって最強扱いされて何年目くらいになるの 極々一部の身内でしか使ってない言葉取り上げてどうすんの Twitterで稚拙な呟きしてる競プロer嫌い
大人ならちゃんとした口調で喋った方が良いよ
特に中高生とかもろに影響受けて、ミーム使うことに陶酔してそうで可哀想
ただでさえ現実との繋がりが強い界隈なんだからSNSの使い方くらいは分別つけた方がいいんじゃないかな >>861
稚 拙 に き あ ち ゃ ん ? 笑 ここでご高説を披露しても実際にミーム使ってる連中の目には留まらないけどな
愚痴ならここですればいいけど、こうすべきってのをここで言っても無駄無駄 確かに稚拙とか可哀想とか一言余計だったな
まず自分を省みるべきだった
上から目線でキツい言い方してごめん AtCoderオンライン勉強会 第一回 「PASTエントリー取得講座」って何?
どこにも情報がない >>868
「あーだこーだー」っていう名前の火曜隔週の生放送の前回(第二回)か前々回(初回)に言ってた お前らが単に競プロって言うときどの範囲を言ってる?
GCJ決勝やAGCのような頂上決定戦的なコンテストだけ?
div2やABCを含めたコンテストまで?
コンテスト以外、つまり過去問埋めやバチャまで全部を言う?
お前らが単に競プロerと言うときどの範囲を言ってる?
レッドコーダーのみ?
入賞争いに加われる暖色系まで?
入賞には縁がない下位暖色系まで?
DP問とか触りだす水色や青色まで?
灰色も含めコンテストに参加してる全員?
コンテスト未経験の過去問埋めやバチャしてるだけも含めてる? >>873
赤や橙の人が競プロについて言及してるときどの範囲を言ってるのかよく分からなくなる SRMでdiv1難易度のdiv混合戦を頻発させてdiv1を大掃除して欲しいわ 便宜上div2までを競プロ、div2上層を競プロerち呼んでる
心の中ではdiv1以上を競プロ、div1参加資格あるレベルを競プロerと思ってるわ
※divはcodeforces基準 O色未満は競プロerじゃないみたいな思想は過激だし誰も幸せにならないと思うが
こういうこと言い出す奴のせいでコミュニティが息苦しくなると思うんだけど コンテストに出てないのは競技者とは言えないのでは?とは思ってしまうなあ "競技"には参加してるけど"競技"には参加してないのを"ゆるふわ勢"って言ってる印象ある Atcoderでも何でも提出したことあれば競プロやってるとは言えるだろバカか わたし灰色コーダーですけど競技プログラマー名乗っていいですか 人が勝手に思っているだけの定義に対してイライラしている人は “狭義” や “広義” でググって落ち着いて 勝手に思ってるだけならいいですよ、本当に思ってるだけならね
言葉にしてしまえばそれはもう思ってるだけとは言えない >>890
すまん俺が悪かったからもうぐちぐち言うのはやめてくれまいか >>890
まぁ「〇〇色はカス!」→「煽りじゃなくて自分の事だけど」のコンボは正直ウザい 優秀なプログラマーって結構な確率で優越コンプレックスを患ってるよな
実は凄いんだけどその凄さが万人に伝わらずむしろコミュ下手で全然尊敬されないからますます拗らせちゃう 鍵垢じゃないツイートは公開情報だし晒しても無問題では? いい加減Twitterやめればいいのに
自己顕示欲が満たされる以外に得がないだろ 他人の鍵垢のツイートを晒してるツイートをここに晒したら実質ここ5chでも鍵垢のツイートを晒してることになるだろ… chokudaiの鍵垢ってこういう呟きしてるんだ
完全に裏工作用だと思ってた 他人の日本語をとやかく言う人ほど日本語が下手な現象、このスレでよく見る ある程度軌道に乗った段階で普通、関係者のSNS利用についてルールを定めたり問題な言動に対して会社として謝罪・処分するもんだが何故それをしない
あれは頭のおかしいクレーマーが調子に乗るかもしれないという以上に軽率な社員やらバイトやらを適切に抑える効果の方が大きいのだが ブログで長文弁明来たな
自分は悪くないと言いたげだが、内心応えてるんだろうな
これでちょっとは変わればいいが 解ってるとは思うがARC級のスポンサー企業にスクショ添付してお便り送ったりしちゃダメだぞ
ようやく電通パワーで軌道に乗ってきてるしな 嫌いな部分もあるけど応援してるって立ち位置の人が結構多いな
嫌いな部分が受け入れられず去っていった人はこの何倍いるんだろうね 問題文に高橋君とか青木君とかを出す内輪ノリはなんとかならないのか 今更変えられてもなあ
Alice とBob の方がいいんか 青木さん,ノリがどちらかと言うと体育会系に近い気がするからそういうところから営業とかの話引っ張ってくるの上手いのかもしれん
だがtwitterをやめてくれ 個人のツイートは個人の見解であり、所属する組織を代表するものではないだろ >>918
それをエクスキューズにして、何を言ってもいいって訳ではないだろ >>915
問題ないと私は思う。
コドフォも独特な人名出てくるよw Polycarpって最初みたとき専門用語かなにかかと思うよな >>910
ホントに長文で笑った
最後の3行だけで良かった気がするんだが 高橋君と青木君は内輪ネタではないだろ、これが一番マシ
joisinoとかぱっと見で人名とすら分からないのは流石にやめてほしい、もう出てこないと思うけど ブログ読んだけどなんかズレてんだよな
気にくわない意見を晒し上げて信者に攻撃させんのをまず止めろよ
今回は相手のが社会的立場が上なのか失敗したようだけど まともな歳の奴が関わってないのをお察ししてあげろっつってんだろ 嫌いな人の鍵垢を別垢でフォローするってどういう気持ちなんだろう 社長はまあ自分の中ではまあ好みの問題という認識で収まってる
副社長はもうそういう次元じゃなくSNSやらせちゃいけないタイプ 損害賠償の話とかは公式アカでやったほうがいいと思った 「AtCoderはゲームだからみんなやろうぜ!!」からの損害賠償請求(数百万)
もうゲームとか言って宣伝すんのやめれば? 副社長もお気持ち(というか不貞腐れ)ツイートしてるやん
社長に怒られたんかな qiitaのことだろ
そもそもatcoderの方は燃えるってほど燃えてるかといえばまだそうでもない気がするが 場所が場所なだけに社会性って文字列が不思議な感じするな chokudaiさん結構いい人だと思ってたのに残念
やっぱり慶応は所詮慶応なんだなと思った 事前予告なくいきなりアクセス制限するとは…
何も問題なければいいけどね… なんかレベル上がり過ぎ
無向グラフ解けないと3500位にも入れないのか グラフの勉強すればいいじゃん
まあ参加者の水準上がってるのは確かにありそうだけど unratedかと思ったがratedか
相当ジャッジサーバー詰まってたが ここ数回でパフォ水色以上の灰茶がかなり増えた
緑以下のほとんどは暫くレート下がり続けるな グラフはグラフなんだけど、解き方としては
一次元のある点からある点までの距離を求めるだけに近い感じで
グラフの知識ほぼ必要ないからじゃないかな なるほど、おれは BFS 最短路問題として解いたから,
典型的なグラフ問題だと思ったけど, グラフの知識なくても解けちゃうのか D問題って各頂点の間の距離が定義されてないように見えるんだけど
こういう時は暗黙的に辺の距離は全部1ってことなの? どこまで定義をちゃんと書くかは難しくてこのDは微妙なラインな気がする
まあサンプルの説明が丁寧だから問題ないかな インドってコロナで全員自宅待機が命じられてるんだっけ?インド人は暇してそうだな パソコン甲子園、何故解説を公開しない?
作る時間は十分にあるでしょ? >>979
こんなところでいつまでもグチグチ言わずに事務局にでも問い合わせてみれば? 根付き木の根からの再帰DFSの部分木からの戻りって要するにトポロジカル順序の分割統治 コロナウイルスがスレ民にも蔓延してスレもお葬式ムード 全方位·木DPってやつ
根付き木で葉から根に向かって行くデータを集積してから
根の子を新たな根としたとき、前の根とのデータの違いが前の根との繋がりの部分だけだから、そこだけ考慮すれば求まる
というのを繰り返して全ての頂点が根を経験するまでやる
か 5chは便所の落書きと言うけど
便所の落書きがどういうものか知らない
治安の悪い地域の便所は落書きがあるの? 質問なのか現状の理解を書き記しただけなのか読み取れねえ キッズっぽいやりとり
ツイッターとコドフォとどちらが酷いか
コドフォ見てると国関係なくキッズはキッズと感じ >>992
自然言語にwell-definedを求めるな 文書書く能力低くても競プロは強くなれるのか?
世界のレッドコーダーたち
母国語が英語じゃないのに英語ペラペラな印象
つまり
レッドコーダーになるには英語力が必須 オンサイト決勝でアメリカ行って帰って来れるだから一般日本人よりは英語力あるんだろう このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 51日 12時間 18分 3秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。