競技プログラミングにハマるプログラマのスレ 19
レス数が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/
※前スレ
競技プログラミングにハマるプログラマのスレ 18
https://medaka.5ch.net/test/read.cgi/prog/1548601907/ https://clist.by
週末はコンテストたくさん!
5/17 24:05 (5/18 00:05) [2hours] Codeforces Round #561 (Div2 rated)
5/18 01:00 [9days] CodinGame - A Code of Ice & Fire
5/18 23:00 [2hours30minutes] Google Code Jam Online Round 2
5/19 11:30 [1hour30minutes] LeetCode Weekly Contest 137 (rated)
5/19 21:00 [1hour40minutes] AtCoder Beginner Contest 126 (~1999 rated)
5/20 01:00 [2hours30minutes] CodeChef May Cook-Off 2019 (rated) ABCレート2000まで6問100分とか
これ全部解ける人いるのかよ。 嘘がたくさん通される→ジャッジ詰まってunratedと来てるからABCは良いコンテストになるといいね 前4問は旧ABCと似た感じだろうし後ろ2問がそれなりに典型ならRated対象でも全完はあるんでない 以前のABCだと青色以上は30分で全完もいたし100分もあれば追加の問題も挑めるでしょ 全完目指すなら400まで30分、500を30分、600を40分てところか 新ABC今日かと思ったら明日だった
お前ら金曜日に盛り上がるなよ!勘違いしただろ! 日曜なのかよ
ABCなんだからGCJ無視して土曜やれ AtCoder社員がGCJに参加するから
ABCコンテスト直後のトラブル対応や解説放送が出来ないからでは ratedしか興味がない水色以上の人はABCのことをいちいちチェックしていないだろうしABCのrated対象範囲が変わったことを知らない人もいそう これ読んで実践すればレートが上がるらしいぞ
[Tutorial] A way to Practice Competitive Programming : From Rating 1000 to 2400+
https://codeforces.com/blog/entry/66909 提出結果の傾向から見た、あなたの苦手克服の為の問題コースがこちら
みたいにAIが各人に合わせた勉強メニューを作ってくれ 300が2つ増えたABC
1600以下にした方がいいかもな コドフォより酷いじゃん
ケチるからこうなるんだよなー 新方式になった場合は最初の数回くらいは難易度バランスを見るのための実験ラウンドだと思ってる 新ABCは記念に景気良く難易度低め出題でパーっと全完盛り上がって行こうぜ! 公式の解説よりわかりやすいブログとかあったら教えていただけませんか?
atcoder problems 埋めてるんですけど丁寧な解説がほしいです.. またも餡冷凍wwwwwwwwwwwwwwwwwwwwww まあしゃーない
だんだんUnrated基準が広がってきてない?
あんまり気にしてたらほとんどUnratedになっちゃうぞ でも凝った問題を出したら実質数学じゃんって言うだろ 人によって1時間以上ジャッジが放置されるなんてのは過去でもunratedだろう AtCoder大変そうお疲れ様ですって思いと信用落ちたなって思いが独立にある 問題がどんどんつまんなくなってる…
飽きただけか? ABCは量産でカバーしているようだから仕方ないね
問題の面白さを求めるならAGCへ こんな状態でdivertaさんの再コンテストやって大丈夫なんかな Fしか面白くなかった
A、B、C作業
D、E典型ライブラリ貼るだけで終わり ABCってそういうものでは
まあEは弱すぎかもだけど atcoderの今回の件は、「競技プログラミングは役に立たない」の一例になったな
この程度がさばけないレベルで問題解決能力とか笑わせられる 来週もそうだけど昨日の事故もテストの一環だったっぽいな
対策をあえてしないで切り分けのために放置した、ユーザーを使った負荷テスト
相変わらずABCの扱いクソ雑だな ジャッジが遅いくらいじゃunratedになりませんって言ってたけど、ratingを参考にして人材を紹介するサービスを提供してる企業の社長がそんな発言してはいけないだろ、とは思った。
思ったが、ABCレベルには関係ないでしょってことなんだな 早速アンチさんわらわらで草
けどこういうのが続くようだとアンチさんの言うようにAtCoderの信用だけじゃなくて
競プロerの地位自体が落ちるからな、次こけたらもう目も当てられん 前からそうだけど確かにABCの扱い雑だよな
コンテストマネージャーの意向か? AtCoder社からしたらAGC/ARCでコンテストサイトとしての質を保つのが最重要で、
ABCとかAtCoderJobsはそのための養分だよ >>67
そうなん?
だとしたらARC、AGCの開催少なくね?
あと国内企業との連携に一番力入れてるように見えてたわ なんで文句言うとアンチ認定されるんだろうな
悲しい世界 chokudai自身がtopcoderのことオワコンオワコン言ってて、こないだのマラソン新プラットフォーム失敗のときも鬼の首を取ったように「こんなんだから衰退する」とかいう態度だったわけ
だからテメェが失敗したときに叩かれるのは当たり前 課金して対策は出来たけど切り分けのためにやらなかったとか、AGCに向けてABCで負荷のテストするとかユーザー舐め過ぎ やっぱり電通から資産貰って、何も変わらないのは嘘だったな
電通は隠蔽するのが好き 競技プログラミングでプログラミングの問題出すのやめなさーい 社全体がそういうわけじゃないんだろうけど「ぼくの考えた最高の競技プログラミング」を実現するのが真の目標で、
赤にもなれない低レベルな人たちは割とどうでもよくて(ABC/ARC)、
トップレベルの人達が真剣勝負できる場(AGC)を提供したいって印象を受ける
でもそれじゃマネタイズ不可能だからボリューム層をターゲットにした就活関連事業で稼いでるのさ Cでつまずいてしまった・・・
確率勉強しなきゃ・・・ 確率の見た目してるけど
やることは2でわりつづけるだけ 虚無スピードラン出来るの方が社会的に需要があるのが皮肉だな 【AtCoder】株式会社電通から3億円の投資を受けた話 - chokudaiのブログ
chokudai.hatenablog.com › entry › 2019/04/26
2019/04/26 · タイトルの通り、本日3億円の投資を受けました。 「topcoder、こんなことしてるから凄まじい勢いで衰退しちゃうんだよぅ」
コイツもしばしばガイジムーブして「ミスりました><」とか言ってる印象なんだが
問題の質(笑)が自慢のはずだったのに今回みたいな悪問普通にあるし
言ってるほどコンテスト多くないし 参加者が10倍になったらアンチの数も比例して10倍になる >>86
競技プログラミングは好きです
なので、topcoderに対して悪質なネガキャンを繰り返しているchokudaiが嫌いです
その感想というか意趣返しもここでやってはいけないですか? >>89
有名コーダーの話OKなんだから良いだろ
chokudaiが自分棚上げで他所のネガキャンしてるのは事実だし、あんまり酷い個人攻撃とか晒し・ヲチ行為じゃなければここですりゃ良い chokudaiの発言がおかしいとか同意できないことは結構ある
にもかかわらず半ば盲目的に信仰してそうな人が多そうなのが衰退の兆候を感じてまずい chokudaiの発言を知っているというだけで
chokudaiの熱狂的信者であることは確定
一般の競プロerには無関係 ツイッターやってるとchokudaiのネガティブなツイートがよくRTされてくる印象 個人としてのアカウントと社長としてのアカウントを分けないのが悪い
個人としての発言なのか社長としての発言なのか観測者には分からないということが分かっていない
トランプ大統領の個人アカウントと同じ >>83
これすき
Hey you, MohamedAhmed04, I know your handle name well because I often write or test AtCoder rounds. I am very impressed to see you here!
OK, here is a quiz for you. What name is the competitive programmer, who sends a lot of clarifications “explain plz” after we answered “Read the statement carefully”, and finally sends many nasty clarifications in Arabic? 見えないだけでクソclarいっぱい来てるんやろなあ なんだかんだで未だに一度もclar投げたことがない ratedならそんなにマズい問題文ないからな
有志コンだとやばいのあるけど一旦飛ばして他の人がclar投げてくれるの待ってる chokudaiってエロゲの話とかする鍵垢持ってなかった?
そっちが個人用で公開してる方はアットコーダー社長としての発言だと思ってたわ AtCoder社長としての発言ではあるでしょ
AtCoderの社長がああいう人間だというだけで >>84
はぇ〜、すっごい……
しばらく離れてた間にAtCoder出世してたんだなぁ
初期のジャッジングシステムって確かいもすから買い取ったんだろ
いもすがまだいればこの金でスケールアップ&アウトしてジャッジ余裕だったろうにな(てきとう) ratedコンテスト依存症患者にとってcodeforcesのコンテスト枯渇が大問題
https://clist.by
rated
1日半後にTopcoder TCOR2A
3日後にHackerEarth Circuits
4日後にCodeChef Lunchtime
5日後にLeetCode Weekly https://www.hackerearth.com/en-us/challenges/competitive/may-circuits-19/
Circuits is a coding marathon to challenge
several programming questions of varying difficulty level over 9 days
New problem statements will be published every 48 hours
This is a rated contest with prizes for the top three coders.
The top 5 candidates will be given amazing HackerEarth t-shirts. :)
You are expected to solve 7 algorithmic and 1 Approximate programming problem over a period of 9 days.
HackerEarth Circuits は9日間コンテスト
7問のアルゴリズム問題と1問もマラソン問題、48時間ごとに問題が公開されていく
上位3人にアマギフ、上位5人にTシャツ
rated 二部マッチング、BIT、セグ木、フロー、RMQ、CHT、トライ木、BitDP、WaveletMatrix、Mo's Algorithm、いもす法、Aho-Corasick、MST、
いろいろアルゴリズムやデータ構造あって列挙しきれないけど
どのアルゴリズムがどの競プロ際とのどのレベルの問題に出てくるのか
どのくらいのレートになったら気にするべきか
そういった指標あります? そういうのAtCoderほげ色になるまでにやったことみたいなブログ記事に山ほど書いてる
だいたい水色〜黄色まででそれ以上は見たことないが 明らかに黄色までに要るのは二部マッチング、BIT、フロー、BitDP くらい
他は短時間のコンテストで出すとしたら典型になり過ぎるから糞問だし出るわけない 誰とは言わないけど橙になりましたブログでライブラリとかは問題に出てきたら勉強するスタンスでやってきたって書いてあったね 大多数の不勉強な奴らには、競プロのためのアルゴリズム勉強という不純な動機であっても
何もしないよりはずっとマシだからな
資格のために勉強するのは仕事で役に立たないと批判されるが、やっぱり何かしら残るし不勉強よりはずっとマシなんだよな 某ブログとか言ってる場合かな
atcoderというか日本が誤解される気が・・・ >>83
Codeforcesでコメントが盛り上がったときの読みにくさ 土曜日のが負荷実験なのかな
その結果から日曜日に最終調整をしてARC/AGCに繋げるのかも もうさ、AtCoderのトップにコーラン燃やす画像でも置いておけよ
アンチムスリムで行こうぜ
そうすれば例のガキも、アラビア語話者も近づかんだろ
悪魔の詩訳者殺人事件の二の舞だけ気をつければよし(謎) こどふぉで提出言語Kotlin縛りのコンテストが予定されているね
1〜3位に賞金が$512,$256,$128、上位50人にTシャツが貰えるらしい
https://codeforces.com/blog/entry/67162 >>83
ようやく読み終わった、長すぎ!!!><
あのスレ、リアルガチでヤバイよ〜〜〜><
そもそも出川はなんで怒り出したの???><
過去に何があったかは知らないけど、
いきなり関係ないスレで別サイトでの当人同士のいざこざ持ち出すなんて
傍目には糖質かtrollだけど、あそこですべきことなのかな???><
未練たらたら女の腐ったやつか、pedophileかなんかなの???
そんな君に、この夏はおでこに*の入れ墨入れるのがおすすめだよ!!!><
AtCoderこんなんで大丈夫か??? AtCoderが日本人向けに交流用のフォーラムを設置した場合はどれくらい荒れることとなろうか atcoderはtwitterによる口コミ拡散を目論んでいるから交流のための仕組みは作らないに3億円 海外のコンテスト出る人は英語は自力で読んでる?機械翻訳で読んでる? 東大にutcoder っていうatcoderサークルができて数百人はいったみたい わざわざゴミ扱いする奴はほとんどいなくてシンプルに無視でしょ、競プロ界全体に言えることだけど どの界隈でもトップクラスの人らが下位や中位の人たちに構うなんてないでしょ
全国の野球少年たちがみんなトッププロと毎日練習してるわけないじゃない 競プロが広く浸透しないのはそういうところだと思うぞw
数学偏差値70以上のアスペルガー同士ででひっそりやってろよって感じになっちゃうよね(´・ω・`) 外部サービスでatcoderと同じアカウント名使ってると、
「おい、お前、oooo! 俺はお前のこと知ってるぞ。俺はatcoderで問題書いてるからな。ここで会うなんて感動的だな!
いいか、一つクイズを出してやるぞ。この間atcoder jobで落ちたうんこ競技プログラマの名前はなんだ?」
って中の人から聞かれるのか。嫌だなー >この間atcoder jobで落ちた
うなもん分かるかよ
エスパーか ただのwriterにjobsの中身見る権限なんて与えないだろ
受けた会社の中の人ならわかるかもしれんが、そんなヤバいやつがいる会社なら行かない方がいい yukicoder >>149 見るまで知らなかった・・・
もう遅いかな これはAtCoderの裏家業?
https://news.nicovideo.jp/watch/nw5309260
企業および学校対抗のプログラミングコンテスト「PG BATTLE 2019」を2019年9月28日(土)に開催します。2019年3月よりスポンサーを募集したところ予想以上の企業が集まり、5月17日時点で20社がスポンサーになりました。 AtCoderのWorldTouristFinalsと違ってPG BATTLEのほうが企業注目度高いのか チームコンテストといえば
chokudai率いるUnagiチームが活躍しているコンテスト ICFP Programming Contest
2019年の6月21〜23日の3日間コンテスト
https://www.icfpconference.org/contest.html
https://icfpcontest2019.github.io/
企業チームや学生チームやUnagiのような混成チームまで日本から何故か参加の多いコンテスト
参加する人はスケジュール調整がつく早いうちにチームを組みましょう 今日明日のコンテスト忘れずにな!
2019-05-25 14:00 AtCoder Chokudai SpeedRun 002
2019-05-25 21:00 AtCoder Beginner Contest 127
2019-05-25 23:00 CodeChef May Lunchtime 2019
2019-05-26 11:30 LeetCode Weekly Contest 138
2019-05-26 18:00 Google Kick Start Round C
2019-05-26 21:00 AtCoder Beginner Contest 128
2019-05-27 00:35 Codeforces Round #562 (Div1/Div2)
現在開催中
2019-06-03 00:30まで HackerEarth May Circuits '19 忘れちゃいけないのがFacebook Hacker Cup 2019
2019-06-15 02:00から72時間のOnline Qualification Round!
https://www.facebook.com/hackercup/posts/2246038368761672 Google Code Jamに記念参加するならFacebook Hacker Cupにも記念参加しよう! 問題の難易度に関してはAtCoder水色以上なら通過できるんじゃね
ただ、提出・ジャッジの形式が難しい >>159-160
緑コーダーでもqualだけなら通りそう dataをdateとタイプミスして1時間無駄にした・・・ >>159
ダウンロードしたテストケースを自分のPCで実行した結果をファイルにして提出
ダウンロードしたら結果提出まで制限時間があり超えたらその問題には二度と提出が出来ない
でしたっけ? 負荷軽減のため参加しないとか言っている連中バカなの?
今回思いっきり負荷かけてやってAtCoderが負荷対策万全になるようにしてやらないと
肝心のAGCで想定外の負荷でunratedですってなりかねないぞ 負荷軽減のため(建前)
またunratedになったらだるい(本音) unrated化の可能性に臆することがなく参加できるようになってきたら競プロerになったと言える
むしろrated強行やsemi-ratedになることに文句を言えるよういなったら一人前の競プロer 初心者がunratedでがっかりするのは参加回数の補正が重いせいもある >参加回数の補正
強い人なら1回目でもレッドになってるよ E を 2 <= N, M <= 2 * 10^5 だと思って永遠無駄な格闘してたでござる... 1999までratedなら難易度バランスよかったんじゃないか前回よりは 人数的に難しさは E < F っぽいんだけどF は最小値とるxが中央値だってこと知ってたらあとは素直に実装するだけに見える Eだって各ペアの距離の総和求めて組み合わせの数書けるだけって気づけば実装するだけだぞ 高速に中央値と累積和するの考えて座圧BITにぶたんが浮かんだけど残り30分じゃ足りなかった rateが前回ぐらいまでは参加回数5回で反映されるはずだったのに
今回からか9回に増えてる・・・ どういうこと?
プロフィールの注意書きのことなら前から5回9回14回(回数は適当)まで表示されてたけど 大きく低いパフォが出てます→低いパフォが出てます
みたいな感じで、但し書きが消えるまでには>>188のいうように3段階ほどある 正しい数字出すのにとりあえず14回受けてくださいってなかなかだよな
普通の資格試験で一日取られるのにも文句言う人も多い世の中で 正しい数字出すための方法じゃん
これがなかったらコンテストの度にアカウント作り直す人が続出でしょ 就活サービス作ろうとしてるくらいだし出てくるレートの信頼性みたいなものにこだわってんじゃないの レートの信頼性にこだわるならそろそろnosub撤退対策した方が良さそうだな
chokudaiさんは推奨してないらしいし なんで今週2回あるの?
これから毎週2回開催されるの?それとも今週は特別なの? なんか難易度が微増してないか?点数のわりに実装が面倒な問題が多い気がする
レート帯の変化によるものかね >>194
今回が特別
unrated2回続いた侘びコン >>196
そういう問題を増やすのが目的の新ABC
Codeforces化 言うほど実装重いか?
Eは座圧セグ木とかしなけりゃソートしてsetかpriority_queue操作するくらいじゃね CもDもやるだけで青パフォでるのか
黄色になりたいねえ 今回もC解けませんでしたー
なん連続2完だよ・・・・ BとCにはかなり差があるからね、今回は比較的小さかったけど お前ら毎日どのくらい競プロの練習してる?
俺はゼロや 競プロの事を考えない日は無いな
問題を解いていない日の方が多いけど 力試しであって、やっていない。
いまはアルゴリズムとデータ構造の本読んでる。螺旋本っていうやつ chokudai先生が1週間にどれだけ競プロの勉強をしているか
レッドコーダーを維持するのは大変 土日祝それぞれ4時間くらい
平日は火曜日と木曜日に2時間ずつ
長期休暇中は1日に8時間やる日もあるが均すと1日当たり2時間くらい https://twitter.com/chokudai/status/1094498097902759936
競プロ強くなるコツは、「今から何やろうかな」って思った時に、最初に「よし競プロやろう」ってなることです。ちょっとした空き時間に何をやろうとするかで練習時間が全然違ってくる。
https://twitter.com/chokudai/status/1118920668924354560
過去問練習は、「自分がコンテスト中に解けるべきな中で難しい問題」と「自分がコンテスト中に解けるようになりたい問題」を半々くらいで勉強するのがお勧め。
https://twitter.com/chokudai/status/1027502657030606849
「とりあえず練習量を無駄にしたくない」と思うのであれば、「1週間前に解いた問題を目視だけで良いので復習する」というのはかなりコスパ良いのでおすすめ。
基本的な方針と、実装時の注意点だけさらっとチェックして終わり。これだけでも記憶の定着率が全然違うように思える。
https://twitter.com/chokudai/status/986561875344158720
AtCoderの点数と色に関する統計データ公開します。(りんご作)
個人的には、赤は練習する意味なし、オレンジは解けなかったら要復習(強い人のコードを見るのは良い)ってくらい。
白のゾーンに取り組むのがとてもおすすめ。
青ゾーンはチャレンジゾーンで、黒はまだやらなくて良いところだと思う。
https://twitter.com/5chan_nel (5ch newer account) https://twitter.com/chokudai/status/918749421205983233
「すぐに解説を読む」というのが上達しないのは間違いないけど、「解けなかった問題の解説を見ない」のが一番上達しないので、解けなかった問題はちゃんと解説を読みましょう。
(過去問練習の時は、時間を区切って諦める時間を決める、というのも重要だと思ってます)
https://twitter.com/chokudai/status/886958037679788032
「問題がわからなかったら答えを見る」って無茶苦茶練習法としては良いと思ってるんだけど、これって「良質な解説が十分にある」って前提をおかないとだめで、日本語だけでその条件をみたすのはちょっとむずかしいのよね。
https://twitter.com/chokudai/status/797125295631237122
正直、競技プログラミングだって絶望的に向いてない人は存在すると思うし、そういう人は別の事をやった方が良いとは思っているけれども、
多くの人が「向いていない」と言ってるのは大体「練習量が足りない」だけだとも思ってるし、500問くらい解いてABC2完しか出来ないならやめる、くらいで。
https://twitter.com/chokudai/status/791545267975630848
競技プログラミングの問題を解く時に、考えたことを雑にツイートして、翌日と一週間後に見返す、というのは、一時期やってた練習法なんだけど、結構効果があった気がする。
https://twitter.com/chokudai/status/1129249408648851456
競プロやってる時間をタイマーで測定してみたら、一番やってる時期は1日6時間平均くらいで、全体で慣らしても3時間くらいはある感じだった
https://twitter.com/5chan_nel (5ch newer account) 特に関係のない投稿じゃないし、
他人の価値観を認められないやつはスルーするしか無い。 内容までコピペされたのは良いかな
リンクを見る気は無いし 暗記ものじゃあるまいしすぐ忘れるとしたら理解度に問題がありそう >>210
競プロに限らずこれはガチ
>競プロ強くなるコツは、「今から何やろうかな」って思った時に、最初に「よし競プロやろう」ってなることです。ちょっとした空き時間に何をやろうとするかで練習時間が全然違ってくる。 エリート病とでも言うのだろうなこういう人間は
なまじっか学生の頃優秀だっただけにずっと一流でなきゃダメだと思い込んでいる人たち 学生の頃に書いた記事じゃねぇの?
じゃなかったら拗らせ過ぎだ 今日は企業コンか
MUJINのときも思ったけどトップにでかい写真置くのやめてくんねえかな
読み込みに時間かかるだけだしどんな顔した奴が働いてるかとか微塵も興味無い 広告兼ねてるだろうししゃーない
いつぞやのCodeforces みたいに問題文にどでかい画像置いてたら切れていいと思うけど スポンサー様に何いってんだ?
参加料取られたインカ? そのスポンサー様に価値を提供しているのは参加者様なんだけどな
あのいかにもアットホーム感演出してる感じは競プロer受け良くないと思うよ純粋に
それでもいいってんならどうぞご自由にって感じだけど 『風通しの良い企業』とか言いながら社員みんなスーツなの説得力無さすぎだろ ふと気になって計算したら自分の場合だけどAtCoderで今まで最適な撤退戦略を取り続けられたとして現在のレートと100も変わらなかった
実際はそう上手くいかないだろうし微妙だなあ 会社の宣伝ぐらいなんでもいいがな
ただ単純にatcoder's site design ださし!(´・ω・`) > Registration for this contest is available in only old system. You can submit source codes from both system.
だからOldとかBothとか一から説明しろよ
こいつらアホなんかな? 問題が「権限がありません」って出て表示されない
404 Page Not Found
ちゃんと登録して順位表にもユーザ名は出てるのに・・・ >>236
質問ページかchokudaiのツイッターかにそれを言ったか? 400-600-800-1200-1500-1600
今回のAGCは完全に初心者お断りだな 競技プログラミングってプログラムを早く正確に作るイメージだったのに
数学の問題をどうやってプログラムに落とし込むかを競う感じだな。 ゼロサムレンジズの回見てみたら0完でパフォ500以上出てた レジってWA解を一つ投げるだけでレートが上がるとかボーナス回だな >>239
別のブラウザに替えてログインしたら問題見れた
いつも使ってたIronでは見れんかった 参加者ホイホイの200点やめたか。
企業コンテストなら必要だが、
上位の順位の妥当性を考えたら、
これがいいのだろう。 AとBは配点ミスってない?どっちも300くらいっしょ >>249
過去のAGC基準なら両方とも200点問題レベル なんでこの難易度のAが400なんだ?と思ったけど
初心者お断りのような配点に見せることで参加者を減らして
大事なAGCの負荷を少しでも下げようっていう魂胆か AGC初参加で0完(A,BがTLE)だったけどRating上がってた
AGCだと解説動画も理解できる人向けで辛い 世の中には問題文を誤読していることにコンテスト後も気づくことが出来ない人間もいることをご理解いただきたく atcoder400はコドフォでいうと何点くらいですか? 個人的体感としてはatcoder400点はコドフォのdiv2only回で1000〜2000人が通してる難易度帯あたり点数だと回にもよるが1000点〜2500点
atcoderもコドフォも点数に対する難易度にばらつきがあるからはっきりとした対応は取れない 【速報】金券五百円分とすかいらーく優侍券をすぐもらえる
https://pbs.twimg.com/media/D8I_oMWUYAAsBXB.jpg
@ スマホでたいむばんくを入手
A 会員登録を済ませる
B マイページへ移動する
C 招待コード→招待コードを入力する [Rirz Tu](スペース抜き)
今なら更に4日18時までの登録で2倍の600円の紹介金を入手
クオカードとすかいらーく優待券を両方ゲットできます。
数分で出来ますのでぜひご利用下さい >>256-258
コドフォって難易度別にコンテストとは違うスコアを出してるよねその点数? こどふぉがコンテスト後に出している点数は参加者の出来具合からこのレートの人ならコンテスト中に50%の確率で通せるって値(結構信頼できると思う) |
/ ̄ ̄ ̄\
/ .\
.| .∧ |パカッ
.| ./川\ |
\/┏┷┓\/
。┃祝┃。
; 。 ・┃ウ┃・ #
。 ;゙ #┃ヨ ┃# 。
゙・# : ┃死┃。 ; 。 バカウヨのゴミニート
.;:# ゙。゚┃亡┃゚ 。 # 親に殺処分されるwww
; 。;; ゙.:。┗┯┛。 # : #
44歳ネトウヨ長男刺し殺す...元農水次官逮捕
上半身を数カ所 東京・練馬区
http://pasojii.blog.jp/archives/18707124.html
熊沢英昭の息子|殺害された理由は母親との関係が
最悪で典型的なネトウヨのためか
https://yagi-sa-n.com/kumazawamusuko#i-2 教えを請うなら自分のレート+400くらいの人に教えてもらうほうが良いですか? AGC013のB問題でさ、パスの両端じゃなくて片端だけ伸ばし続ける方法がダメな理由って何だろ
伸ばし続ける側が伸ばせなくなった時点で制約満たしてそうだけど >>268
そうとは限らない、直線みたいなグラフ考えればすぐわかる >>269
うーん分からない
両端が制約満たすべきって問題なら分かるんだけど、この問題だと片端だけ満たしてれば良い訳で、その片端から移動できる辺が無い時点で正解になるんじゃないの? 何か勘違いしてないか?
例えばその理論だと
3 2
1 2
2 3
っていうグラフで(1,2)っていうパスは片方の1がどん詰まりだからOKってなるよな?
けど実際は3が2と辺で結ばれているから3もパスに含まれてなきゃいけないから片方だけ伸ばせばいいってのはダメだって分かるだろ >>271
『パスの少なくとも一方の端点と直接辺で結ばれている頂点は、必ずパスに含まれる』の『少なくとも一方の端点』が1なら正解だと解釈してる 「パスの少なくとも一方の端点を1だということにすれば3は1と辺で結ばれてないからセーフ」ということ?
それは解釈が間違っているぞ、この少なくとも一方というのは要するにORだから
「1と結ばれている場合」も「2と結ばれている場合」も両方とも考慮しなきゃいけない >>273
うげー日本語の誤読だったか
幼稚園からやり直してくるわ 社会人になっても参加したいから
参加者に守秘義務かして、
参加できるタイミングを1週間とか、1ヶ月の間で選ばせてほしい
って意見をちょこちょこみたけど
採用したら廃れる?意外と待ってられる? 競技感が薄れるしなあ
順位表の時間を同期させるとしても後々参加の方が情報多くて有利になっちゃうし、そもそも無理だと思う 誰かが匿名で参加して問題放流するだけで破綻するシステムは流石に無理だろうな
あの参加人数と信用(就活サービスなど)の中、誰か1人が思い立っただけで破綻するようなことを提供できるはずがない 有志コンなんかは、そのぐらい緩い感じの方が参加しやすいと思う もうやってる有志コンがあったろ確か
まぁ有志でやる分には構わんと思うが、ratedにはできないだろうな
レートの信頼性が消し飛ぶ 最近Codeforcesでオンサイトから少し遅れて開催されたroundがコメント欄で開始前にネタバレされててunratedになってたわね http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2594
このフローの問題をpython3で解いてみたところC++で一秒未満でAC
の例があるのに対して40秒以上立っても終了しません。
ローカルでは300秒くらいで正しい出力が得られました。
差は数十ー数百倍のようです。ここまでの差がつくものなんでしょうか? これだけメジャーな言語なのに強い人でメインで使ってる人皆無だからね
そういうこと CodeChef Long Challenge
17日までの10日間ratedの競プロのコンテスト
https://www.codechef.com/JUNE19 この競プロのオフ会のLTにtomerunさんしかいませんが
他のLT枠は誰がやるんでしょう
Topcoder & More 競技プログラマー Meetup Vol.0! : ATND
https://atnd.org/events/106127 topcoder、マラソンマッチしか取り柄ないくせにmm110で大コケした新プラットフォームをTCO19 MM Round 1で使ってしまったな
期待通り不具合連発です でもどこの赤コーダーになりたいかって言ったらtopcoderだろ? 赤になりたいだけならCodeChefに参加すればいいよ一番簡単だから 普通に難易度比較したらatcoder、codeforces、topcoderの順に楽になるんじゃないの? ていうか「普通に」は口癖とかでは
ちなみに割とよく無意味に使われてるよな
逆に気を付けていこう 今日はGCJ R3
トップ競プロerにとって最も大切なコンテストの一つ レート更新のF5連打を、危険人物として悪意で晒してる人がいてこえーよ
あれは一般的な考えなのか
共通の敵?を作ってフォロワー増やそうとして晒したのか 発言の切り取りとかSNSやメディアでよく見かける行為じゃん
これに懲りたら匿名掲示板で一緒に腐ろうぜ いやF5連打も比喩であって実際にはしてないんだよなー や◯ぎとかいうの何回もフォロー飛ばしてきたしやべー奴だとは思っていた 触らぬ神に祟りなし
無視すれば何も起こらなかった
どっちもアホ スクリプトで競プロer無作為フォロー、定期ツイ消し
胡散臭すぎる 8,310 フォロー中 7,620 フォロワー
いかにもビジネス垢
レート変更を待てない気持ちがわからないところを見ると
競プロにまじめに取り組んだことのない人物
守秘義務つき1週間コンテストやろうとしたら学生が反対したんで
いらついて晒したんだろう
AtCoderに何億出資とか聞いて俺もやろうと考えたのか?
メジャーになると利用してやろうというタイプもよってくるから要注意 あいつやべーよな
なんで今まで誰も触れなかったのか不思議だったんだけど 競プロやる人なんて大体が社会不適合者のオタクなのであの程度でいちいち騒いだりしない ゴルフコード見て勉強しました!みたいなクソ長い記事書いてたやつか
あれは害悪だった 解説なし、自分の考えを表現しない
他人のコードそのまま載せたコピペ集なのに
記事に入る前の権利関係とかは長文できちんと体裁たもってて
周りに褒められたくてノートだけ綺麗につくって、まったく勉強をしない人
6分の1公式とか丸暗記したり、テクニックに頼って
自分で実験したり、理屈を理解しようと努力をしない人
って感じがした あっちにもこっちにもやべーやつがいる
やはりぼっちが最強 300解けない人は信用しないってchokudaiも言ってたじゃん
修士でてソフトウェアエンジニアやってるのに300解けないんだから察し 変な奴が現れるほどに競プロも広く普及してきたってことじゃない GCJを観戦しようと思ったけど未提出者は順位表に乗らない感じかな
chokudaiさん? このままsubmitせず寝過ごしたに一票
Philippineの彼が現在瞬間風速でtopだけど
数年前にPhilippine大学で布教した甲斐があったかなあ 順当にりんごさんyutakaさん準急さんが通過しててすごい kmjpはマジモンの神
膨大な量の解説記事を書いて俺たちの学習を助けてくれている あ、今回の大会にこだわらず
単にどんなのか見てみたいだけです
atcoder上には無いみたいなので GCJなら順位表の名前をクリックすると提出が見れる 大会のドキュメンタリー動画というか
実装風景を動画にしてくれればお金払ってもみたいのに… 競技プログラミングに参加するのに
数学の訳のわからない記号とか出てくるんだけど
競技プログラミングの数学の勉強は最初どうしたら良いの? その都度ggれば良いんじゃね?
『イコール 三本線』とか 言うほど訳のわからない記号って出てくるか?
総和(Σ)とか排他的論理和(⊕)とか? >>399
まさに欲しかったものです
ありがとうございます Cのリジャッジで無駄にした時間を報告してくださいって
Unratedにしないための努力が涙ぐましい
https://atcoder.jp/posts/359 入力形式が間違ってたとかひでぇな
テスター仕事しろや こんなん普通に考えてunratedだろ、何ごまかそうとしてんの?
semi-ratedのこと笑えないじゃん 最近カスだわ
ABCだからって適当じゃいかんでしょ GCJの翌日に無理して開かなくて良かったんじゃないの 全員こどふぉで赤ってのは自明ではないけど驚く話でもない ratedありきの対応は残念だな
2連続unratedのときも2回目は最初の方無理矢理ratedにしようとしてたよな
誰かに止められたのか影響調査して思いとどまったみたいだけど 配列を切り捨てる方法
配列の末尾から値を削除したい場合は、 splice()を使用するより速い選択肢があります。 たとえば、元の配列のサイズがわかっている場合は、その長さプロパティを次のように再定義できます。
let array = [a, b, c, d, e, f, g, h, i, l];
array.length = 4;
console.log(array); // Result: [a, b, c, d] 海外勢はSPOJで競プロの問題練習してるようだけど
日本勢でSPOJの話はあまり見かけないね 俺もc++とjavaだけにすれば良いじゃんって思うわ。言語を選ぶのも競技のうちって、選択肢がほぼない状態でそれを言われても意味がわからん。
人を増やしたいとかの理由でも、python遅いのでc++で解いて下さいって、言語を選ばせてる側が言うセリフじゃないと思うわ AtCoderで使用できる言語はユーザからの要望で追加してるだけだから
C++/Java以外で通ることをAtCoderが保障してるわけではないでしょ
これらは2016年のツイート
https://twitter.com/chokudai/status/702172910467751936
言語の追加希望出した人は、きっとその言語で問題解いてくれるんだろうな、って期待している。
https://twitter.com/chokudai/status/709986670704246784
【ご協力のお願い】
…nguage-test-201603.contest.atcoder.jp
言語アップデート・追加を行いました。適当にテスト提出お願いします。ライブラリも書かれていたのは大体入ってるはずなのでテストしてみてください。協力者のいない言語は基本的に削除されると思ってください。
https://twitter.com/chokudai/status/702047240303423488
AtCoderの言語アップデート用のスプレッドシート作りましたー。いつもの、「インストールの仕方まで書いてくれた言語はちゃんと対応するけど、そうじゃない言語は適当な対応しかしないよ」スタイルです。よろしくね!
https://twitter.com/chokudai/status/702162312950452224
AtCoder言語追加についてのスプレッドシート作りました!
docs.google.com/spreadsheets/d…
既存言語も、特にインストール方法の指定がない場合は普通にaptから入れると思うので、「ライブラリ入れて!」とか「ここから落として!」とかあったら書いてね!
https://twitter.com/5chan_nel (5ch newer account) 2byteの解答書くのも競プロの楽しみ方の一つなんだし言語強制は賛成できない 通らない言語は消せばいいと思うけどな
毎回同じ話題になるしお互いに不幸
pythonの参加者多くなりすぎてるから破滅する わかってる上で使う分にはいいと思うんだが、初心者が変に使って言語のせいにする流れは、ドキュメント整備するなりで多少は防げるのではと思う ときどきトップページに「C++で通せることは保証するが他の言語は知りません」という断りのあるコンテストがあると思うんだけどあれ書いちゃダメなのかな BigInteger関係とかpythonで書くと圧倒的に楽な問題もある Javaの標準ライブラリのBigInteger実装には素数判定もMOD計算もあります
暗号処理関連のライブラリを標準で持っている言語ならば競プロ有利です C++とJavaしかないTopcoderSRMを普及させようぜ evimaさんがJava2倍ルールを呟いてたから、Javaまでは通ることが保証されるはず
pythonは対象外だから…… コンパイルエラーを表示してくれるオンラインジャッジがあると思います
コンパイル時にコードを実行できるプログラミング言語があった場合に
コンパイル時にジャッジの内部を解析した結果をエラー出力することでテストケースをHACKすることって出来ますか? コンパイル時入力はどう考えても無理だろ
まあ意図的にREにしたりWAにしたりTLEにしたりで情報を引き出すことはなくはなさそう 不可能を可能にするのがC++erだから、誰かやってくれるよ >>376
TopCoder SRMは Python C# VB も使えるよ
なんで VB があるのか不思議 topcoderは15年以上の歴史あるとこだから
15年前当時は世間でVB需要があったんじゃね
MSもVS2019でVBサポートしてる 数年で技術が廃れることもあるIT分野でレガシーなシステムを使い続けるtopcoderが滅びるのは自明 壊れたSRMそしてTCOに縛られるtouristを始めとするトップレベルの競プロerたちが可哀想なのでtopcoderは早く廃業して レッドコーダーたちがCodeforcesでSRMの難易度に文句を言っていたらしいぞ SRMでDiv1の参加人数とDiv2の参加人数が同じくらいになっている時点でレートの価値が壊れてるのでは トップコーダーにおいてはレッドコーダー以外のレートに価値はない状態が何年続いている? Div1Hが難易度というかつまらなくなってるのでは AtCoderのジャッジで構文エラーとかの扱いって
コンパイルが必要な言語はCEになってログが見えてペナルティーなし
スクリプト言語系はREになってフィードバックなしペナルティーあり
という理解でいいのかな?
運営としては、スクリプト言語のチェックにはコードテスト使えってスタンスなんだろうか?
現状のCEの代わりに、コンパイルからサンプル入出力チェック(出力の照合はしない)までして、
エラーコードが出たらペナルティーなしでジャッジ中断してログも見える、みたいな感じに出来ないのかな?
これならうっかり言語間違えて出した場合とか、ジャッジ上で使えないライブラリを指定した場合とかも救えるし
さすがにペナルティーの危険を冒してオンラインジャッジで構文エラーをチェックする人とかはいないだろうから、
たぶんサーバー負荷も増えないだろう
(スクリプト言語のREとかを全ケースチェックする必要もなくなるから軽くなる可能性もあるけど、
コンテスト中の提出を見る限りそっちはそもそも大した問題ではなさそう)
懸念としては、コードテストの存在を知らないとか、
面倒で使っていない人がコードテスト代わりに使い始めて負荷が増えたりとかはあり得るか? スクリプト言語だから〜みたいな対応は手間だしそもそも意味不明
Codeforcesみたいにサンプル1で落ちたらペナなしはありだと思う >スクリプト言語だから〜みたいな対応
そんなこと書いてないんだが
どっちが意味不明なんだか >>395
AtCoderの今度の言語バージョン刷新のときに
構文チェックのコマンドを提案すればいいだろお前自身で
この表を良く見ろ
https://atcoder.jp/contests/abc129/rules
例えばPython3は
言語 コンパイル・インタプリタ 実行コマンド
Python3 (3.4.3) python3 -c 'print("Hello, world!")' python3 -B ./Main.py
となってる
python3 -c 'print("Hello, world!")' この部分を構文チェックのコマンドに差し替えを提案すりゃいいだろ >>398
PHPはlint走らされていてズルいね >>398
>>395ちゃんと読んだか?
言語別対応とかしなくてもコーディング力と無関係なペナルティーかなり救えそうに思えるけど
何か問題あるのかなって話をしてるんだが
なんでみんなこんな文章読めない上に攻撃的なの? まあ395の文章が分かりやすく書けてるとかいうつもりはないが
わざわざ話に入ってくるなら、>>398よりましなこと出来ないかな、
とか自分で頭使って考えたりしないわけ? AtCoderのこうすればいいのに案件は大抵は向こうも把握してるが単に実現する余力がないだけ
最近はコンテストすらまともにこなせていない(2連unrated、入力データの誤り、重いページ、弱いテストケース、……) 2ちゃんねるではソースのリンク先すら読まないからニュース系板は嘘情報ばかりが蔓延する >>398
hello worldしている意味は何? 平日の午前10時のSRMに参加する人たちはどうやって参加時間を確保している?
学校や仕事をサボって?仮病で病欠?午前休?平日が休みの職業?夜勤で昼間が暇な人?それとも無職? 競プロのコンテスト参加が業務扱いになる職場があったら羨ましいですか? >>402
基本そうなんだろうが、この話題に関しては
3月にchokudaiが、pythonにまともなコンパイルフェーズつけてCE出すのを検討してるようなことを言ってたから
>>395みたいなことは考えてなさそうな気もする
まあ、コード実行部分の仕様をいじるようなことは開発リソース的に絶対できない、
みたいな前提があるのかもしれないけど 平日の昼間にコンテストを開催するのってSRM以外に見たことない >AtCoderのジャッジで構文エラーとかの扱いって
> コンパイルが必要な言語はCEになってログが見えてペナルティーなし
> スクリプト言語系はREになってフィードバックなしペナルティーあり
> という理解でいいのかな?
動くかどうかもわからないコードの提出に狂気すら感じるわ
普通提出前に実行テストくらいするだろ
AtCoderのコードテストでもIDEONEでもWandboxでもpaiza.ioでもブラウザで試せる環境はいくらでもあるし
ガチでやるなら自分のPCにコンパイラやインタプリタをインストールして実行テストやるだろ 手元で構文チェックすらせずに提出する好意は証明のない貪欲嘘解法を提出するより狂気 >>412
今回の話題はアンチ意見ばかりじゃねぇし誘導するとしてもtopcoder本スレで十分
スレ乱立厨のクソガキ乙
お前こそ真の荒らしだよ >>413
だからなんでそんなに攻撃的なんだ?
まず、>>395は構文エラーについてはこういう挙動だよね、という例に出しているだけ
言語選択ミスとか、間違ったライブラリのインポートとか、バージョン違いによるエラーも(全部は無理でも)
救えるなら救った方がいいのでは、と言っている
>AtCoderのコードテストでもIDEONEでもWandboxでもpaiza.ioでもブラウザで試せる環境はいくらでもあるし
コードテストだけにしとけばいいものを、他にもいろいろ知ってるって自慢したかったの?
こんなのごたまぜにして環境の違いとかに思い至らない人がガチ勢気取りですか
>ガチでやるなら自分のPCにコンパイラやインタプリタをインストールして実行テストやるだろ
そんな程度でいいの?サンプルチェックから提出まで自動化が当然だと思ってたわ
ガチ勢はそれでいいとしても、chokudaiのツイートとか見てれば、運営側もpython初心者とかを不必要に不利にしたくはないと思ってるのは明らかだと思うけどね
なんで>>413みたいな自称ガチ勢に合わせて開発する必要がある?
それにuwiとかだってpythonのREまわりの挙動には不平を言っていたわけで、
uwiよりガチじゃなきゃだめっていったいどんな世界なんでしょうね 分かってるなら結構、頭使って意味のあるコメントする相手なら、こっちも粗探しみたいなことはしませんよ 意味ないコメントする奴にわざわざコメント返す必要は無いと思います 僕はchokudaiさんやuwiさんを呼び捨てにできない 皆さん、Facebook Hacker Cup を忘れてませんか?
15日午前2時から72時間のQualification Round
忘れずに出ましょう
https://codeforces.com/blog/entry/67641 >>419
自分はそうは思わないな、それで話が済んだとか思われたいわけではないんでね 競技プログラミングやるくらいならITリテラシー高いと思ったが
スルー力が低いって何なん? スルースキルってITリテラシーなんかね
ただの処世術な気がする 誰が見ても意味ないコメントだと評価されるコメントにわざわざコメントを返すのはかなり無意味かと思いますバカですか? ITリテラシーが高まると自己言及パラドックス的なやつに興味が出てくるんやな リテラシーが高まると同時にVDT症候群でイライラしてつい攻撃的に 競プロで数学確率統計に強くなったのでAI人材に一歩近づきました 競技プログラミングって統計必要なの?
そんな問題であったことないけど・・・
レッドコーダーレベルの話かな? TC3社がKaggleを競技プログラミングに含めているので統計も競プロです
https://www.tc3.co.jp/news_20190516/
参加条件:
Topcoder、Kaggle、At Coder、Codeforcesなどの何らかの競技プログラミングに参加をしている、もしくは興味のある方 >>437
このオフ会まだ全席埋まってなかったのか
他の競プロのオフ会はキャンセル待ちが続出だというのに
topcoderの人気衰退を晒しているようなもんだな オワコンtopcoderの話はtopcoderスレでやれや https://clist.by
6月14日
18:00 5h Codeforces Gym 2019 KAIST RUN Spring Contest
21:20 2h yukicoder contest 215
6月15日
02:00 72h Facebook Hacker Cup Online Qualification Round
21:00 2h AtCoder diverta 2019 Programming Contest 2
23:30 1h30m LeetCode Biweekly Contest2
6月16日
01:00 1h HackerEarth HourStrom #12
11:30 1h30m LeetCode Weekly Contest 141
18:35 2h Codeforces Round #567 (Div2)
21:00 1h40m AtCoder Beginner Contest 130
6月20日
10:00 10d Topcoder Marathon Match 111
6月22日
00:30 9d HackerEarth June Circuits '19
01:35 2h Codeforces Round #568 (Div1/Div2)
6月23日
00:00 2h Topcoder SRM 761
6月24日
01:00 2h30m CodeChef June Cook-Off 2019
6月26日
23:35 2h Codeforces Round #569 (Div3)
6月29日
23:00 2h30m CodeChef June Lunchtime 2019
6月30日
02:00 24h Facebook Hacker Cup Online Round 1 topcoder がオワコンになったのは rng_58 さんが topcoder SRM の coordinator をやめて AtCoder に移籍したからなのですか? 2014年上半期ごろを最後にSRMが2000人超えなくなる、人数減少傾向
https://www.topcoder.com/tc?module=MatchList&sc=&sd=&nr=200&sr=201
2015年5月時点のSRM 659でりんごさんはまだcoordinator
https://codeforces.com/blog/entry/17856 Facebook Hacker Cup
Qualの通過はAtCoder緑以上あれば十分なので記念参加するべし
参加にはFacebookのアカウントが必要
例年の出力形式はGoogle Code Jamと同じくテストケースの番号の出力が必要
Case #1:
例年の提出形式は
入力のテストケースのファイルをダウンロード
自分のPCで実行し出力をファイルにする
出力ファイルとソースコードの両方を提出
ダウンロードしてから6分以内の制限時間の間に提出を完了させる
6分以内なら何度でも提出できるが過ぎると二度と提出は不可能
テストケースをダウンロードする前に問題を解いて実装して実行可能な状態にしておく必要がある
tourist, Petr, rng_58などの強者らも参加
TシャツはRound2の上位500名
Google Code Jamより参加人数は少ないためTシャツの権利獲得の難易度は少し下がる
Tシャツの送付が忘れ去られることがあるためTシャツの受取難易度は高い 本名とHNをあんまり繋げたくないんだけどそういう人でも問題なくできるのかが気になる 名前は普通に本名(登録名)で出るからHNを明かさなければ良いのでは? 去年のFHCで診断人さんがHNで出ていませんでしたっけ? 本名で好成績とればリアルの付き合いでの評価を上げることもできるだろ! facebookで垢BANされる人は何か悪いことでもしてるのかな?ハッカー? IOIやICPCに出る人は本名バレるんだし気にする必要ないんじゃない >>450
AtCoderのレートはAtCoderJobs経由じゃないと本人証明できないが
facebookならアカウント=本人で就活有利! Python 競技プログラミング高速化tips (PythonでAtcoderをやる際に個人的に気を付けてること) - じゅっぴーダイアリー
https://juppy.hatenablog.com/entry/2019/06/14/Python_競技プログラミング高速化tips_(PythonでAtcoderをやる際に個 pythonっていちいちそんなこと気にしながら書かなきゃいけないのかよ 大して強くもないのに偉そうな記事書いてそれがそこそこ影響与えてるの普通に気持ち悪いな、別にこの記事に対して言ってるわけじゃなくて最近感じてることなんだけど Pythonの限界に挑んでたときは標準ライブラリの実装コードを探索して高速化ネタを探したりもした。
Pythonのパージョンが上がると、標準ライブラリの関数のオプションの引数が増えて、多機能になるかわりに低速になったりする。ラッパー関数の中で呼び出してるCの外部関数を直接呼び出すと数倍速くなることもあった。
競プロの本筋から離れていくのを自覚してPythonを断念した。
きっとみんなc++に収束するよ。 ディバータコン
A 100
B 300
C 500
D 600
E 800
F 900
お前ら何完狙う? ちょっと前まで5000人規模だったのに今回3500人弱か
ブーム去ったか? 3500人だと?SRMの何倍の参加人数だと思ってる?大盛況じゃないか! いずれレッドコーダーになるつもりだから本名なんてフリー素材だと思っている 計算時間オーダーの見積もりとスクリプト言語の速度感覚は競プロの問題をたくさん解いていれば身につく
たくさん練習してればスクリプト言語でTLEが問題を見ただけで分かるようになる日がいずれ来る
ひたすら精進しろ facebook hacker cupのそのノリでイクのカイ?
日本人名だと不自然だから外国人を名乗るのカイ? すみません
昨日のCのREが取れないので助けてほしいです
https://atcoder.jp/contests/diverta2019-2/submissions/5946802
配列外にならないように100010で配列用意してみたり
vectorのsizeで何回も取得してるところとか
makepairを疑いましたが
わかりませんでした unsigned型(pos.size()とか)を引き算して負のオーバーフローしてるんじゃね
2
-1 -1
とか 通りました!ありがとうございました。
i<(pos.size())-1;って書いてあるのにforループの中に入っていって
まじか…ってなりました
たぶんこれは実装の方針がそもそも間違ってる感じがあるので
他の人の提出を見てみます なんのために
最初に+を一つ確保しておいたのだろうwww
まったく活かせてなくて無駄なことしてました レッドコーダーの上位のレベルの人の参考にしないのかな? The Grand Contest 2019
ICPC形式のチーム戦コンテスト
上位20チームにTシャツ
2〜3人でチーム作る
6月22日(土)の16時から5時間
https://codeforces.com/blog/entry/67709 コンテストの各問題を参加者ら解くのにかかった時間の分析してまとめて公開する人出てこないかな
過去問を解くのに問題ごとに解くための制限時間の目安がほしい 駆け出し文系webプログラマ(笑)もatcoderやるようになったんだなー
ろくに調べもしらないで、変な質問ばっかして気持ち悪かった http://is2011.2-d.jp/moin/moin.cgi/amylase/icpc
Point intersect(const Line& p, const Line& q) {
Point vp = p.second - p.first;
Point vq = q.second - q.first;
Point c(cross(vp, p.first), cross(vq, q.first));
return Point(cross(c, Point(vp.real(), vq.real())), cross(c, Point(vp.imag(), vq.imag()))) / cross(vp, vq);
}
この直線の交点を対称な形式で求める式の意味がわかりません。いったいなにをやっているのでしょうか?
crossはクロス積です。 cross : a, b が張る平行四辺形の面積。三角形の面積とか。a, b を通る直線上の点 x が cross(x, b) = cross(a, b) を満たすことから、abの法線を軸としたパラメータとの解釈もある。
上記についてこの記述の意味もわかりませんでした。分かる方、ご教示お寝ごいします。 ICPCの問題ってそんななのか
東大チームが強い理由がよくわかる… 昨日のE
解説pdfの
si,tjを取ると決めるやり方は理解できたけど
dp[i][j]
si,tjまでみたときの場合の数のやり方が意味不明だった
確かにテーブルつくるとそういう遷移になってるけど
意味がとおらないような… LCSとほぼ一緒だから分からないならまずそっちを勉強したほうがいい lcsはわかってるつもりなんですけど…
出直してきます 部分列のすべての組み合わせから
整数列として等しくなる対応がない部分列を引くんですか? というか引いてるのは単純にダブって数えてるところを引いてるだけでは ああ、ベン図の足し引きとやってること同じだよって
ことですか… >>505
茶色コーダーでも予選通過余裕そうな難易度の問題だな FHCはGCJと同じでqual -> R1 -> R2 -> R3 -> final(オンサイト)
qualだけならhello worldレベルでも突破可能 Facebook Hacker Cupの予選ラウンド通過された皆さん
おめでとうございます
益々のご活躍をお祈りいたします 明日のオフ会、枠が40人に増えてるが埋まっていないな
参加の多くがレッドコーダーか?レッドコーダーのオフ会?
Topcoder & More 競技プログラマー Meetup Vol.0! : ATND
https://atnd.org/events/106127 >>510
平日の19時からって参加する人たちは18時ごろには業務終わってるってこと? 平日深夜コンテストに参加している社会人競プロerは翌日の仕事に支障はないわけ? 深夜コンテストに出て午後出勤で19時のオフ会に間に合うホワイティ企業 >>515
レッドコーダーはそれくらいの待遇がなくちゃね >>510
未成年も参加OKで
参加登録の半数くらいがレッドコーダー経験者
競プロブームが来ているというわりにはレッドコーダーたちと会えるチャンスを活かさない若い子が多い 独身レッドコーダーが集まるなら
レッドコーダー狙いの婚活女子は大チャンス 東京でばかり競プロイベントだと田舎人にとっては辛いところだね FHCのRound1は24時間コンテストだから深夜に起きてなくても大丈夫 忘れられがちな日本語競プロコンテスト PG BATTLE 2019
開催日時 2019/9/28(土)
賞品が豪華!1位が24万円!
https://products.sint.co.jp/pg_battle_2019 日本からの参加が多い謎のコンテスト ICFP Programming Contest 2019
6/21の19時から72時間
https://icfpcontest2019.github.io
今年はchokudai率いるUnagiチーム優勝できるか?
chokudaiがいなくてABC131は大丈夫なのか? >>523
最強のプログラミング言語を決めるためのコンテスト
AtCoderのPython勢はこれに参加してPythonが最強であることを証明すればいい ABC130のE問題でこのコードだと3割ぐらいWAになるんだけど,どこが原因かご教授願いたい
SとTは0オリジン,dpとsumは1オリジンです
https://pastebin.com/gVGvy4Gn 「技術的にバカなことは言わない方が良いと思いました。」が酷いことだと思わず、それに対する「馬鹿にするのはやめた方が良いですよ?」が相手を怒らせる行為だと思うのであれば、もちろん構いませんよ。
https://twitter.com/chokudai/status/1141269349191208960
お、やっとるな
https://twitter.com/5chan_nel (5ch newer account) >>526
> sum[i+1][j+1] = (sum[i+1][j] + sum[i][j+1] - sum[i][j] + dp[i+1][j+1]) % MOD;
ここでオーバーフローとかしてそう >>528
それだ!
と思ってlong longに張り替えてもWA数変わらなかった >>523-524
chokudaiさんのレッドコーダーチームのUnagi
単独参加で上位に入るshinhさん
業務扱いでホテル缶詰するらしいRCO社員チーム
チーム名でお遊びする学生や若い社会人たちのチーム
お祭りコンテスト >>530
引き算のところで負になったときは考えてる? 引いた後に+modしてない馬鹿
modint使った方がいいぞ >>532
>>533
それだあああああ
AC取れましたありがとうございました
dp部分しか見てかなったから、負数になったり32bit超えたりするのに気づかなかった
>>535
このへんのマクロあるのね 勉強になる 上の話とは別件だけど
演算子のオーバーロードが無い、整数が32bit/64bitな言語ではmodを取る操作ってどう書けば良いのか
.add().add()...と書くしかないのだろうか? 目視でのmodの式は事故りがち
諦めるしか無さそうかなあ mod演算を全部関数やマクロで括るのもアホらしいしなあ 一連の流れ見たけど流石にちょっとchokudai氏可哀そうだな
黒木玄って掛け算にやたらこだわってた人っていうイメージしか無かったがああいう人だったのか >>527
キチガイに絡まれてるようにしか見えない ちょっとした見落としでWAで順位落とすなら少し手間でもミスが減るようmodint作る luogu_bot
luoguでググると https://www.luogu.org などが出てきます
このサイトを見るとわかります >>545
このサイト経由で競プロのジャッジ使える? atcoderではなく
atcorderとしてツイートしてる人多い 散々AtCoderやその関係者に当たり散らしてるんだから社長が反応するのは自然だろ
それをchokudaiから絡んでるというのはおかしい atcoderではなく
atcodeとしてツイートしてる人多い atcodar
atcodor
atcoader
のツイートはある ツイッターのスレッド機能だけでは見ることができない部分だな 他人のヘイトを見たって気分が悪くなるだけだし追わないほうがいいよ 競技プログラミングは
ACコードの提出までの時間を競うものであって
プログラム自体の実行時間を競うものではない kirika_compはICFPCに出る?
なりきりアカウントのチーム?
中の人の勤め先で作ったチーム?
きりかさんまだ5ch見てる? AtCoderのコンテスト予定はまだABC131しかないのか 平日の夕方や夜にコンテストする日本語の競プロサイトがまだないからビジネスチャンスあるよ
誰か作って この時間に起きているならCodeforcesに参加しなさい ループ、再帰、gotoを使わずに1から100までを印字するC++プログラムは書けますか?
https://jp.quora.com/ループ-再帰-gotoを使わずに1から100までを印字するC-プログ 上級者の回答をすっと差し出せる人生を生きたかった。 >>560
#include<iostream>
int main()
{
int i{1};
while(i!=101)
std::cout<<"printf\(\"%d \","<<i++<<");\n";
}
実行して出来るプログラムを又実行する ム板のお題スレでやってるネタをわざわざこっちに持ち込んで何がしたいのだろう >>563
そうなんだが
それは1 2 3...と書くコード書き出してるだけで1 2 3...とterm上に書き出すときは百行ぐらいのザシンプレストオブクソコードでrecもloopyもgotoも使ってないだろどうだ!という詭弁論法(´・ω・`) 100行のコードは詭弁ではなく愚直な解法として当然アリでしょ
それをNGとするならせめて100ではなく10万回をお題とすべき 「1から100まで」と出力すればいいではないか
顧客の要望が曖昧ならばしっかりと固めなければなぁ
固める時間が無ければこちらの裁量で決まる 競技プログラミングでこんな問題も出題するのも面白そう。
exとしてレーティング外の問題として出題して。
時間余ったり、CDEFぐらいの問題に手を付けられない人用に出題してみては? “競技プログラミング”って名前から考えると別にアリなんだよな
現状名前がミスリーディングすぎる yukicoderで'+'を使わずに合計を出力しろ、みたいなが問題あったっけ
ratedコンじゃなければこういうパズル問題も歓迎 それで通ったプログラムの
人気投票とかしたり、あれこれ言い合うの楽しそう。
これは上級とか、天才の発想とか、いろいろ言いたい。 そういうの好きならCodinGameのClassicPuzzleやればええやん 日本語で競プロできるサイトって
atcoder,yukicoder,AOJの3つだけ? 今年のICFPCの問題おもしろそうだよ?君たちソロで記念参加しないの?
https://icfpcontest2019.github.io/ atcoderの新しく増えるプログラミング言語は何が来るだろうか
環境構築から実行までの手順書いてまで手間かけて要望する人がいなければ増えないけど 2時間後からCodeforcesでコンテスト
夜更かしするなら出よう ↓のページにリンクされてる第1版のPDFとUVaOJで競プロの精進しようぜ
Competitive Programming 第3版 翻訳企画
https://atnd.org/events/77279
Root :: Competitive Programming: Increasing the Lower Bound of Programming Contests (Steven & Felix Halim)
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=118 コドフォ出る人たち眠気の中ratedコンテストやってレート下がらないの? なにこれ
https://battleconference-u30.connpass.com/event/127864/
PROGRAMMING BATTLE (プロコン)
「瞬発力」をテーマに、短い時間の中でプログラミングを競うコンテンツです。
AtCoder社監修の元、自由参加型の予選と、予選通過者で行う本戦を実施します。
予選は問題公開後、16:40までに回答を提出していただきます。
本戦は予選通過者を対象に、18:40から行います。
同じ世代の各企業のエンジニアと技術的に交流しつつ、競技プログラミングを楽しめるコンテンツです。
来場者は全員参加できますので、ぜひパソコンをご持参の上ご参加ください。 最近競技プログラミング始めた初心者なんだけどc++で2msとかで解けている問題がjavaだと100ms掛かってたりするのはjavaの仕様なの? Javaは入出力が遅い。
上級者は自前の入出力関数使ってるはず。 Javaは何もしないプログラムでも80msくらいはかかるけど、計算速度自体は十分戦えるくらい速いから安心していい
あとScannerは遅いから使わない方がいい 構築で毎回詰まる
解けたけど周りはもっと早いという なんだよこれw
Listing 3 Brainf*ck での実装例 競技プログラミング3回目の挑戦でD問題まで解けたけど2500位ぐらいか
2次元配列のsortとか知らんから調べながらやってたら時間かかったわ Eは最近のAGCでやったやつなので知ってる人はすぐできる 次のABCまでに過去のABC全部埋めてレート上げてやる 「icfpc」「icfpc2019」「icfpcontest」「icfpcontest2019」
「icfp pc」「icfp contest」「icfp 2019」
コンテストの呼び方が人によって違いすぎて
ツイッターのキーワード検索に工夫がいる
参加者は日本人が多い
atcoderがrated MM開催したら人気がでるぞ >>593
その辺ってマラソンだったのか
用語としては見たことあったけどスルーしてた
topcoderのfun mmがこの2ヶ月間完全に事故ってるから、atcoderがrated mmやれば間違いなく面白いのは同意
chokudaiがそもそもマラソンの方が得意だしな
別にatcoderじゃなくてコドフォでも良いが atcoderは電通からの3億をさっさとつかって世界最強のコンテストサービスになって atcoderの問題って他のコンテストと比べて難易度はどうなの? >>597
何の難易度を問うているのか
総合的に見れば英語読むが最大難関だからatcoderが一番易しい atcoder含め競プロの問題文は怪文書だからgoogle翻訳だけだと厳しい 生活壊せば深夜コンテストや朝コンテストには参加できても
英語読めないは解決が難しい 英語読めなくてもレッドコーダーに至ったchkudaiがいるから英語読めないから難しいは甘え TCO19 Tokyo Regional Event の日時と会場が確定したぞ
ありがとうRCO!
https://tco19.topcoder.com/regional-events/japan
The event is scheduled to be held on August 3rd at GranTokyo South Tower 33F 1-9-2 Marunouchi, Chiyoda-ku, Tokyo, Japan
Thank you to our sponsor Recruit Communication Co. Ltd. for supporting and hosting this event. 多分私はchokudai以上に英語できないマンなんだけどどうすりゃいいの >>604
>生活壊せば深夜コンテストや朝コンテストには参加できても
壊しちゃダメダメ ロシアか中国かインドで暮らせばCodeforcesもAtCoderも参加時間は困らない プロコン力より真っ当な生活習慣を身につけるほうが重要だぞ 生活壊すのは成長止まった大学生だけでOK
中高生は心身の発育のためにちゃんと寝よう Facebook Hacker Cup Online Round1
6/30 2時から24時間コンテスト
予選通過者は忘れないよう気をつけて>< これが現実だ
https://twitter.com/chokudai/status/736474510195490816
「中卒ですでに大学生よりだいぶ年上です><競プロは多少できます><」って人に関して、現状言えることは、「AtCoderで決勝進出レベルの成果上げればどうにかなるよ!それ以外は現状どうにもならん!ごめん!paizaさん任せた!」って感じです
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account) なんでリンクも貼らず、これできるやついると質問するんだ?
しらねーヤツのことなんも考えてない頭の弱い子じゃん
よくあるテストの点だけ高いやつってやつかな? お前ら日頃はググれとか、ググる能力云々言ってるのに、こんなときだけURL貼れとか >>624
というかリンク先知らない奴は所詮解けないだろうから、貼ってない 自分の手間を惜しんで他人に負担を押し付けているくせに
居直って、リンク先が〜とか、課題解ける奴いる?
とか聞くやつが・・・だ。 5chにも最低限マナーがあって
XXXXXを殺すとかの殺人予告とか、
人に尋ねるときはリンク先を貼るとかがあるのに、
リンク先知らねーやつはーーとけないとーおもうーかーらーとか
オリジナル常識持ち出すやつな。 「解ける」といったら匿名で見栄張ってると笑いそうだ
「解けない」といったらレベル低いなと笑いそうだ >今年は
>「機械学習・数理」
>「バックエンド」
>「フロントエンド」
>「チップ」
>「性能最適化」
>「コンピュータービジョン(Chainer)」
>の6種類のコーディング課題を用意し
「機械学習・数理」ならこのスレにも得意な人が何人もいそう >>606
この外国版ATNDみたいなサービスで「TCO19」で検索するとイベント出てくるけど招待メールが来てなくても参加可能??
https://www.eventbrite.com >>637
出てきたページに
This event is open to all Topcoder members.
と書いてあるからTopcoderメンバーなら誰でも参加可能か?? 競プロ強い人たちオフ会に積極参加とかコミュ力あるよな
学歴やプログラミング力だけじゃなくコミュ力も高いから給料の高い仕事に就けるんだろう
正直嫉妬する 個人で精進するのは限界あるからな
リアルだけじゃなくネットでもぼっちな人間にはなかなか厳しい >>606
レッドコーダーのtomerunさんのおかげだったんですね!tomerunさんありがとう!
https://i.imgur.com/W6UGlVr.png
Topcoder Competitive Programming and Data Science Newsletterより >>641
俺にはこのスレの仲間たちがいるから全然ぼっちじゃないな! >>637-639
招待メールが来てない人はアクセスコードがなくて登録できない仕組みらしいぞ 英語の問題に慣れてきたから機械翻訳使わなくても問題解けるようになってきた
機械翻訳使う時間分が省略されて提出スピードが上がった >>644
参加したいとtopcoderに要求したら招待メールくれるだろうか
会場にゆとりがあるなら要求が通りそうな気がする オンサイト交通費の支給って当日の片道の領収書で往復分貰えるのだろうか >>606のleaderboardの全員に招待メールを送ったんだってさ
stage3に参加人たちよかったね
https://apps.topcoder.com/forums/?module=Thread&threadID=930894&start=30&mc=36 しばらくコンテストは金・土・日だな
6/28 Fri
17:05 2h15m Codeforces Round #571 (div2)
21:20 2h yukicoder contest 216
6/29 Sat
21:00 1h40m AtCoder Beginner Contest 132
23:00 3h CodeChef June Lunchtime 2019
23:30 1h30m LeetCode Biweekly Contest 3
6/30 Sun
02:00 24h Facebook Hacker Cup Online Round 1
11:30 1h30m LeetCode Weekly Contest 143
23:35 2h Educational Codeforces Round 67 (div2)
7/3 Wed
20:00 2h Topcoder SRM 762
7/5 Fri
18:30 10d CodeChef July Challenge 2019
21:20 2h yukicoder contest 217
7/6 Sat
00:05 2h Codeforces Round #572 (div1/div2)
7/7 Sun
01:00 2h Topcoder TCO19 Algorithm Round 3A
16:05 5h Codeforces Helvetic Coding Contest 2019 online mirror (team/unrated)
https://clist.by 今日の夕方のコドフォで15分余計なのは何なんだろうな 夕方のコドフォって時間帯的に誰得なんだろう?
モスクワで午前11時になるけどロシア人は金曜日は休みなのか? >>651
中国人には都合がいい時間らしい
https://codeforces.com/blog/entry/67968
> The time is unusual.And it is friendly to Chinese!
> It's a nice time for Chinese CFer ニートになればどんな時間帯のコンテストにも参加可能
生活だけじゃなく人生も崩壊させようぜ topcoderの賞金支払いの方法が変わるらしいよ
https://apps.topcoder.com/forums/?module=Thread&threadID=938919&start=0&mc=82 ニートだとゲームしてる間にコンテスト始まるから永遠に参加できない
ニートと時間束縛は相性最悪 >>606
交通費補助、首都圏内だと最大$50、首都圏外だと最大$200が支払われるらしいが
罠その1
>>648のスレでsquare1001さんが確認されたことだが
このイベントには18歳未満でも参加は可能だが18未満には交通費補助は出ない
罠その2
交通費補助はtopcoderのpaymentシステムが使われるが
このシステムは未払いが$25以上ないと支払いが保留されるため
交通費が$25満たない人は補助申請してもtopcoderにお預け状態になる
https://help.topcoder.com/hc/en-us/articles/217482038-Payment-Policies-and-Instructions#step5
> Minimum Account Balance
> The minimum withdrawal limit has been revised to $25. Members can withdraw payments equal to or greater than $25 now.
罠その3
支払いはPaypalなどを経由して行われるがPaypal口座から出金する際に手数料を取られるため
交通費補助では交通費全額をカバーできない
https://www.paypal.com/jp/webapps/mpp/personal/paypal-fees
> 受け取った米ドルを日本の銀行口座へ引出す際に通貨換算手数料がかかります。 2chを見ている競プロerは10人もいないためこの情報は伝わらない Facebook Hacker Cup 2019: Round 1
https://codeforces.com/blog/entry/68013
> Everyone who scores at least 30 points (regardless of time penalty) will advance to Round 2,
24時間で30points取ればいいだけだからAtCoder水色でもおそらく楽勝だろう >>654
それな
マラソンのほうが好き(´・ω・`) >>660
おっこんなのあるのか参加してみるjune29って多分明日だろ?(´・ω・`) rated マラソンに飢えてる
topcoder が予定通りコンテストやってくれてたら今頃マラソン漬けだったのに
tco19 mm round 2 が延期とかになったらマジでキレるぞ
ていうかレッドコーダーみんな離れるぞ >>665
おっふ本当だラウンド1書いてあったからてきとーに始まりなのかなと思ってのに更に下にqualification match なんて前でやってたのね....情報thanks(´・ω・`) 【偽装請負】SEの結婚障害原因【多重派遣】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負の多重派遣会社に家庭財産を高額搾取させ、時間外労働違反をして家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪系人格でない相手と共働き生活をして、子供にも収入にも恵まれました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf あるけどなんかいつもより長い?
難しい問題出るのかな 強い人だと1時間もかからずに全完できる難易度がABCなのだな… 解いてる人数からみてABCの難易度バランスは安定していそう? もう青は卒業したが当時の俺でもこのセットは全完可能だと思う 3億調達してからほぼ毎回何かでトラブっているのでは 割り算の場合は逆元を考える必要があるのか
勉強になったわ 昨日のABC
C問題からD問題への壁が厚くない?
3完でもパフォーマンスが1100から20ぐらいまでぶれてる FHCqual通過した人は現在進行中のRound1に忘れず出ましょう
残り9時間ですよ 解ける人数に崖ができるのはどのコンテストでもよくあるし そこらの難易度帯の問題を半年以内に100問も挑戦してない人たちだよね難しい難しい言うてるの 逆元知らなくてもパスカルの三角形なりDPなりで解ける
剰余を常にとっていいかについてはシラネ 逆元とかフェルマーとかは競プロの典型だから
競プロ本で勉強するなりたくさん問題に触れるなりで知る機会あるしょ
勉強や練習しない奴はコンテストで初見になって面食らうが自業自得 E - Hopscotch Addict
の類題しりませんか?
添字を増やすことで解決する問題 「url:rating-history」でツイート検索で出てくる連中のプロフに書いてあるレートや色とを見るとやはり解いた問題数の量で強さが決まるんだよ > 添字を増やすことで解決する問題
あの問題、添字が何か関係するんだっけ? 新ABCの300解けない人を理系院生と読んでいいのか問題 理系院生という括りだと別にプログラミングできなくてもOKだしいいんじゃね 今回のABCは3問解ける楽しさ(=簡単に解ける300)
みたいなツィートを問題作った人がツィーとしてたみたいだぞ 某スキルを高めるためにコピペコードをまとめてる人が
理系院生アピールしてたので
いやお前数学力皆無じゃんってなった その人茶色に落ちるのを恐れてコンテスト出なくなった。 FHC Round1の結果はどうでしたかみなさん
13日後のRound2、AtCoder青なら1問は通しましょう、黄以上ならTシャツ確実に獲りましょう
7/7(土)26時(つまり7/8(日)午前2時)からの3時間コンテストですが
生活崩壊させていれば余裕の時刻です >>711 失敬、日付訂正です
FHC Round1の結果はどうでしたかみなさん
13日後のRound2、AtCoder青なら1問は通しましょう、黄以上ならTシャツ確実に獲りましょう
7/13土)26時(つまり7/14(日)午前2時)からの3時間コンテストですが
生活崩壊させていれば余裕の時刻です JVM使いは最大メモリなどのオプション指定する気がないのか? >>715
今のジャッジにはあって、このシートにはないプログラミング言語は削除されます?
chokudaiさんどうなんです? >>717 これは新しいジャッジにも残したいプログラミング言語があったら申請が必要かの確認のレスです atcoderは月曜日が定休日?
業務外でchoudaiは5chの競プロスレを見ない? 別に見る義務もねえだろ
聞きたけりゃ本人のtwitterにリプしろよ ここは見てるから大丈夫
都合の悪い内容なら見てないフリするだろうけど えっ、ここ見てんの?
proceduralなのはなんでも良いけどclispとhaskellは削らないで欲しいです
そのうち遊ぶ予定だから置いといてちょ(´・ω・`) Lua入れて欲しいな〜
yukicoderにはあるし、できそうなんだけど おっ?ヤマ運期間長いやつで面白そうね
knapsack, travelling salesperson辺りかね(´・ω・`) 著作権まわりのごたごたでヤマト運輸のネガキャンになってるけど大丈夫か 1位: 300,000円
2位: 200,000円
3位: 100,000円
4位: 50,000円
5位〜10位: 20,000円 本コンテストの参加者は提出されたプログラムの
すべての著作権(著作権法第27条及び第28条の権利を含む)を
主催者(ヤマト運輸)に譲渡するものとします。
また、本コンテストの参加者は提出プログラムに対し、
著作者人格権を行使しないものとします。 ヤマト運輸にいるプログラマーはせいぜい青ぐらいだろうから
レッドコーダーの書いたプログラムがほしいんだろうね。
でも正規ルートでとったら数千万、数億の世界だろうに。 なんか急にセコい話に見えてきた
ヤマトがコンテストやっても宣伝効果なんてないもんな 問題がつまらなかったらスルーされるだけですし
企業色があんま強いと盛り上がらずに終わるだけだし
そもそもその文面Asprovaでもあった気がするし 学生支援と銘打って、
学生にのみ賞金を出して、
もし自社のプログラムに採用されたら上限1億円として買い取るとか
(採用されるはずもないし)
の条件をつければよかった。 AtCoderはなんとか火消しに回ったほうがいいのでは
お金出してもらってマイナスの印象とかないだろ 何事も実務に活かせないのは
その程度の実務しかできないクズってこと >>741
その程度の実務って馬鹿にしてるけど
大半のプログラマーはその程度の実務をやってる側だよ その程度の実務しかできないクズだから
その程度の実務しか任されないクズになっちゃう 737MAXの欠陥ソフトウエアは低賃金、大学を出たばかりの臨時社員が開発 | BUSINESS INSIDER JAPAN
https://www.businessinsider.jp/post-193842 時給1000円の超低賃金素人にプログラミングさせたので墜落事故で大量死!!!
ベテランエンジニアはコスト削減 >>743
じゃあkaggleの方がマシやんってなる 今盛り上がってるのなんかよくある正義マンっぽい人たちばかりだし何言っても鎮火なんてしなさそう kaggleに幻想を持つ人なら
ちゃんと専用のスレを立てて宣伝しなくちゃ chokudaiさんのブログみたけど、あれだと書かない方がマシなのでは
指示語多すぎて具体的になにするか全然見えてこない ネットでキレてる人って大体そんなもんだしスルー安定 というかお前ら競プロでいきってるけどキモい存在だからな
家帰って一日中PCやって、自分より知識ないやつを場化にする そもそも大会で優勝するような優秀な人って
叩いてる人が勤めているような会社でソフトウェアエンジニアになるわけないのに
うけるな こいつらせっかくなってくれたスポンサーに迷惑かけてばかりやな ディバータもunratedコンのイメージしかないし
安定するまで企業は飛びつかない方が良さそう 人が増えすぎて、何かある度に炎上させられてるからな
今まで身内ノリでやってたのに急に法務を気にしなきゃいけなくなったのは辛いと思うが、頑張って切り抜けて欲しい >>760
それって偏見じゃない?
普通にSES勤めてるけど、前職IBMの人とか居る 前職うんたら〜がどうしたって?
競プロすらできないようなDQNと同じ仕事をしてるんか? おっ何だ喧嘩か?やんややんややんややんや
javaのpackageでつまづいたもうやだoracle死ね!(´・ω・`) 有向グラフがatcoderの方言は草
検索したら数学解説サイト山ほどでてくるのに 初心者にとって問題読みにくいんか?
文字で表現されてるのに慣れてないだけじゃね chokudaiさんが丁寧に対応しすぎて、俺らが文句言いにくいはある 学部でグラフ理論の本読んだことない人が設計やってるんですね… セブンの事故でレッドコーダーの価値は少しずつ上っていくだろうな。
このまえのレッドコーダーで就活していたブログの人ぐらいなら
年収2000万とか当たり前の世界になってほしいね。 ボーイングはレッドコーダーを雇わなかったせいで
墜落事故で何百人も殺しちゃった! TCO19 japan regional の招待メールってアカウント持ってる日本人全員に届いたの? AtCoder、↓このコードゴルフのジャッジくらいに対応言語増やして
http://golf.shinh.org/version.rb >>776
ステージ3に参加した人で国を日本に設定している全員を招待した
と>>648のスレに書いてある 1時間後からCodeChefの10日間コンテストJuly Challenge 2019 (rated)が始まるよ
20時20分から2時間のyukicoder contest 217だよ
そして23時5分から2時間のCodeforces Round #572 (Div1/Div2) (rated)だよ
忘れずに参加しようね!
ソース
https://clist.by >>780
アイムソーリー
1時間ずつズレてた
21時20分から2時間のyukicoder contest 217だよ
そして0時5分から2時間のCodeforces Round #572 (Div1/Div2) (rated)だよ https://visualgo.net/ja
このサイトを作っているのは海外の競プロerであり
トップページ上部のCP3と書かれたバナー画像をクリックすれば分かるけど
CP3は競プロ本 CodeChefの10日間コンテストJuly Challenge 2019 (rated)!だよ!
https://www.codechef.com/JULY19 >>784
div1のglobalの1位2位に賞金あるマジ?
https://www.codechef.com/JULY19A
For Global:
1st prize: $400
2nd prize: $300 AtCoder黄色上位くらいの実力あれば10日間もあればCodeChefのLongChallenge全完可能?CodeChefでのレート上げを怠っていた奴はDiv1には参加できないが Petr
tourist
rng_58
chokudai
LayCurse TCOのTokyo Regionalにはコンテストで得たTシャツやグッズを装備していくぜ
PCにはコンテストで得たステッカーをぺたぺた貼っていくぜ
お前ら覚悟しろ 我ながら馬鹿なことを聞くのだが、例えば「7月1日から7月5日までは何日間あ..
https://anond.hatelabo.jp/20190706101247
「7/5まであと3日」というと7/5はカウントしないけど、「7/5まで営業中」だと7/5はカウントしてる気がする 自然言語には曖昧に解釈されうる部分が多いから競プロの作問者・翻訳者には特に注意を払ってほしい部分だね 分からない問題を考え続ける体力がねえ
コンテスト中に30分程度考えて分からなかった問題をそのあとずっと考えても解けた試しがない 答え見ろ
苦痛を続けてると嫌になって競プロやめちゃうぞ >>797
この問題は100点問題のなかでは
今までで一番理解しにくい問題だと思うんですよね。 >>797
定義 (define) だね
プログラミング言語だと = が多いけど、数学では := atcoderのC#ってwindowsのC#って同じ? C# はマイクロソフトのC#
>>803 同じでいいんじゃね 前回3問解かせてもらったら、今回は1問しか解けない・・・
B問は前回のC問よりも難しすぎじゃァないか? N=5として
山に降った雨を2*xとしたら
a1=x1+x2
a2=x2+x3
a3=x3+x4
a4=x4+x5
a5=x5+x1
あとは一番上の式からx1以外を掃き出せば
a1-a2+a3-a4+a5=2*x1
山1の雨量でるからあとは上の式から順にxを確定させるだけ 受験するような聡明な小学生なら解けるのかな
俺には未知の世界だ d問題は山が奇数だから出来たけど偶数だったらどうすればいいの? N個の方程式という概念が無理じゃね?
小学生のわたしには無理 連立方程式を解こう→逆行列→O(N^3)できない
小さい例で試す→Nが偶数で試してしまう→???
Nが奇数ということに気づく→かんたんだった(ここまで30分) Atcoder5回目にしてやっと茶色になれたわ
青色は遠いな B問題
D=1のときXがなんでもいい気がするんですけど
テストが弱いだけですか? Xがなんでも良いから、答えはN(N-1)/2になってるだろ
サンプル3を読め 前回3完、今回1完なのにratingが上がってたw agcのレベルってabcと比べてどのくらい難しいの? じゃあabcとagcとtopcoder srm div1を比べたらどういう難易度なの? AGCもSRM Div. 1も最初の1問だけはABCレベルに収まってると思う Sも難易度差激しいしなあ
800点以上クラスちょくちょくある 1の間違いが小学生以下の数学無理解によるのもだけってのが
1の知性が知れるところ
証明問題が全くできないので大学入試どころか中学ですら
1なら落第して当然 paizaはS問題一つ解いたらもうずっとSランクでしょ
他の競プロサイトよりもずっと楽だな マジでTopcoderマラソン新プラットフォームなんとかしてくれ
あのフォーラムで質問対応してるエヴァンジェリスト(笑)が諸悪の根源なのか?
諸悪の根源じゃないとしても狂ってるわな
この時代に3日間ほど「インターネットのない環境にいたから回答できなかった」とか抜かすんだから
日本のF欄大学生でも今日びそんな言い訳使わんぞ
参加費払っても良いから旧プラットフォームでやってくれ
ていうかTCO19 MMどうする気なんだろう
明日全ての問題が解決してももう間に合わんぞ マラソンの競技プログラミングってABCのどのくらいのレベルになったら参加できるの?
(ABCは初心者用競技プログラミングって認識です。) どのレベルでもOK
じゃんじゃん参加してコードいじくりまわして楽しんで! >>836
アルゴは灰、緑だけどマラソンは黄、赤とかいう参加者もいるぞ
普通にアツいからやってみろ ICPCの国内予選っての初見だがこんなにたくさんの大学から出場するのな
競プロって有名なんだな
https://icpcsec.firebaseapp.com/standings/ >>839
配信もあるってよ
https://twitter.com/icpc19yokohama/status/1149573388211408896
【配信のお知らせ】本日(7/12)20時頃より、ICPCの紹介や国内予選問題解説等の配信を行います。URLはこちらです。 youtube.com/watch?v=onlyYd…
https://twitter.com/5chan_nel (5ch newer account) >>839
A〜Cまでは全チーム解けていてほしい難易度だな… チラシで見たから参加してみたってだけの人もいるだろうし 自宅でやるのと会場でやるのとでは緊張などでパフォーマンスに違いが出そう いつも5完の青の皆さん、今日のDは解けましたか?
私は解けませんでした >>839
全チームのatcoderのidと色をリストアップしてほしいね Facebook Round1通過者の皆さんRound2は14日午前2時から3時間です
忘れずに!
上位500名がTシャツ獲得です!
上位200名がRound3進出です!
Facebook Hacker Cup 2019: Round 2
https://codeforces.com/blog/entry/68301
生活時間壊して頑張りましょう! chokudaiが茶色あれば学生としては十分みたいなこと言ってたし茶色から自慢していいのでは? D問題はAtCoderだと600〜700点程度じゃない?
自分が苦手なジャンルだから難しく感じるだけかもしれんけど https://twitter.com/chokudai/status/1047065073351610369
ぶっちゃけ茶色になれるだけでもそこらの情報系学生よりは明らかに優秀よ。情報系学生を無作為に引っ張ってきても、基本的には茶色になれないよ。
https://twitter.com/chokudai/status/1145184910371483648
だから茶色も学生としてはかなり評価高いし緑だったらカンスト扱いの企業もたくさんあるって前から何度も言ってるでしょ!!!
https://twitter.com/chokudai/status/1057882909510488066
別に茶色でも弱くはないんだよ。一般的な情報系学生の中では頭一つ抜けてる、くらいの水準にはなると思うし、就活においてアドバンテージにはなると思うんだよね。
https://twitter.com/5chan_nel (5ch newer account) 情報科の学生適当に引っ張ってきたらそりゃ茶色でも十分かも知れんが競プロという集団内で胸張って言えるかというとうーん
俺は今は友人がいないのでどの程度から人に話せるのかは知らんが その一つ上の緑ならどうよ
競プロer としても恥ずかしくないレベルでしょ よくよく考えたら人に話すときにレートや色の話なんかしないな
趣味でちょっと触ってる程度でも概要と楽しみさえ伝えれば十分だし どうせレートなんてやってみてあぁこれ無理だっちゃって緑とか茶色とかあたりに納まるんだから赤目指しとけばいいだろ(´・ω・`) Hello world書ければ緑にはなれるのに茶色で十分ってどういうことだよ
情報科を養護学級か何かと勘違いしてないか? 競プロ経験がない連中と比較したらそりゃあ勝つよね
元からズルい比較だよ Hello World書ければ緑になれるわけねーだろ… 緑で十分ならPaizaでよくない?そっちの方が早いと思う なにがどうなってPaizaでいいという結論になるん
就活or転職目的? Paizaのほうが初心者は成長を感じやすい、視覚的に楽しい。 >>848
FHC-R2予想
AtCoder青コーダーが
解ける問題を易しい
解けない問題を難しい
と定義すると
全問難しい場合
1ACでTシャツ確定、早解き1ACでRound3圏内
AtCoder黄以上ならTシャツいける
1問だけ易しく残りが難しい場合
早解き1ACでTシャツ圏内、早解き2ACでRound3圏内いけるかどうか
AtCoder青にもTシャツチャンス
2問だけ易しく残りが難しい場合
早解き2ACでTシャツ圏内、早解き3ACがRound3圏内か
AtCoder青のTシャツチャンスの可能性が上がる Hello,worldかければは言い過ぎだけどfizzbuzz解けりゃ緑なんてなれるだろう
情報科まで行って茶色なんて人が本当にいるんだとしたらなんのために大学に行ってるのやら さすがにfizzbuzzレベルで緑はないわ
よくて茶色なのでは? fizzbuzzが書けるレベルの言語知識とまともな頭があれば緑になれるよ fizzbuzzってABCのBかせいぜい頑張ってCレベルでしょそれで緑って プログラミング未経験者でも数オリ勢なら一発で水色になれる 競技プログラミングなのに
数学の比重が遥かに重いのが問題。 fizzbuzzならABCのA問題・B問題のレベルだな 今日はAGCとえでゅふぉの日と思いきやHUPCとJOI Openもあるのか fizzbuzzってAレベルやん
お前ら頭狂ってんのか ABC全完一度しかしたことない外耳の俺でも緑なのに
茶色以下って頭ついてるんだろうか fizzbuzzはABCのBレベルはあるだろ
BCコンスタントに解ければ緑にはなれるからそこまで誇張し過ぎでもないと思う >>858
chokudaiのブログの「AtCoder(競技プログラミング)の色・ランクと実力評価、問題例」って記事読め(5chになぜかurl貼れない)
茶色は上位50%以上だから強い
茶色 (Dランク Rating 400~799 上位50%)
緑色 (Cランク R800~1199 上位30%)
水色 (Bランク R1200~1599 上位15%)
青色 (Aランク R1600~1999 上位7%)
黄色 (Sランク R2000~2399 上位3%)
橙色 (SSランク R2400~2799 上位1%)
赤色 (SSSランク R2800~3199 上位0.3%)
銀王冠 (SSSランク R3200~3599 上位0.1%)
金王冠 (SSSランク R3600~ 上位0.03%) それは継続的にやらないとレートが上がらないシステム上の問題のせいでは? 茶色が強いなんて真面目にやってたら出る言葉じゃないと思うんだけどな 非アクティブユーザーやレート収束前の人間も含まれてる統計を根拠に茶色が強いとかchokudaiのポジショントークを真に受けすぎだろ 単純コーダーじゃねえか
>スキル的には、
>標準入出力、if、forなどの単純な操作はできる
>問題文を正しく理解し、仕様通りの実装をすることが出来る
>複雑な問題や、数学的処理が必要な問題を解決する能力はない
>という印象です。コーディング試験でおなじみFizzBuzzは簡単に組める水準です。 FizzBuzzも解けない情報科の学生がいるという状況異常すぎて笑う 感覚麻痺してるけどchokudaiの言ってることは嘘ではないんだろうな
AtCoderの参加者に対して一般の情報系大学生を持ち出してもしょうがないのはそうなんだけど ABC参加者の約半数のパフォは茶色以下
競プロやってないプログラマも含めれば茶色で上位50%はそんなもん >>891
どういうことだ?
テストケースが結構適当だったの? あんましテストケースに文句言うと数え上げか構築しか出ない地獄になるからやめてくれ 嘘が通ったってんで実害被った人々に向けて想定できないから仕方がないの一点張り、かなり感じ悪いね
(競プロやってんのなんて社会不適合者の集まりだから大して問題にならんのかもしれないけど) 適当に謝っとけばいいのに思ってること素直に言っちゃうもんなw コドフォみたいにテストケース投げて撃墜できるようにすればいいんじゃね
他人のコードは見えなくて、これケアしてない嘘解法あるだろって投げたら落とせるみたいな 運営が嘘に気付き次第テストケース追加してリジャッジすればいい
fastestだけいくつか見てればすぐわかるだろ XOR問題解いてて、
if (A ^ B != C)
と
if ((A ^ B) != C)
の結果が違ってて気になったんだけど、上のコードってどう処理してるんだろ >>960
演算子の優先順位を確認してみれば、結果が違って当然と分かるよ 大量に発生した同じ嘘解法を落とすケースを
コンテスト後に追加して
そのケース追加後の提出はそのケース込みでジャッジ
そのケース追加前のAC提出にはAC表記に加えて嘘かどうかの判定結果マークも併記する
が理想
yukicoderのリジャッジ前後のAC/WAの併記のようなイメージ >>911
ちえぶくろとかで、◯◯教えてください至急!とかはやるなよ SRM 762 div1 med のことなんだが、想定解は karatsubaかNTTらしいな
(karatsuba法の自作ライブラリを持ってないから)自分では試してないんだが、long long の演算をkaratsubaにするのってそんなに高速化に寄与するもんなの? KaratsubaやNTTを使うのは畳み込みの高速化であってlong long の演算どうこうは関係ないはず >>915
なるほど
現在の状態に至る確率 (vector) と次の状態に遷移する確率 (現在の状態と独立な vector) の間の演算を畳み込みと見なすわけね
てっきり乗算とか剰余演算を高速化するって話かと思った
そう思うと別に言われてるほど悪問じゃないじゃん
O(nk^2) 解が通っちゃうのはダメだが 40人の学生・社会人プログラマーが激闘! ヤフーのプログラミングコンテスト「みんなのプロコン」開催 #みんぷろ - linotice* | Yahoo! JAPAN RECRUITMENT
https://linotice.tumblr.com/post/186223477939/20190712 土曜日ABCやるのか日曜にAGCがあるからないかと思って予定入れてしまったわ お前らが騒ぐから「私は無能珍粕ライターです」宣言機能追加されたぞ
良かったなw SRMなら黄色維持からが競プロ中級者
CodeForcesならDiv1到達からが競プロ中級者
AtCoderは黄色からが競プロ中級者
これら未満は競プロ初級者
競プロ上級者は赤色から AtCoder段位は黄色から初段なのだから黄色から本格的競プロ >>920
分け方が下手
ランク付けするときは均等になるようにしないと
それだと上位10%ぐらいでごちゃごちゃと色分けしているだけだろ。 実際青まではそこそこ数学とプログラミングができればすぐに到達するから異論なし プログラマーなら当然そこそこ数学とプログラミングができるので
その中の10%はすごいすごい >>916
まあ教育的ではある
ただ知ってる人からするとあまりにもやるだけなのでDiv. 1にはふさわしくない div2H向けってとこか?
でもこれくらいの問題がdiv1Mになってることよくあると思うけどな TCO19のTokyoRegionalのスポンサーにRCOが名乗り出たのは
AtCoderでコンテストするRCOだから競プロのイベントに積極的だから?
AtCoderでコンテストする企業の目的は学生との接触、学生からの認知で新卒採用を高めるため?
BtoBな企業は学生のみならず一般人からも認知度は低いからコンテストやこういうイベントで認知度を上げることが目的? 海外の競プロerはみんな中高生のときに競プロ始めているっていうのに日本勢は大学生からが多いのが日本勢からレッドコーダー産出の最大障害
How old are you ?
https://codeforces.com/blog/entry/61567 コンテスト開催時間帯に有利な時差の国の人が有利なのでコンテストサイトごとの国別ランキングは国別の実力実態を表していない 京アニの件
ツイートしだしたときは
失言しないか関係者ヒヤヒヤしてたらしい Karatsubaを一般的な畳み込みの高速化に使うって競プロ方言だよな
元々は桁の多い数同士の乗算の高速化法で合ってる 伝説的マラソンコンペティターでSRMもずっと黄〜赤のwleiteがツイ消し & フォーラムの投稿全削除
Topcoder運営のガイジムーヴについに我慢の限界を迎えたか topcoderはオワコンだと何年も前から分かっていたことだし
今更騒ぐようなことじゃない
TCO20のalgoにレッドコーダーたちの参加意欲を問うスレをcodefocesで立てたら一気にtopcoderを終わらせられる 定期的にfun marathonをやってくれるのがtopcoderだけだからなぁ
存在意義はまだあるといえばあるんだが、今肝心のMMがぶっ壊れてるからなぁ >>940
去年のTCOでPsyhoとchokudaiの2人がMMに見切りつけてなかったか? 5年10年15年と長い期間やってるベテラン勢のみがtopcoderに拘っているだけだから
touristだって10年以上のベテランだよ?若い人はtopcoderのコンテストに近づかないことだね デザインが酷くてSRMやらMMにたどり着く前に死ぬ Topcoderを好きな競プロerは世界中探してもsquareさんしかいないからsquareさんがTopcoderを見捨てたときがTopcoderの本当の終わり >>946
On Turning Red: In Conversation With square1001 - Topcoder
https://www.topcoder.com/blog/on-turning-red-in-conversation-with-sqaure1001/
> I think Topcoder is the best competitive programming platform on the earth. >>947
topcoderでのインタビューなんだからレッドコーダーでもお世辞くらい言うだろう >>943
で?
俺はwleiteの話をしてるんだが
しかもchokudaiは今年のTCO MMも出てるし
何が言いたいのやら DPに強くなりたいです。何をすればいいでしょうか
基本的なDPは使えます(部分和問題、コイン両替問題、区間DPなど)
しかし、昨日のABC134のF問題のようなDPは解けません
こういった少し特殊なDPが解けるようになりたいです
どこかにこういった問題が集まっていたりしないでしょうか? typical dp contest という典型DPの問題セットが AtCoder にあります。
典型と銘打っているけど、中級者にも勉強になるかと。 EDPCの後ろの方やDEGwerさんpdfもいいですよ ABCに参加しているトップコーダー(オレンジ)のソースを写経する為読んでいるけど。
写経する前に理解するのが大変。
理詰めすぎるプログラムって読むのつかれる。
しかもCが2分とかで解かれているし、頭の中どうなってんだ。 >>956
ライブラリ化されてる関係のないメソッドが多かったりして読みずらいよな 昨日のE1000人通してるけど証明普通に難しくないか? LDS自信持ってかけた人はすごいと思うわ
俺は自信なかったのでセグ木で貪欲に構築していった
C++ならmultisetで同行できたとかなんとか 実験して確認する程度で証明までするのは強い人だけだろう 解説の
>> そこでダブリングをします。
からの続きの文章にやることが書いてある
ダブリングの例としては二分累乗なんかもそう 8/23のコンテストの会社どんなところか求人見てみたんだけど
・Asprova の100万行以上のC++プログラムを、1〜2カ月で理解できる能力が必要です
これって可能なの? >>966
競技プログラミングしかやってないやつは企業もいらないだろ >>966
1〜2カ月って長いな
これだけでばブラックとは言えない 22日*8時間*2ヶ月が352時間だから1時間で2840行かあ ○ワンゴみたいに、リファクタリング認められずに環境故にコード量膨れ上がってるだけかもしれん
今は改善したかもしれんけど この会社やばいから来ないほうがいいっていう採用担当からのメッセージだぞ
厳しい労働環境のバイトがバイトテロおこすみたいなもん リファクタリングされてない100万行のコードとか地獄じゃん… C問題の解答intでおさまらないことがあるのか…
1時間ぐらいそれで悩んでたわ
まだ解けたからいいけど萎える 文字列アルゴリズムっぽいの出るたびにローリングハッシュでごまかしてるけどいい加減KMPとか理解せんとあかんなこれ Eなんて絶対解けないと思って見てなかったけど意外と簡単じゃない?
すぐに1次元に帰結できるし E問題、最短経路に関する発想がどうして思いつくのか理解不能 >>981
たとえば入力例 3だったらまずはY軸を合わせるために(0,0),(0,4),(0,8),(3,9)にする
そうするとあと残りの距離は9-3で6だから距離4でどうやって行けるか考えればいい
こんな感じに1次元上に落し込めばそんなに難しくないと思う あれEって40人も解けてないのか
もしかして>>982の考え方間違ってる? まともE解いてないけどないけど >>982 みたいな遷移で(5,9) はどうやって構築するん >>984
すまん(3,9)から右に3左に1進めばいいと思ってたんだけど
マンハッタン距離だからダメなんだな
左に1進むのを最初にやって(-1,3)から始まるようにすれば行けるかも…? chokudaiが解くのに1時間半かかってる
Beginner Contestとは一体 AGC7位のchokudaiが1時間半てもうレベル設定間違ってるのでは
でもDまでの解説は普段より分かりやすかった
いつもこの人がやって欲しい 一方F問題は解説だけで理解できるな(解けなかったけど)
周期性のある列に対しては有向グラフ等でループ構造を作ってあげれば1周期のみで全体を表現できるってことを覚えておこう
あとKMP法は知らなかったのでこれも覚えておこう この先頑張っても中高生にすら勝てる気がしないな
俺は一体… これとは別でガバガバ二段階認証の件で叩かれててもう色々あかんでしょ ヤマトコン、問題が公開されて業プロとは別物ってことが分かっても「現実問題はこんなに単純じゃない!システム舐めんな!」みたいな怒り方する人出てきそうだなあと嫌儲見て思った このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 79日 11時間 16分 48秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。