X
競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/08/18(土) 08:24:25.58
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830
0123仕様書無しさん
垢版 |
2018/08/24(金) 20:24:06.30
yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか？
0125仕様書無しさん
垢版 |
2018/08/24(金) 22:20:36.46
>>122
出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似
0126仕様書無しさん
垢版 |
2018/08/24(金) 22:30:30.49
ＡＣした人のをコピーしたら
ARC070のD のように実はエラーなんてこともあったり。
0127仕様書無しさん
垢版 |
2018/08/24(金) 22:39:38.43
丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり
0129仕様書無しさん
垢版 |
2018/08/25(土) 02:35:58.06
https://wandbox.org/permlink/JZgqRmaEG67uBsDa
こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている)
0130仕様書無しさん
垢版 |
2018/08/25(土) 02:43:52.24
すみません未定義動作を踏んだってことで自己解決しました
0132仕様書無しさん
垢版 |
2018/08/25(土) 03:26:25.66
>>131
506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが
0133仕様書無しさん
垢版 |
2018/08/25(土) 04:09:52.72
そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
CodeforcesやCSAcademyのUserScript書く人はあまりいないのかな
問題文の英文を機械翻訳にかけるためにそのままコピペすると文や数式が崩れて正しく翻訳できないことあるけど、問題文の英文をいい感じに整形してくれるUserScriptとか需要がありそうに見える
0135仕様書無しさん
垢版 |
2018/08/25(土) 19:53:31.71
もうすぐ！
９時から
AtCoder Beginner Contest 107
AtCoder Regular Contest 101
0136仕様書無しさん
垢版 |
2018/08/25(土) 20:11:25.43
診断人って人は競プロ界では有名な方なんですか？
0138仕様書無しさん
垢版 |
2018/08/25(土) 20:21:37.58
こう予想してる

難しい問題の在庫が少ない　＆　コンテスト責任者のりんごさんが世界大会で忙しい　＆　世界大会があるので他の強い競プロerたちも忙しい
0140仕様書無しさん
垢版 |
2018/08/25(土) 20:27:20.28
今日の700を解く気あるなら
パフォ1600頭打ちのABCよりARCに出たほうがいいのか
700解けたらかなりレート上がりそう
0141仕様書無しさん
垢版 |
2018/08/25(土) 20:28:35.14
国際情報オリンピック2018 つくば大会　チームガイドボランティア募集のお願い
https://beta.atcoder.jp/posts/265
0148仕様書無しさん
垢版 |
2018/08/25(土) 23:03:51.55
今度からARC増えるのか
やっぱ時期だったからなかったのね
0149仕様書無しさん
垢版 |
2018/08/25(土) 23:20:39.58
ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな
0150仕様書無しさん
垢版 |
2018/08/25(土) 23:32:11.15
Ｄ問題の中央値が、通常の中央値の定義だったら
難易度は変わるかな。
0154仕様書無しさん
垢版 |
2018/08/25(土) 23:56:08.40
競プロerが集まれば飲み会も勉強会に早変わりするからセーフ
0155仕様書無しさん
垢版 |
2018/08/25(土) 23:57:32.80
>>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない
0156仕様書無しさん
垢版 |
2018/08/26(日) 00:02:52.90
競プロerたちの言う「典型」は
格闘漫画でよくある「俺は1度見た技は二度と通用しない」に似ている？
0159仕様書無しさん
垢版 |
2018/08/26(日) 06:11:22.75
Ｄ問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この２つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。
0160仕様書無しさん
垢版 |
2018/08/26(日) 14:38:17.67
>>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる
0161仕様書無しさん
垢版 |
2018/08/26(日) 17:23:11.17
AOJの提出で複数クラスって提出できます？
class Main {}だけしか提出出来ない？

エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/11/ITP1_11_A
Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。
0163仕様書無しさん
垢版 |
2018/08/26(日) 20:01:10.34
>>159
Ｄ問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。

これの平均でうまくいきそうな？
0165仕様書無しさん
垢版 |
2018/08/28(火) 10:42:31.34
ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している

https://i.imgur.com/TbTRLU4.png
0166仕様書無しさん
垢版 |
2018/08/28(火) 10:55:15.54
ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。

