競技プログラミングにハマるプログラマのスレ 17
レス数が1000を超えています。これ以上書き込みはできません。
D問題とトップコーダーのSRM div1 Easyってどっちが難しいの? いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか〜って一応分かる div1 easy って名前あるようなアルゴリズム使わなくね?
文法分かってれば解ける 少し勉強しさえすればD問題は解けるようになるはず。
特にABC単独回なら全完しやすいはず。 atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました 競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ〜 >>285
なことほざいてるから一生プロになれないんだよ。 このスレで怪しいと言われていたコンテストの2回目
>2nd Asprova Programming Contest
https://asprocon2.contest.atcoder.jp/
今度はAtCoderでやるのに、第1回での
ものものしい著作権の規定は引き続き付いてくるんだな。
>権利関係
>本コンテスト参加者は、提出プログラムの著作権
>(著作権法第27条および第28条に規定する権利を含む)を
>主催者に移転し、著作者人格権を行使しないものとします。 >>287
第1回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた) REってそんなに出なくね
WAやTLEに化けたREで死ぬことはたまにあるけど プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね 東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ
https://atnd.org/events/search?q[title_or_description_or_place_or_address_cont]=競プロ&q[place_or_address_cont]=&q[started_at_gteq_beginning_of_day]=2018-11-22&q[started_at_lteq_end_of_day]=&q[attendee_gteq]=0&q[not_full]=0 AtCoderのratedコンテスト久々だな!今週末超楽しみだ! コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう マクロ展開して表示なんかしたら、すごく汚くなりそう。 >>290-291
そりゃコンピュータを頂点まで極めた人の話だな。
パソコン入門者のレベルは論外。 evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
https://ddcc2019-qual.contest.atcoder.jp/
開始時刻: 2018-11-23(金) 21:00
コンテスト時間: 90 分
問題数: 4
writer: E869120 square1001
レーティング変化: なし
WEB予選の参加者の中から200名を選出。
2020年3月卒業見込み者から上位100名
上記以外から上位100名。年齢不問
これは社会人もオンサイトチャンスがあるやつでは????? コドフォがDDoS攻撃を受けたらしい
DDoSで落ちた際の情報入手のTelegramと
臨時のコンテストリンクが紹介されてる
Codeforces: Our Steps After DDOS Attack
https://codeforces.com/blog/entry/63375
Mikeなかなかイケメン
https://codeforces.com/blog/entry/63375?#comment-472968 AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな
XorSum のように提出する人がすくないとbotが目立つ どんなアカウントなのかと見てみたら
luogu_bot1
luogu_bot2
luogu_bot3
luogu_bot4
luogu_bot5
何なのこれ?????
Problemsで見たらいずれも500問以上ACしてるし
中国の自動競プロ解答アプリ???? botであっても利用者が多いのはよいこと。
すっとぼけて実数を上乗せできる 自動競プロ解答アプリができたらすごい!
んだが・・・
CEもREも出しまくって何やってんの?
自動アプリだったらポンコツ過ぎる。 AIだったら提出前にCE、REに気が付いてもいいはずなのに。 そのうち競技プログラミングAIコンテストか開かれそう >メールアドレスをご記入ください。(必須)
>株式会社ディスコより採用情報をお送りします。
採用情報なんていらんのに。
めんどい。
やめた。 700解けねーな
早解きゲーの呪縛から解放されたい 名前を長くして順位表こわすのやめてください 見にくいです atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね 競プロのアドベントカレンダーを集めてみました
去年も一昨年も有用な記事もありましたしおすすめです
空席のところもちらほらあるようですが
記事投稿には誰でも参加可能なようです
競プロの話をするもの
https://adventar.org/calendars/2931
https://adventar.org/calendars/3095
AtCoder関連サービスの話をするもの
https://adventar.org/calendars/2932
競プロにおけるC++の話をするもの
https://adventar.org/calendars/2933
yukicoderのアドベントカレンダー・コンテストの予定一覧になってるもの
https://adventar.org/calendars/3329 リンクがいっぱいで、またいつものネットストーカーかと思ったら
今度は初心者か。 公式サイトより先にコドフォで発表かよ。
>UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th. atcoderってPythonやC#で通ること保証されてる? 保障されている場合には、その回のコンテストのトップページ書かれると思うけど。
PythonやC#なら、まず通りそうな気がする。 C++でも全部通せない人の方が多いんだから
保証とか気にするだけ無駄
コード書く人の問題 pythonで通せるようにしちゃうと
C++ならごり押せるようになってしまうパターンとかあるのかな 非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある pythonのO(n)とC++のO(nlogn)の時間が大体同じ
後は分かるな Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい C++のO(nlogn)と同じまじ?そんな速くないだろ PythonならC++やJavaの100倍ぐらいの時間がかかる 10^6でカツカツだからな
この前のドワコンとかpythonだとまともに解けなかったんじゃないかな >>324
よい感じのノウハウ集だね
水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね 言語なんて個々人の好き嫌いで選んでよいんじゃないの AtCoderのA,B問題ならスクリプト系の言語の方が有利になるかも。
書く量を少なくできそうで。 競プロでどこを目標に目指すかだな
レッドコーダー目指すならC++必須だし
定数倍きつい問題が並ぶOJに挑むならC++しかないし
JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし
AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし
AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし Pythonのevalを使ったら簡単になる問題もあったな TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです
詳細はTopCoderスレにあるリンクを参照してください Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技 物で釣らないと参加者が集まらないオワコンtopcoder ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・`) >>357
プレゼントを出しまくることのできる競プロサイトすげえ! お前らが参加してるサイトいくつある
私は初心者なのでatcoderだけ 初心者なら国内の
AOJ, AtCoder, yukicoder
が定番かな。 レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ ABC113のD問題みたいなビット処理する問題でいいの無いかな
このへん思考停止で打てるようになりたい bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない それって例えばn要素の使う/使わないの組み合わせをn桁の2進数に対応させるってこと? >>370
そう
N個ならrep(i, 1<<N)の中でシフトしまくるやつ この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる ABC114の次の週にもABC115が生えた。
年末は大連発ですな。 AtCoder ProblemsとScores使えなくなってる
APIが取得できなくなってるらしい Problemsは社長が開発してるわけではなくAtCoder名誉社員のkenkooooさんが開発しています
kenkoooさんがぶっ倒れたらその辺のサービス一式使えなくなるの厳しいのでそろそろ公式でも対応してほしいところ problemsのコードはgithubで公開されてるから個々人で動かすことも一応可能
だけどクローリングの負担考えると誰か一人がまとめて動かすのが一番なんだよね 健康なのにぶっ倒れるなんてっていう不謹慎ギャグ絶対に許さない そもそも公式で用意されるべき機能だよな
ないと精進がやりづらすぎる… Problemsが復活したようです、kenkooooさんありがとう へぇーdfsで作れるのか
糞みたいなループで通したので反省 昨日のABC114のDの解説、最後のnum(3)-2を2で割る理由誰か教えてください (3,5,5)のパターンで5を2回取っているから、N個から2個選ぶ場合の数はN*(N-1)/2になるのと一緒
num(3)-2を2で割っていると見るより、num(5) * (num(5) - 1)を2で割っていると見たほうがいい Linusが競技プログラミング始めたらどれくらいのランクになるだろ?
というかそこらの有名なエンジニアに競技プログラミングやらせて結果が見たい‥ なぁc++でint by_decl[10];で作ったintpointerとauto by_new{new int[10]};で作ったintpointerって何か違いあるんかどっちもメモリーリークするもんなん?(´・ω・`) 競技プログラミングは反射神経勝負の要素が強いのでジジイは負ける
羽生善治も衰え、今では短時間の将棋はもう若手に負ける負ける
出るならマラソンマッチだな ジジイでもスポーツやるし
将棋・囲碁も当然やりまくる
競プロも同じ >>394
プログラミング言語固有の質問はム板のスレで聞いたほうが早くないですか? 過去問埋めしてるときは300点余裕なんだけど、直近2回のABCで300点が解けてない
なんかちょうど穴を突かれてる感じなんだけど分かるやついる? 予選の全参加者のうち、日本在住の上位200位までの参加者は決勝に参加することができます。
学生限定じゃないぞ codeforces初参加したんだけど
結果確定するまでどれくらい時間かかるかわかる? ついつい起きて結果確認したくなるけどもさっさと寝た方が良いぞ
まだ終わってないし codeforcesの水色ってatcoderでいう何色なのかわからん 昔は将棋ウォーズ1級は将棋倶楽部24では10級相当と言われた
今、24から人が離れ、将棋ウォーズは人が流入して、ウォーズ1級 = 24 5級辺りまで迫っている
時代によって変わるのである >>355の先週分の当選者が発表されたようです
当選者のうち1人は日本人のようです
リンクはTopCoderスレのほうを参照してください 早解きが〜年齢が〜と言っているオッサンたちにどうしてCodeChefのLongChallengeが流行らないのか
やはり英語の壁が厚いのだろうか
CodeChefの今月のLongChallenge、December Challenge 2018は明日の18:30から10日間
LongChallengeは解いた時間ではなく解いた問題の点数のみで順位付けされるコンテストだから早解きできなくても大丈夫!
10日間かけてじっくり取り組めばいいし問題によっては部分点もあるしratingも付く codechefってどうなの?
問題の質とか気になる >早解きが〜年齢が〜と言っているオッサン
そんなこと書いてるのはね
競プロどころかプログラミングのさっぱりできないアホなの。
このスレどころかマ板にいるのもおかしい荒らしだからほっとっくね。 . ______. ||
/ \ . || ガタンゴトン
/ /\ /\ ヽ|| ガタンゴトン…
| |u))
ヽ__ ---- _ノ: l
/:::::::/::|ヽ/Vヽ/::ヽ:::_ノ プログラミングができるから
|::::|::>:| ハ |::<:.!
|::::|::::ヽ| リ |:/::|
_(_ u、_| ニ□ニ |:::::|
|ニニニニl |':::::::l|.:::::::T
|____.|_|::::::::|:::::::: |
( ̄ ̄)  ̄)
 ̄ ̄  ̄
