競技プログラミングにハマるプログラマのスレ 13
レス数が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/
>>2にテンプレ続く テンプレはTopCoder部のカレンダーが古かったので変えたのとTwitterのリストを追加しました TopcoderMMの上位外国人の一部はCOPILOTだからAtCoderには参戦していない? chokudai先生はこのスレ見てた気がするけど… 最近のAtCoderは忙しそうだからchokudaiさんスレ見てなさそう 北大×日立のコンテストの2ncは参加者が少ないからが50位以内の記念品圏内狙いやすそう ウェザーニューズのコンテストと被ってるけど大丈夫なんだろうかアットコーダー マラソンだけじゃなく競プロも頑張りましょう!
12/1の0時ちょうどからyukicoder Advent Calendar Contest(24日間)が始まります
https://yukicoder.me/contests/182
12/1の18時半からCodeChef December Challenge 2017(10日間)が始まります
https://www.codechef.com/DEC17 マラソンマッチ上位者らの話を読んでこれが上位のテクなんじゃないかと思うところ
[1] (自分にとって状態やスコアなどが)ビジュアライザを作る (GUIツールくらいちょちょいで作れるくらいのスキルを身に付ける)
[2] 順番に並べるなど適当に並べただけの状態の解に焼きなまし法を長時間(コンテストの実行時間を大きく超えて)使ってより最適解に近い状態の解をビジュアライザ等の解析ツールで分析する
(近傍は解の2つの要素交換とか1つ隣に移動させるとかハミング距離(?)の近い距離で移動で遷移させる)
[3] 分析した最適解により近い形を貪欲法やビームサーチなどで作りあげ初期値としてから焼きなまし法する
[4] 焼きなまし法はループ回数が多いほど良いらしいのでひたすら高速化 [2]-[3]を繰り返し繰り返しすることでよりよい解にたどり着けるのではなかろうか chokudaiさんはアルゴリズマーだから
競プロで使うアルゴリズムもマラソンマッチで使うアルゴリズムも機械学習で使うアルゴリズムもAIで使うアルゴリズムも
ありとあらゆるアルゴリズムに強そう へべれけに酔っ払っているけどyukicoderいくよ! アドベントカレンダー
「競プロ!!」 競技プログラミング Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2221
Competitive Programming Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2437
解説 Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2398
Advent Calendar Contest Advent Calendar 2017 - Adventar
https://adventar.org/calendars/2214 マラソンマッチと競プロの両方で使えるテクニックとか誰か記事書いてほしいね Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017 - Togetter
https://togetter.com/li/1176965 強いマラソンerが漏れなく並べられてる公開twitterリストは無さそう >>35
今回のマラソンで全員AtCoder勢になったということでKさんがリストに追加してくれるはず…!! こどふぉることもunratedになることも無いことを祈るばかり こどふぉが糞回だとそれにでてくるアニメのキャラの印象が最悪になる現象 初参加でコドフォよくわからないけど糞問だったの?(一完)
BはOEIS使ったけどバグって通らなかった これ普通のratedだと単純にいまの倍変動してたって認識でいいんだろうか Codeforcesは夜中だから出ていないけど出なくてよかったと思うことのほうが多い 贅沢言ってるとatcoder以外にでるとこなくなっちゃうからなあ 問題の文章が分かりにくくても上位の人たちの解答速度すごい C問題の意味がわかったら
残り時間10分だった・・・ CとDの問題文が分かりづらくて時間かかってしまった
全探索と典型だから問題文さえ分かりやすければもっと早くに提出できた
(問題文が分かりやすければ他の人も提出早くなるので順位は変わらんかもしれん) CもDもひどい問題文だ。
問題文はあきらめて
入出力例から予想して解くことになるな。 上位の人たちは、入出力例からすぐに問題が分かるんだろう こりゃ読解力ではACできない。
問題文は、回答者を混乱させるだけ 確かにちょっと分かりにくかったが言うほど酷くはないでしょ ABCなら水色以上なら全完当然の易しい問題ばかりなのは普通 ABC(only回)なら水色以上なら全完当然の易しい問題ばかりなのは普通 最近のABC/ARCのCとDは1年前の頃より難易度が下がってきているように感じるのは俺のレベルが上がったからだろうか >>72
これが競プロ脳か
数多くの競プロ問題に触れる熟練者はそれこぞ数多くの悪問に出会い慣れて感覚がマヒしている状態
(冗談です) 英語苦手だからどんな悪文だろうと日本語で提供されてるだけで感謝してる
けど今回は読めなかったなぁ やはりこの難易度のセットだとパフォーマンスあまり出なくてレーティングあんま上がらんどふぉ そろそろコンテストサイトを擬人化する人々が現れてもいいころでは C問題は
商店街に何とか姉ちゃんの店と店1〜店Nの店が存在していて
店1〜店Nの営業してる曜日と時間帯が与えられて
何とか姉ちゃんの店が店iと営業曜日と時間帯がカブった回数に応じて何とか姉ちゃんの店の利益が決まるというデータが与えられて
何とか姉ちゃんの店が一番儲かる何とか姉ちゃんの店の営業する曜日と時間帯の組み合わせを探してその利益を答えろって問題
組み合わせ全通り探索
月曜の午前・月曜の午後・火曜の午前・・・土曜の午後の10の日にちそれぞれに営業するかしないか決める探索
組み合わせ1つごとに店1〜店Nとの各営業日時競合回数調べて利益計算 D問題の-0.5の制限が録画が同じチャンネルだと影響受けないって部分が分かりにくかった 入力情報(NとかAとかがかかれてるやつ)を見ながら問題読むと理解しやすい気がする AGC以外のARC/ABCの問題は審査甘めで採用されるらしいから多少アな問題も出ることもある >>88
入力例1はなんで利益8になるのかわからんのだが? 入力例1はこれか
1
1 1 0 1 0 0 0 1 0 1 ← 店1が営業してる曜日・時間帯のとこは1、休業は0、店1は営業してるのは5箇所の曜日時間帯だけ
3 4 5 6 7 8 9 -2 -3 4 -2
店1と営業日が1回もカブらない場合は利益3
店1と営業日が1回だけカブる場合は利益4
店1と営業日が2回だけカブる場合は利益5
店1と営業日が3回だけカブる場合は利益6
店1と営業日が4回だけカブる場合は利益7
店1と営業日が5回だけカブる場合は利益8
店1と営業日が6回だけカブる場合は利益9 ←店1は5箇所しか営業してないので6回以上カブることはない
店1と営業日が7回だけカブる場合は利益-2
店1と営業日が8回だけカブる場合は利益-3
店1と営業日が9回だけカブる場合は利益4
店1と営業日が10回だけカブる場合は利益-2 私の競プロの楽しみ方
解けるべき問題をリアルタイムでコンテスト時間内に解けるかどうかを楽しんでいる >>94
サンクス。全く問題からは読み取れんな。どうしたら解けるようになるんだろ。 コンテストで高ぶった気持ちを落ち着けて
冷静になって問題文を読む、読み直す
読み取れた情報を紙に箇条書きでもいいのでメモして情報を整理することもよい
メモした情報と問題文に齟齬が無いか確認するのもよい
情報を読み取る力は訓練で身につけられる
(競プロに限らず情報を読み取る力は大事) 何とか姉ちゃんで思ったけど、競プロの問題文に出す人物の名前、太郎とか次郎とか分かりやすい名前にして全部統一してほしい uwiさんのよしこーなー何と思ったらHackerRankか 【不健康】反社会で孤独死するな【高離職】
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
40代多数の孤独死現場の状況
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563/ まだ逮捕だから
釈放されてもされなくてもさっさと本社を香港かシリコンバレーに移転するのが安定かもね 優秀な競プロerらは会社潰れてもすぐ次の仕事が見つかって職に困らんだろうしあわてることはない 北大×日立コン2nd、問題ページにある参考情報リンクを読んでやってる人どのくらいいるんだろう? 優秀な情報系の学生に縁のありそうな会社だから一部の競プロerが反応したのかなその事件 期待されていたスパコンの企業だし
学生競プロerよりエンジニア競プロerのほうが注目してそう 【不健康】反社会で孤独死するな【高離職】
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
40代多数の孤独死現場の状況
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563/ 結果を出して注目されると、反感をかってみせしめに処分されるのか?
すごいプログラマになっても希望がないな。この業界に進むのをためらうわ もともと日本のIT業界はオワコンっしょ
日本を出て海外で成功するしかない
競プロerは英語力も鍛えてるから何とかなるさ すごいプログラマになれるという希望があるのがすごい kenkooさん、シリコンバレーに行ったみたいだね
rng58さんも、topcoderのadminは海外だよね
海外に行く競プロer 増えるのかな
秋葉さんは日本の宝なので、国内で頑張って欲しい chokudai自体はフリー素材であっても
chokudaiの写真は撮影した人の著作物だから勝手には使えない 正直、日本の宝だからこそ日本で腐らず、米中の良い環境で存分に研究してほしいという気持ちのほうが大きい >>129
同感
127 の言いたいことは分からないでもないけど
…とは言ったものの,古い人間だから
日本で頑張ってもらいたい気持ちもままある マラソンの参加者が1回目と比べごっそり減ってる件について 企業は何故年末年始の忙しい時期にコンテストを集中させたがるのか http://clist.by/
これタイムゾーンが+9にならず+8になるのだけど私のおま環かな?数ヶ月前まではちゃんと+9になっていたのだけど アドベントカレンダーやる人いるくらいだし12月は暇人多いのでは? >>136
おまい
あちこちのスレに暇だの暇人だのと書きまくってるな >>1の1行目『雑談スレ』、そうここは雑談スレ
雑談しているヒマがあるなら競プロ精進なさい 今すぐフォローすべき競技プログラミング界のスーパーエンジニアのtanakhさんを知らぬ俄か競プロerがいるらしいな 強プロerって厨二病の俺強ええを実際に体現しちゃった人たちだから普通の人が言うと痛いことでも平気で言えてしまう? 今すぐフォローすべきっていうけどあの人あんまり競プロのツイートしないじゃん ttps://jp.weathernews.com/wp-content/uploads/2017/12/20171206.pdf
ウェザーニューズのコンテストは
コンテスト後もソースコードは非公開になるのかな
衛星画像を取り扱う企業は世界中にあるし
公開したら競合他社に利用されてしまうわけだし
これが本当に世界的に画期的な発見となるなら100万以上の価値ありそうな chokudaiさんとtanakhさんタコパと称してはちょくちょく逢瀬しているちょく 腐競プロer界隈で今一番トレンドなカップリングは? BL素材になりたがってたのはそっち系の人だったからなのか… 計算過程あるいは計算結果で32bit超えることをよく見落とすので気をつけたい1年だった たった100万で画期的なアルゴリズムとかねえよ
それだけだとその分野の専門家が参加しないし
競プロerが対象だと既知のアルゴリズムの組み合わせとパラメータの最適値を探すゲームになるだけだろ ウェザーニューズ、プログラミングコンテストを開催 | Weathernews Inc.
https://jp.weathernews.com/news/20311/
> 〜12月15日に課題公開、革新的な圧縮アルゴリズムを募集〜 情報系学生で圧縮アルゴリズム研究してる人くらいしか参戦しなさそう
競プロerはDPみたいな大胆にメモリ使うのが得意そうだし
マラソンerは焼きなまし法みたいな不可逆変化しか扱え無さそうだし
圧縮とは無縁そう 『革新』の対義語が『保守』だから
古いの捨てて新しくするだけのことを仰々しく言うと『革新的な』になるのか… お高い衛生打ち上げてるのに非可逆で画像の価値を落とすわけないし
bz2を基準にするって書いてあるんだから可逆なのは明白 どういう写真か知らんけど宇宙空間が写りこんでいたら落としてもいいんじゃね 衛星画像に特化した圧縮アルゴリズムとか探せばありそうだけど特許利用料払いたくないから無料で使えるのコンテストで募集するって感じだな コンテスト始まる前からヒントになりそうなこと言うのアリなん? 今日はCOLOCON予選か
ジャップランドは新卒がお好きだな コロプラ初!プログラミングコンテスト『COLOCON』開催決定!|コロプラベアーズ
https://be-ars.colopl.co.jp/recruitevent/colocon.html
大学生には何歳からでもなれるし
愁傷氷河期世代は今一度大学生になって新卒になってCOLOCON参加して採用選考免除をGETされたし >>163
将来性とかどうでもいいやん
ダメになったら転職すればいいだけ >>155
GPLとかのライセンス気にしてないとこみると社内だけで使うのかな
圧縮アルゴリズムをどっから持ってくるにしてもソースコードのサイズが大きくなりそうだけど
Topcoderの企業MMみたいにソースコード入れたdropboxのURLを出力するみたいな感じの提出になるのかなあ
2位や3位の人がそこそこの圧縮率あるなら他所にコードを売り飛ばすとか、そういうのは出来ないんだろうなあ >>168
予想だけど
普通の採用プロセス踏んだら交通費全額支給な気がする バブル期じゃあるまいし面接で交通費出してくれるなんてないっしょ 去年ICPCスポンサーを中心に就活したけど全社交通費は出たよ
なんなら宿泊費も コロコン、やる気ない参加者多い
unratedな上に本戦対象外だとダラダラとやるんですか! 記念品チャンスのあるHHMM2ですら参加少ない
人々が求めているのはrating 全探索みたいなのってどうしても実装できない。(´・ω・`) 実装できるかできないかは慣れの問題だと思う
すなわち実装する訓練をくりかえす! DFS使ったりbit使ったりする全探索は確かに慣れな気がする
他人のコード見てどうやってやってるのか見てみるのもおすすめ >>181-183
頑張ってみる(`・ω・´)シャキーン
実装力不足だと他人のコードはちょっと高度すぎるんだよね・・・ Googleが最強の将棋AI作っちゃったらしい
マシンパワーでぶん殴って人間のプロの棋譜無視して 自己対局をさせまくって二時間パパッと学習して終わりっらしい
レッドコーダー秋葉さんが手掛けたポナンザチェイナーとは何だったのか 真偽は知らんが日本で固まっていると
序盤中盤終盤世界と勝負できないよね
でもオイラ負けないよ チェスはディープブルーですら人類最強に勝ってたからなぁ 21:00からARC/ABCです
http://atcoder.jp/post/173
ABC: 100 - 200 - 300 - 600
ARC: 300 - 600 - 1000 (400) - 1200 ratingを上げたいんなら頻繁なコンテスト参加で時間使うより過去問で特訓したほうがいいのでは
強い赤の人らは数回のコンテスト参加で赤まで一気に上るし頻繁なコンテスト参加はrating上げには不要
コンテストは強くなってから参加すればよい redの人が数回の参加でredになってるように見えるのはtopcoderやcodeforcesで経験を積んでいたからでは? コンテスト参加が一番特訓になる
コンテスト終了まで全力で考えるし、解けなくて悔しい思いをすれば復習のやる気が出る 北大×日立マラソン1stも2ndも
示されてる参考文献をちゃんと読んでる人少なそうな印象を受けますね 上位陣は参考文献超えてるだろうけど
下位(同じ得点が並んでるあたり)や未提出の人らは参考文献を試してなさそう - ratingつかない
- 参考文献は英語であり読むのに時間がかかる
- 参考文献を読んでも上位にはおそらく届かない(記念品の50位以内に届くかは不明)
- 自力でのアイデアが出てこない(全く分からない)
- マラソンマッチには競プロと違いこれやれば勝てるという部分がない
- マラソンマッチでは実装量が多くなるのが常
北大日立マラソンマッチの参加モチベーションは消滅 マラソンに参加するくらいなら競プロの過去問で特訓したほうが何倍もマシでしょう writerの色
testerの色
危険なかほりがします サイズ固定ならサイズ情報のメタ情報削って数バイト縮めましたって全員でやれば全員1位だよ .infoのカレンダーも微妙に更新されてないな
clist.byから情報を削るのがいいのか 50位以内で記念品貰えるんならやればよかったかな。 atcoderのマラソンはレートがつかないから参加する気になれない レートがないAtCoderのマラソンは参加するモチベーションさがるでしょ
レートが欲しい人はTopCodeとかでればいいし、勉強したい人はコンテストにでないでも自分の時間がとれるときにやればいいし
アルゴリズムとちがってマラソンは結構な時間つかうんだから褒賞(レートとか商品)はほしい 50以内の連中でもシステムテストでTLEやらREやら出してどん底落ちる奴が何人かいるだろうし、記念品まだ諦めてない 今回、50位以内なら1回目のチャンピオンのソースコピペでもいけそう マラソン強い人ら文献色々漁ったり実験色々したりしながらやってるから強いのか ガチで強い人はぐっと睨むだけで強い方針浮かんでそう 今回のマラソン:
(自分の)1stの出力調整だけで20万点弱(下2桁00解ってやつ)
最後に大外同士をBFSでくっつけただけで、暫定50位以内に入った
●今回のは自由度が高すぎて、素人には難しい大会だったと、思う。 盛大にバグったりしなければ記念品は確定だけど1stと同じもんだろうからもらってもなあ HHMM2ndの参考文献はダイクストラ法がどうのこうの書いてあった気がしましたが皆さん使いましたか? chokudaiはチーター本に代わるAtCoder本を出せばよい uwiさんCSAとyuicoderアドベコン両方やるつもりか 優秀な人たちの中には就職余裕なのでニート期間設けてエンジョイする人たちがいるという話を昔聞いたことがあるがそういう感じか マラソンマッチ、場合分けで小さいケースでは厳密解かそれに限りなく近い解を出すことが肝心なのか 蟻本の例題がPOJからAtcoderになったらもう一回買うかな uwiさんはRCOのアドテク(?)のエンジニアということしか知らない そういえばAtcoderで学習教材みたいなの作るっていう話あった気がするけどあれは頓挫したのかな 学習教材として書くのは慎重にやるだろうし時間かかるのでは だったらいいんだけど、あまりにも動きが無さすぎて不安になるわ
https://twitter.com/apg4b マラソンマッチはratingより強い人に追いつけ追い越せが個人的にはモチベーションになる
ratingはtopcoderのMM見てると仕事や生活の急用で撤退する人らのratingがどんどん下がっていくし強い人なのにrating低いというのがあって見ていて微妙な気分 マラソンマッチの強さは過去参加したMMの最高順位などをベースとしたratingになってると良いんじゃないのかな >>235
インターンに出たりと就職活動中なのだろうか?
[1] 何らかの理由で諦めて頓挫した
[2] 多忙で時間が作れないだけ
[3] 完全に忘れてるだけ
[4] 易しい学習書を書くのは難しく進捗が遅いだけ
[5] 就活用ネタとしての実態のないアピール 好意的解釈なら[2]か[4]だけど
彼が作ろうとしてるのは『競プロ入門』じゃなく『プログラミング入門』だから
プログラミング経験のない人の勧誘材料にしかならないね
AtCoderのプログラミング入門教材 AtCoder Programming Guide for Beginners の宣伝 - ブログのとさか
http://tosaka2.hatenablog.com/entry/2016/12/10/205327 20分後からのHackerRankのWorld CodeSprint 12に出る競プロerの皆さん頑張ってください 今日のcodesprintは100位以内に入るとパーカーをもらえるらしいね 電子書籍ストアの洋書の100円〜200円くらいの価格帯のIT関連の本の眺めてて思ったが
こんなレベルの本でも出していいなら軽めの競プロ本を100円〜200円くらいで電子書籍ストアに並べて売り出してもいいんじゃないかと いいんでない?
悶絶競プロシリーズ 絶対DP問題殺す本
悶絶競プロシリーズ 絶対ダイクストラ問題殺す本
悶絶競プロシリーズ 絶対ワーシャル問題殺す本
悶絶競プロシリーズ 絶対MST問題殺す本
悶絶競プロシリーズ 絶対Union-Find問題殺す本
各105円 北大日立コン金出るなら出ておけばよかった
仕方ないからウェザーニューズ頑張るか zipでも300secじゃ終わらなくね?って感じなんだが 革新的なアルゴリズムをお待ちしておりますとかいうから、ありきたりなLZ77系でないアルゴリズムを考えてたのに
制限きつすぎて全部没だわ
萎えすぎてやる気なくなってきた でもRGBA画像で考えると4Kが数枚程度のデータ量か 圧縮コン阿鼻叫喚か?(もし本当に無理ゲーならchokudaiが断ってるやろ?) コンテストっぽくしてるがただのオンラインハッカソンか 探査衛星だと宇宙線の影響受けるから地球上で使うみたいな高性能パソコンを積めないって話は聞いたことあるけど
大気圏内あたりを周回する気象衛星はどうなんだろうな
実行時間やメモリの制限もっと厳しいかと思ってたので意外 高学歴は総じてお金持ちだから810ユーロくらいなんとでもなるでしょう ウェザコン、情報共有ありにするくらいならチーム戦にすればよかったのに >>260
少なくとも動画で使われるフレーム間予測で符号化してLZMAすればまともなサイズにはなるはず PNGがZIPとほとんど同じだと初めて知った勢だけどやります 画像ファイルの可逆圧縮は昔から人類の課題だった
今回は衛星画像(?)だけ圧縮率高まればいいわけだから
人物画やアニメキャプの圧縮率が糞悪くても大丈夫だぞ コドフォ(div2)とアトコダ(ARC/ABC)が重なってるけど
日本勢はアトコダで海外勢はコドフォで分かれるのかな div2でunratedでarcでratedな海外勢はarcに来るでしょう Sランク問題なんてAtCoder水色ランクになれば余裕
しかしAtCoder水色ランクになるまでが長かった… 翌日にもコドフォあるから土曜に出るメリットがあまりない >>258
これウェザーニューズ的にはOKなのかな?
革新的な圧縮アルゴリズムを競合他社にタダで使わせることにならんの?
ウェザーニューズは賞金含めコンテスト開催費用等を投資しているのに 真の目的はアルゴリズムではなく参加登録時に入力するあれらの情報でしょう、優秀な学生と繋がりたいのよ 企業「ウホッ!いい学生!(俺らと仕事を一緒に)やらないか?」 北大日立コンは個人情報全部未入力でも登録できたから問題を見られたけどウェザニューコンは諦めた https://wn2017_1.contest.atcoder.jp/standings
ところどころ同じスコアになってる人たちがいるのは
標準ライブラリ付属の圧縮ライブラリに丸投げしてるのかな? 1ヶ月間のコンテストなのに初日からハリキリすぎでは?疲れて途中で失速してしまうぞ 1位のはpythonのライブラリ使ったやつで公開されてる >>274
今の時代になってもオープンソースに投資することに理解の無い奴がいるのか C++erはPythonerに負けて悔しくないの? >>282
オープンソースへの投資って標準化が狙いとかなん? >>280
マラソンは初日というか初動が大事そう
テストや分析解析を十分に出来る環境づくりや下準備を最初にしっかりやっておけば
最終日までが色々と楽になりそう 21:00-
AtCoder Regular Contest 087 と AtCoder Beginner Contest 082
http://atcoder.jp/post/177 今日は全完出来ると思ったのに。(´・ω・`)
実装力ほすぃ 色々な可逆圧縮アルゴリズムの仕組みを把握してないと厳しそう 1ヶ月もあるから最初の1週間は可逆圧縮のアルゴリズムの勉強やな
次の1週間はデータの解析手法の勉強やな
残り2週間でファイト開始 >>260-261
複数のファイルを1つのファイルにまとめるのか
だから差分なのか
共通部分ぶっこ抜くだけで結構減るもんな
(問題文まだ読んでない) >>300
だいぶ前から圧縮コンテストだって分かってたのに今から勉強するってどうなの 【貧困生活】無能残業は結婚障害【家事困難】
両親や親戚に反対されましたが、低収入で時間外労働違反業界のSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入で共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低収入
・高度情報処理技術者なのに低収入
・高利益なのに低収入
・高生産なのに低料金
・高需要なのに低料金
・学習多いのに低料金
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf どうなのって一ヶ月も期間あるのに完全に方向違いかもしれない予習やるほど暇なの どのファイルにも共通する頻出のデータ列とかもしあったらそのデータ列をプログラムに埋め込み圧縮ファイルには含めないなんて手もあったりしそう…と思ったがデータ列の一致の検出が重そうだから無理か >>310
頻出パターンを辞書化するのは圧縮の基本なのでむしろ必須
ただ問題文がこうなっているので
あらかじめ辞書を作っておいて解析フェーズを省略することはできない
>提出プログラムの制約
>可逆圧縮であり、採点データ以外の同条件の衛星データファイルも圧縮・解凍可能であること。 仮に頻出があったとして辞書で持ったとしてもそれだけでは圧縮率への貢献はそんなに大きくはなさそう(多いのなら既存の圧縮アルゴリズムでも縮むだろうし)
平均圧縮率を高めるためにはやれることはやったほうがいいだろうけど実行時間やメモリ限界とのトレードオフもあるし ウェザコンのサンプルデータ(?)のダウンロードファイルサイズが大きいという話を見かけたけどダウンロードサイズどれくらいなの?ウェザコン参加してない勢ですが興味本位で質問です >>314
ありがとう
結構大きいね
ネットの回線が弱いと厳しそうだね 俺の考えた最強アルゴリズムで戦うとかめっちゃ面白そうなコンテストだけど
十分な時間を確保できなさそうなので参加断念 世界4位のtomerunさんがbz2を超えたみたいですね…流石です… paiza/CodeIQでおなじみのciel氏がbz2で1位らしいから超えてないんじゃない? 圧縮コマンドのオプション変えるだけでbz2本当にやるだけの提出に勝てそうな気がしている 圧縮処理にかかる時間と伸張処理にかかる時間は必ずしも1対1ではない…
高速圧縮低速伸張、低速圧縮高速伸張もありるるのか 実用的なアルゴリズムで高速圧縮低速伸張だけは存在しない 強いマラソンerは1週間もないうちにbz2の壁を越えてるみたいだし
気づきの力や分析力がすごいんだろうな データの分割、ブロックの並べ替え、差分を取る、可逆な線形変換、分布や頻度の偏りに応じブロック別に異なるアプローチ、辞書の埋め込み、 buf[i] = buf[i] xor buf[i+P] 競技プログラミングコンテスト・オンラインジャッジサイト - yukicoder
https://yukicoder.me/wiki/online_judge
↑これによるとHackerRankって日本語ってあるけど日本語あるの?? みんなAOJの基本問題は全部解いてるのか?
俺は3割くらいしか解いてないが、
初見アルゴリズムの問題、特にグラフ問題は毎回手も足も出ない なんkみんな画像に詳しくなさそうだからワンチャンあるな
ボーナスの代わりにしたい 00:35 コドフォ453
01:00 SRM 726
どちらに出るか マラソンマッチの簡単な解法 - じじいのプログラミング
http://shindannin.hatenadiary.com/entry/2017/12/19/092140
> 上位者が「解法は、〇〇はランダムで△△は貪欲でした」と簡単に言ってたとしても、そこに至る過程でいろんな選択肢があったうえでベストなのを選んでいるわけで、決してそこは簡単ではないんですね
血の滲み出るようなほどの実験の繰り返ししてんのかな 今日の10時から Topcoder MarathonMatch 96 ですか 組合せ最適化(既存アルゴリズムを組み合わせるだけ) 3〜4ヶ月くらい他の趣味封印して競プロ修行にだけ時間費やせば競プロ脳が出来上がって強くなれそうな予感がする 個人的な質問だけど2年前に競プロ始めてABC/ARCは結構出てるけどいまだに緑だったりする人ほかにいる?
実際には水色にはなれたけど落ちてしまった
才能ないのかもしれないけど止めるつもりもないので続けてる 素人じゃ1ヶ月では最新のアルゴリズムを探し出して実装するのは無理なので
これに出ている専門家がもしいればそれを実装するだけで勝てる 惰性で出るだけなら意味無いよ
パラシュート勉強法は着地地点が分かってから本番 >>349
DPわからなくてもCが早解きできれば水色になれるから頑張って 同じような状況かなあ
AtCoderのDはたまに解けるけど、早解き苦手&タイピング遅いのでCだけだと3桁パフォーマンスになってなかなか上に上がれない ABCのCだったら簡単なDPぐらいは出るのでは?(最近は見ないけど) >>348
衛星画像に限定した最新の圧縮アルゴリズムあったりするの? codeforcesにいるロシア勢にもロシア語以外の問題文は無理って競プロerいたりするんだろうか https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Dynamic_programming_perspective
> From a dynamic programming point of view, Dijkstra's algorithm is a successive approximation scheme that solves the dynamic programming functional equation for the shortest path problem by the Reaching method. http://clist.by
土曜日はatcoderとcodeforcesが連続してあるのか コンテストに参加登録してない部外者でもコンテスト中に問題を閲覧できるコンテストあるけど
ああいうのって部外者の誰かがネタバレするリスクとか高そうなんだが世界の競プロ界隈はどう思ってんだろ
AtCoderみたいに参加登録しないと問題を閲覧できないスタイルが主流になってほしい 参加者によるネタバレは参加登録時の規約違反になるはずだが アンチスレで競プロを擁護してる人いるみたいけどアンチに何言っても不毛だし
こっちのスレでスレタイどおりのハマるくらいの競プロの楽しさをアピールしてこうぜ https://twitter.com/chokudai/status/944141428996767745
高校生以下は年齢出ないほうがいいような気がしますね
ショタコンやロリコンに狙われる可能性がゼロではない気がします ショタコンおじさん『競プロで使えるとっておきの秘密のアルゴリズム教えてあげるからこっちにおいで…』 競プロやるような子たちは頭が良いので変な輩に引っかかることはありません 中学受験でDPの問題解いたりしてるし地頭の違いというものを実感せざるを得ない さすがに中学生では数学力が足りなくてつらくないか? 自分に足りない知識は学校で習うまで待つタイプなんですか 競プロで必須な数学ってそんなに多くないし中学でプログラミングできて競プロまでやってるような人ならすぐに身につくでしょ なんか色んな人の反応みるに学生が何らかの恩恵を受けられるシステムっぽい 21:00
AtCoder Regular Contest 088 と AtCoder Beginner Contest 083
http://atcoder.jp/post/180
ABC: 100 - 200 - 300 - 500
ARC: 300 - 500 - 800 - 900 500点のやつ、なぜか最後の3つのテストケースが通らない ABCで全完できたけど、
ARCの方をやればよかったかな。 CやDを時々解ける程度以上の実力あるならARC参加だろぉ? 次からARCにするわ。
でも今ARCの方のランキング見たら500点問題のAC者は
ABCの方の10倍以上いる・・・
すげえレベルの違いがあるような・・・ コンテスト終わるまではヒントも書いちゃいけないよね 連続提出制限を知らずに連投してずっと通せなかったぜw
5分空けなきゃダメだったんだな
またレート激落ちだよ Dは何とか解けたけど、そこまでだった…
安定してEを解けるようになりたいな wleite氏がレッドコーダーとはいえ初日から高得点をたたき出したことから容易に想定できる事態ではあるが
僅差の人が多いってことはより細部に焦点を絞って調整して勝負することになるだろうからかなり面倒そうなお題なのではなかろうか ratedなマラソンマッチをAtCoderでやってくれたら参加するんだけどな
Topcoderじゃratedでも参加する気起きない(英語なので) 初歩的な質問で申し訳ないのですが、ABC083のC問題の意味がわかりません。
ライブ解説と問題見た限りの私の理解では、数列に入るのは全て前の要素の2倍した数になると思うのですが、一つ目のサンプルの解説だと「3,6,18」となっていて頭の中がハテナ状態です。
「3,6,12」の3要素ではないのでしょうか。
スレ違いでしたら申し訳ないのですが、どなたか教えていただけたら幸いです。 >>400
「問題の条件を満たす数列」は複数あります
例1の場合は、6を2倍しても3倍しても長さが3の数列は作れます(4倍以上にするとYを超えてしまうので無理)
よって条件を満たす数列は「3,6,12」、「3,6,18」どちらでもよいです
数列をできるだけ長くしたいと考えると、a[i+1]はa[i]の2倍することが最適だとわかるので、そのようにシミュレーションするのが問題です AtCoder重大発表予想
- 来月betaから正式になる - Webデザイナーを雇う - ratedマラソンを開始する
- AIコンテストを開催 - スマホからAtCoderに参戦できる公式アプリが出る
- 競プロのマストドン鯖を立てる - 競プロのオンライン塾を開始する
- 有名な海外メディアによる取材 - AtCoderの公式攻略ガイド本の発行
- 社会人限定の賞金コンテストを開催 - AtCoderのテレビCMが始まる
- paizaやCodeIQみたいな求人事業を始める - 社長があの人に交代しchokudaiは会長に
- Kaggleレベルの機械学習コンテストを開催 - 料理教室など競プロと関係ない事業を始める
- 本社海外移転 - AtCoder主導でのプロ競プロerのためのプロリーグを創設
- GCJやTCOレベルの世界大会を開催 - 国会議事堂を借りてオンサイトコンテストを開催
- テレビで全国中継のコンテストが決まった - 株発行/上場 - AtCoderの海外支社ができる
- touristを雇うことに成功 - topcoderを買収 - 文科省と共同のプログラミング教育事業落札
- ハロワのプログラミング職業訓練に採用 - AtCoderのテレビ番組が放送開始
- 破産・倒産が確定 - 世界的有名IT企業と提携 - 世界的有名IT企業に買収される
- 世界的有名IT企業がスポンサーになる - 革新的な圧縮アルゴリズムを発見
どれも忘年会で発表するほどのものでもないな 倒産確定ワロタ
忘年会で社長があの笑顔で言ってるの想像した 【貧困】3億円以下低生涯所得者は辞めろ【非婚】
時間外労働違反して離職率上げるな!
料金以上に生産して利益率下げるな!
偽装請負多重派遣業界SEは3億円以下の低生涯収入
[NTTデータの例]
設立年月日
1988年5月23日
平均年齢
38.0歳
平均年収
8,120千円
https://m.finance.yahoo.co.jp/stock/fundamental?code=9613.T >>401
私の理解が間違っているか、サンプルが間違っているかのどちらかしか考えておりませんでした。
どちらも正解だったのですね。
すっきりしました。ありがとうございました。 レッドコーダーの今日まで解いてきた問題数より
初めてレッドコーダーに至った時点での解いてきた問題数のほうが知りたいね 競プロ塾が欲しい
学校や会社に競プロできる部活やサークル活動が競プロ塾みたいないものか
地域の趣味サークルでは囲碁やゲートボールや社交ダンスはあれど競プロはまだない それらと比べて圧倒的に競技人口が少ないし仕方ない
そもそも競プロは全部ネット上で完結するのにわざわざ地域のコミュニティ作る必要はあるのか?
地域の小さなコミュニティに分割するよりネット上の1つのコミュニティに集約したほうが効率が良い 【結婚難】無能時間外労働違反の追放【孤独死】
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
時間外労働違反追放のお願い
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
労働違反で早期退職
http://networkengineer-career.com/resign/ AtCoderさんのツイート: "【AtCoder World Tour Finals】 AtCoder レースランキング・AtCoder World Tour Finals 開催決定! プレスリリースはこちらから! https://t.co/7BPcCvgUKI"
https://twitter.com/atcoder/status/945585475263143936 👀
Rock54: Caution(BBR-MD5:b73a9cd27f0065c395082e3925dacf01) >>394
1位が2人いるな
Kaggleサンタやっちまったか? 【結婚難】無能時間外労働違反の追放【孤独死】
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
労働違反で早期退職
http://networkengineer-career.com/resign/ まじめにつきあうつもりなら写真あげるのよくないよ
ネタにしすぎるのも鍵アカでやるべき
じゃないとふられるよ 大事にしてあげてほしい 昔、彼女(148cm)とえちぃことする際に、「彼女が身体的に小さ過ぎる背徳感」から、色々と機能不全に陥る事態が起こった。
彼女に相談したところ、定期的に「小さい女の子は怖くないですよー?」って言いながら2次3次問わずロリエロを送り付け来るように。お陰で無事治った。ロリコンは作れる。 もう system test 始まった
コドフォどうしちゃったの 【結婚難】無能時間外労働違反の追放【孤独死】
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
労働違反で早期退職
http://networkengineer-career.com/resign/ goodbye codeforces forever 2017出ます 去年のそれ出てレーティング下がりまくったうろ覚えがあるので怖い 今やってるエデュフォってdiv2はratedなのかよ… えでゅふぉはACM ICPC rule
普段のRoundとは得点ルールが違う CやDをAやBを解いたうえで開始10以内に解くレッドコーダーらは強いがdiv2レベルのコンテストに化物らが参加する意義とは レッドコーダークラスの人たちにとってDiv2レベルの問題は全部典型に見えて瞬殺?(あれらが典型問題に見えるほどにDiv2勢は精進の猛特訓しないとガチ勢になれない?) 教育的ラウンドだし青が上位にちらほらいるからおそらく典型問題しか出てないのかもな 賞金もないunratedの競プロコンテストに参加するレッドコーダーらはコンテスト狂か レッドコーダーたちガチでやってるのに
unratedだからと舐めプやってるような非レッドのdiv1勢らはいつまでも強くなれない
というような精神論どうでしょう chokudaiが女装してパーカー着てるんじゃなくガチで女性に着せてんのか 彼らには見えてる世界が違う
とかいうふわふわっとしたのどうでしょう chokudaiはクリスマスの性の6時間ヤリまくってたんだろうなあ 精進しレッドコーダーになれるころには世界が違って見えている 【結婚難】無能時間外労働違反の追放【孤独死】
☆安すぎ開発にならないように料金の計算しろ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
労働違反で早期退職
http://networkengineer-career.com/resign/ 誰でも簡単にパソコン1台で稼げる方法など
参考までに、
⇒ 『宮本のゴウリエセレレ』 というブログで見ることができるらしいです。
グーグル検索⇒『宮本のゴウリエセレレ』
TKULJDTQ9W atcoder world tourist finalって世界旅行っぽいタイトルなのに実際は日本旅行か tourist finalやる前から結果わかってて草 ABCのCがケース9から通らなくてずっと考えてたら終わってた ABC全完イキリ君はコンテスト終わるまで我慢しような 解説PDFの回答サンプルってそのまま貼り付けられない?
コピペしたら# include < cstdio > みたいになってしまう。 >>462
俺も同じことなったことがあってそのときは泣く泣く写経した
AdobeAcrobatReaderを我々は許さない >>463
おのれadobe(違
写経にはげみます。 写経ではなくロジックを読み解いて自力で実装するほうが力が付きそう Halite AI Programming Challenge
https://halite.io/
AIコンテストって色々あるんだね >>467
模範コードなり上位者のコードなりの写経はそれなりに効果あると思う
実装力が低いというか設計力が低いうちは あけおめことよろ
yukicoder、プロフィールに難易度別正解数の表示が欲しいかも 毎日最低でも1時間の競プロ勉強時間を作ってdiv1を目指す 青にになりたい
codeforcesのハードルが何かというと英語力で問題読めないとrating激落ちるの辛い
だからといってcodeforcesで青を目指すよりatcoderで青を目指すほうが楽かというとそうも感じない ABC卒業とはつまりC問題を解くことが目標なのか
C問題を時々解けるならARC参加でもいい気がするし
ABCのA問題B問題に取り掛かる時間分をARC参加で全部C問題を考える時間に使ったほうがマシではなかろうか
ARC参加で提出すらできないと座ってるだけになるのが辛いというのは分からなくもないが 調べたら1時間後のHackerEarthのJanuary Easy '18コンテストが最初のratedコンテストか
http://clist.by/ 最近antaさんのご活躍をお見かけしてないが大学生活が忙しいのだろか? >>487
これだな
Invitation to January Easy'18 on HackerEarth - Codeforces
http://codeforces.com/blog/entry/56736 コンテスト名にEasyとあってアルゴリズム系の5問しかなくコンテスト時間が3時間でrated
どんな内容なのかまったく想像が付かない 約23時間半後にCSA Round#63 div2only >>493
プログラマとしてはABCのD程度は解けないと日本企業でも土方扱いになるぞ 遅ければターコイズブルーレベル
速ければブルーレベル 競プロに年食ってから興味もつやつってどんなきっかけなんだろうか 40才手前で競プロはじめました
きっかけは、コーディングの練習
研究データの収集解析でプログラムを作成することになり、練習用にCodeIQやPaizaの問題を解いていく中で、競プロの存在を知りました
以前は8時間かけて書いていたコードを20分で書けるようになったり、O(n^3)の素朴な総当たりをO(n log n)に高速化できたり、恩恵を得ています
普段より頭を使うのでボケ防止にもなって良いです 将棋も始めた
無限に覚えることあってプログラミングと同じだは 30過ぎてからは思考の反射神経を維持するのが大変
その場にとどまるためには、全力で走り続けなければならない forumでそれを要求しないと忘れ去られてて永久に闇に葬られる 競プロ関連のツイートが大半を占める人のツイートを追いたい
今はanta_prgさんとkmjp_pcさんとcodera_irohaさんのツイートのみ追いかけてるんですが
競プロ関連のツイート多い人でフォローにオススメの人いますか? http://blog.livedoor.jp/kinisoku/archives/4877150.html
こんなとこで競プロという文字列をみるなんて
競プロも広まったものだね 👀
Rock54: Caution(BBR-MD5:f00b415b9aa26b50d5e9a33ea2cb9420) MAGICでみんな色を変えすぎでライターやテスターらの本当の色がわからない
Codeforces Round #456 (Div. 2) - Codeforces
http://codeforces.com/blog/entry/56836 競プロをやっていると、本当に自分の才能のなさというか勘の悪さに絶望させられることが多くて辛いです。
皆さんどうやって気持ちを保っていますか。 解けなかったことを嘆くのではなく、解けたことをめっちゃ喜ぶと楽しくなれる
他の人がどれくらい解けてるかとかはあまり気にしない 俺は解けなくても解放の発想に感動するだけでも楽しいけどね 受験は暗記数学で切り抜けたから競プロではやりたくなかったけど
ある程度まで上達するには効率的なように感じる 知識や知恵などの先人たちの恩恵を無視し
自力で解法を見つけ出すことのおろかなことよ ウェザーニューズのやつ毎日いじってようやく何をやればいいのか分かったわ
確かに既存のアルゴリズムの組み合わせを試すものじゃないわ 圧縮コンのラストスパートみなさん頑張ってください応援してます! 21:00
AtCoder Beginner Contest 085
http://atcoder.jp/post/183 Dはyukicoderかどこかで似たようなの見た気がした 23時間後にcodeforces Hello2018 (rated)
Hello 2018 - Codeforces
http://codeforces.com/blog/entry/56954 CのO(1)解法はrngさんがライブで解説してたよ 『競プロ障害』の診断基準
競プロをしたい欲求を抑えきれず
続けてしまう状態が1年間続き
生活に支障をきたしている場合 おめえら
touristさんが設定してくださったコンテストに不参加なんてことはねえよなあ? >But there will also be a substantial difference:
>Different problems
Div2だから大丈夫かな goodbye2017と同じ点を列挙したあとgoodbye2017との違いの列挙として『出題される問題がgoodbye2017とは異なる(goodbye2017と同じ問題は出題されません)』ってなウケ狙いな部分 ジョークやギャグを解説されてしまう人の気持ち分かります!? tourist回はtourist人気により参加人数が多くなりこどふぉる確率が上がるか? unsuccsessfulでもhackされるとなんか怪しいところがあったのかとなって怖い
自分は問題解くので精一杯だしhack苦手だわ >>558
それtouristじゃなくtorusit あるITベンダーの経営者がこんな話を披露してくれた。日本のIT業界をよく知る外国人から「日本のIT業界は全くダメだ」と言われそうだ。
さすがにムカッとして「そんなことはない」と反論しようとしたら、相手は「世界に全く貢献しない日本の業界など産業としての存在価値は無い」と言い放ったそうだ。
「さすがに、ぐうの音も出なかった」とその経営者は話していた。
確かに、ソフトウエア開発を請け負う“純粋な”SIerや受託ソフトウエア開発会社はもとより、コンピュータメーカーも含め日本のITベンダーは、世界に対してほとんど価値を提供できていない。
「日本のITベンダーだってグローバル展開を始めている」と反発する人もいるかと思うが、それは単に世界で商売しようとしているだけの話である。
要は、ITの領域では日本発の技術や、それをベースにした製品・サービスがほとんどないのだ。画期的な技術を生み出すことで新たな価値を提供するのがIT産業である。その意味で日本のIT業界は世界に貢献していない。
というか、IT産業ですらない。「日本にはIT産業が無い。IT利用産業があるだけだ」と大手ISPの経営者が話していたが、まさにそれが日本のIT業界の姿である 2017年〜2018年におけるフリーランスの相場
ソフトウェア開発エンジニア
一般エンジニア:時給5000円〜。
(人月単価80万円〜)
上級エンジニア/SE:時給6000円〜。
(人月単価96万円〜)
スマホアプリ開発エンジニア:時給5500円〜。
(人月単価90万円〜)
http://blog.amanesiku.com/?p=665 競プロ初心者向けは
(過去問などで)間違ったテストケースの中身確認が容易なほうがいいような気がする
ただし、自分のコードの間違いを見つける訓練の初期段階としてはの話
毎度テストケースの中身が確認できることが前提でやってたら成長できないし
段階的に成長できる環境があったほうがよいのかもしれない 23時間後にRound #64 (Interactive only) ARC,AGCは最新のまであるからABCだけ手抜かれてるな https://apps.topcoder.com/forums/?module=Thread&threadID=910899&start=0&mc=1
これパっと見で半分くらいジャップじゃないか… >>567
初心者ほどテストケースは欲しいと思うだろうしね 新概念コンの記念品ってもしかして3月の情報処理学会 第80回全国大会で表彰が終わったあとか https://twitter.com/dwango_procon/status/951045091954630656
プログラミングする人たちの眼鏡率高くありませんか
プログラミング(ディスプレイを長く眺めること)は目に悪いということなのか
あるいは頭のいい人たちは脳みそが大きく頭蓋が変形し結果眼球も引き伸ばされ視力が落ちるのか 男性の5%は色弱らしいけどレートの色が正しく見えない人は一定数いるんだろうか レートの数字と色は完全に連動してるわけだし
codeforcesだと肩書きがあったりatcoderだと段位があったりで
色分からなくてもそれなり大丈夫なのでは?(と思ったけど競プロer同士の会話に色の話が出るから話に加われない事案が出るか atcoder お天気・圧縮マラソン
時間が二倍に伸びる、メモリーも二倍に拡大、次は終了時期が伸びるのかな
しかし、みごとな感じ。マイナス点はWA扱いにしたのかな、
25人しかプラスの点になってない ワクワクコンテストはコンテストとしての最低要件すら満たしてない質の低いコンテストのことです
例: 制約が途中で変わる、ジャッジやテストケースが間違っている、問題文が間違っている、… CodinGameってたしかスポンサーに任天堂の名前もあったよな chokudaiさんは競技プログラミング界の姫を目指していたのではなかったのか? 今日はドワコン予選(20時から2時間)のすぐあとにエデュフォ(22時5分から2時間div2rated)か tourist様の御問題ありがたく拝見致した後全完してやっぞ AtCoderの公式カレンダーに載るのだけがratedだと思う
https://atcoder.jp/calendar あんたさん久しぶりの競プロ参加で1位なの流石です…すごいお方だ… なんか2連続でコンテスト出ると頭がボーっとしてだめだ
チョコかなんか用意しとけばよかった コンパイルエラー直して提出しようとしたら再提出1時間制限が立ちはだかって辛い 圧縮コンのほう1位の人の賞金は今いくらぐらいなんじゃろ Fを解いた人0人www
tourist作問得じゃね?www 天才touristが考えた問題に我々凡人がまともに戦えるわけがないのだ bitset使うと1/64になるのってなんでなん? Nビットbitsetの中身は64bit整数N/64個だから、<<や|みたいな基本操作がN/64回の操作でできる bitset使えば部分和DPめちゃくちゃ簡潔に書けるし64倍速いしでいいことづくめで凄い なるほど
それでも10^8ちょいだしこんなのありか感あるけど ウェザーニューズコンテストの感想ツイート眺めてるけど連中が何言ってるのか理解できなかった(勉強不足) bitset使うやつ全然知らなかったんですけど有名なんですか
どこかこのテクニック使う問題ってあります? え?bzip2越えるとか無理でしょ
余裕で得点マイナスだよ エントロピー・・・ハフマン符号・・・
大昔に聞いたような気がするけど何も覚えてない アルゴリズムを楽しく学ぼう! 独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 - エンジニアHub|若手Webエンジニアのキャリアを考える!
https://employment.en-japan.com/engineerhub/entry/2017/12/13/110000
競プロの一般認知度は上がる一方だな 緑上位で良い方と書いてある。
緑上位は少ないのでは? ABCのB問題を解ければ実務上は十分な能力あると思うし普通に緑だね paizaのSランク問題って(問題によるけど)満点の制限時間が2時間(回答期限は最長6時間)もあって
2時間のうちにたった1問を解けばいいという(しかもだいたい競プロでは典型問題)
競プロだと2時間のうちに4問〜6問の問題を解かなければならないのだから
atcoder水色はpaizaSはオーバーキルでしょ Div2レベルなんて典型解法やメジャーなアルゴリズムを知ってるか否かだけの世界
たまたま知ってる問題が出れば余裕で解けるし、未勉強の知らないことが出れば解けるかは地頭やパズル力次第 div2のうちは勉強量・練習量に応じて成績が上がるから若い子たちにウケがいいのは分かる 多くの社会人は灰色
標準入出力の処理に手間取り
ABCに1〜2回参加で終わる
AtCoderのratingシステム上rate上がらず灰色で終了 競プロにガチでやろうとすれば社会人でも水色余裕だと思うけど
業務で役に立たない競プロの勉強に時間を割こうなんて人はレアケースだから灰〜緑あたりで止まるの普通だと思う 強い社会人って学生時代から競プロやってたorエリート大学出身(地頭いい)のどちらか 電子書籍80円〜300円くらいの幅で典型解法1種につき1冊という感じで
ググって無料の個人発信探すよりも楽に競プロ力をアップできるという課金システム CSAの解法ツイート、A,B,C,Dとか言われても問題順番かわるしどれだよ CSAは順位表での問題順が変わらないので、その順に A, B, C, D と呼んでいるのでは 【結婚難】無能時間外労働違反の追放【孤独死】
☆料金増やすか生産減らせ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563 >>639
競プロの勉強や練習に十分な時間を割いててもなお緑以下の人ってどれくらいいるんだろう? chokudai氏→緑上位で十分良い方
実際に現場から求められる色→青以上
うーんこの ヨイショしたタイミングでこれが出るのは厳しい
paizaに流れちまう 青くらいまでは努力次第でなんとかなりそうなとこだが
めっちゃ競プロだけ努力して青になったところで色々といっぱいいっぱいな限界値到達の奴が欲しいのではなく
青になったところでまだまだ余裕のあるポテンシャル高い奴が欲しいんだろうな ホワイト企業がいいのなら青以上だろうけど
グレー企業やブラック企業なら灰でも大丈夫だろう? ゴチャゴチャ面倒くさい分類してないでとっとと青になればよくね? https://yukicoder.me/contests
ゆきこだのコンテスト、開始時間早いのがデフォになったのか、参加しそこねた 企業コンのオンサイトで食べ物(寿司とか)が出るって、保健所とか食品衛生法とか食中毒リスク管理とかどうなってんだろか
食べ物を料理・調理する側の責任になるなら関係ないのか 【非婚】結婚障害の無能残業するな【離婚】
☆開発料金の請求不足による問題対策☆
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8 食品関係はケータリングサービスに外注だろうから、何かあったら責任はそっちの方じゃないの 水色以下は青色を目指し練習に励むため2chやTwitterを自粛します トップコーダーのレーティングトップ層の国籍ってどこが優勢なの? まずトップ層を定義しないと
イエロー特定レート以上なのかターゲットなのかレッド以上なのか 就職するなら社内で競プロ流行ってるとこにいきたいな C問題初めて解けました!
ただCEとREにつまづいて時間内に解けなかったです。コードテスト挟むのって大事ですね(´・_・`) DはpythonだとTLE免れないんだが
できてる人一人しかいない Python は JITコンパイルしてくれないの? コンテスト時いつも思考を独り言でぶつぶつ言いながらやってるから競プロYouTuberになれるやも 今のギャグは共産と協賛が掛かってる所を笑うんですよみなさん touristのHello2018のジョークよりは分かりやすかったから
ギャグセンスはtouristを超えたな 正直競プロyoutuber需要あると思うわ
どういう頭の働かせ方したら気付けるのかとか強い人の思考の過程みてみたい マウント取ってるっていうかほんとにやるだけだと思ってるんだと思う
水色がABCのA,Bを解くときの感覚ぐらいで 定跡通りに進む時を『やるだけ』と呼んでるんでしょ
その定跡を知らない人にとっては初見殺し
知性の問題ではなく知識の問題が『やるだけ』
知識があってもそれを使うところだと気づかせない知性の問題というのがあって、これこそ本質的に問題なのである
一方、それの使いどころだとすぐにバレる問題もあり、これは『やるだけ』である
やるだけ問題をできるようにするには勉強を『やるだけ』で済む AtCoderの色で就職がどうの言う人は
漢字検定で1級だから採用で評価しろと主張するのと大差ない atcoderを漢字検定と同列に扱うのはatcoderに失礼なのでは 良し悪しは別として色だけみて就職に有利不利って学歴で採用決めてるのと何も変わらんよな 競プロにおけるプログラミングの思考と開発に必要な思考とはあまりマッチしないように思う
プログラミング言語をそれなりに理解できて読めて書ける、を保証するならAtCoderの緑色程度でも十分な気はする 開発よりはデータサイエンティストを目指したほうが競プロと相性は良さそうな気はする 早くアットコーダーはIPAと仲良くなって情報処理技術者国家試験の高度区分のアルゴリズムスペシャリスト試験を新設させて レート高くなると発言に気を使うなぁ
今まで通りつぶやいてるだけなのに、マウントや自虐にとられるし
偉そうなのが反感買うのかとへりくだると、過剰な謙遜と叩かれるし
どうしろってんだ?
レッドコーダー達は鍵アカでやりとりしてるようだが、そこに入り込むほど強くない そんなこと言ってくる奴全員ブロックすりゃいいだけの話でしょ 競プロ布教に努めるいい人ポジションの方とかだと
そうも行かないんじゃね?
言いたいこともあるだろうに大変そうだと感じる
そんなこと言ってくる奴は影響力も未来永劫ないから
捨て置けばいいとは思うけど -=≡ へ 強い人は強い発言してればいいよ
目に余る時はもっと強い人から修正入るから ネットだけでの関係の人たちじゃなく
リアルで付き合う人たちに発言がマウントやハラスメントと捉えられたら怖い Hack to the Future
資格系のツイッターボットらによって宣伝されているように見える 診断人さんがPsyhoさんと英語でおしゃべりしていたのを目撃した
PsyhoさんがAtCoderに来るかもしれない そろそろ2chでもツイッターでもコドフォでも競プロSlackでもない
日本語でコミュニケーション取れる競プロer用のオープンな交流サービス始まってほしい
水色以下が気軽に交流できるところが マウント(的な行為)に対して何らかの反応しちゃうのはオスとしての本能だから仕方ない > Hack to the Future
Back to the futureが元ネタのオヤジギャグか
競プロ界のオッサン化が深刻だな Back to the future、約30年前の映画だし
30年前当時に小学生くらいだった人(現在40代)でも記憶に残ってるか怪しいのではなかろうか
ましてや30歳未満の人たちは生まれてすらいない時代の映画だし 企業コンテストが土曜にあるとレーティングコンテストが日曜になるのが残念 謎の推し
たまにテレビでワンシーンが流れるけど
あまり面白そうには見えない 睡眠不足時はありとあらゆる場面でパフォーマンスが悪くなるので無理はしない レッドコーダーの学業成績、気になる…、
気にならない? CSA Round #66 (div2 only) start 0:15 JST
glhf (Good Luck, Have Fun) iwiwiこと秋葉さんは東大院の修了生総代(理系大学院生の代表)として、式辞を述べておられる
学業成績優秀だったのだろうな 学業に支障をきたした例の方、今どうされているだっけ Fラン大出た競プロ以外出来ない青色コーダーって年収いくらくらいになるんだろう?さすがに普通のプログラマーよりは上? 競プロは明確な評価基準が存在するが
競プロ以外の能力は明確な評価基準がないものが多く不安になる この国は結局総合力勝負だから
競プロできるのは1つ大きな強みだけど他ダメなら必要とされなくなる 数学メッチャできる奴の社会での成功率を想像してみて マラソンマッチ初参加はAtCoderでのratedな日本語マラソンマッチと心に決めている そういえば>>402のときの忘年会のAtCoderの重大発表って2つだった気がするけど>>412ともう一つは何? 次のratedコンテストは日曜のARC/ABC
その翌日にコドフォか 結局のところ就職活動においては競プロ力なんて漢字検定1級と変わらないオマケ程度の要素なんだよな
競プロが趣味なだけで就職に少しだけどプラスになるんだったら悪くはないよな 結局のところ就職活動においては競プロ力なんて漢字検定1級と変わらないオマケ程度の要素なんだよな
競プロが趣味なだけで就職に少しだけどプラスになるんだったら悪くはないよな 競プロの話だけで面接2ステップ突破できたんだけど漢検1級ってそんなに評価されるんだ トップコは3 * 10^6もTLEするんだね
厳しい >>768
コードよく見たら10^10オーダーの解法だった
やっぱりなんでもないです >>761
新事業
ちょくにオフレコねっ★と言われた もしatcoderが上場してたらこのスレで新事業って発言だけでもアウトなんじゃ(匿名のレスの信憑性の問題があるから大丈夫なんか? 21時からコンテスト(unrated)だよ〜!!!
SoundHound Inc. Programming Contest 2018 (春)
https://soundhound2018.contest.atcoder.jp/
そういえば北大日立マラソンの記念品って
参加登録時のメアドをスペルミスとかで間違ってたら貰えない可能性があるのか…
メアドが有効か確認する機能はAtCoderにはないのかな?かな? 連結する領域ごとに市松模様的に染めるのが最適っぽく見える
DFS/BSFで連結する領域を辿るときに交互に広告置いてく数・置かない数を数えて、数字逆にすればもう一方のパターンだから、大きいほうの数を選べばいくて
違う? 解説読んでも分からないのって
何を勉強すれば分かるようになるのか >>785
俺もわかんないけど、多分一生わかるようにならない気がしてるw
人生、中学校あたりからやり直したらわかるのかしらw。 正解のコードをステップ実行してやってることを日本語に書き出せ ステップ実行で分かる問題って少ないのではなかろうか >>783
例えばこういうケース
*.**
....
**.*
市松模様にすると3個
*#**
#.#.
**.*
でも正解は4個で市松模様にならない
*#**
#..#
**#* その割には解けてる人少ないな
案外皆蟻本読んでないのだな、俺も読んでないけど Teams going to ACM ICPC World Finals 2018 - Codeforces
http://codeforces.com/blog/entry/57257
こうして色が見えちゃうと各大学の勝ち目の有無とか明白だな https://twitter.com/search?f=tweets&vertical=default&q=%E8%9F%BB%E6%9C%AC
蟻本買うしかなさそう 蟻本から写経して解く人などもいるみたいだし
1通り読んで紙のライブラリとして使うモノなのかな 理解のある暗記と理解の無い暗記では結構違ってくる印象 頭からまともに蟻本を読もうとするとフローに行き着く前にまず挫折するからなあ 問題→アルゴリズムじゃなくその逆もやらなきゃだめだね
蟻本はセグツリーで止まってる 蟻本は読んだことないけど、あれは競プロ入門者が読むもんじゃないんじゃないのかな、と
このスレを見てたら思う
まずは基本的な大学情報系でやるようなアルゴリズムとデータ構造をきっちり学んでから
それを競プロにどう適用するのかを学ぶために蟻本を読むのがいいんではないか クソ雑魚の俺はaoj本がいい感じ
蟻本はちょっとまだムズい 緑灰色コーダのための、蟻本を挫折せずに読み切る本はよ出して さすがにスタックって何?キューって何?ってレベルは競プロ用じゃないしなー
それぐらいなら大学情報系の教本を読む方がはるかに有用 個人的には螺旋本の途中まで読んで蟻本に行くのが良いと思う コンテスト出てわからないとこ勉強しながら蟻本はつまみ食いがいいよ せめて毎日2時間くらいは机に向かってから難しいといってくれ D問題難しいこと聞かれてる訳じゃないのに実装方法がわからない だめぽ(´・_・`) Dは理解できるけどどう実装すればいいのかわからんかったよ 実装は練習しかないだろ
絵を描くときイメージできても描き方がわからんと言ってるのと同じ >>813
こういうグラフ?にするっていうのが全く理解できんのだが、
この辺もなれるもんなの? グラフは競プロにおいて割と汎用的な道具だから常にグラフにしてなんかできないかと考える癖をつけるとよいよ マラソンerのオッサンらは早解きが苦手なのか短時間実装が苦手なのか分からんが競プロに熱心でなく最後まで参加せずに早々に撤退する人がそれなりにいる印象を受ける ARCは短時間で問題を解釈してデータをモデル化してパターンを当てはめる勝負
マラソンは資料集めとアイデアとやる気の勝負で分野が違う antaさんがニートだとプロフィールに書いたり
hogeover30(Masa-Y)さんやyowaさんらが無職であると主張したり
強い人たちの中には無職アピールをする人たちが存在する
彼らが本当に無職であるかは謎である 無能が無職で職歴の空白期間を作ったら空白期間だが
有能が無職で職歴の空白期間を作っても空白期間にならない Dはパッと見UnionFindかなと思ったけどダメだった kenkoooさんもよく元ニートアピールするし競プロ界隈は無職歴があるのがステータスなのかな? みなさんは解説を読んで問題の解法に複数の異なるアプローチ(アルゴリズム)がある場合にそれらもコード書いて試してみたりします? ツイッターの名前に @競プロ を付けてる人がちらほらいるけど
競の字がゲシュタルト起こして @プロ と見え彼らがプロを名乗っているように見えてしまう ツイート検索するとき名前で引っかかってしまうから名前に余計な文字列含めるの本当はやめて欲しい 名前はまだいいけど
atcoderとかサイト名で検索すると
各サイトで解いた問題数の合計をツイートしてるやつとか一部の競プロbotが引っかかるのが >>828
競プロの取り組み方アンケートの10を見ると、しない人の方が多そうな印象
https://docs.google.com/spreadsheets/d/1qVi7ykxIkQm7jE2S8E2waBUc1dgJWnTJQIsLXASuy-8/edit#gid=0
uwiさんが当然するって書いてたのが印象的で思い出した
自分は実装慣れしてない方法ならする、そうでなければしないって感じかなあ AtCoder Petrozavodsk Contest 001 - Codeforces
http://codeforces.com/blog/entry/57395 Petr ozavodsk? Petrさんが関係するんか? 数日前にTwitterで話題になってたけどTOEICと競プロて何か関係あるのだろうか
TOEIC AtCoder - Twitter検索
https://twitter.com/search?q=TOEIC+AtCoder
2年前にも似たような話の記事があるし
topcoderとCodeforcesとTOEICのレーティング別人数比をグラフ化する (Pandas+seaborn) - Qiita
https://qiita.com/esplo/items/39d3c7ec5bf6808f3ad0 >>843
下のレベルほど知識の引き出しの数も少なくなるから
いくら時間使って考えても引き出しのないとこからアイデアは出てこないのでは https://twitter.com/tomerun/status/957956293636968448
tomerunさん競プロもマラソンも赤の方ですね
社会人になってからプログラミングを始められたという話もあった気がしますが
頭いい人は次元が違うなって印象です 正直20分考えても分からないときって1時間考えても分かるわけないと思うんだけど
ちな青 >>849
青ならある程度のパターンは入ってるだろうから、考えがいがあるレベルだと思うけどなー
「こんなん知らんわ」ってのはほとんどなさそうだし いつかのABC-Dを諦めて散歩に行ったら歩きながら閃いて、帰ってACしたことある 小さい頃から数学好きで得意だと競プロで使える引き出しが多そう(chokudaiなど含む) 20分とか2時間で考えるの諦めるなんて早すぎて驚いた
2週間考え続けてACした問題とかたくさんあるのだけど >>758
去年末のMMとは対照的に年始のMMは盛況だな 早く強くなりたい人たちは効率的に勉強すればいいと思うし
ただ問題を解くのが好き楽しいって人たちはいくらでも時間かけて取り組めばいいと思うよ じっくり時間かけて考えてACして解説みたら典型の定番問題で瞬殺系の問題だったときの残念感というかショック感から時間かけて考えるのをやめてしまた 参加回数多い人で灰色のままの人は流石に普段から何も勉強してないのではという疑念を持たざるを得ない 青までは考察いらないから典型問題詰め込めるべきって黄色レートの先輩に言われた コンテスト参加だけで実力が上がるなんてのは嘘で普段からの勉強が大事です(ただしエリートを除く) 偏差値の高い層にいる人たちとそうでない人たちでは必要な勉強に違いがあるから
偏差値の高い層にいる人たちの勉強話をそうでない人たちが真に受けると失敗するおそれ 偏差値高い層は中学受験の算数でDPに触れてたりするしね…同じ年齢時点での知識の引き出しにギャップがありすぎる 2chでくっちゃべってる場合じゃないってことだな
1に勉強、2に勉強、3,4も勉強、5にも勉強だ 小学校から毎日たったの1時間の勉強で高校からガチった東大合格者と同じくらいの勉強量になるから
毎日やることが重要だぞ >>848
tomerunさんも学生時代からの勉強の積み重ねがあったからこそ社会人から競プロ始めても強いのでしょうね 「天才」と呼ばれた人が、本物の「天才」に出会ったとき(週刊現代) | 現代ビジネス | 講談社(4/5)
http://gendai.ismedia.jp/articles/-/35503?page=4
tomerunさんとrng_58さんの話 ICPCって大学対抗のチーム戦の競プロのコンテストじゃん?
同様に企業対抗のチーム戦の競プロのコンテストってあってもいいと思うんだよね
色んな企業の各社から代表3名ずつ出して戦うの
そうすれば競プロerは就職先で堂々と競プロに励めるし楽しいと思うの
codeforceのブログ使ってこういうの提案したら野良google社員がアイデア拾ってくれて開催してくれたりするかな? 解説を見ても聴いてもわからない
そうなると結局ABCもやる旨味がない(´・ω・`) >866
企業コンテスト開催のプロkenkoooさんなら、きっと関係者説得してやってくれる 解説は何らかの前提知識があって理解できるような構成になってるような気がしなくもない
大学の情報系の学部生が基礎でやるような『アルゴリズムとデータ構造』などは自主学習でやっておいたほうがいいのかもしれない
しかしそれに取り組む前にそれの理解に必要になってくる範囲の高校数学などは頭に叩き込んでおくべきかもしれない
もしかすると大学1年で習うような数学も勉強したほうがいいのかもしれない
競プロが情報系の学生を前提においてる世界だから
それ以外からの参入障壁が大きい サッカーやラグビーなどスポーツの世界に企業チームの大会があるのだから競プロでも欲しいところだよね >867
A問題、B問題が分からないなら、プログラミング言語の入門書をまずは読むべき。
C問題、D問題が分からないなら、AOJのアルゴリズムのコース問題を一通りやって、基礎的な知識を体系的に習得するのがよいと思う。 topcoderやcodeforcesなどの英語コンテスト出る人は英語力高そう
勉強で過去問を使うことはたまにあるけど
英語の読解だけで時間食ってしまってとても英語コンテストに出る気にならない 横レスだけど
AOJのコースを昔やってみたけど
螺旋本(TLE本)を持っていることが前提の場面がところどころあって厳しかった コドフォあったのか
参加逃したけどコドフォだからまぁいいかって感じ yukicoderのslackのrandomチャンネルにDiscord(チャット?)の案内があるね
yukicoderのslackって作問者やテスター以外でも参加して
algorithmチャンネルやproblem-solvingチャンネルで相談や質問できるのに
あまりそういうの見かけないね
作問やテスターに積極的なプロらが頻繁に来るslackだから答えてもらえる可能性が(競プロSlackより)高そうなのに 北大日立コンの記念品、かなりの人数に送るわけだから
ステッカー1枚なら封筒1通でお安くあがるのか 会社案内のパンフレットを記念品として送付すれば
新卒学生が会社案内を請求する手間が減って一石二鳥(?) 水色がすごいみたいな話見かけたけど
全くそうは思わない
GoogleCodeJam見てみろ
競プロしてない人間どもが大量に水色レベルを超えてくる Google Code Jam - Wikipedia
https://en.wikipedia.org/wiki/Google_Code_Jam
去年が参加人数が約2万5千人、一昨年が約2万7千人
コドフォの1コンテストあたりは1万人もいかないが
アクティブユーザ数は約3万6千人
Rating - Codeforces
http://codeforces.com/ratings/page/184
GCJほぼ競プロerなのでは AIM Tech Mini Marathon 1 - Codeforces
http://codeforces.com/blog/entry/57447
マラソンブームか MM97参加人数めっちゃ多い https://community.topcoder.com/longcontest/?module=ViewStandings&rd=17063
参加してる社会人で変な時間に提出ある人は有給休暇でも取ってるのだろうな
まとまった有給休暇を取れる → ホワイト企業勤め → 流石は強マラソンer
学生で変な時間に提出ある人は学生生活を犠牲にしてるのだろうか 田舎から東京に出てくるの往復で10万円以上かかるマジ? 海外勢の交通費や宿泊費まで主催者負担のコンテストって太っ腹だよな オンサイト決勝に来るのは天才やエリート中のエリートたち
彼らが新卒や転職において主催者企業やスポンサー企業を選んでもらえる確率を上げるには
厚遇に処すに限る マラソンの強い人たちも東大卒とかエリート学歴なんだろうな 赤Coderのエリートニートは略してエニートと呼ぼう 赤ニート、黄ニート、青ニート
みんな違ってみんないい MM97乙でした〜〜
2点スワップの焼きなまししてました
細かいテクがプロたちにまだまだ及びませんでした RedCoder is 誰?
bitFlyer CTOとC#のRedCoderに「ビットコインとブロックチェーン技術の魅力」を聞いてみた
https://codeiq.jp/magazine/2018/01/56635/ 焼きなましを複数回に分けて行うというテクがあるのね >>904
埼玉大でWFで赤ってことでEmKさんだと思われ 俺らもガチれば赤は余裕だからな
まだガチるのには時期が悪いから来年からで 10年以上昔のアニメ・漫画・ゲームの作品のキャラのなりきり競プロ垢の人っていたりすんのかな
長門有希やキラヤマトやBPSのシラセあたりでレッドコーダーだとかっこよさそう ツイッターで「北大 日立」や「hokkaido hitachi」や「新概念 記念品」で検索すると記念品ゲットした人たちを目撃できる 21:20からyukicoder
.infoのカレンダーは間違えてるっぽい .infoが間違えてるんじゃなくyukicoderのグーグルカレンダーが間違ってるのでは?
https://yukicoder.me/contests/calendar https://www.codechef.com/FEB18
CodeChef Long Challenge
10日間のratedコンテストです グーグルのカレンダーの日程の更新を忘れる競プロサイトいくつかあると
結局はウェブスクレイピングで日程を取得するしかなくなる マラソンマッチの問題はNP困難やNP完全の問題なのかな
問題を作るのは難しいからコンテスト少ないのかな コニカミノルタの機械学習MMが始まるぞい
Topcoder - KONICA MINOLTA Image Segmentation Challenge
http://topcodr.co/2DZlJnL
Your task is to come up with a good deep learning model or algorithm that can detect these abnormalities automatically.
12:00 PM EDT, Feb 3rd, 2018 to 11:00 PM EDT, Feb 24th, 2018 deep learningってあるけどマラソンなの https://apc001.contest.atcoder.jp
APC001は5時間コンテストだけど
配点的には300までしか自分解けなさそうなんで1時間かからずに終わる >>942
> This match is rated 解説PDFに全部の問題で想定解法のコード例かwriterの提出のpermalinkか載せて欲しい、と思うところがある
ACしてる人が必ずしも想定解法とは限らないし、解説の理解進めるためのコード探すの手間なんで楽したいというのが本音ではあるが
楽せず苦労して覚えないと一人前になれないというのなら精進します 日本のITは日本人に奴隷労働させるが
アメリカのITはインド人に奴隷労働させる >>944
touristのコードを見ておけば間違いないよ 『コーダー』とはIT業界において一番格下の蔑まれる存在で奴隷労働を強いられる立場です
その『コーダー』を育てる環境がトップコーダーなのです アメリカがインド人を奴隷として使うのはインドは英語が公用語だからです
一方、日本の場合は日本語を扱える人材が外国にないため日本人を奴隷として使うのです 焼きなまし法の温度管理をどうすればいいのか全然わからないんだけど
参考になる本とかあります?
診断人さんのとcolunさんの記事は読んだ touristの解法見ればいいというのは一般的解決策ではない(touristの存在を知ってる人ならともかく競プロ新規ユーザーはその解決策にたどり着かない) これは?違う?
TopCoder Forums - TopCoder Cookbook Marathon Competitions - New Recipes 3.3.5. Using Simulated Annealing Techniques
https://apps.topcoder.com/forums/?module=Thread&threadID=696596&start=0&mc=11 >>953
一番すごい人の解法を見るのは一般的だと思います 温度はゆっくりゆっくり下げてって、下がりきってからの山登りパートが十分に取れればなんでもいいぐらいの気持ちでいる
本は知らない グーグルの書籍検索で焼きなまし法を引いて良さそうな本を買うとかでいいのでは
https://www.google.co.jp/search?tbm=bks&q=%E7%84%BC%E3%81%8D%E3%81%AA%E3%81%BE%E3%81%97%E6%B3%95 「巡回セールスマン問題」や「組合せ最適化問題」の関連でググりゃ焼きなまし法のテクとか出てくるんじゃないですかね? マラソン強者たちのツイート眺めてて感じるのは
マラソン強者たちは焼きなまし法を理解してるのでhなく"雰囲気"で使っている印象を受ける
ログ出してグラフ化して良さそうなパラメータを見つけるという試行をマラソン参加の回数分の経験値の勘で温度管理してそう >>949
touristが毎回出てる出てる訳じゃないんだよなぁ くだらない屁理屈始まったよ
赤のAC片っ端から見てくるか一生ぐだぐだ言ってろ codeforcesやcsacademyだとeditorialsでwriterのコードがリンクされてたりして助かるんだけど
日本の競プロは元々エリートたちの頭脳スポーツだった名残りが強く、自明であればコード例など不要に感じる強者ばかりなのでは?と予想 atcoderだとeditorialsでwriterのコードがリンクされなかったりして助からないんだけど
海外の競プロは元々IT土方たちのチンパンスポーツだった名残が強く、自明であってもコード例など必要に感じる弱者ばかりなのでは?と予想 Amazonで競プロ本を探してたけど
洋書ではcompetitive programmingで出してる本よりcoding interviewってタイトルで出してることが多いのね
coding interviewって要するにpaizaやCodeIQみたいなコーディング転職のことでしょ?たぶん ロシア勢や中国勢が強いのは学習効率の高いコンテンツを提供しているから、ではなく人口が多いから優秀な奴の人数が多いだけで、またIT分野の軍事にも力入れてるから就職にも繋がるからなのではないでしょうか?
(インド勢は人数多いがITはアメリカの下働き業のイメージがあってインドのエリート層があまり流入しないのではないでしょうか?) 日本の学校で偏差値中程度の学校には科学オリンピックの話題とか振ってこないので存在すら知らずに卒業に至る
情オリに出てみたかった writer氏、激おこ(解説を書くのも大変なんだぞ!プンプン!) 優勝の見込みもない学校にまで周知させる必要ないだろ 学校の課題も教科書の答え丸写しする人だったんだろなぁ くだらん言い合いなんぞ時間の無駄ぞ
勉強と練習を黙々とやろうぞ このスレの存在意義が無くなったので次スレはありません >>972
レベルの低い学校では丸写しを教師が推奨(というか強制)させます
定期テストも教師の板書の丸写しがないと埋められない問題ばかりになります
アテストなどの外部テストが入るとだいたい悲惨です(ここ笑いどころです) 前も次スレはないって言ってた気がするけど
よくここまで続いたな そういう環境で育ってきたのがFizzBuzzも書けないIT土方 競プロ界(atcoder)が下層の畜生にまで裾野を広げた理由とは 他所の競プロサイトはIOIやICPCに参加する子たちをメインターゲットにしている風を前面に出している IT土方連中がAtCoder始めても灰か茶で終わることになるだろうが
文句も言わずただ去ってくれればいいのだが
ツイッターなどえ色々と喚き散らしてくれる 企業コンで企業が欲してるレベルがまた微妙なラインらしいな >>990
これか
https://twitter.com/chokudai/status/950952697569529856
> 「競プロ上位とか獲得できるわけがないから、コンテスト開いて300位前後の人と交流したい」みたいな会社が結構多い。 このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 67日 8時間 36分 57秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。