一体だと思ってた。
0170仕様書無しさん
垢版 |
2018/08/28(火) 20:14:52.75
>>167はCodeIQスレのスレタイ
0172仕様書無しさん
垢版 |
2018/08/28(火) 23:07:50.26
>>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか？
0173仕様書無しさん
垢版 |
2018/08/29(水) 00:01:07.38
スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています
0174仕様書無しさん
垢版 |
2018/08/29(水) 00:18:06.04
userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題？
0175仕様書無しさん
垢版 |
2018/08/29(水) 00:53:59.65
コンテスト情報(JSON)
ttp://contests.acmicpc.info/contests.json

このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 ttp://www.judgeon.net/recent-contest.php
中国語 ttp://www.acmsearch.com/article/contests
中国語 ttp://www.accoders.com/recent-contest.php
中国語 ttp://www.wlacm.com/recent-contest.php
中国語 ttp://acm.xiyou.edu.cn/recent-contest.php
中国語 ttp://coj.cqut.edu.cn/recent-contest.php
0176仕様書無しさん
垢版 |
2018/08/29(水) 01:01:05.81
https://clist.by

週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか？
0180仕様書無しさん
垢版 |
2018/08/29(水) 19:26:58.27
IOIに出る人たち頑張って優勝して！応援してる！
0181仕様書無しさん
垢版 |
2018/08/29(水) 21:54:29.61
IOIのボランティアさんたちも超大変そうだけど
人数は集まったのかな？？？
0183仕様書無しさん
垢版 |
2018/08/30(木) 00:53:30.14
Argorithm&MarathonのFinalistたちのインタビュー分析

家族(彼女)自慢
https://tco18.topcoder.com/interview/egor/
https://tco18.topcoder.com/interview/um_nik/
https://tco18.topcoder.com/interview/wleite/

コンテスト衣類自慢
https://tco18.topcoder.com/interview/jcvb/
https://tco18.topcoder.com/interview/kcm1700/
https://tco18.topcoder.com/interview/milanin/

ぬいぐるみ自慢
https://tco18.topcoder.com/interview/tomerun/

…自身しかいない
https://tco18.topcoder.com/interview/mugurelionut/
https://tco18.topcoder.com/interview/krijgertje/

……自身すらない
https://tco18.topcoder.com/interview/mjhun/
0184仕様書無しさん
垢版 |
2018/08/30(木) 00:57:12.24
一般のぬいぐるみ好き男子率に比べると
競プロerのぬいぐるみ好き男子率は高い気がいたします
0185仕様書無しさん
垢版 |
2018/08/30(木) 01:24:07.77
IOIボランティアか
IOIは国際情報オリンピックの略だからこれもオリンピックボランティアになるのか
0186仕様書無しさん
垢版 |
2018/08/30(木) 05:22:52.24
>>183
このメンバーで肉弾格闘戦したらwleiteさんが優勝しそう
マッチョイケメンすぎる
0187仕様書無しさん
垢版 |
2018/08/30(木) 05:38:43.50
https://twitter.com/FakePsyho/status/1034541172234940416
> IPSC, Challenge24 (by far the best one), Marathon24, Deadline24, Imagine Cup Algorithms, Good years of ICFP, Frequent Marathons
> It feels that the main reason those died is DS/ML/RL. After all, most people good in those contests will transition to those fields



DS/ML/RLがそれぞれ何を指すか分かる人いますか？
https://twitter.com/5chan_nel (5ch newer account)
0188仕様書無しさん
垢版 |
2018/08/30(木) 05:53:33.92
Train Schedule Optimisation Challenge
https://www.crowdai.org/challenges/train-schedule-optimisation-challenge
> Our goal with this challenge is to solicit ingenious ways to tackle the timetable generation/optimization problem. Do you see a suitable algorithm? A promising AI-approach? A powerful heuristic? We can’t wait to see it in action!


これってマラソンマッチ風のクラウドソーシングみたい
問題文は英語だけど賞金がスイスフラン表示でいくらか分からないけど
0189仕様書無しさん
垢版 |
2018/08/30(木) 05:57:38.04
データサイエンス
機械学習
強化学習

