競技プログラミングにハマるプログラマのスレ 21
レス数が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/projecteuler/
競技プログラミングにハマるプログラマのスレ 20
https://medaka.5ch.net/test/read.cgi/prog/1563667469/ テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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) 明日土曜14時から8時間マラソンのHTTF
明後日日曜24時(月曜0時)からAGC
HTTFはアマギフのために少し参加
AGCは社会生活ある日本勢には厳しくない? てか社会がどうとか言ってる奴はAGC出なくて良いよ AGCを正式にdiv1として参加可能レートを2000以上にするとかしないのかな 社会人にとっては来週末の日経コンこそが本番
オンサイト参加の大チャンス Div2にあたるのを同時開催するのが厳しくないか?
合計12問用意するくらいならABC・AGCとして別日に開催した方が嬉しいそうだし
かといって問題を一部共通にするとABCがABCじゃなくなるかAGCがAGCじゃなくなる 開催頻度が維持できるならABC・ARC同時開催してほしいけどね ビジュアライザの行番号が0-40の連番じゃなくてぐちゃぐちゃに表示されてるの俺だけ? ABC081A を VB.net でやっているのですが、
Console.WriteLine(s.Count(Function(x) x="1"))
が CE になります。
C# だったら、
Console.WriteLine(S.Count(x => x=='1'));
が通るのですが、どこかまずいところあります? >>22
ありがとうございます
Console.WriteLine(s.Where(Function(x) x="1").Count)
ってやっても駄目でした。
VB.netに挑戦するには人生は短すぎる AtCoderでこんな深夜にコンテストやったこと今まであった? AtCoder Petrozavodsk Contestというコンテストが23:00-04:00にあった そんな遅い時間に長時間のがratedであったのかよ
AGCの方がマシだな 粘ってもB解けなさそう、1完だな
Aは40分弱で解けたし水パフォあるかな ABCはDまで解けるようになったけど未だにAGCはAも通せない
なんで300点なんだ 実装は非常に軽くてデータ構造の知識も不要でちょっと考えれば分かるので300点です 緑ですら0完が多いので明らかにAGCのA>>>ABCのC,Dだな
少なくとも今回は >>29ですが水パフォなかったわ…
天才以外お断りコンテストなんやなって AGCはすんなり解けないならnosub撤退が基本
ツイッターで出ろ出ろ言ってるのは低レートの点数を餌にするハイエナだぞ
気を付けろ 入力サイズが10^5だからこれはO(nlogn)とか
推測するのが得意なクソコーダの諸君、こんばんは! AGC040Aのdifficultyが243はさすがにおかしいな
nosub撤退が考慮に入ってない感じ nosub撤退戦略嫌いだわ
逃げるは恥だが役に立つってか?
まじめに頑張った奴が損をするって世界、ええんか? 対応は運営の仕事
成果を出しているのに不真面目だからと評価を下げるは
プログラマーの精神に反する nosub撤退するつもりは無いんだけど
サンプルすら合わず苦闘してるあいだに時間切れでnosubで終わる… スコアがそのまま能力や人間の評価である必要もないしね サンプルが合わなくてWAすることが確実に分かっていても無駄な提出がジャッジの負荷を上げることになっても提出しろという主張には同意出来ない
サンプルくらい合うロジック実装しろ
SRMなら問題文を見ただけでrating対象なので安心のTopcoder
どこぞのコンテストでは参加登録しただけでrating対象で参加忘れるとレート下がるらしいな AGC参加者として、nosub撤退するような腰抜けの雑魚どもには興味ないので話題にするの不毛、そんなことよら楽しい面白い問題についてその性質について語り合おう
ABC参加者として、nosub撤退なんて全体の参加数からすれば誤差みたいなもん、つか競プロの初歩レベルしか出題されないのに全完できないことを恥じて精進でもしたら? まじめに頑張るなら撤退戦略含めてレーティングを最大化する努力をするべきだね 1位以外だとレート下がるtouristの取るべき戦略はnosub撤退 海外勢がコンテスト直前に互いに言葉をかけ合う
good luck & have fun
これが競プロの本質なんだよ
お前らは英語分からんだろうから訳してやると
『雑魚どもがせいぜい頑張れよ』だ
競技ってのはガチンコ勝負なんだぜ
お前らも本気出せ 急用が発生したとか寝落ちしたとか持病の発作で失神したとか自然災害に巻き込まれたとか
結果的にnosubになる人のことは考慮しなくていいので参加登録だけしたnosubな人全員0点としてレート下げろ 他者のnosub撤退を気にする人
失敗者のレート吸い上げたいという理由で? 参加登録だけして当日一切参加せず別のことやってた人と
参加して問題見たけどnosub撤退した人と
外から見たとき区別つかなくない?
何でみんなそんなにキレてるのか分からないよ いや成績が見たいんだ
ちょうど順位を見ようとしたところで落ちたから、もやもやしたままなんだ 上位勢のnosubくらい対策してもよさそうだけどね……
A解かないとB以降問題見れないとか nosubかどうかってどう判断してんの?本人がそうツイートでもしてんの? 不参加とnosubに本質的違いなんてないしどうでもよくね? 毎回fizzbuzzを解いて提出しないと問題セット見れないというのはありじゃね? 明示ルールにも暗黙ルールにもnosub撤退を禁止とはしてないしルール上の問題ない十分にフェアな戦略だと思うよnosub撤退
許せない言ってるの美学の話だよね
日本柔道の美学に反するルールに則った小賢しいポイント稼ぎの戦いかたする海外勢に文句撒き散らしてるのと構図同じ
nosub撤退嫌いならTopCoderのSRMだけやってろよ まぁchokudai氏がnosub撤退とか潜伏を良くないって思ってるみたいだから今後変わる可能性は十分あると思うけどな
今そうなってないのは単に実現が難しいからってだけで atcoderのスコア方式が諸悪の根源
ペナルティ気にせず何度も提出して答え合わせゲームする奴ばかりになるのも
nosub撤退戦略もtouristのような潜伏戦略も 各問でFA者起点で時間減少するスコア方式にしろ
スコアに下限値設けて1個下の問題のFAスコア下回らないようにして、各問のFAスコアもなるたけバラつかせて、
どの問題から解くのが自分にとってベストかの戦略があり競技性も出て楽しいだろ パフォの計算式よく知らないけど、全員がnosub撤退の判断を完璧にできると仮定したら、誰もレート上がらないし下がらなくなるんじゃ?
今のところは大した問題になってないけど、レーティングシステム上の欠陥だと思う。 nosub撤退してる人って開けたらratedになったとしても複垢作るだけじゃないの?
SRMみたいにdivision別れてないと上手く働かないよね さすがにそれは純然たる不正だし自発的な歯止めはかかるだろう 蟻本初版をもってたけど、キンドルで第2版がセールだから買っちまった。 学校に競プロの部活やサークルが出て来てるらしいし
不要になった競プロ本を寄贈するOBがそのうち出てきたりするんかね
かつてこのスレで使わない本あげるとか言ってた人がいたような 学校の図書館/図書室に寄贈するか
競プロやってる/やりそうな部やサークルに寄贈するか
はたまた地域の図書館に寄贈するか フォローにエンジニアはいても競プロerはいなかったはずなのにいつの間にか彼らが競プロ始めてて関連のツイートしだした… 競プロ自体は好きでも界隈が好きではない人ってたまにいるね DPの問題ってだいたいが計算時間オーダー酷いけど制約大きくしたらそのまんまマラソンの問題になったりしないのかな 一時間半後からコドフォだよ
ちゃんとレジったかい?
GoodLuck&HaveFun!!
競プロでBreak Your Life! 競プロ界隈は初めは陰キャの割合が多かったのに、最近は知名度が上がって陽キャが増えてきた ウェーイwww勢に負けたらブッチチブリリリィッしそう やつらが競プロは陰キャがやるものと言ってる未来が見える "身内"ってやつ
chokudaiの鍵垢にリプライしてる連中の集合か?この集合全員とFFになってるのも含むが鍵のは捕捉できないな メガバンク様とは無縁の世界だと思っていたがそうでもないようだ 【悲報】a2ojが今年を持って終了
https://codeforces.com/blog/entry/71249
I'm sadly announcing that a2oj.com (A2 Online Judge) will be retiring by end of 2019, I'll shut it down at midnight on New Year's Eve. It was something I took care of for about 10 years. 日立北大コンにウクライナ人が参加してるけど賞金とか大丈夫なのか? yukicoderのpeing応答眺めてたけど
peing内の広告が5ちゃんみたいにエロ広告ばかりになるんだけど
これは広告スクリプトが俺に最適化してるだけ? これ面白そう
https://twitter.com/codera_iroha/status/744066352630104064
IPSCは、競技プログラミングを少し拡張して、割となんでもありな感じにしたコンテストですね!
CTF的な要素も多少あり、入力が音声ファイルや動画ファイルだったりもあり、出題内容が普通の超巨大クロスワードパズルだったりもあり、って感じです!
要求される競プロ力もかなり高いですよ!
https://twitter.com/5chan_nel (5ch newer account) 上位には届きそうもないし学生でもないから
個人情報入力なしでコンテスト参加させて欲しいわ 1-3-6-6-7-13
CDEから2問解ければ通過かな 66だと速度も要りそう
67なら遅くてもセーフかな >>102
日経の奴だったら、リアルイベントに参加する気がないなら個人情報の入力要らないよ。 第二回全国統一プログラミング王決定戦予選はratedコンテストだってさ
600点問題が2問あるけど
どちらも旧ABCの400点くらいの難易度だと予想
流石に今のABCの600点相当だとコンテストが大惨事すぎるw 1-3-6-6-7-13
AC率は
99%-90%-35%-35%-15%-2%
で難易度調整と予想 いつまでもクラシカル競技プログラミングに固執してないで、次代の競プロのあるべき姿について直大はビジョンがあるのか? >次代の競プロ
脳波認識によるコード入力とか
スパコン利用による競プロとか
量子コンピュータの競プロとか 英語4技能民間試験業者みたいに
大学受験に参入してアルゴリズム試験をやればいいのでは
または基本情報の有無(CS専攻は免除)、英語力、アルゴリズム力でエンジニア就職偏差値を出すとかね IPA高度区分にアルゴリズムスペシャリスト試験(AS)新設が先やな ABだけ解いて終わり
600点問題全然解けなかった、実力不足を痛感してる ARC級ってレッドコーダーなら全完というわけじゃないのか… >>116
今回は1400点問題が異様に難しいっぽいね コンテスト前
Aが100、Bが300で、CとDが600か
AとBをできるだけ早く解いてCとDを頑張ろう
コンテスト中
Bがさっぱり分からない・・・ atcoder
日本語の問題文が分かりにくいときは
英語の問題文を開きグーグル翻訳にぶっこむ
codeforces
英語の問題文が分かりにくいときは
ロシア語の問題文を開きグーグル翻訳にぶっこむ
競プロ特有のテク codechefは日本語翻訳したいってコーダーが現れれば日本語問題文も用意するのかな? 競プロ垢に臭いのが多いのはなんなんだ
たぷたぷぞいぞいうるせえ >>128
う し た ぷ に き あ く ん 笑 競プロってある程度数学が出来ないと無理だと思うけどなあ
当然ここの住民は東京一工なんだよね? atcoder勢って早慶vs.旧帝バトルで中立を保つイメージ >>132
レッドコーダー様が中学レベルで大丈夫と言っているのを知らない無知な子か。 中学生でもレッドコーダーにはなれるだろうけど、中学レベルの数学力じゃ緑にもなれないのよな 三角関数や微積分は分からなくてよいけど任意のDPを実装できたりする必要がある この前普通にarctan使わされたしな
ググればいいって意味では中学生レベルで問題ないが 中学で高校の範囲終えるようなとこ出身の人の発言じゃないの 昨日のatcoder解説放送のアーカイブ見たんだけど解説役の人が
・同じ点数だとしてもABCと他のコンテストで難度が一緒ということはない
・ABCは違いをつけるために100-200-300...と点をつけていて問題は比較的優しい
みたいなことを言ってた
このコンテストの300点問題が解けなくて300点にしては難しくないかと思ってたんだけど
ABCの300点と比較して難度をはかっていたのがそもそも間違いだったみたい 昨日のBは引っかかりそうなとこちょっとあったな
AGCのAはテストケースがちょっと意地悪だし
比較し辛い >>138
arctanが必須の問題はつい最近出たし、それ以外にも知っていれば一発で解決する数学的事実が山ほどある
「中学生レベルの知識があれば解ける」と「中学生の数学力で解ける」は全く違うんだよタコ すまん、順位表表示すらまともに実装できないアホおる?? 順位表が遅延するって競プロer意味ないやん
ISUCONに強い方が実務では良さげだな こいつ、典型的な自分解釈を他人に押し付ける痛い子やんけ。 >>148
反論出来てなくて草
数学力が無くて競プロ出来ない人間が図星を突かれてブチ切れて、数学出来ないから論理的思考も下手くそなのが丸わかりのレスだね >>149
touristの生年月日は1994年9月25日
touristがTopCoderで赤くなったのは2008-04-15 流行りに乗ってろくに検証もせずにVue導入とかしちゃうから・・・ 勝手に文言継ぎ接ぎして、お前は反論できないとか、ホント無知はしょうもない。 後自分の実力も名前も言わないksとレッドコーダー様がおっしゃったことどちらが正しいかといえばもう答えは明らか。 怒涛の連投と無知の連呼で頭の悪さ晒してる奴おるな
こんなのでも競プロ参加できるんだなぁ >>159
お前本当に頭悪そうだな
中学でレッドコーダーになったTouristが本当に当時凡庸な中学生と同等の数学力だったと思うか?少し考えれば分かるだろ >>163
カスから悪そうに後退か。
ほんまksは仕方ないなぁ、反省しろ。 どの程度の実力で口出してんの?
早く競技プログラミングサイトのIDをどのくらいのレベルかを公表しろよ。
まぁレッドコーダー様には到底逆らえない程度の実力しか無いから公表できないだろうけどw アークタンジェントごときでうろたえているから
もしかしたら高校も卒業してないのかもな。それともコネかな? どっちの味方でもないけど
arctanは知らなくても「プログラム 角度 求める」で検索すればいいだけ。 早口連投顔真っ赤、典型的すぎるレスバ敗北パターンやな可哀想に
あんまり同じ土俵でやり合うとワイの知的レベルが落ちるからもうええわ、ほなまた >>164
これなんて日本語を成してないし
本当にヤバすぎるだろ、どこのFランなんだ あんまり特定されたくないから詳しくは言わないけど水以上の東大生とだけ言っとくで 数学力って曖昧な言葉だよね
アルキメデスと現代の大学生ではどちらの数学力が高いか? 三角関数を多用する計算式では
(x 2pi / 180)なのか(x 180 / 2pi)なのかわかってないやつ
すでに ラジアン→角度 に変換してるのに計算する度に同じ変換を重ね重ね使うやつ
こういう理解したつもりのやつが一番怖い >>171
東京一工って言葉に怒り狂ってるっぽいから、少なくともその4校ではなさそうだね 小学校低学年の子が九九できるようになったと自慢してきたら
大人が俺は二桁の掛け算できるし割り算だって出来るし小数の計算だってできるぜ、とマウント取りに行くでしょうか
九九出来るようになっんだね、すごいね、と褒めてあげるのが普通でしょう
AtCoder水色や青色がABC/Div2の問題を解けるようになったって喜んでるのは九九出来るようになったと喜んでいるのと全く同じです
レベルの低い彼らを温かく見守ってあげましょう
もちろん就活の視点では水色でカンストですが
競技の視点ではまだまだ未熟です
AtCoder初段である黄色が競技における最下層だと思ってください 三角関数など高校で習う数学を競プロのおかげで中学のうちに先取りできたと喜べばいいじゃないか
競プロは学業の役に立つ! 中学生プロ棋士はちょいちょい出てるから赤なんてどうってことないやん atcoder社長、論理的って言葉を恣意的に使いすぎ
この人が考える論理的の意味が広くて信用できない プログラマならcos90°が0にならない理由を説明できるようにしておけ 2HC2019のビジョアライザのグラフはマウスで拡大できたり頂点を動かせたりできて凝ってますね atcoderの掲示板などの交流機能はまだなの?
言語アップデートなんて必要か?最新のバージョンそんなに大事か?
3億とかコドフォより資金ありそうだし早くなんとかしる https://twitter.com/chokudai/status/1190216901550436352
このツイートの真の意図は
このツイート目撃者に5ch内をatcoderというキーワードで検索させて
この画像のスレではなく、ここマ板のハマるスレを見つけさせる目的
そしてツイッターでは追いきれないatcoderへの不満や要望をここのスレに集結させる意図がある
https://twitter.com/5chan_nel (5ch newer account) 5chを定期的にチェックしてるなどと言ってたときはこの社長大丈夫か?と心配してたが
匿名掲示板と表現してたりたまたま見つけた風を装うなど社長としての自覚が少し出てきたようで良かった
だが出来ることなら早く公式掲示板なりを用意してくれ 自分の論理を主張するのはいいが、自分の論理を人に強要はするな
他人は他人の論理がある 論理は手段であり
持ってる知識や情報や経験や価値観によって人それぞれに異なる結論が論理によって導き出されることはままある 競プロと会社だけに言及してればいいのに、ポジショントークやご意見番を醸し出しているからヒヤヒヤする >>185
python古いよ。3.4なんてそろそろ小学生に笑われちゃうぜ イキる馬鹿にそれをスルーできないチンカス集団
このコミュニティはいつ大人になるんだろう?
ガキでいることを免罪符にしてるのが大手を振ってるからしゃあないか りんごさんが交流はコドフォに集約した方が良いと考えてて
掲示板的なのはあまり実現の芽が無いみたいなこと言ってたような トップコーダーの情報すらコドフォで見るのが一番分かりやすいもんな(TCO19 MMの現状と半年間止まってるレート更新についての情報はコドフォでも見つからなかったが)
atcoderに掲示板なんか作っちゃったらファッション基地害のハイスペック学生とそれに憧れるバカが気色悪いスラングと定型文を投げ合うだけの地獄になるだろ
それよりはratedマラソンのプラットフォームになってくれた方が嬉しい
topcoderのマラソンはまるでわざと死ににいっているかのように完璧にぶっ壊れてるし、ratedマラソンならコドフォとも差別化できるし すまん
自分のツイート読み返してそのあまりの恥ずかしさに
高層マンションの上から飛び降り自殺したくならないの? 2HC2019
A問題とB問題でそれぞれで賞品対象選ぶんだね
合算スコアばかり見てて危なかった
10人選ばれるA問題と
20人選ばれるB問題と
Bを頑張るほうが賞品に近そうだね >>199
元VIPPERだっていうから煽り上等余裕でしょ 自分の発言読み返してそのあまりの恥ずかしさに
高層マンションの上から飛び降り自殺したくならないようにする為にも
匿名SNSの5chの存在意義は大きい やっぱりIDなしのスレはダメだな
競技プログラミング運営アンチスレが必要なんじゃないのか ム板のTopcoderスレを使えばID付きで議論出来るよ やたらと人手足りないアピールしてるけど
昔と違って資金調達してるんだからちゃんとやれと思う 3億の一時金程度じゃそう簡単に人は雇えんでしょ…
5人新規に雇ったとして数年で一時金無くなる前に5人分の給与を払えるまでに利益が増えてなきゃならんが
数年でそんな成長できる見込みが立たなきゃ人は雇えないよ… 人件費は給与だけじゃなく保険料の折半など他にも色々と一人あたりのコストがかかる
一人あたり年間コストが給与合わせて仮に800万くらいなら5人雇えば年間4000万円のコストだよ…売り上げそう簡単に伸びないよ… 毎週2回の企業コンて
企業コンの主な目的が新卒学生の獲得で
新卒学生は1年中週末は企業コンに縛られる人生なんて非現実的 TopCoder OpenのFinalのLive中継ある?
AlgorithmとMarathonMatchそれぞれいつにやる?参加する日本勢はそれぞれ誰?
応援するよ! Educational Codeforcesは今日 コドフォのコンテストに毎回参加する人すごい体力だな…生活犠牲度が高そう 強競プロerが多く在籍する企業いくつかあるけど
社会人になってからも競プロに参加し続ける人が多い企業(例えばRCO?)とそうでもない企業(例えばPFN?)の違いって何なんだろうか?所属を明かしてない人が多いだけ? プロフでわざわざ"発言は所属と関係ありません"と書くくらいなら所属は秘密にするほうが楽 30代半ば過ぎて交際相手もいない独身の競プロおじさんたちは競プロと結婚したようなものですね
人間との結婚は手遅れそう
競プロは人生を破壊するは正しそう どんな趣味もゲームもやり過ぎて生活や人生を破壊しだしたら医者に依存症認定されそうだが ここは"ハマる"スレ
競プロ中毒の重症患者の集まる場所 コンテスト前にしておくこと
おしっこ済ます
エナジードリンクを冷蔵庫から出し飲む
ノートとペンと飴ちゃんを机に出す
全裸になり瞑想し心を落ち着け精神集中 世界と競争してひと山当てるロマンがある所属とそうでない所属の違いでしょ 就活目的の人は水色でカンストだから水色になったら業務系の勉強に移行すればいいよ 橙とか赤の人が競プロしかできないなんてありえないだろ IT以外行ってもいいと思うよ。
メーカー大企業ぬるい感じで羨ましい りんごさんは数学もアマトップレベル
いや、数オリメダリストが競プロもできると言うべきか 数学出来ても研究職と保険屋くらいしか活かせないような プロのアスリートに対して強すぎる事が意味ないだなんて心配するなんて
あほらしあほらしあほらし TCOマラソン決勝の日本勢の所属って競プロ界ではお馴染みのとこばかりだな >>234
Fラン学生がレッドコーダーになればその常識が覆るな 競プロの技術系同人誌の話題ってあまりないね
参考になるテクとか語られてないのかな TCOにりんごさんとすぬけさんが行ってたりする?土曜のABCはちょくだいさんかえびまさんが管理するの? TCO19のアルゴのセミファイナル1にいる日本人多いよな
これはlive中継を見る日本勢が盛り上がるため?
https://twitter.com/tomerun/status/1195003255924899843
【今日のTCO】(日本時間)
4:00-6:00 Algorithm Semifinal1
メンバーは以下のとおり
・ACRush
・Egor
・lyrically 日本
・rng_58 日本
・scott_wu
・snuke 日本
・tourist
・uwi 日本
#tco19
https://twitter.com/5chan_nel (5ch newer account) ICPCのアジア地区横浜大会が11/16〜11/18
参加する日本勢は頑張ってね、応援してるよ >>247
国際コンテストって開催国と時差ある国出身だと不利だね
昨日のMMは任意の日本人の睡眠時間だから鬼畜だわな touristはITMO大学だからモスクワ時間で生きてるとすると余裕だな… >>241
過去問を解くのが一番の参考材料
競プロに近道はない インスコでできない言語が**大量**って時点で
自分たちのマネージメント力のなさを開陳してるようなもんなのだが
本人おろか周囲は全く気づいていないらしいw
ボランティアご愁傷さま(;´Д`)
時間内に解けることが分かっているプログラムの早解きに長けてるだけって本当なんやな(;´Д`) AtCoder検定、新ABCを3回分やって
Eまで解ければ上級(青?)
Fが2/3解ければエキスパート(暖色?)か 受験料高すぎワロタ
無料でコンテスト出てればレートつくのに受ける奴おらんやろ AtCoderのコンテストで判断する検定ならレートでいいよな >>247
オッサンたちの同窓会ってかんじだな
学生はtouristだけか? atcoderの二人のセミ落ちはatcoderの威厳維持のためにも避けるべきだった "確実に青色の実力はあるといえる"っていうか青はほぼ全員エキスパート無理 競プロはゲームだから楽しいのにゲームじゃなくなったら悲しい 競プロ趣味は陰キャ的だか
競プロのオフ会があるように陰キャだからといって皆が皆コミュ力が無いというわけでもなく
陰キャでコミュ力も無い者はツイッター交流もできず5ちゃんに棲むしかなく 問題解いたら『ワーシャル・フロイド法』『グリーディ法』の実績を解除しました!
とか出てさ、アカウントのページで何を何回取得したかとか見れたら楽しいと思うの 競プロは調べながらプレイしていいのが多いけど
検定となると話は別な気がする 事前に用意したライブラリを貼るのはアウトかどかも気になるね アルゴリズムの丸暗記が必要ならかなり難易度が上がる で、アカウントページで
得意戦法: 焼き鈍し法 三段
ABC: 初段
ARC: 二段
AGC: 初段
精度(一発ACか)
冗長性(コード長)
早解き(ACまでの時間)
レーティング
芸術(不人気言語を敢えて使用している)
空間(実行時使用メモリ)
時間(実行時間)
から偏差値とってレーダーチャート表示してくれたら楽しいと思うの >>274-277
ここらの扱いについて何も書かれてないな
不公平感出てこないか? >>279
>芸術(不人気言語を敢えて使用している)
自分の好きな言語が、不人気言語だって判定されるのは嫌でしょ >>280
9000円も払って実はネットで調べてよかったとか後で知らされたらブチ切れモノ 監視されてる訳でもないのに調べないでやるとかマジメ君か? >>273
>>279
プログラマなら自分で作ってみなよ 競プロも調べながらやっていいこと知らずにやってる人も結構いるし
暗黙の競プロ文化の明文化をatcoderがやらんでどうする、と コードテストのところでコーディングすると思ってやってる人もいるらしいね
競プロ広めたいなら界隈しか分かってない作法を減らすべき >>285
ルールページに小さくインターネット使っていいと書いてある
ルールページ読むなど変態のすること マイナー言語のバージョンが古すぎてブチギレとかありそう
素人がやってくることを想定してるとはあまり思えないな 土日夜は忙しい人のための課金ABC(過去問演習は各自やってね)なんだろうか >>285
暗黙の了解で酷いのは実行時間の決め方
CPU情報もなしにやれこのNならO(N^2)で通るだの マラソンerはCPU情報(マシンスペック?)気にする文化らしいけど
競プロerは暗黙の了解文化 ジャッジマシンのスペックが上がって10^9の全探索が通るようになった古い問題があるそうな スペックがちゃんと明記してあるのはJOIとICPCくらいだろうか topcoderとyukicoderもジャッジスペックは公開されてたはず 32bitマシンか64bitマシンかも重要?
codeforcesはwindowsジャッジでlinux系コンパイラはMinGW上でやってんだっけ? 素人がやってきてインターネット使っていいなんて知らなかったと騒ぐのはまだよいとして
悪意なく相談したり問題共有する人とか出てきて揉めそう
ある実装したい内容を伝えて教えてもらう、みたいな
(問題そのものの解き方を聞いたわけではないのでセーフ理論) CPU情報あればPythonとかで通らないことが明確化するし文句も減ると思う 黄色以下のレベルの人間同士が相談してもAGC全完は無理なのかどうか >>301
橙コーダー何人揃えればAGCを時間内に全完できるかバチャで誰か実験してみて ルールは(言語処理系の表を除けば)さして長くないから、初心者は一読すべきだしAtCoder社は一読させるべきなんだよな >>247
セミ2は日本人いる1人?
https://twitter.com/tomerun/status/1195315739424542720
【今日のTCO】(日本時間)
5:30-7:30 Algorithm Semifinal2
メンバーは以下の通り
・_aid
・Deretin
・ecnerwal
・maroon_kuri にほ
・mnbvmar
・Petr
・Um_nik
・xudyh
#tco19
https://twitter.com/5chan_nel (5ch newer account) ICPCは持ち込み制限厳しいから
完全記憶能力者をチームに一人確保すれば勝てる TCOのオッサン率からTopCoderは過去の遺物って認識でいいよな 検定ってpaizaのスキルチェックみたいに解法の共有は出来なかったりするのだろうか 本試験は、2019/12/14 13:00-18:00 の5 時間となります。
後受験は、本試験の終了後から2週間の間、の任意の5時間で受験可能です。
本試験、後受験ともに受験料金は変わりませんが、後受験の成績は参考記録となります。
本デモページの問題については口外して構いませんが、本試験の問題については、後受験の期間が終了するまで、口外することを禁止しております。 今となってはTopCoder Algoは異質すぎる >>309
後受験てやつの後なら口外okなのか
paizaと違って使い捨てなんだな
ネタ切れ起こさないといいね… >>304
お硬い文章になるかCSAみたいなシンプル文章化はしないのか
競プロ知らない人たちはドン引きだな 文章を整えたところで500点以上の問題が競プロやったことない人に解けるわけがないし CSAは大文字小文字区別がクソなYes/No出力すら排除して1/0出力だから神 ABC145のすぐあとにCFdiv2あるのか大変だ TCOの写真見てるけど
これ英会話できないとキツそう… hello Kyo-Proer
good luck & have fun! ニュースになってたのでサンプル問題見たけど
すぬけとか言う文字が見えてそっ閉
内輪ネタ楽しい??ん つまんねーdata sturucture and algoやっぱりつまんらねぇ!読んでて毛が抜けるぅーー全然ぬけないてか勃たない
graph algoとかどう使えるようにするのよあぁ毛が抜ける(´・ω・`) レート更新や解説pdf公開のタイミングにも影響あったりするのかな りんごさんすぬけさんはTCOでヒューストン
ちょくだいさんは社長らしく同窓会という人脈作り アルゴとマラソンで合わせて10人くらい日本人がTCOにいるの色んな意味でヤバイな TCO19のtwitch公式ページのチャット、lylicallyの性別議論してる奴とかMMのレート更新されてない件についてhmehta詰めてる奴とかいてクソチャット過ぎてオモロかったな 日経コン後のABCは人が増えてそ〜だけど
アクセス重くなったりしないのかな
ちょくだいさんいないようだし不安 今後のTCOやGCJでりんごさんすぬけさんちょくだいさんの3人とも同時出場したらAtCoderのコンテストどうするつもりなんだろうか ABCならけんしょーさんとevimaさんがいればなんとかなるだろ そのうち仲間割れしてbtcoder,ctcoderが出来そうなフラグだ Dまで解けたけどE以降を解きたいと思ったらやっぱりDP知っておく必要がある感じ? DPまとめコンテストをすぐやれ
競プロは半分くらいDPだぞ >>305
0時から日本のマラソンerインタビュー?があるらしい(コドフォ中だが…)
TCOアルゴ決勝は朝4時
アルゴは誰が優勝するか楽しみ
https://twitter.com/tomerun/status/1195669415116886016
【今日のTCO】(日本時間)
0:00-0:30 日本語中継(主にマラソン雑談)
4:00-6:00 Algorithm Final
6:30-7:30 表彰式・閉会式中継
Algo参加者は以下の通り
・Egor
・lyrically 日本
・mnbvmar
・Petr
・tourist
・Um_nik
・uwi 日本
・xudyh
#tco19
https://twitter.com/5chan_nel (5ch newer account) ICPCアジア地区横浜大会はミラーコンテスト(オープンコンテスト)がAOJであるらしい(朝10時から)
こっちに出たい人はコドフォはパスかな
https://onlinejudge.u-aizu.ac.jp/beta/arena.html#contest modで結果を割らなきゃいけない組み合わせ総数の求め方初めて知った なんかレーティング付かないな
今回のabcはムズめだった気がする
ギリCまで… 知らないとできないのはそうだけど頻出だからね
「競プロ nCr」とかでググるといくらでも出るし nextpermutation
組み合わせ
ちょっと捻ったdp
割と良い問題セットだと思う
最後のは知らんが 逆元とか知らなかったわ
「競プロ 組み合わせ」でググった結果を片っ端から試したけど時間切れ arctan、逆元、mod、ダイクストラ、UnionFind、二分探索、etc....
事前知識がないと競プロは難しく
事前知識は過去問を大量にこなすと身についてくる
事前知識が乏しいといきなりコンテスト参加は厳しいものの事前勉強が必要だと誰も言ってはくれぬ… 前から気になってたんだけどmod逆元とかF_p逆元って競プロ方言?
代数だとF_pの乗法逆元って表現しそうな気がするけど E問題のsample_04が141になってしまう。
どなたかヒントください。 昔から非数学勢や非情報勢もいるから
彼らが厳密な表現を知らずにブログなどで発信してるのが長年かけてひろまった…とか? Eでサンプルが合わないからヒントを出すというのは難しそうな気が(ヒントにならず解法そのものになりそう)
解説pdf読むか
解説どおり組んだつもりなら頑張ってバグさがすか
じゃないの ずっと更新されてないから諦めてたけど、テストケースアップロードされてるね
昨日のはまだだけど >>359
知らなきゃ詰む系の問題はE以上に設定してほしい DPは
漸化式を考えるタイプ
全探索から共通探索部をメモ化するタイプ
シミュレーションから共通場面をメモ化するタイプ
みたいな感覚で考えることが多い(解けるとは言っていない)
自分(緑コーダー)だから… レートの更新遅いなと思ったら今日はないのか
てか自動化してないのかよ 何かを固定したら見えてくるモノがあるって性質の問題をたまに見かけるね
値を固定したら、座標を固定したら、選ぶものを固定したら、捨てるものを固定したら、答えを固定したら、範囲を固定したら、 >>369
自動じゃないのは不正の目視チェックがいるからとか? unrated化にならないことが確定してからレート更新てことじゃないの >>367
AGCは知らなくても解けるみたいな話あるけど本当? >arctan、逆元、mod
競プロerでなくても知ってて当然の一般知識 mod逆元を競プロ以外でまともに使ったおぼえがない 類似問題があったらやってみたいんですが
直近のABCで逆限で組み合わせ求める問題とかありました? 直近では無いけど逆元を使うのだと
ABC034-C、ABC042-D等の経路問題かな
特にABC034は詳しく解説してるから今回解けなかった人は解説見ておくといい そんな事勉強するよりおちんちん擦った方が気持ちいいよ ボタンがおせまちぇーん
クソワロタw
次回は自分が立ってる絞首台の床を抜くボタンを押してくれ >>382
勉強とおちんちん擦りを両立したらもっと気持ちいいよ >>349
アルゴもマラソンもtouristが優勝か…賞金ヤバ 逆元て競プロ以外では暗号のプログラミングで頻出らしいし
OpenSSLとかのOSSにコントリビュートするときとか使うのかな? BigIntegerはGCD計算や素数判定があったりするね HaskellはData.Graphを使えば強連結成分分解SCCが一発 |
\ _ /
_ (m) _
目 ピコーン
/ `′ \ __________
∧_∧ /
(・∀・∩ < 強連結成分分解SCC!
(つ ノ \__________
⊂_ノ
(_) これからはC++よりnumpy駆使して解くほうがいい持ちネタになりそう >>395
Rubyは素因数分解がライブラリで出来るんだぞ!! numpyやscipyに競プロで使える便利機能一覧って欲しいな ICPCは青春て感じで楽しそうだな…学生時代に競プロと出会いたかった… 今年の競プロのアドベントカレンダーは全部記事出るといいな ワイも学生競プロやりたかったけど、工学部じゃなかったからムズいな
キャンパスが離れとってな ぬいぐるみは、ええやろ。集まった感ある
ICPC2位の人たちは情報系じゃなくて数学科とかやで 20年前は情報系って理系になりきれない出来損ないが集まる学科なイメージだったけど最近人気らしく移ろいがオモロイね
学科によらずプログラミング向きの人は100人に数名って感じでサークルでもないと集まらんのかね 数学科はPCほとんど使わないはずだけどね
数オリと競プロの層が被るんだろうか >>413
ぬいぐるみ撮影会はおっさん
最近はTwitterアイコン撮影会 少なくとも新検定ASSTでは選択できる言語で解けることが保証されるんだから
それは進展やな 保証しなそう
JOIはきちんと解けない可能性があると書いてある 人語を解するぬいぐるみを2体持ち込めるんだからそっち使うだろ 新人クンと話した方が良いだろ。ヌイグルミと違って成長するぜ 所詮情報科学なんて数学と物理学の隠し子みたいなもんだから
嫡子じゃない
数学や物理学の猛者なら片手間で割って入れる程度の世界なのさ
ええんか?(情報系の)おまえら >>413
情報系って書いたのはミスだった。
計算機科学と書いたほうが正しい。
10年前から計算機科学は工学部でも人気だよ。
20年前は知らない。 各学科で学習することが違うのだから、学科の切り口で議論するのは意味がないのでは
スタート地点が違うことは確かだと思うが この界隈頭がいい人が多すぎて本当につらくなってきた
自分は精進してるのにレートが上がらなくて泣きそうなのに周りはお構いなしにどんどん強くなっていく ぬるま湯みたいな環境でイキるのはそのときはまあ良いかもしれんが後から振り返ってどっちが良かったと思えるかね 競プロ以外灰色人間です
競プロもイキれる色じゃありません
オワタ >>429
天才を観測できる場所だよね。
>>431
ぬるま湯ってどこを指してる? touristすげえな
TCO19優勝でニュース記事になって…
日本人は誰が世界大会で優勝しても日本のニュース記事なはならなさそうだな…
https://twitter.com/gv_by/status/1196745240436264960
https://twitter.com/5chan_nel (5ch newer account) ツイッターをtopcoderでキーワード検索するとtouristのニュースが大量に出てくるの、ロシア圏での、競プロへの関心の高さが分かる >>439
田舎国家のベラルーシじゃ世界的活躍してるのがtouristしかおらんのだろう Google Code Jam 2020の日程が出たぞ
お前ら今年こそシャツをゲットしろよな?精進したんだろ?
https://codeforces.com/blog/entry/71545 GCJ問題文誤解しちゃうんだよな。なんか分かりにくい 誤読よりも読解自体に時間取られる
CodeforcesやTopcoderではそこまで苦労してないのになんでだろ 何年もやっても灰色のままなんてプログラミング適性0
この板にいることがおかしい >>437
touristはハンサムではないものの紙面のトップに飾るには耐えうる程度の顔だが
りんごさんは厳しい
スポーツ記事でも活躍しててもブサイクだとあまり取り上げてもらえなくても順位かなり低くても美男美女というだけで取り上げるのが日本のメディア オンサイトで俺様のブサイクさを広めたいぜ
それより今日はCodeforcesがあるぞ 平日の深夜にコンテスト参加はコンテスト狂コースまっしぐらですよ
生活や人生に支障がないよう程々にね 頭が冴えて寝られなくなるよね
22時にはボヘーっと過ごして寝るのが健康的 ベトナム初のDiv. 1、”interesting”な”statements”、インタラクティブ、楽しみだ インタラクティブは気分転換になっていいね
難易度も比較的低い気がするし 今回のは良かったね確かに
求値するだけとか二分探索するだけみたいなインタラクティブは勘弁 確かにインタラクティブだけは面白かった
こういうのならAtCoderでも出せそう
何の力を問うてるのかはよくわからんが >>432
レートって形で明確に順位付けされるので中途半端な実力でもイキれるのがアレかな
例えば中間層(青とか)も上位から見たらカスだけど灰色を煽れたりするね(例:>>446) 灰は参加しただけと同じ扱いだから流石になぁ
せめて茶までは届いて欲しい IDE(Eclipse)やプログラミング用エディタ(VSCode)を使ってそれらの便利機能に頼っていいことを知らんで、過去問やリファレンスやドキュメントを参照しながらやっていいこと知らんで、ノートや電卓を使っていいこと知らんで、コードテストの存在を知らんで、
そういうこと知らんで提出フォームでの暗記必須タイピングしてるせいで灰や茶などに落ち着いてしまってる人たちを救済したい そんなん知らんけど緑になったぜ
このレンジだとpython最強 緑になるのに解けないといけない問題で便利機能必要な問題無いしね 初めてのときはコードテストって何するページなのか分からなかったな…提出前にシャッジマシンでコードが動くかの確認フォームであることを知ったのはかなり後だった… なんでもかんでも親切に教えてもらえると思って生きているのはヤバい 競プロを広く世間に普及させたいなら親切さはあったほうがいいかもしれないが
上に行くためのハードルの高さを考えると親切なしでも取り組める強さが必要
親切というぬるま湯に入り口で浸かってしまうと甘えの気持ちから強くなれなくなる インタラクティブ問題はデバッグが難しくて嫌われてる 初心者お断りのベテラン贔屓のゲーム
初心者歓迎のベテラン放置のゲーム
滅びるゲームとは AtCoder検定でやってくる素人さん向けに
競プロの常識とかAtCoder環境の癖とかまとめたものが必要な気はする 競プロやる気あるなら勝手に調べろやって感じだけど検定やるなら確かになあ 速く解くことを軽視していたが強い人はほぼ例外なく低難易度は瞬殺なんだな >>441
おっ、april ぐらいって覚えとけばいいのか
賞金50ペソ目指して頑張りっシュ
ツアリストって不動の優勝者みたいだが何がそんなにすごいんだ?(´・ω・`) 競プロにおける非本質的な部分を減らしていきたいマン 先週のABCで遂に緑になったけど相対的に見ればそれなりに上位なのか? 一応上位って事にはなってるけど実質中間くらいじゃねーかな 社長が書いた色とレベルの記事、あれ過大評価気味じゃない? さいきんインフレしてるからけっこう合ってきてるかも もともと過大評価気味だったのがレベル上がってきて合ってきてる?
それとも過小評価気味だったのがレートインフレで合ってきてる?
どっちだ 緑になるとAtCoderJobsの求人も増えるよな まあ緑でもatcoderのレート自体の知名度がないのでなんともではある 上位といえるのはやっぱり黄色からだよ
それ以下はどんぐりの背比べだろ 全体の登録者の比率で言えば緑でも上位3割くらいらしい
色付く前にやめてる人も多いっていうのはあるけどな 黄色でも新ABCでギリギリタッチしたみたいな人はちょっと… 何スレか前で赤未満の名前を出すのはNGとなって当時赤未到達のこばさんの名前を出すことができなくなった このスレに黄色以上の人いたん?
強い人はみんなツイッターにしかいないと思ってた たまに強い人もいるっぽい
>>460-462とか暖色 強い人のTwitterは話しかけにくいor気持ち悪い人がいるからここに落ち着いた
異様な雰囲気がある 画面の向こうにいるのは暖色かはたまたホラ吹きか
twitterはやってはいるけど特に呟くことないからここ見てる
異様な雰囲気いうならここも妙なアンチっぽいひとがいるしどっこいどっこいな気がする 週末夜9時ってなんとかならん?
好きな時間にコンテスト出来る様に、たぶん無理だけどなんとか考えて欲しい 無理だから諦めろん
問題解くだけならいつでもおk
レートがほしいなら時間を合わせなくてはならない インドコンがあるよ!
CodeChefのLong Challenge (10days & rated) 毎月上旬
HackerEarthのCircuits (9days & rated) 毎月下旬 企業系マラソンによくある糞面倒なグラフ問題の楽しみ方が分からん
ゆるふわマラソン増えてくれ マラソンは単純な解き方でとりあえずスコアを出そうとすればゆるふわになる "俺の考えた最強の解法"で勝てたら嬉しいというモチベーションでマラソンコンテストやってる
"俺の考えた最強の戦略"で勝てたら嬉しいというモチベーションでゲームAIコンテストやってる
"俺の知識とテクの集大成"で完数増えたら嬉しいというモチベーションで競プロやってる >>509
グラフ系問題へのアプローチ手法をいくつも知ってると楽しめるんじゃないの?知らんけど >>478
Wikipediaにtouristの戦歴かある
優勝回数すごい
「tourist programmer」でググれ マラソン好きは"プログラミング(実装)"が好きって人が多いのでは 土日という時間をatcoderが独占しているが
他の競プロサイトが土日開催を積極的にしなかったのは
そりゃお前、休みの土日くらい遊んでたいだろ
ということか?
平日に競プロするだけのゆとりのない日本社会の反映が土日コンテストなのか? >>517
企業コンなんか主催企業にしてみれば土日休日に出勤でコンテスト運営か ほぼほぼ
ほぼほぼ
ほぼほぼ
ぼぼぼぼ
付けざるを得ないカッコ悪さw >>507
10日間を楽しめる実力って能力中途半端で調べて組むまで出来なくもないようなatcoder水青黃のあたりの実力なんじゃないかな
強い人は半日もかからず全完しちゃうだろうし
atcoder緑以下だと1、2問解いて詰むで終わりそう aizu online judgeとか10日考えても解けないときは解けないんだけど 考えるのが好き/考察が趣味みたいな人は人生で長く続く趣味になりそうね レート上げる精進なら解けない問題はさっさと解説読むACコード読むして写経でもいいのでAC提出して次の問題に取り掛かる
解説やコードを理解出来なくてもこのサイクルを維持する
理解できないのは今の実力が足りてないだけだから半年後1年後には分かるようになってるかもしれないが今数日かけて悩むべき課題ではない
解ける問題の種類を数を増やすには手当たり次第の問題に触れるほうが効率いい 理解せずに写経してACしてなんの意味があるんだ
タイピングゲームじゃないぞ >>507
ゆっくりやればいいからオッサン向けコンテストではあるかもな >>529
読んだつもりで読めてなかった部分に気づきやすい効果が写経にはある
その結果として理解に至るというのはある
個人差だし誰にでも当てはまるわけでもないが
学校の勉強でも教科書の写経は効果あるぞ BITやUF何度も写経してるか理解出来た試しがないぜ 写経てコピペと違うくて
1行1行そこがなんの役割してるか考えながら思考しながらやるもんだから
考察方法の一種と思ってもらえれば 理解せず進むのはよっぽどの底辺を除けば論外として、さっさと解説読むのは知識で殴れるようになる点で有効だと思う >>509
世の中の役に立つのはそういうジャンルってこと 理解に必要な前提知識なしで悩んだって無駄なんだけど
理解に何の知識が足りてないかは解説には普通書いてないし
ど底辺と言われる我々はそれを置いて他の問題に移るほうがいい 競プロも勉学も師匠を持て
師に教わるに勝る勉強法などありはせぬ 写経がいいというのはまともなeditorialがなかったころの話で
今のAtCoderとかCodeforcesなら解説の通りに実装すればいい 知識や理解とは別に
経験からくる感覚というか勘というか
そういうのあるから
たくさんの問題と解説に触れるだけでも
ある程度効果はあると思うよ 適当な理解のまま通すと1ヵ月後とかには忘れてるやろ 解説にも載ってない、他人のコード読んでも理解できない、検索しても見つからない知識なんてあるか? 答えが分数でその分数を表すmodの答えを出力するやつとか?
出力形式変換への計算方法は解説に書いておらず
ACコード見ても謎の計算処理で出力されて
ググるキーワードすらわからない
計算の背景にあったのはフェルマーの小定理という知識 合同の計算くらい学校で習うでしょ
己の勉強不足を人のせいにしてはダメ 小中高と勉強してこなかったやつがギャーギャー喚いているだけにすぎない
まともに相手するだけ時間の無駄 競プロerの多くが高偏差値帯の進学校出身だから関係ないが
例えば数学Aは学校側が決める選択履修であり、レベルの低い学校だと授業で一切扱わないこともある
つまりはレベルの低い層に競プロが認知されつつある
https://ja.wikipedia.org/wiki/%E6%95%B0%E5%AD%A6A
> 4項目中2項目以上を選択履修させることとされた。
> 3項目中2項目以上を選択履修させることとされている。 ↓これよりレベル低い層が競プロという知的ゲームに興味持つのか?勉強もまともに出来ないのに?
https://twitter.com/chokudai/status/1192678264348655616
競技プログラミング、もう「高学歴な情報系学生で、就活するくらいの学年ならほぼ全員知っている」って説明してるし、それくらいにはメジャーだとおもうよ。
(高学歴の基準がMARCHより上くらいだけど)
https://twitter.com/5chan_nel (5ch newer account) >>549
"mod 分数 競プロ"でググったり問題名で検索したら必要な情報は出てきそうだけど
大体初めてのmodが分数なんてことそうそうないだろうし 合同式は普通の学校じゃ習わんと思うんだけど競プロ基準だと俺の出身校が普通未満なんだろうな コンテストもない平日深夜から早朝にかけてレスがあるって何なの… 人生と生活を壊すことで活動時間を夜に限定することができるのだ >>552
2012年からの数学Aの整数の性質の中で合同式がある
「数学A 合同式」でググればわかる 今夜はyukicoderコンテストあるよ
出ようね yukicoderスマホから見ると画面全体覆う広告出たりしない? 分数の合同式なんて高校でやったか?
東工大入ったけどそんなんやった覚えないんだが >>565
ページ遷移3回に1回の頻度で出てくる… >>568
2012年に作られたページ…つまり数学Aに合わせて… https://twitter.com/tsg_ut/status/1197099768092037121
東大コンピュータサークルTSG@TSG LIVE!4 駒場祭でYouTube, ニコ生同時配信!
·
11月20日
【ライブ競技プログラミング登録受付開始】
11月23日 (土) 14時3分から行われる「ライブ競技プログラミング」のコンテストサイトが公開されました!
生放送で行われるコンテストに視聴者のみなさんも同時に参加することができます!ぜひご参加ください!
https://hackerrank.com/tsg-live-4-programming-contest
#tsg_live
https://twitter.com/5chan_nel (5ch newer account) 何やるんだろ
https://twitter.com/tsg_ut/status/1195582268489682944
11/22(金), 16:00からは【ライブ競技プログラミング(マラソン)】をお送りします!
この時間は、限られた資源の中でどれだけ最適な解に近づけたかのスコアを競う 「マラソンマッチ」形式の競技プログラミングコンテストをお送りします!
https://twitter.com/5chan_nel (5ch newer account) "マラソンコンテスト"=="長時間コンテスト"
"マラソンコンテスト"!="最適化系問題コンテスト"
問題の内容を表す意味じゃないと何度言ったら日本の競プロ界隈は理解するんだ TopCoderのアルゴリズムカテゴリのコンテストの長時間マッチ
マラソンには長時間の意味しか含まれていない
TopCoder内でマラソンマッチと呼ばれるのがアルゴリズムカテゴリのみだからTopCoderにおいてはマラソンといえば最適化問題のコンテストを一意に指せるというだけ
日本のTopCoder世代がTopCoderの外にまでTopCoder内輪だけの意味を持ち出したのが今に至るんだよ
競プロの問題をシングルラウンド問題なんて呼ばねえだろ?
最適化問題をマラソン問題と呼ぶってそういうことだぜ?わかってんの? キレ芸が流行ってるの?生理不順?更年期?カルシウム不足? opensslの開発者一人しかいなくて困ってるんだが、お前ら世界の役にたってるの?
逆元とかわかるやつコントリビュートしろや まだ言語障害の愚鈍がライターやってるのかよ・・・
校閲も中国人だし・・・
4桁の整数って言ったら0011は含まれないんだよ、チンカス
頼むからアルゴリズムの前に最低限日本語勉強してくれ yukicoderってgithubのアカウントを作ってそのアカでコンテスト受けるって感じ? yukicoderでマラソン問題が増えないのはテスター用意が大変だからなのかな >>579
有名OSSのメンテとか競プロの1000倍難しい イキってるジジイが競技プログラミングなんか役にたたねえ!とか言ってたが、役に立たねえわけねえだろ制限のある中で動くプログラム書いてんだから。と、思う競技プログラミング初心者のジジイであった マジでNで済むところをN^2でやって処理終わらずに損害出すドン底企業有るからな
特にDB周り
でも計算量の概念知らないからその重要性も分からない そういう原始人がSEのふりして跋扈してるからみずほの惨劇が起こったんだ
医師、薬剤師みたいに免許制にして欲しい 競プロ単体では役にたたないけどPGの教養として必要と思うジジイ 東大も京大も有志コンやってんな
疲れてパフォ落としてくれ >>593
こっちの有志コンにはいないね
https://www.hackerrank.com/contests/nf-procon-2019/leaderboard/
HackerRankはお手軽に自作コンテスト作れる競プロサイトだか
公式ratedコンテストはいずこへ… Codeforcesは明日の夕方17時からratedコンテストあるから
日本からの初参加者増えるかな
リア充じゃあるまいし日曜夕方なんて皆ヒマでしょ? 今日はARC相当のDDCCあるが
純粋なARCはもう二度と無さそうだな
明日はABCもあってAtCoderスタッフ大変だ Disco presents
Discovery Channel
Code
Contest
でDDCCか? チーター本ってチートの本てこと?教えてchokudai! 前回のABCで初めて出てパフォ1100くらいだったんだけど、DDCC出たらパフォ落ちるかな? atcoderの公式動画解説
解説してる人の略歴くらい表示したほうがいいのでは
新規がりんごさんやすぬけさんの戦績知ってるとは思えないし
chokudai知らない新規はchokudaiのことすら知らない(chokudaiを世界チャンプだと勘違いも一定数いそう) パフォは参加してみないことには分からないのではないでしょうか…
自分は同じABCでもパフォが500以上変わりますし ABCや企業コンなどrated参加の多い人たちのABCと企業コンでのパフォの違いを見れば難易度感の違いってわかったりするのかな? 602です
そりゃそうだ、すまん
ABCでDが解けるかどうかくらいの人間はDDCC出るべきかな?って質問に読み替えてくれ
と思ったけど自分で判断したほうがいいなと思って去年の見たらBかCは解けるかどうかくらいでDはさっぱりって感じだった
今回も同じくらいの難易度なのかな レートは上下振動するものだし
下がることを恐れるべからず
実力が上がってくれば遥か下方まで落ちることはない、絶対的であれ相対的であれ実力が下がればレートは落ちるが >>607
増加がずっと連続してる人って実力相応にレートのほうが追いついてないだけだよね
実力相応に到達すると振動する感じ 主催企業側としての参加人数や解いた人数のコンテストとしての見栄えと
AtCoderのratedコンテストとしての難易度バランスと
企業コンは海外勢の参加率悪そうなのと
writerの出題傾向も加味すると
難易度や配点てどう決めてるんだろか >>610
企業コンは個人情報の記載フォームあるから日本勢も参加率落ちてそう
(例え全部空欄のまま参加登録できたとしてもそれやれる人少なそう) 企業コンは社会人は出ないんだろな
影響するほど社会人erいなさそうだが あ、点数見れば難易度感覚だいたい分かるのかな?今気づいた
124589だと500点解ければ水色届くくらい? 45と言っても少なくともABC-EFよりは難しいだろうね 個人的予想
100 … 参加者の90%以上は通しそうな難易度
200 … 参加者の60%以上は通しそうな難易度
400 … 参加者の30%前後は通すかもしれない難易度
500 … 参加者の10%くらいは通すかもしれない難易度
800,900 … 通した人が予選通過を確信できるくらいの少人数しか通せない難易度
人数感覚は普段のABCの順位表の雰囲気から Rateが大切なら400, 500から見て解けたら出すくらいの気持ちでいいと思う
解けねーってなって布団に入ってしばらくしたら解けたなんてよくあるし >>616
やっぱ400,500はそれぞれ-5%くらい 競プロにおいて配点は問題の絶対的難易度を表すものじゃないよ
コンテスト内での問題間の相対的難易度というわけでもないよ
難易度の大小関係は表しててもどれくらいの難易度差かは表してない 仕様上最初の数回はレート上がりやすいから初心者がコンテストに出るのに躊躇する理由はあんまないよ ん、でも去年のCは難易度的には今のABC-Eくらいじゃない? >>620
ABC/div2/div3くらいだと解法や類題や知識を知ってるか否か解けるか否かだから配点気にせず全部の問題に目を通してもいいと個人的には思う DDCC2020予選まであと30分
おトイレは今のうちに済ませましょう 全完以外を目指すのよくわからんな
3問解いたら途中でやめるんか? 3完目指す人は3問解けたらとりあえず満足して4問目以降眺めてさっぱり分からなくてやめるでしょ
俺もそう 普段2完の人が3完目指すを言うなら理解出来るが
小目標立ててこなしていくのは成長には大事よ グラフから逃げるな
グラフと向き合え
親の顔よりグラフを見ろ その通りで、グラフから逃げる層がいるから、練習すれば確実にレート上がる 木はともかく一般のグラフ何していいか本当にわからなくなる C解き方は分かったけど実装がめんどくさくて諦めてしまったわ
どうやって他の人は実装してるんだ 一般のグラフは結局最短距離、全域木(dfs木、MST)、dfsで二部グラフとかの判定、オイラー路ぐらいしか使えるアルゴリズムらしきものはなくて取れる手段はそんな多くない
あとはad-hocゲー C
イチゴがのってる行について、行ごとに見ていい感じに番号を振る
....#...#..
11111111222
イチゴがのってない行は、上下のどっちかと同じにする
おわり youtubeの解説の人の声、毎回すごく聞き取りにくい C、メタ読みしてサンプルの塗り方と逆方向に考えれば終わり 灰色だけど1完で不完全燃焼
Bの最後2つのテストケースがどうやっても通らない… 解けない・分からない言うてる人たち
ACしてる人のコードを読んだりしない理由は何なんですか CでO(HHWW)って言ってた者だけど風呂で思いついたコードで通ってすっきり 諸々の証明があって結果シンプルになる問題とかはコード見ても何故そういう処理になるのかわからないよ >>643
1回それが原因でWAがあったのでそれは修正しました 左から合計とっていって半分超えるか超えないかで残りの合計との差分調べて引き算すればいいのよ >>650
一応その方針で実装はしてるつもりです
解説とかACコード見てもコーナーケースは特にないみたいだし…
明日考えなおしてみます、レスありがとうございます モジュラ逆数でツイート検索してたら
atcoderでopensslのライブラリ引っ張ってきてmod計算するような話を見かけたけど(おそらくCTFの暗号担当er?)
↓OpenSSLのBIGNUMでmod計算するやつのリファレンス
https://www.openssl.org/docs/manmaster/man3/BN_add.html
ジャッジがlinuxマシンならデフォで入ってるライブラリを任意に呼び出したりが可能なんかな?
linuxに詳しいデベロッパならライブラリで一発なんて問題あったりするのかな? ジャッジマシンハックは中国人が得意そうだな。色々細工してくるユーザー対策のノウハウ溜まってそう scipyにはダイクストラとワーシャルフロイドがあるらしいな Oops! Probably Codeforces can't be reached right now or your Internet connection is broken. gigacodeオンサイト勢はこどふぉ出れないのでは ICPCってWF出るための地区予選大会がいくつか用意されていてどっかの予選で勝てれば出られるのか
アジア地区の予選ならどこの国開催でも出られると、横浜大会以外の国な出向いてる日本勢もいて、彼らはICPCガチ勢?横浜しか出ないのは…遠征資金がない? >>674
アジア地区に出る資格の国内予選があった? 全然話題になってなかったけどパソコン甲子園もあったんだね
やっぱり高校生向けじゃあ遊びにもならないか E解けそうで解けなくて3完で終わった、悔しいなあ
来週の三井住友のやつもABCレベルなのかな? 二分探索はDのイメージあったからCで出てきて面食らった CはO(1)のやり方考えたが2つだけどーしてもテストケース通らなかった CはNの桁数が分かれば簡単にNが出ることに気付けばすぐにできたわ >>687
おれもO(1)でやって2つWA出てたよ
俺の場合N = 9だとXに余りが出てN = 10だとXが足りない場合(入力例1の場合)にWA吐かれてた >>687
最後の2つだったら境界条件間違えてるかも?
=つけ忘れておれもWAになった E尺取り法みたいにやればいいと思ったのにTLEになってしまうわ 良問ってなんだろ
個人的に好きな問題ってのはあるけども人に勧められるかというとそうでもないことあるし Cって桁ごとに考えたらO(1)にならん?
WAで諦めてにぶたんしたが >>697
なると思う
そっちが解説に載ると思ってた 桁毎に入る数字を[0or1,9]でにぶたんなら分かる
もっと早くなるの? 桁ごとに場合わけするんだよって言おうとしたけどよく考えたらそれでもO(logN)になるか
O(1)は間違いだったわすまん 一応俺のやり方書いとくと
桁を先に確定させる(O(logN))
→B×d(N)が固定されるので割り算(O(1)) 桁を二分探索して、各桁で割り算をしてO(loglogN)にしたのかと思った #AtCoder
Twitterアカウントないのでここで報告しときます
ABC146のC問題の問題文で
「整数が1つもない場合」の部分で
"1"と"つ"の間に制御文字BS(0x08)が入ってます
私のブラウザだとその文字が表示されてます(他の人の報告は無さそうなのでおま環でブラウザ変えろと言われればそうなのですが…) 情報系の人間としては遅いかなと感じますが、及第点だと思います。 競プロerのslackって皆すげー他人の悪口言ってそう slackがどこにあるのかわからないくらい情弱です >>710
ABCのC問題と東大数学入試合格レベルが同じという発言が物議を醸し出してる 比較するのがアホらしいという点はさておき受験数学なめすぎでは
ABCのCと東大数学での合格ラインに感じるってそれ単にまだプログラミング能力が低いだけじゃ >>713
それを暖色な東大卒が言ってるから話題になってる
自己肯定感皆無でいろいろと価値観がやばいのは前からそうだったが >>715
slack入ってねーから適当に検索したらいつものネガネガ星人がHitした
twitter以外でもそんな活動してんのかよメンドクセ 自分の物差しでいろいろ色付けしていたがアレは理解に苦しむ
裕福な家庭の育ちなんだろうな なんか書いてるとか言ってるからステマじゃないの、知らんけど >>717
レートが高いことは間違いがないが、初心者や経験少なめの目線を払拭した発言が多い
ゆえにそこらへんの人とのギャップのある発言が多い あの人は病気だと思う
駅メモとかも強迫観念でやってるっぽいし 数学を得点源にしないならそんなもんではという気もするが 競プロも東大数学も典型ではある
でもCは言い過ぎ
ただDまで行くと方向性違うから比べられないな 受験数学を典型と言えるまでやってないけど
順列組合せ確率の問題だけ考えてもABC-E,Fくらいあるんでないの 東大入試数学は点数で言えば500-600あたりじゃない?
ただ、数学は基礎をしっかりやった上での難易度だと思う
競プロに比べて必要な前提基礎知識が多い(ググるの禁止だし) 直接の比較は無意味でしょ
PCに命令してやらせるのと自分で手計算するのは、車の運転の上手さと器械体操の上手さ比べてるようなもんだと思うよ 件の人は計算力は十分にあることを前提にしてるよな
それは99%の受験生にはない能力だ センター数学満点当たり前の世界なんだな
ワイは160点じゃ悪いか(泣) 時間かけてもいいからセンター数学満点近く取れるくらいは欲しいところ またクソライターの公開オナニー
粗チンについたチンカスティッシュカスをこれみよがしに見せていく精神的カタワスタイル
そん我が子を見てご両親は何を思うのか
適当に問題作成するのもうやめません?? コドフォのようなアニメキャラが問題文に出てくるほうがお好みかい 制約をきちんと書いてない競プロサイトやオンラインジャッジは世界に腐るほどあるけど
atcoderしかやってない人たちにとってはatcoderが競プロの世界の全てなんだよね
分かる 登場人物が異常行動や奇行をするにしても
数列をプレゼントするくらいならまだしも
個人的に許容を超える異質さをatcoderの多くの問題文からは感じる
カードを食べるだの石を耳に入れるだの木を燃やすだの誰かを妨害するだの 件の人が昨日の夜から受験数学との関係を解説してるけど何してるの 不毛だからだいぶ前に大学受験終わった人間は受験数学の話題から卒業しろ >>740
大学受験に成功した◯大卒に縋り付いているだけだから許してあげて >>738
後半は正常だろ
それより同じ回の毒入りクッキーの方が異常だろ ギャグ漫画や漫才コントお笑い芸人の日本の文化が反映されている 耳に石を入れる奴、割と滑っててWriterもそのこと気にしてるの笑う
誰か(Testerとか)止めてやれよ…… 日曜日にABCあったんか、ディスカバリーのがあったからABC無いと思ってチェックしとらんかった。 無機質な問題ばかりでもつまらないが、耳の問題は混乱させるだけだったな
食べたり燃やしたりするなら、同じことを何度も行えないという意味で理解しやすいし
毒ならペナルティがあるんだなとわかる。
この辺に関しては現実には奇妙な問題設定でも、理解を助けるようならありだと思う。
でも耳に関しては全然耳らしい性質がないし、それどころかいくつもあって大量の石を入れるという普通の耳じゃありえない設定。
ほかの奇行とは一線を画す問題 なるほ
そう言えばGCJは、問題文の文脈から条件を察する必要があるような。これが苦手の原因かも 耳の奴確かに奇怪さが別格なんだよな
それ故に覚えやすいというメリットもあるっちゃあるけど コンテスト中はストーリー気にしてる余裕ないんだが
無意識に読み飛ばしちゃう そうすると条件を見逃しちゃう
って、atcoderだとあまりないか まだ緑の東大生だけどABCのCはプログラミング覚えて2週間で行ける
東大数学は1年特訓しないと出来ん
はい論破 その計算だと、東大数学1年+プログラミング2週間が競プロでしょ… その計算だと、東大数学1年+プログラミング2週間が競プロでしょ… >>753
プロフィール下に縦軸が対数のCodeChef Rating Distributionがあるがdiv1でも1%以上か?
https://www.codechef.com/users/gennady.korotkevich >>752
それは他社さんのチェックがザルであることを暗に指摘してるだけでは…
某p社のスキルチェックのSランク問題の難易度がピンキリすぎる 古くからあるジンクスで
レッドコーダーまであと少しのatcoderの橙コーダーがツイッターで"競技プログラミングスレの民"のキーワードを含むツイートをするとレッドコーダー成就するそうです
お試しあれ だいたいの人フォローしてたw
晒し耐性ありそうなメンツだ >>764
2chにスレが立ったころは物珍しさで見てたろうけど退屈なスレだからね誰も見てないでしょ ABC3回出て緑パフォしか出したことなかったけどDifficulty1599の問題解けたぞ!!!!!!うおおおおお 動的計画法は理解しやすいし
少しの勉強で誰でも使える
動的計画法の典型的なものを知っておくだけでも超有用! 11/29からの日立北大のコンテストページにある問題Cって何? 動的計画法は添字2つならいいけど3つ4つになるともうお手上げ 何日か前にあった日立北大の続きのマラソン問題でしょ
発展問題なんじゃないの Problemsが落ちると精進ができなくなるのよくないな 競プロといえば動的計画法
動的計画法といえば競プロ 高卒30代後半の水色だが、東大合格が見えるの嬉しいな 最低 AtCoder Admin レベルの数学力が必要なのかやべえ 他の科目もオンラインで試験する競技国語や競技英語とかができたら面白いのにな そら数学以外もあるけど、憧れにマジレスせんでもいいやんw 憧れを持たせてしまうのは妬み僻みより怖いかもしれない 人じゃなくて大学に対するものだから大丈夫。研究者の実態はアカハラ、パワハラが得意な変人が多くて困る 三井住友のやつってABCくらいの難易度なんかな
毎週ABCARCレベルがあって嬉しい Kaggleのマラソン型の2ヶ月?のコンテスト(santaコンテストって呼ばれてる?)
MMerの強い方々が毎年参加されているらしいけど
このスレのMMerの皆さんも参加されるんですか?
https://www.kaggle.com/c/santa-workshop-tour-2019/overview/description ↓コレ何?AtCoderやTopCoderやCodeforcesやKaggleやSIGNATEと連携予定とか書いてあるけどこれらSNSじゃなくてコンテストサイトだよね
https://note.lapras.com/development/crawl-list-201910/ 競プロのサイトには認証システムないから嘘ID表示する人が発生するだけなんじゃないか>>788 >>788
なにこれ?
暗躍したくて全サービスで異なるIDで活動してる人が投稿内容やそのSNSアカウント登録情報等からAIで
『このサイトのこのIDと、あのサイトのあのIDは中の人同一人物だろ!』って同定されちゃうの?
一つのアカウントで『俺童貞なんだよね』って書き込んでたら
同定された全てのアカウントで童貞だと同定されちゃうの!?
恐ろしいセキュリティリスクだ!
ディストピアの到来だ! 別垢でやってれば紐付けられないよ
自分で設定する必要がある ステマは飽きた
競プロツイッター界で話題になってるアルゴリズムやデータ構造があったらその話を持ってこい
学習して俺の武器に加える セグ木がなんで早いかわからないマンのワイをヤルヲにさせて〜 sliding-window aggregation (SWAG) AtCoderの中の人、日付のソートもできないのか 日付をフォーマットした文字列でソートすると死にそうだな
表のカラムのソートでやりがち long long型しか扱えない競プロer
新しい煽り文句完成だなw EgorがMM112に参加登録してるのはTCOでtouristに誘われたか? なんかレーティング差分とかいうボタンあるけどこれってACpredictorと同じ機能か? 1,2年くらい前のろくに全完も出来なかった無能時代に参加したコンテストを今の自分の能力でバチャコンやって全完して成長を実感する遊びが出来る 誰か有志でatcoderの問題のジャンルタグ付けやってたりすんのかな
公式でやるにしても問題数多くて大変そうだ
atcoder problemsを買収取込みし公式化すればatcoderは完成か 日立北大の今回のコンテストは50人に賞品の太っ腹か
やる気出てきた! どういう機能か分かったら報告してくれ
つか任意の競プロサイトはUXを気にしてくれ いろいろ機能増えてるけど、これユーザーからの要望なのか?なんでこの機能を追加したのか分からないのだが 他の競プロサイトにある便利機能や人気機能をatcoderが取り込んでるんでしょ 機能ヘルプを参照しやすいUIってどんなだろうな
タイトルバーの?アイコンをクリックするとマウスカーソルに?マークが随伴して機能名やボタンをクリックすると簡易説明がポップアップで出るっていうWinodwsの一部のデスクトップアプリは個人的には好きだったが
ブラウザで見るウェブページでは難しそうだよな、デフォでマウスオーバーでポップアップが出るやつは邪魔なこと多いし TopCoderがまたTシャツや現金のバラ巻きの抽選プレゼント大作戦を12月にやるらしいぞ
毎週SRMやMMなどのコンテストに参加すれば対象らしい(?)
毎週2名に$500(は?)
毎週5名にTシャツ
毎週10名にステッカー
https://www.topcoder.com/the-second-annual-decembers-big-give-is-here-bigger-better/ 解説見てからバーチャル参加でレート爆上げかと思ったのにとクレームつける層は流石にまだいないかね AGCの情報出てるけどABCは12/21までは少なくともやらないのかな?
ここのところ毎週あったしAGCもやるから休憩なのかな 初心者向けと謳えば日本語ガバガバでも許されると思ってるアホ
頼むから本読めよ
汚いマンコからひねり出し育ててきた
お前のおかんが理解出来ない文章は
赤の他人はもっと理解できないぞ >>816
どれのこと?
一般ユーザーの要望というか、ここ数年溜まってたissueを実現しに来てるんでないかな
バックエンドはGoにしたんだねえ >>825
明後日の三井住友信託銀行コンはABC相当のratedコンテスト 今夜yukicoderコンテストある
すぐあとにcodeforcesコンテストある お前らのママンにも競プロを勧めて
熟女人妻競プロerを増やせ >>829
それは知ってるよ
ABCは、って言ってる コンテストは突然生えるものなので油断はならない
競プロが生活や人生を破壊するのは深夜開催だけが理由ではない
突然のコンテストのためにスケジュールを組めないことも原因だ div1はdiv2に比べてコンテスト数が少ないことも強者の人生破壊を加速させる要因
1回参加を逃すと次が遠い
競プロ中毒患者は早く治療を >>835
div2クラスはコンテスト多いから都合のよい開催日だけ選んで参加すればよいものを選ばず参加し続けて人生壊す愚か者が出てくる可能性もある 競プロ依存症の末期患者はコンテスト狂となりインドコンなど他の競プロサイトにまで触手を伸ばす 深夜のunratedに出てくる狂プロer、人生どうなってるのか 人生において何に重きをおくかは人それぞれ
競プロが人生、そんな生き方があったっていい 競プロが勉強会扱いで経費でコンテスト参加など色々出来る会社があったらやばいな IDの無い掲示板では自作自演し放題
コミュ力を鍛えてTwitterかSlackかコドフォで語り合おう 競プロ←鍛えたら鍛えた分だけ伸びる
コミュ力←鍛えても伸びない、鍛える場所がない
どちらが誠実か 伸びるとはいえ慣れる段階抜けたらlogみたいな伸び方だし心折れるでしょ >>840
AtCoder社はオンサイトコンテストが出張扱いらしい 黄色未満お断りコンテストが生えてる
unratedじゃダメなのだろうか Rated対象2000〜は草
黄色以上のRated増やしてあげたいし問題の質もまあ保証されてるしの精神 >>851
たぶん参加しても1問も解けないと思うんすけど >>840
会社が社員にやらせるメリットも会社が払うメリットもない 前回のWorld Tour Finalsは一番簡単な問題が1000だから
黄色ですら0完太陽になる可能性が高い 2000未満は毎週のようにratedがあるんだからたまには逆があってもいいだろ 2000ちょっと超えてる程度だとただのカモだから出にくいわ
Codeforces div1の紫みたいな でも2000以上はレート上がらないってだけで参加はできるじゃん
今回もみんな参加はできるようにするべきだよ(0完) もしかしてレート計算に不都合があるから制限してるの? もしかしても何もそうでしょ
1WA0完で水パフォとか出かねない難易度だし シラネ
というかよく考えたら土曜とはいえ夜に4時間コンテストとかまともに集中できるわけないや >>840
KaggleなどのAI方面はだいぶ優遇されてきてますけどねぇ…
競技プログラミングつっても大抵はヲタのイベントと思われるのが咳の山なんじゃ 競プロはソロバンみたいなもんだよね。
kaggleは称号取れれば、自社の宣伝になるという広告費扱いなのかね 0完の時のパフォってmin(現在レート、計算値)で良くない?
いつぞやのAGCは0完で緑パフォまで出たみたいだけどそれでレート上がっても全然実力じゃないよな 同時刻にABC開催されそうじゃない?
2000で区切ってるのもぴったりだし。
div分けただけでしょう。 りんごさんがAGCをコドフォのDiv分けみたいに2000〜Ratedにしたがってたから
来年以降のAGCは全部こうなったり、或いは将来的にそうするためのテストって可能性もあると思ってる atcoderランキング見てるけどレート低くて参加回数で上位にいる人悲しすぎるだろ...
圧倒的性能差を感じる 参加回数で絞り込んでレート順に並べて一番最後のページ見ると不思議な気分になれるぞ 旧ABCだと1200、新ABCだと2000でunratedになるから
上位の参加回数が減ってるだけ レートでは負けているが参加回数では勝っているので赤コーダーとも対等 ABC146 の C の様な二分法で、ときどき
1 を足したり引いたり、
upperLong = midLong - 1
また、単に2 で割らず
half = (max - min) / 2 + min
する人がいるのですが、
どういう意図があるのでしょうか 1を足したり引いたりするのは無限ループ対策だろ
整数の二分探索なんて普通は中心を上か下かに代入する時に適切な方を+1して中心計算の際の切り上げ切り下げを合わせて無限ループ対策終わりなんだけどな ありがとうございます
ここに実装例が載っていました
https://ja.wikipedia.org/wiki/二分探索 オーバーフロー対策とかセキュリティ対策はこれから重要になっていくよ
Rustとか生まれる時代やもの >>883
CodeforcesのDiv1に1000人近く参加してることを考えたら少ないな >>887
最近じゃろ
Cとか何年前と思ってるん? 最近という言葉が表す範囲は何
2年以上前だったら最近とは言い難い気がするけど 中学生にとって二年前は昔
おっさんにとって二年前は3ヶ月
2000年前後のIT業界において3ヶ月は一世紀前 C++からRustに置き換わる時代が来るかねえ
競プロ勢が移って、ゲーム、組み込み勢も移ったら、凄いことだけどいつになるのやら 三井住友信託銀行から競プロ開催依頼貰ってこれるまでに成長していたのか直大 広報系の活動は非常に頑張ってるけど一方でARC以上の開催頻度は落ちたよね スポンサー無しのコンテストは基本赤字とか言ってなかったっけ
ARC以上の問題をホイホイ消費するわけにはいかんのだろう ABCの上位勢が人数も多いし、企業が欲しい層にも合致するのかね。 今までのwriterが就職したりして問題作れる人が減っちゃったって解説放送で言ってた ワイもライターのバイトしたいな。フルタイムより副業に向いてそう。その前に2000以上のレートががが >>870
彼らの参加コンテストの提出を見たけど
解ける問題だけやって満足してる層なんじゃないの
解説AC(つまり知らない解き方を学び成長する)をしてる様子が全くない 知らないことを知らないままにしてたら解ける問題も増えないよね 初めてE解けたけど順位表見る限り流石に簡単だったようだな >>912
unratedだけど景品はもらえるので… もう少しで全完できそうだったけど、Eだけ解けなかった 全完が650人もいるとコーディングスピード勝負になってしまうな
もうちょっと難しくてもよかったんじゃないかと思うが Dの貪欲法絶対計算量ヤバいと思って書きもしなかったが普通に余裕なのかこれ 今回の解説PDFわかりやすい
YouTubeの人毎回何言ってるかわからんから助かる いつものあの人じゃないけど今回はかなり日本語ちゃんと書いて欲しかった 矛盾があれば勝手に0になる実装だったからどうでもよかった atcoderの問題文が苦手ならyukicoderだのtopcoderだの他コンテストやればいいのに Eのことなら普通にひどい文と思った
それ以外なら知らない readforceって言えば表現がマイルドになるから読みにくい問題に遭遇したら使うといい なんか今回の問題時間があれば全問行けそうな気がする問題だったな
グラフと動的計画法が無いからか >>921
確かにライター別にみると特別丁寧というわけでもないんだな 読みにくいとは全然思わなかったんだが、どこらへんが読みにくいと感じるものなんだ…? 読みにくいのと厳密でないのとを区別して議論して欲しいわね 「すべての人の発言が正しいとして」
この条件の正しさの対象の解釈が曖昧なんだろう
多分意見が分かれるのは問題の解釈で
おそらく0無い側は「その正しい発言から与えられたaは矛盾することがない」と解釈してる
おそらく0あり得る側は...どう取ったんだよ
脳死DPとかはNGで 正しいとして組合せとして考えられる、と正しいとして求めてください、の違いだと思ってる
別に読みにくいとは思わんかったが 正しいとして(正しいと仮定して)矛盾が生じる場合は何を出力すれば良いかが問題文には書かれてない 矛盾が生じるならそんな組み合わせ存在しないので0通りってそれ以外何があんだよ 矛盾が生じた場合、”すべての人の発言が正しい”という仮定が満たされていないので論理的には何でもありということにならないか 何でもありっていうと適当感漂うけど未定義動作ってことか 制約に解が1通り以上存在することが保証されるとか書かれてないし、
「発言が正しい」は「実は発言者が数え間違ってるとかは考慮しなくて良い」って解釈してたから、
普通に0あると考えてた 0の場合は「全ての人の発言が正しい発言たりえない」場合であってこれは「全ての人の発言が正しい」の否定ではなくないか 誤読が多いのを自分の書いた日本語がおかしいと思えず
相手のせいにするの本当にやめたほうがいいよ
相互チェックも機能してない
オナニーうんこライター集団が互いのケツの穴舐めまわってるの傍から見てると滑稽
初心者が増えたとか理由にもならんわな
その一見さんでも理解できる文章を書こうと思わんのか(;´Д`)
慣れて忖度してくれるのを期待してるんだったらライターやめて死んだほうが良いよ (;´Д`)の顔文字のせいで全体としてギャグっぽく見える手法おれも使おうかな 相互チェックが機能してない、オナニーだ、みたいなのは良いとして
そこからライターたちが互いのケツ穴舐めまわってるっていう比喩が出てくるのがすごい 双子、そんな発言してるの?
鍵垢だから見れないんだよな これで金取って検定しようとしてるんだからすごい度胸だ
なんちゃってライターじゃなくプロ編集者によるチェックが入ることを望むよ
今のままだと問題文ガバガバで炎上が目に見えるからな
お得意の海外サイトよりマシだー理論は通用しないぞw 雇用者は資格やレートを重要視してるが、採用者はそもそも資格やレート、問題設定に厳密性はないと考えているらしく、あくまで参考値。
という会社が周りでチラホラ聞こえてる 競プロで採用された人達が端っこに追いやられて辞めていく姿を何度か観測している >>957
雇用者と採用者って社長と人事の関係かや? >>812
まともにやってる人少ないから正の得点を出すだけで賞品を得られそうだな お手軽プログラミングコンテスト実績になる
"上位"50位以内に入り賞品を獲得しました!!(なお、参加者50人未満)
どうせコンテスト参加者数なんて誰も調べないし、ハッタリかますなら参加登録者人数中の50位以内としときゃ大物に見える >>963
企業のコンテストにありがちなグラフ問題がめんどくさくてなあ マラソンではなくゲームAIコンテストに参加しようぜ
AI Cup 2019とSamurAI Codingがやってるぞ
https://medaka.5ch.net/test/read.cgi/prog/1544730353/90-91 炎上ネタ好きなのは知ってたけどとつげき東北なんかと絡むなよ AGCずれてるな
年内はABCクラスはもうなさそうか ABCは突然生えたりするんじゃない?
と思ったけど日経決勝の週とかはやらなさそう? atcoderに課金したい勢は日立北大コンにコード提出しているか?
安定して企業コンが開かれるからこそatcoderの収入が安定するというもの
企業コン成功の鍵は参加者が多いこと
賞品50位まで出るのに正の得点者が50人もいない事態をatcoderファンは重く受け止めて最強のアルゴリズムを提出するんだ マラソンやってみようかなと思ったけど順位表で10人しか得点できてないの見てやめた time is money
時間は金も同然なので
atcoderやcodeforcesに時間費やすだけで課金したのと同じ効果
(アクティブユーザ数の多さはサイトの魅力に繋がる) 2hc2019
最初に適当に数十個の頂点えらんでループにしてグルグル移動させるシミュレーションやるだけで正の得点できるしょ、 世のお父さんお母さんへ
お子さんへのクリスマスプレゼントは蟻本などの競プロ本がおすすめです 一定レベル以上になると出来て当然だから出来ないと冷える(最低限概要理解して人のコピペして使えるようになっておこう) >>983
ABC6完レベルが目標なら十分役に立つ コンテスト参加が趣味の人にとってはコンテスト発生は朗報…か?既に別の予定を入れてしまった人には悲報か AtCoderじゃ日本時間で生きてるうちは人生破壊されんだろう そもそも毎週ABCはあるものとして予定を立てないか……?
前日に生えたって驚かないだろ ABCUnratedになるとコンテストを求めてこどふぉ に出るようになる
破滅 ここは治安が良いらしい
誰かがスレを統治しコントロールしてるってことだ 人が少ないだけだって…
(連中の想像する治安の悪い5chってさあ…) このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 36日 6時間 14分 13秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。