____
/ \
/ \
/ /\ /\\ 競プロもできる
| 、" ゙)------" ) ___________
\ 。` ⌒゚:j´ ,/ j゙~~| | | |
__/ \ |__| | | |
| | / , \n|| | | |
| | / / r. ( こ) | | |
| | | ⌒ ーnnn |\ (⊆ソ .|_|___________|
 ̄ \__、("二) ̄ ̄ ̄ ̄ ̄l二二l二二 _|_|__|_ プログラミングすらできないならマ板にいてもどうしようもないね。 >>420
問題の質はレートで決まるものではないが
コドフォでのシェフのコンテスト案内記事でwriterたちのコドフォでのレートを確認すると今回は赤とオレンジのwriterが多いな プログラミングが出来ないなら競プロが出来ない
競プロが出来るならプログラミングが出来る 今日はABC115、明日はJOI予選とICPC横浜がありますね なぜだろ?
担当がさぼった?
予定されたコンテストにはあるから問題なしかな。 流石に最近ABCを手抜きにしすぎだろ、本当にいい加減にしろ 更新したらコンテスト開始時間が21:00→21:05→21:10になっていってんだけどなんだこれ 開始時刻が遅れていくのに
終了時刻は変わらない。
何なんだこれ???? 運営側で何かミスった??
慌ててコンテストが開始されると何かえらい事にもなりそうな。 >21:00→21:05→21:10
最初から20分、30分伸ばしても良かったんじゃね おめ
今日は全完してる人が多いですね(順位表から得られる情報) 全完したけど500位内には程遠い順位。
全国統一プログラミング王にはどうにも縁なし。 先週にはこのスレにC問題がむずかったって書かれまくりだったじゃん。
AtCoder側が配慮しちゃった? 問題が簡単かどうかじゃない
大事なのは順位だ
寧ろ簡単だと単なる反射神経ゲームになって別の競技になって何の能力を問う競技なのか判らなくなって台無しなのだ ABCごときで反射神経ゲーじゃん!とかイキられてもな……w ABCはママゴトなんだから
こまかいこといちいち言わず全完めざせ そこでCodeChefのLongChallengeですよ!反射神経いりません!現在開催中です! この前の土曜にatcoderに初参加して三問とけたけど、三問目は簡単だったのか。
4問目で急に難しくなりすぎろって思ったんだよな。 四問目も400にしては簡単だから復習して解けるようになるといいよ コドフォでたけど、にぶたん無限にバグらせた
editorialはやくこないかな レジったのに、提出するには参加登録が必要ですって言われたり
表示バグってるのって仕様? コドフォでコドゲの宣伝珍しい
Errichto氏がゲームAIボットにハマっているというよりは
YouTuberとしてより見栄えのするコンテストに出たいという感じだろうか コドゲの今回のコンテストにtouristも参加しているぞい 競プロerたちの社会性のなさが悲しいな。スポンサーをdisるなよ。
コンテスト開く企業がなくなるだろ… オンサイトは、全競プロerが目指す最高のイベント! キーエンス、キリ番賞金つけてるけどratedでこれはどうなんですか? 自分の解けるとこまで解いておいて最後の一問を良いタイミングで提出するみたいにすれば
順位調整できるし、狙って取れるかどうかはともかく狙いに行く人は絶対出るでしょ
なんで無難にコンテスト後抽選にしなかったのか理解に苦しむ paizaは抽選だな。
誰が当たったのか教えてくれないけど。 飛び賞おもしろいじゃん
(5の倍数)位が招待されるオンサイトとかあってもいいな
毎回おなじred coderばかり呼んでもな ARCで300位を余裕で取れる層のうち何人が1万円欲しいかっていう 宿泊費を出してもらえないだけで企業のネガキャンやるくらいだからな
学生が多いし1万円でも大金だろう 競プロのプロって海外でも使う表現なんだねw
https://twitter.com/CodinGame/status/1072892585449013249
Competitive programming pro Errichto currently streaming the current coding challenge #XmasRush!
https://twitter.com/5chan_nel (5ch newer account) キリ番で招待されるオンサイトなんてダメダメ。
順位の低いのが本選に行ってどんすんだよ。
本選には安定した実力のある上位者達が競うことが望ましい。 企業コンはリクルートも兼ねてるってそれ一番言われてるから
弱いコーダーは雇いたくないよ リクルートだからこそだろう。東大生のredにリクルートしてもあまり意味ない。
水色以上なら十分とも聞くしな。 本当に採用のことだけ考えるならコンテストなんか開かず
jobsに求人打つだけっていうのが一番コスパ良さそうだけど
今なら少ないから注目度も高いだろうし >>466
スレ立て頼んだ
【スレタイ】botAIプログラミングコンテストで勝負しようぜ
【本文】
ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ
お題のゲームをプレイするbotAIをプログラミングして戦わせるコンテスト
楽しいぞ!
【常設コンテスト】
CodinGame
https://www.codingame.com/multiplayer/bot-programming
Riddles.io
https://www.riddles.io/competitions
【年1コンテスト】
Halite.io
https://halite.io/
情報処理学会 国際人工知能プログラミングコンテスト: SamurAI Coding
https://samuraicoding.info この頃各プロコンのパズル化があまりにひどすぎる
「あることを思いつくか否かがほぼ全て」
な問題が増え過ぎた
昔はもっとシミュレーション系の問題が多かったんだけどね
初期の頃に戻れとは言わないが、ちょっと今は揃いも揃って傾向が偏り過ぎ
架空のゲームとか、現実からあまりにもかけ離れた「最適化問題」の数々
(文字列・数列を、最短手数で〜に)が増え過ぎてうんざり
AtCoderはAtCoderでいいけど、PCK,各大学プロコン,JOI,ICPCも軒並みパズル化してがっかり
発想を重視して実装を軽視するなら、もう「プログラミング」である必要はないだろ >>493
SRMしかやってないが、全く感じないわ chokudai(高橋 直大)さんはTwitterを使っています:
「ちなみに、あくまで傾向的な話だけど、アルゴリズムの「知識」を見たいのであれば、AtCoderよりもCodeforcesとかの方が多分レーティングに反映されやすい。
AtCoderはどちらかというとアドホックな解決方法を見つける問題が多めなので、よく「地頭」とか言われている。」 / Twitter
https://twitter.com/chokudai/status/1072234546576285696
icpcは知らないけどアットコはそういう傾向あるんだろう
https://twitter.com/5chan_nel (5ch newer account) すべてのゲームがそうだけど
プレイヤーのやりこみに対応していくと
どんどん難度が上がっていくんだよね
AtCoder みたいに最初からランク分けしとくといい SRM、今300点問題と昔の600点問題の難しさ一緒ってマジ? まさか青とか水色なのにCADDi 2018 Beginnersに出る乞食はいないよな? chokudai(高橋 直大) @chokudai
Beginnersに賞金がついてたので、ビギナーしか出れないようにしました><
Beginnersのほうはビギナー(緑以下)に出れないようにしてるっぽい? 前、ABCに前半同じの長い連番で20垢くらいレジストしてたの見たことある。
何得だか意味分からん 複垢に対する罰則とか今のところ特にないよね
ちょくだいさんも黙認?してるっぽいし 競プロ離れてたけど、さっきAtCoderランキング覗いてみたら二年くらい前、高校生で期待の新人だったゆたか氏
案の定東大進学してレーティングもよすぽ氏や準特急氏など錚々たる大御所を抑えて日本トップになっててAGCの作問まで任されてて
世代交代の波を感じる 配点
A 300
B 600
C 700
D 800
E 1200
F 2200 800を低いと言えるとは・・・さてはレッドコーダーか? >>500
一時期に比べて DP の問題全然出なくなったしな 前回前々回みたいに1問解いてあと座るだけにならなくてよかった
まあ周りも似たようなものなので大したパフォーマンス出せてないんですけどね 競プロはいい競技C++化を脱しないと世間での評価は頭打ちだろう
そろそろ使用言語別の上位者への賞金配分を考えた方がいい
「TypeScript部門優勝」とか履歴書に書けるように配慮せーや全く その場その場に合った言語を選択できる能力が必要なんだ。
低速言語部門で優勝しても無価値。 言語別に優勝者を出すようになったら、
同じ上位者が複数の言語で上位を取りまくっちゃう。
めんどい。 不公平が無いようにいっそのこと競プロ専用言語とか作ってほしいよな
まあそれがC++なんだけど >>526
ぶっちゃけその方が良くない?
他の言語でのアルゴリズムの実装方法への還元かあれば全体が活性化するだろうし Goなんかは計算早くするための言語じゃないから興味なさそう。 C++書かない人からしたら
競プロなんて真面目にやるだけ無駄 Cから始めた人がアルゴリズムを覚えるのに競プロやるのはどうなんだろう? アルゴリズム覚えるだけなら言語何でもいいし、典型問題だけでええんでない 本当にコードではなくアルゴリズムを噛み砕いて理解しているJavaScriptでも解答できるはず
言語別の賞金も公用意して 現状C++が書けるなら他の言語を使う意味が全くないから
賞金や表彰を各言語に分散して
レッドコーダーに様々な言語で書かせるインセンティブを与えるべき
複数言語部門で入賞して本物みたいな風潮を作り上げないと
競プロ ≒競C++という印象から脱却出来ないぞ 競プロは取得言語の数を競うコンテストじゃないんですよ
競プロが変に流行るとこういう訳分からないこと言い出す輩が増えて困るな 言語毎にTLE時間、MLE量決めたらいいんですよ
トランスパイルする奴は不正通報でいいんです
牢獄アバターですよ。そいつは半年出場停止です
将棋ウォーズもソフト指しする奴は通報で牢獄逝きですから 競技者に過重な労力を科す方式はダメ
単純にできなくちゃ 言語別に公平に扱えなんてのはただの悪平等
どんな基準増やしても文句言う奴は出てくる
パラメータ増やしたらそのパラメータだけ苦情が増える
おれはPythonでやってるけど今のままで文句ない python使ってたら不満しかないわ
公式解答間に合わんとか意味分からんだろ いや、python使ってるんやから不満なら変えたらええやん
ボランティアちゃうねんで C++覚えるのが過重労働だろ。
実業だとゲーム開発と画像処理の仕事でしか使ってないんちゃう? じゃあ何十億のデバイスで走るjavaでやったらいいんじゃないですかね
速度も競技用としては十分に速い 社長PFN行く方が金もらえるらしい。行ってもいいよ〜 ScalaはダメでJavaはいいんかい
JVM言語 世にも珍しい賞金付きABCの直前だぞ
黙って精進しろ シャッチョがPFN行ったらAtCoderは閉鎖になるんだろうか 公平に扱わなくてもいいから
言語別の上位者にも何らかの表彰はすべきだろ PFNって個人参加者が大半の将棋ソフト大会ですら優勝できなかったし
実際のところ微妙じゃね? >>553
んなもん関係ない
社員の学歴、コンテスト受賞歴を見てから言え
俺らなんかじゃ話しかけることも許されないレベル PFNで将棋選手権に参加する企画した社員は何を考えてたんだろうか・・・
前年優勝ソフトに乗っかって順位を落とすなんて黒歴史作ってさ C++を仕事で使えない奴は、頭が悪くて他の言語しかできないやつ
だから競技プログラミングではなく今度はC++を避難する >今度はC++を避難する
マ板からさっさと避難しろ C++はBoostが反則なんだよなぁ
ライブラリを見ても他言語で競プロをさせる気のない運営の態度が透けて見える atcoderでboost使うの?そんな頂は遠いの C++の仕事就けなかった奴は低学歴だから、競技プログラミングやらなくていいよ
どうせ数学も学歴もない
せいぜいJavaで会計システム作ってるのがお似合いだよ(笑)
PFNもgoogleもC++ >>561
C++の仕事につけなかった奴は競技プログラミングやる価値なし! そのC++を使って国内の将棋ソフト大会ですら2位のPFN
C++のスキルだけカンストしてもダメって事よ C++避難の害基地には、プログラミング能力なんて皆無でしょ。 touristだって毎回優勝してるわけじゃないしコンテストっていうのは運要素もある
たった一回の失敗だけで叩くというのはおかしな話だ >たった一回の失敗だけで叩く
何アホ言ってんの。
競プロで1位取れなかったら叩かれるとでも? とにかくC++を仕事で使ってないやつは一生競技プログラミングしないでね! chokudaiのこと「しゃちょー」って呼んでる奴なんなの
まずchokudai個人のちょっとした話をここですること自体間違ってるし、なにより呼び方がウザい
死に晒せ >>582
>>586
やたらと怒りまくってる奴なんなの >>1
> 競技プログラマ(競プロer)の雑談スレ
> 有名競プロerや競プロでよく使うアルゴリズム等について語りあったり
chokudaiさんは有名競プロerだし何も間違ってないぞ みぅみぅゎ。。
ぉにゎでひなたぼっこすゅの。。
ぁったヵくてきもちぃぃょ。。 あれはPFNには珍しく露骨な宣伝目的っぽい出場だったし
フルスクラッチではなく前年優勝チームに参加という形式だったから
準優勝という結果はちょっとダサかった 小さい一大会の結果取り上げてピーチクパーチク
アカデミアと縁ない人生送ってきたの丸分かりだな まあC++に興味ないやつは競技プログラミングしなくていいよ 何の成果もなく、これからも見込みのない1はダメダメ
少し数学の話になるだけで、理解できずに発狂してしまうのはどうしようもない 実際コンパイル時埋め込みってどのくらいできるもんなん?
nCrとかならできそうだけど コンパイル時間制限内に計算できる程度のものなら実行時に計算しても変わらないレベル lispで競プロ用DSL作って楽してる奴はいないみたいね。
AGCのランキング見ながら:D おっ、多言語での優位性を説けないからC++を極端に持ち上げる方向にしたのかな 早解き競うより、役に立つアルゴリズムライブラリ作りたい。igraphとか コンパイル時計算なんて
仕様上出来ない言語から見たらソースコードに膨大な配列を手打ちしてるのと変わらんよな コンパイル時計算出来ない言語は、競技プログラミングの参加権利ないよ
C++こそが至高である 上位がC++だから仕様変更はないな
運営の誰かがC++に殺意覚えないとこのまま python環境は、dockerファイルで作ればいいのかね。
全部入り環境を用意する方向らしい 手元の環境がこんがらがってるからVMかContainer に逃げるマン 色んな言語を学んでもらうという体で
毎月マイナー言語デーを開催して、そのマイナー言語を優遇する企画どうすか
あるいは試験終了直後にルーレット回して「本日優遇される言語は○○! 優遇内容は…」
またルーレット
「+1点に決まりました!」
とか
「TLEが二倍に緩和されます!」
とか
「再提出ペナルティが帳消しになります!」
とか 無理か。そもそもジャッジングシステムって直大自前で開発できないから買ったものなんだよね
後からごちゃごちゃ改造なんて無理だよね。技能的に その内容でCodeforcesにブログを書こう!
vote数で民意っぽい何かがわかるぞ! いよいよPythonにanacondaが装備されるのか・・・
C++との2強体制待ったなしだな
chokudai(高橋 直大)@chokudai
12月18日
Python使いの人増えてきたので、Python2, Python3, PyPy2, PyPy3が同時に使える環境で、numpyとかscipyとかが全部の環境で使えるようにする方法を誰か調べておいてくれると、今度アップデートするときにとてもうれしいです
(半年以内に出来ればいいな、くらいだけど。) 競プロってまだ黎明期なんだし、AtCoderとは違う方向性の日本語競プロサイトが欲しいならここに書き込むより自前で作ったほうがてっとり早いと思うんだけど 真っ当な批判に対するほならね理論は糞だけどそうじゃないから言われても仕方ないよ そもそもtopcoder、codeforcesに対するハイエナ行為しかできてないatcoderがデカい顔してるのが気に入らない
ネタが有限な業界であえてwriter囲って第三勢力立てた意味ってあるの? あると言い切るにはどこまでできりゃいいのかおせーてえらい人 でも赤が真面目にweb系勉強しだしたら勝てる気しなくない? アンチスレじゃ誰も構ってくれないからね
ここだとIDなしだから遊べるし なんのアンチよ
そもそもどこからWebの話になったのよ >>635
リーナスがwebデザインなんて出来るとは思えないんだな 今日のCADDi 2018はratedなんだね、気づかなかった また300点が解けなかった
緑に転落するのも時間の問題かな
撤退戦略すれば落ちないけど 上位陣の一部の人々、下位陣をマウントしまくりじゃん
「僕は頭がいい、そして大多数は馬鹿」
って自意識がツイート文面から滲みまくり
具体的に発言を指摘しなければ、分らないのかね?
イキリと称して堂々と人を見下した発言する奴もいるが、
少しも面白くなく、不快なだけ >>645
それって会社でも当然あるわけだし、プログラマーの世界なら当たり前 マウントって集団じゃなくて個人に対してするものだから、自分に対して直接言われてないのにマウント取られてる気がするならそれはただの被害妄想では あんなん言うの極一部だし、イキってる本人が落ち目の青っていうね twitterで検索すりゃ出てくる
不快だと思ったり合わないと思った人はさっさとミュートやブロックして健全なtwitter lifeを >>656
検索したらでてきたけどもうブロックしてたわ >>655
いや、知らんけど「落ち目の青」って明らかに特定個人のことじゃん 大学生やプログラム未経験者が一年かけて茶色ならそんなもんかもしれんが
職業プログラマでそれだと微妙な感じはあるな
しかし該当者も700の壁で悩んでるな
みんなどっかで壁にブチ当たるんだよ おやおや
検索もできない人が競プロやってるの?
生きててつらくない?
晩ごはんちゃんと食べた?
寝る前に歯みがかないと虫歯になるよ どうやったら青コーダーの動向なんか気にできるの?
そういう繊細さというか、一見どうでも良く見えちゃうものを追求する余裕みたいなものが俺にはないわ 彼は競プロの能力はそこまでなのにイキり発言が多いからね ちょっと前まで落ち目だったが最近ハリウッド映画化されるらしい kirikacompじゃね?
中途半端に有名な奴挙げられても困るわ 青で有名といえば
kenkoooさん
数々のスポンサー付きコンテスト開催に貢献し
AtCoderProblemsでお世話になっている人も多いはず kenkoooさんじゃなくてkenkooooさんな はいヲチスレ化
「競プロは役に立たない」スレは情報学板に追い出すんじゃなくてこの板に置いとくべきだったな 結局、落ち目の青は荒らしの妄想する特定個人であったってことね。 ID無しスレでそんなこと言われてもな
書き込み数も少ないし自演も余裕だろ E埋めが苦行なんだが埋めた人はどうやって乗り切ったの 俺も埋めてる最中だわ
考察が足りんのと応用する知識が足りんのダブルパンチでつらい Xmasコンテストで冷えた
一人でやるものじゃない aizu onlineとyuki coderってどう違う?
今aizu onlineとatcoderやってるんだけど、実装寄りの競技プログラミングサイト探してる
やっぱりこの二本に絞るのがいいのか 全然似ていないと思う。
yuki coderは問題に個性が強そう。 AOJの中でもPCK/JOI/ICPCで違ってくる
AOJ-ICPCの低得点問題は実装問題ばかりだったイメージ >>691
atcoderC問題が半分解けるか解けないかのレベルだと、どれをやればいいかとかありますか‥? >>693
ありがとうございます
螺旋本3週くらい読んでますが、最近やっと理解できるようになってきましたので、この本やってみます Intro to programming2とALDSじっくりやってみます! がんばれ
ABC-Cを解けるようにするにはABC-Cを埋めていくのが一番いいと思うけど 話題の某、特定したが、以前から「おや?」と思う人物だったので納得
口は禍の元ですな 一体、誰がどんな発言をしたんだろう?
誰かリンクを貼ってくれないかなあ 世の中にはAtCoderのA問題も満足に解けない奴がいるので
これだけヒントが出てるのに特定できない奴がいても不思議ではない きっと青のあの人、凄い努力家なんだろうな
しかし残念ながら、(以下略) >>696
早くABC卒業したいのですが、両方頑張ります Aizuonlineもいいけど、leetcodeもいいと思う
お前ら的にどう? ちなみにアルゴリズムの実装系で
後、AOJよりやってる人のレベルが高いから勉強になることもある ここではスレ違いって言われちゃうよ。
仕事にはleetcodeにあるようなリンクの操作とかプリミティブな処理の実装は役に立つと思うけど。 >>709
そうなのか
まあ、確かに競技プログラミングではないかも ここには毛嫌いしてる人がいるみたい。
自分はどっちも楽しい 大学には競技プログラミングのサークルいっぱいあるけど、社会人の競技プログラミングサークルって無いよね
大学から競技プログラミングやってた人は社会人になってからも繋がりがあるからいいけど、社会人からだと上級者用のコミュはあっても初心者用のコミュニティが無い
まあ一人でやっててもいいけど >初心者用のコミュニティ
このスレでいいんじゃね? >>716
twitterもやってるんだけど、壁に話しかけてるだけで、あんまり好きではないかも コミュニティを作りたい(加わりたい)なら自分から話しかけなきゃダメでしょ >>718
中々ハードルが高い‥
個人的には競技プログラミング強くなってから、そういうコミュニティに参加したいって気持ちもある
そういうコミュニティに入るのを目標に競技プログラミングをするよ どのレベル(灰から赤まで)でもコミュニティがあるんだし「強くなってから」とまで言わずとも
同じレート帯で仲良くなれると思うけどなあ
まあ強くなってから参加したいんだったら無理にとは言わんけども 灰色はAtCoderアカウントを作る能力が証明された
AtCoderの最大勢力 でも灰色でも真剣にやってる初心者居るだろうからあってもいいとは思う
灰色脱出したら卒業みたいな 灰色脱出ぐらいからコミュなり
このスレに参加するようになると思う。 本戦出れるレベルじゃないとコミュニティは恐れ多い
あと色2つ違うと問題の会話出来ない 実際に参加している競プロerは、
緑, 水色ぐらいが大半じゃね。
灰色や茶色とかは人数が多くても捨てられたアカウントばかりのようで。 緑に上がるの大変だったよ。10回以上参加とかかなり好きじゃないと出来ない >10回以上参加
それ条件じゃない。
強い人は1回目でレッドコーダー それ出来ない人は10回コースだから、そりゃ捨て垢みたいのが積もるという論法だね AtCoderは最初にレーティングを低く出しすぎるせいで相当人が離れてると思う そう言えば最初50くらいだったw
当時無職だったから続けたけど、仕事してたら仕事関連の本や論文読みに時間使うな 200 - 800 (300) - 1000 - 1000 - 1400 - 1600
早解きコンテストやんけ こんなスレにいるからかもしれないが、chokudaiの印象が悪過ぎてatcoderはやってない
>>629の理由もあるし、単純に人としても 配点にかかわらず解けりゃいいのさ
解けなくても周りも解けなけりゃ無問題 topcoder、日本人全然出てないってわけじゃないのに話題ならんね
このスレはatcodererが多いのかな
今日のunrated SRMは萎えました
ネタ切れネタ切れ言われてるんだからネタ大事にすりゃ良いのに ここってペネトレーションの競技やってる人どんくらいいるの
同じ情熱でやるならアルゴリズムよりもコスパ良いんじゃないかと思うんだが(ニッチさの意味で) 嘘つけ、お前のエッチな画像ファイル隠すためのセキュリティには興味津々のくせに りんごさんとchokudaiさんで対談やってほしい
プログラミング始めた理由とか CTFやってみたいんだけど、問題集的なサイトでおすすめってある? 若くて興味あるならSECCONのBeginnersとか行くといいぞ
おっさんには学生だらけできつかったが いいんじゃなかろうか
若くてとか言っちまったが、興味がある時に行ってみるのが一番よ Beginnersでもアセンブラからウェブまでやるから中々楽しいよ AGC030, Aを通した後全ての時間をCにつぎ込んだら見事に死んだ 線形リストを構築する能力と言語のlistを使って問題解く能力ってどっちの方が重要視されるのだろうか
linuxカーネルは前者だけど 前者は新規では作らんよね。leetcodeの問題で練習しとけばいいんでない。
カーネル内でもリストの構造体と操作関数は決まったもの使うだけやし。 AGC30のB解法見てどれだけ考えてもわからねぇ
一度折り返した後は折り返し続ければ一番距離遠いってなんで言い切れるんだ… Bの解説もなんか分かりにくい気はした
というか英語解説と日本語解説で全然違うんだけど、いつもそんな感じなのだろうか それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や 英語版はevimaさんが翻訳しつつ分かりづらいところを直してるから
writerが書いたものより分かりやすくなってることが多い レッドコーダーによって書かれた解説は難しすぎるので
レッドコーダーが書いた解説を青以下の低レートでも理解できるように翻訳するバイトとか雇ってほしいですね
有志のボランティアでもいいけどさ kmjpは言葉少ないのにどんなバカでも分かるように書くから神 >>771
なるほどありがとう
英語のが分かり易かったから、日本語で理解し辛かったら英語解説見たほうがいいのか レッドコーダはいきなり「(東大情報なら)自明です。」みたいな解説。つらぽよ 時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ… >>779
javaのbinarysearchで上界下界は求まらない atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴 sitemap.xmlもないし全コンテスト情報回るのつらぽよ。 過去問のスコアを集めるって?
Problemsでいいしょ problemsをスクレイピングしちゃう手もあるかあ なんたる2度手間
スクレイピングサイトをスクレイピングなど
あほらしあほらし https://twitter.com/chokudai/status/1082154522791763968
> コンテスト中でもないのにTLEする回答を5,6個同時提出するような人が結構いて
TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません><;
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
https://twitter.com/5chan_nel (5ch newer account) 今更だけどDPコンよかった
こういう教育的セット増やしてほしい >>793
ランダムデータでいい場合の問題で大規模ケースでTLEなら自分でもテストケース作れそうだよね
コーナーケースTLEだと何がコーナーケースが分からないと、特定の値の組み合わせでないとコーナーケースにならないときランダム生成では確率的に難しいし
解法がわかってないと有効なテストケースを作れない問題でも自分で作るのは無理そうだね judge中にWAやTLEになったら処理終了させるとかはせんのかな 慣れてくると計算量見積もれるようになるからTLE出すことはほとんど無いんだよな インスタンスギリギリで運用してるからでは。
と信じてる 意図せず未定義動作踏んでREじゃなくてTLEとかになったことがある 以前サーバ重い回にTLEになったけど、負荷による処理速度の変化ってどの程度なんだろう
unratedでチーム戦あると良いなー・・ランダムで組んでチャットしながらやる感じ
絶対楽しいよ!知り合い作るきっかけにもなるし! どうかなぁ、レベルバラバラだろうし
俺みたいな雑魚がレベル高い人と組んじゃったらどうなることやら TLE、MLEとかが一回でたらそれ以降テストケースを評価しないようにすればだいぶ楽になるのになんでしないんだろ 正直競プロでチーム戦ってよく分からないんだけど
結局問題の分担決めて後は個人戦やるだけじゃないの?って思ってるけど実際どんな感じなんだろう >>803
どれくらいの割合でTLEしてるか分かるようにしてくれている親切使用では?
1,2ケースだけTLEなら定数倍改善すれば通りそうとか分かるし これは豆知識なんだけど、AtCoderはTLE生えると同じケース何回か再試行してくれる
環境に起因するTLEはほぼないと思っていいんじゃないかな
結局TLEだと多分見た目の3倍ぐらいサーバーに負荷かけることになってる なるほど
サーバーパンクさせたいときはTLEさせればいいのか >>802
色で分けないとダメですよね。レートごとに解決能力が隔絶しているし。
イメージはOverCookedのプログラミング版(ペアプログラミングも捨て難い)
・一人一つのモジュールを作らせて、テストは合わさった結果のみ見える
・一定時間したら仲間のコードと課題が見える(他人がデバッグ出来るように書く必要あり)
ゆるくて競技性より娯楽性を重視したイベントがあったら良いなーと
※言語の壁とか、ズルとか、人数とか、準備の手間は誰かが…ダメか。 おれTLEの常連なんだけど
改善していくとTLEの場所が変わっていくから一回か数回で切っていいとおもうよ
全部見せてくれたらそりゃ親切設計でいいけどそれでAtCoder立ちゆかなくなったら本末転倒でしょ
開発の余力があるなら1000人規模の実行時間の統計情報を保持して、ある問題でTLE出したらそれより重い問題は評価しないというのはどうかな
コンテストの本番時ではなくて過去問だけになるけど。
ロジックや言語で変わってくるけどそれでだいたいの傾向は掴めるでしょ
参加者のマナーに期待するのはそのうちなりたたなくなるよ TLEする方法ってwebサービス公開する予定だったのに‥ 逆に競技プログラミングでTLEを競う能力
ハッキングで役に立つ ただの手抜きっぽいね。レッドコーダにWebシステム作らせると不味いの教科書どおりの展開だとウケる どうせ評価時はユーザーにどれを評価してるのか見せないんだから
最初から内部で実行時間の統計情報を持ってて軽い順番に評価して行って、TLE三回出したら切るという方が設計的に簡単かな
その場合表示はTLEでなくてTLE(NV)みたいに評価してないことを示した方がなお親切 atcoder青の人に聞きたいんだけど、青の平均レベルってARCの問題どれくらい解ける感じ? >青の平均レベルって
運営側の人しか分からないかも じゃあ青になったとき、ARCはどの程度解けたのか教えてください‥ Cは9割、Dは8割、Eは2割以下、Fは手も足も出ないって感じかな おー、緑のワイの課題に一致。400点問題が壁だよ。200点問題は寝惚けなければ楽勝。300点は8割取れる chokudaiがatcoder参加者を各ソフトウェアエンジニアリングに役立てるとか言ってたんだけど、どういうビジネスプランでいつ実現するの? 同時接続2000人(codeforcesは1万人)のネトゲってなかなか多いのでは 接続者数も全ユーザー数もとにかく少ないが
利用者の質とサービスの種類が他のネトゲとは別物 社長の人間性だけは好きになれないので感謝はしているけど友人に広めたいとかいう気は一切起きないな 全然知らない人より、ちょっと知ってる胡散臭い人のほうが、頼りにされるはず。作戦て社長言ってたわwタイムリー エロ・ロリ・ジェンダーネタは鍵アカでやってほしい。
大企業や公的な機関は、いつ炎上するかわからない危機管理できてない怪しい社長のベンチャーとは組めない。
何かあれば社内で責任取らされるから。
周りがそう助言しないはずないと思うが変わらないということは、 聞く耳持たずなんだろう。 ABCのC、D問題全部自力でACした人っていますか? >>838
Cは数年前に埋めたけど自力というか解答は見てやった >>839
chokudaiさんは競プロ始めたばかりのころは上位のコードを参考にACしてたとおしゃってたと思いました 全部自力でACできるならそのレベルの問題やっても無駄だよ エイシングさん怪しい新興企業に見えるけどレートが上がったのでホワイト企業に違いない 最近atcoderでratedコン多くて嬉しいです ratedしてくれる企業は問答無用でいい企業
だから怪しいベンチャーはコンテストやって 昨日は怪しいベンチャー
今日は平均年収2000万の有名企業
AtCoderの企業コンは多様性がある topcoderのJavaアプレット導入しました。
srm743を選んだところsrm510が表示されてしまいます。
これって一時的なバグですか?
大会番号でしか指定できなくて、問題を選びにくいのですが
難易度順に選ぶ方法はありませんか?
公式サイトの問題番号で検索できたら嬉しいんですけど >>852
レスありがとうございます
Webアリーナだと問題読み込めず固まったままなんですよね
時間帯なのかなぁ vjudgeもうまくいくときとsubmit failureになるときとあります >>850
> srm743を選んだところsrm510が表示されてしまいます。
> これって一時的なバグですか?
アプレットのメニューに表示されている番号とSRMの番号は違うので
アプレットのメニューの743番はSRM510なのは正しい挙動 TCOのアルゴリズムラウンドも同じメニューに存在するためメニューの番号はSRMの番号とは異なってしまう仕様
アプレットのメニューにコンテスト名ちゃんと書いてあるから視力鍛えて アプレットの文字小さいままだったので、2つ番号あるの気が付かなったわwwww
Top Coderの進捗確認したいけどなんかサービスありますか? Atcoderのテストケースの中身って見れたっけ?
過去のやつは上がってるらしいが topcoder arenaの新しいバージョン(7.2)が出たというからダウンロードしてみたら、見た目全く変わらないどころか起動時の画面に「7.1.3」とか書いてあるんだが、ネタなの? 結局、競技プログラムの楽しさってルールの明快さに尽きるね マラソンも競技プログラミングだし
ルールは明快じゃん。 問題
工場はM(≦20)台の設備で、I(≦20)種類の品目を生産する。
各品目は最大P(≦5)工程で生産される。
工程は合流も分岐もしません。
今、R(≦200)個のオーダ(注文)がある。
オーダは数量と最早開始時刻と納期が指定される。
各設備で品目を切り替えるとき、品目の前後関係に依存して切り替えのための段取り時間が発生する。
もちろん納期に遅れたくないが、着手は遅いほうが望ましい。
着手が遅い方が、オーダの変更やキャンセルに対応でき、かつ、仕掛在庫や製品在庫が少なくなるからです。
極力、段取りが少なく、納期を守り、着手が遅いスケジュール求めたい。 atcoderの地頭コンってtopcoderのSRMみたいなノリなのかな chokudaiが弱くなったのってC#のせいじゃないの? chokudai弱いって言える奴世界に何人もいなくね
クソ野郎だとは思うが、マラソンじゃなくても赤だし
ハイエナだとは思うが、競技プログラミング普及には貢献してるだろ ごめん
chokudaiが自分で弱くなったって言ってたから、C#をいつまでも使ってるから成長出来ないのか?という言語の話をしたかった 加齢で瞬発力が低下したとか忙しくなって練習に割ける時間が減少したとかでしょ
そもそも競プロは言語に依存しない部分の能力を問われてるわけで (ただしLLは存在しないものとする) 特定個人のツイッターに暗黙的に基づいてレスするとか
頭悪!
お前ブルーコーダーだろ >>875です
chokudaiさんの話題出してすみません
それにレッドコーダーの人に弱いって言ってごめんなさい chokudaiさんはまごうことなき有名競プロerだから話題に出すのは問題無いでしょ
弱くなったっていうのも全盛期に比べてって話だったら別に誹謗中傷でも無いし
ちょっと信者の反感を買ったっぽいね、どんまい 500タイプ/minな人だからな。
野球選手が目が悪くなって打てなくなったようなもんかね >>881
いや、ツイッターに基づいて話されるのが腹立って仕方ないんだが
知らねぇよ、という ツイッターでの話題なら
ツイッターでやるなり自分のブログでやってくれ atcoder死んでんじゃん
chokudai働け visual studio使ってる人ってサンプルケースのテストどうやってます?
今は手動でやってます ツイッターの話でもなく、ブログにも書いてるし、講演でも散々言ってるけどな 「アットコーダースレ」などであるなら気持ちも分かるが topcoder srm って一番良問多いの何番台なの
最近はクソらしいじゃん 今はTopCoderは落ちぶれちゃったからね
普通にAtCoderの方が質が高い 質の問題もあるのかもしれんが、単純に難化してるからなぁ
700台と500台だったらEasyとMediumを比べるべきだ(言い過ぎ?)
競プロerは「虚無埋め」とかいう完全に無意味な行為やっちゃう層がヴォリュームだから、>>892も思考停止で全問コンプすれば良いのでは? rng_58さんがadminだった時期の問題がいいんじゃないの
500前半-600後半 >>597
それってどれ…
インタビューによると SRM520 からrng_58さんがadminやっていたらしい
http://fusharblog.com/an-interview-with-rng_58-our-new-srm-coordinator/
で、SRM683でコンテストに復帰しているから、520-682あたりの問題は質が保たれてるんじゃないのかな りんごさんがAtCoderから引き抜かれたらどうなるんだろう >>896
adminって問題の質への寄与大きいの?
単純に400〜500半ばまでが良問の海だと思ってた 質問したいけど文章で伝えるの難しすぎるので配信したみがある クソ問ってなんや
すぐ方針立つけど、実装くそ重いやつとかか? topcoderからのT-shirtスパムメールが来てるってツイートいくつか見つけたけど
おそらく>>355のやつだよなプレゼント企画まったく認知されてないばかりかスパム扱いtopcoderの人集め作戦は水泡に帰す Tシャツプレゼントがスパム扱いとかtopcoder信用されなさ過ぎワロタ atcoderのtouristのプロフィールページにtouristがたくさん並んでいる件 今日コドフォもあったのか
優しい時間少ないし出とけば良かった 昨日のatcoder見てびっくりしたんだけど、すぬけとりんごさんって兄弟なの?
なんか本人かと思ってた 特定個人のヲチ寒過ぎワロス
ブルー以下の奴らには競技プログラミングは難し過ぎたか >>914
いや、特定個人へのヲチ行為をこの場ですることこそアンチ行為だろ ヲチ否定に対してアンチの烙印を押すような奴が「論理論理」ってヤバない アンチかどうかは知らないけどスレに即した話題にケチをつけてレッテル貼りをしているので荒らし行為には違いない
>>1を見て納得できないのなら出ていくのが吉 すぬけくんさんて実在するのか。問題文の中の人だとおもてた topcoderってCOMPETEとLEARNとかあるんですけど、どれから始めるのが良いでしょうか? 普通ここで話題になるのは SRM (single round match) と MM (marathon match) だよ
それらはおそらくCOMPETEってやつに属する 競技プログラミング好きってフレームワークとか嫌いなの? フレームワーク本質的じゃない所で難しいし、人にやらされてる感がある 別に嫌いではないが、普通よりチョイ下くらい
誰でもできる仕事ご苦労さん、ってとこかな 多くのプログラマは、自分だけにできる最高の仕事をしてるだろ。 フレームワーク使わない仕事なんてほぼ無いし嫌う理由はない フレームワークにビジネスロジック埋め込む仕事はつまらないからやらない 自分は要件定義と設計して人にフレームワーク使って実装させるのは好き >>931
それって何もしてないじゃん
一番邪魔な人間だわ 競技プログラマーについて話してるんだから、関係あるでしょ >>933
客と折衝する人間は大事だぞ。
人に使われたくなかったら、自分が要件定義から実装までできるようになれ。
有能な奴は調査設計をメインにして、実装は人にやらせるのが組織にとって得になるからほぼ必然 >>937
要件定義から実装は既にやってるよ
その中で得た経験は要件定義と設計しかしない奴はゴミだってこと >>937
開発をしないやつはシステムに詳しくならないし、居ても邪魔なだけではある つーか質問の意図がわからないんだけど
なんでいきなりフレームワークの話をした? すみません
https://atcoder.jp/contests/abc054/tasks/abc054_d
で遷移前の枝刈りをサボるとREになるのですが原因はなんでしょうか?
具体的には92行あたりの
if (dp[i][j][k] == INF)continue;
があるのとないのとでREとACになります。
最小値をとる計算でINFを含む項は選ばれないし、計算量も
O(n^3*amax*bmax)=40^3 *10*10=6*10^6くらいで余裕だと思ったので
書かないでみたらREになってしまって原因がわからなくなくて困っています。
REのコード
https://atcoder.jp/contests/abc054/submissions/4081589
ACのコード
https://atcoder.jp/contests/abc054/submissions/4081587 ああああああ
初歩的すぎて恥ずかしい
ありがとうございました 19:00から日経コンですね
配点は1-2-4-5-8-12 >>948
AやBも類似問題がどっかの競プロサイトに転がってると思うので大量の練習あるのみ ごめん>>950踏んでしまったけど今スレ立て規制食らってて立てられないんだ
誰かが頼んだ 皆なんでそんなにオンサイト出たがるの?
なんか凄いものでも貰えるの? コミュ障なのでオンサイトは行かない
賞金も取れるレベルじゃないしな オンサイトって参加賞のグッズ(ステッカーとか)が貰えるんじゃないの
思い出の品にもなるし競プロ友達に自慢もできるし タダで飯が食えて粗品が貰えるから学生には嬉しいんじゃないの
ついでに実績にもなる こないだのDDCC, コミュ障だけどオンサイト行った
誰とも会話せず飯食ってお話聞いてコンテスト冷えて帰るだけになった
でもまあちょっとしたお出かけになったと考えればコミュ障でもオンサイト目指す意味はあると思う 勇気出して声かけてコミュ障克服のために互いに叩き台になりあうのだ
「Yoメン!さっきのC問題ここが分からなかったんだけど〜?」「Heyブラザーここはこう解くのさ!」 「ススス…すみません、C問題解けなかったんですけど分かりますか?」
想定される回答
・(何やこのキモい奴…、スルーしよ)
・(相手も分からなかった場合)「私も分からないです」「そうですよね…」(気まずい沈黙)
・(相手がレッドコーダーだった場合)「こんなんやるだけでしょ」「…」
・(相手もコミュ障だった場合)「アッアッ」「アッ…」
上手くいくビジョンが見えねえ、こういうこと考えちゃうからコミュ障なんだよな 俺「シー問題? あぁ、ツェー問題のことね(威圧)」 いや、良いに決まってるだろ
ツェーはドイツ風な読み方で、ただのボケだろ 共通の話題があるんだから適当に話しかければよくないか 医学的に診断されてのコミュニケーション障害とネットスラングとしてのコミュ障は違うものだぞ うへへ日経通過してたぜ
コミュ障クリーチャーだが参加するぜ #日経コンテストでお話しよう
コミュ障のお前らに配慮してちょくだいさんがハッシュタグ作ってくれたぞ そのタグエゴサしやすくするためだろ
コミュ障が使うわけねえ エンジニア界隈でよく批判されてるタダ飯おじさんじゃん 初めてコンテスト出てみた。atcoderのABC。過去問解いててCが解けるか解けないかくらいだったけど案の定解けずに終わり
どーしてもWAがいくつか消えないの。問題文の例に対しては全部正答返すのに……ひどいわほんと。プログラマ名乗れないね。 何か見落としがあるのよ。
入力が全部同じとか1つだけとかな特殊なケースとか、入力の量が増えたケースはサンプルにワザと入ってないので、そこを見切れると安定する バグらせた嘘解答書いてWAもらった後正しい探索解書いたからセーフ コンテストも練習もノートやチラシ紙の裏などに考察書きならがらやりなさーい 1時間後からCodeforces(div2)があるが社畜はオネンネ >>988
今回1番の人がまさにそれ
わざと通るようにしているんだろうけど、釈然としない わざとってことは無いだろうけどなんですぐ思いつくような嘘解法を落とすテストケースが入ってないのかは気になるな 自分のAC提出に嘘解法マークを付けられるような仕組みになれば
きゅうりさんの不正を誰も参考にしなくなる 過半数は嘘解法で通してるだろうし最早嘘ではなく本解答や 海外勢がAtCoderへの参加率悪いのは解説PDFに英語の解説がないことが多いせいでしょ 「国際的な参加者」ってtopcoderより多いんじゃなかったの? このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 97日 21時間 20分 15秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。