パッと思いつく略称はこれだけどあってるかは知らん
0190187
垢版 |
2018/08/30(木) 07:05:34.15
>>189
それっぽいです
ありがとうです
0193仕様書無しさん
垢版 |
2018/08/30(木) 22:25:51.34
この夏で色1つ分はレベルアップできた気がする
来月には青色デビューするよ
0195仕様書無しさん
垢版 |
2018/08/30(木) 23:09:53.48
ところで>>194は決勝戦の見学ができるらしいぞ
https://twitter.com/asprocon1/status/1034042459238543360
https://www.asprova.com/jp/procon/procon1.php#kesho
> 食事のみを目的とした方は、ご遠慮ください。
> 1.決勝進出者5名+α(チームの場合)
> 2.決勝に進めなかったプログラム提出者
> 3.決勝進出者の関係者(応援)
> 4.その他、本プログラミングコンテストに興味のある方

ところでチームの場合ってチーム参加可能だったのか？
https://twitter.com/5chan_nel (5ch newer account)
0196仕様書無しさん
垢版 |
2018/08/30(木) 23:26:37.97
リンクだらけスレ
0198仕様書無しさん
垢版 |
2018/08/30(木) 23:51:05.02
過去問埋めはatcoder以外でもやっているがコンテストはatcoderのratedコンテスト以外は全く興味ない
0199仕様書無しさん
垢版 |
2018/08/31(金) 00:12:21.19
海外コンは深夜だし生活壊してまで無理に参加する必要ないと思うね
0200仕様書無しさん
垢版 |
2018/08/31(金) 12:50:40.50
何度でも何時でも脱獄のできる都合のいい犯人、高遠
0203仕様書無しさん
垢版 |
2018/09/01(土) 17:41:47.38
いいイキリと嫌われるイキリに明確な違いはない
コミュ力あって空気読めるやつのイキリは楽しい
そうじゃないやつのイキリは周囲の神経を逆なでする
空気読めないから永遠に続けてどんどん嫌われる

競プロぐらい空気読めないやつでも許容されるコミュニティであって欲しかったが厳しいな
0204仕様書無しさん
垢版 |
2018/09/01(土) 18:40:09.51
レッドコーダーは昼夜問わずにイキリ放題で何が不満か
0205仕様書無しさん
垢版 |
2018/09/01(土) 18:43:48.80
レッドコーダーがこのスレに降臨したらどうなる？？？
0207仕様書無しさん
垢版 |
2018/09/01(土) 20:14:48.91
レッドの人でも上なんてたくさんいるしイキってる暇ないでしょ
0208仕様書無しさん
垢版 |
2018/09/01(土) 20:20:15.39
下の方が多いし実力相応にイキるのは問題ないのでは
0213仕様書無しさん
垢版 |
2018/09/01(土) 22:52:44.85
Cは簡単だったけど
Bで死ぬほど時間取られた
そしてDが間に合わず
0218仕様書無しさん
垢版 |
2018/09/01(土) 23:28:07.38
マジかよ...
long longに直したらACだった...
結構早い段階で解けてたのに...
0219仕様書無しさん
垢版 |
2018/09/02(日) 06:58:32.26
D問題コンテスト中にACできたが解説と違うことしてるわ解説放送はさらに違うことしてるわでどれが望ましい方法なのかわっかんねえ
いや通せば正義ではあるが
0221仕様書無しさん
垢版 |
2018/09/02(日) 19:02:10.14
解法の正しさを自分で証明するか
強い人に相談してみるか(競プロslackの適切なチャンネルで相談？)

あとは、あまりアテにはならない方法だけど
ランダムなテストケースを大量生成したり、コーナーケースを考えてテストケース作ったりで
自分の解法と公式の解法とで同じ答えが出るかどうか(自分の解法がTLEやMLEしないかどうか)
(もちろんテストケース生成は問題の制約満たすように作る)
0222仕様書無しさん
垢版 |
2018/09/02(日) 19:25:00.16
ABC108のcの解説がよく分からない
なんでkが偶数の時はa,b,ckで割った余りが0もしくはk/2なのか…
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況