[[プロコン]]
*目次 [#fdd746bd]
#contents
*プロコンサイト [#m0ecf4a6]
&ref(./level.png,50%);
**Topcoder [#meace356]
-難易度はD1E<<D2M<=D1E<D1H<=D1M<D1H
--例えばLuckySumはDiv1 EasyがDiv2 Hard
-Challenge
--vectorのチャレンジの仕方
hoge,foo,test
--とすると、vector[3]={hoge, foo, test};となる。変なスペースはつけてはならない、最後にカンマをつけてはならない。
-Topcoderはやたら制約が雑
--大体の制約がN<50
--n!、2^n, nCn/2の全探索は無理。
--2^25の半分全列挙はできる。
-「最近のTopcoder Div.1 Easy 250点は昔の450点、最近の300点は昔の600点に相当する難易度である」という分析
--2個前のSRMは、参加者の21%しかEasy正答してないようです（Sunny Graphの回）。40%というとDiv.1の黄色以上、20%というと黄色上位40%以上ですね。今回のはともかく、黄40%以上の問題をEasyというのは、うーん、という感じしますね。
--非公式難易度の色を「この色の人なら解けるはず」とざっくり近似すると、今回のは昔の450点で、前々回のは昔の600点に相当する難易度らいしですね（できない理由を分析しても意味ないので力をつけたい）
-Topcoderは、時間がギリギリかもしれなかったら、テストケースを追加することでサーバの実行時間を調べることが出来る。
**Codeforces [#od15d7fb]
-''別のフォルダを開いてる可能性があるので、ちゃんと注意！！''
-レートの直感
--Div.2 OnlyでDiv.1の人が入っているコンテストなら、レート1750で738 th/4199くらいが妥当な感じ（上から18%）
--150 th / 3000くらいを安定で出すと、紫になる。
--1710でぴったりRank: 535 th / 3975くらい
-同期切ったlong longのcinがCodeforcesだと遅い
--普通、同期を切ると、coutがscanfと同じスピードになるが、long longだとならない。
--TLEを経験したので、Codeforcesでは二度とlong long以外でcin使わない
-long longが遅い（ジャッジが32bitなので）
--ランダムアクセスしまくりなコードだと，単純にメモリ消費量が2倍=キャッシュに乗る要素数が半分なんで，キャッシュヒット率が変わる
--long long * long longは4回乗算器を使って筆算みたいなことをしていると思っています(64bit環境だとちゃんと64 * 64 -> 128の乗算器が使える)
--多分Codeforcesで一番引っかかりやすいのが，%= 10億7 の速度が手元に対してかなり遅いという現象だと思います(まあ経験則から言うと，知ってても死ぬときは死ぬんですが)
-randが65535くらいまでしか出ない
-Codeforces Div.1 母数600人で
--400位 1900（紫）
---''2完しないと絶対落ちる！''
---だいたいABをめっちゃゆっくり解くとこれくらい
--300位 2000
---これくらいでDiv.2 60位/4663位
--200位 2200（黄）
--150位 2300
---これくらいで3完してる
--100位 2400（赤）
--60位レーティング2600（赤赤）
--20位レーティング2900（赤赤赤）
-Div.1のハック
--ハック祭りになる時とならない時で、かなり差がある
--基本的にはHack祭りにはならないが、[[こういう>http://codeforces.com/contest/687/standings]]時もある。
**Atcoder [#j0c642d0]
-日本語、解説が付いているのが良い。
-他の人のコードを気軽にコピーできるので比較もしやすい。
**csac academy [#a8adb765]
-https://csacademy.com/contests/
**AOJ [#x252091c]
-systemという単語が入ってるだけでJudge Not Availableになる
**Leetcode [#l0b2194b]
-制約書いていない。
--この感じ、実務的でよいかも。
--就活対策でよく使わられているらしい
*問題の見方 [#h414205c]
**流れ [#hf705694]
+google翻訳に問題文を突っ込む
+実験
++明らかな条件を列挙し、覚えておく。自明な条件をコーナーケースとして把握する。
+求められる情報量の確認
--yes-noか、max-minか、numかなど。少ない情報ならまとめられる。
+計算機特有の発想
++特性関数の作りやすさ。この答え（以上・以下）は問いの答えたりえるか？という質問に簡単に答えられるかを確認する。
++半分全列挙。問題を半分にすると、マージが楽ではないか？
++DP。問題を極限まで小さくしたら、自明な解が存在しないか？そして、小さい問題から大きい問題の答えにできないか？
++ダブリング。半分半分の漸化式が作れるか？
+計算量
--アルゴリズムに要求される計算量のキツさを確認する。
+頑張って実装
+テスト
--時間最大セットと、メモリ最大セットと、コーナーケースで通るかを確認する。
--疎な最大ケース 1 100000000
--密な最大ケース 10000000000 1000000000
--疎密ケース 1 1 1 1 1 100000 100000 100000 1000000 100000 1 1 1 1 1
**チェックリスト [#yed7affe]
|チェック項目|説明|h
|デバッグメッセージを残すな||
|自前テストしたか|極端な例（入力の小さいもの大きいもの）、最小の普通なもの、普通なもの、疎密（密粗密なども）|
|1行に複数の値を返す時、きちんと最後のスペースを除け||
|コーナーケースできちんとcout << 1 << endl; return 0;せよ|Atcoder, Codeforcesなどだと、間違えてreturn ret;とかすると死ぬ|
|intを全てlong longにせよ|掛け算でキャストミスしないために|
|数字リテラルをlong long, long doubleにせよ|掛け算とbit shiftでキャストミスしないように。1ll, 1.0l|
|INF, EPSを使っているなら、その値は正しいか|INF大きすぎると、INF+aでオーバーフローしかねない。|
|はじめに書いたコーナーケースを最後にも確認せよ||
|整数同士の掛け算がオーバーフローしないか確認せよ|10^18とかの場合、一回も掛け算してはならない！c[i]*c[i+1]でオーバーフローしえるので注意。|
|整数同士の割り算がlgaussかugaussか確認|intがlgaussになるのは同符号の時だけ|
|valgrindをかけよ||
|盤面問題で、添字はあっているか確認せよ|添字のn, mを逆にしたりしてないか？|
|負の%とif文が同時にないか確認|両方正にして比較すること|
|Mod構造体のリテラルは必ずキャストすること|^がxorと判断されたりなど超絶面倒なバグが起きる|
*コーディング注意 [#qdeeca6a]
|注意点|説明|h
|盤面など添字が複雑な場合は、なるべく命名規則を一貫させること|(i, j)の盤面の大きさはni, njなど|
|.size()などが利用可能なら、なるべくnとかmのようなコピーしたものではなく、sizeを使う|デバッグ時、nってなんだっけ？とかなるので|
*入出力 [#addee05a]
-cinは遅い。
--30万変数読み込みで、scanfだと50ms, cinだと150ms
-同期を切ると早くなる
--切ったらもうcinとscanfを混ぜて使ってはいけない
*計算量 [#je245c4b]
-1秒とは？＝3千万くらいは行ける。1億は無理。
|計算量|安全|無理|
|O(n)|3000万|1億=10^8|
|O(n log n)|100万|400万|
|O(n^2)|5000|10000|
|O(n^3)|300|450|
|O(n^4)|75|100|
|O(2^n)|25|27|
|O(3^n)|15|17|
-制約2秒程度だったら、逆にどんな計算量が求められている？
|制約|アルゴリズム|
|10^6|O(n)以下、軽いO(n log n)|
|10^5|O(n log n)以下|
|3000|O(n^2)|
|500|軽いO(n^3)|
|100|O(n^3)|
|30|O(2^n)の半分全列挙|
|20|O(2^n)、O(n 2^n)|
-違い
--ならし計算量 : 時系列上での平均
--平均計算量 : 確率変数上での平均
*よく使うデータ構造と関数と注意点早見表 [#g209e9c0]
|名前|メソッド|注意|h
|unordered_map|erase, count, find|tupleを突っ込めない。ソートされない。でも速い。|
|map|erase, count, find|tupleを突っ込める。50000要素でunordered_mapの3倍遅い。比較[[1>http://arc022.contest.atcoder.jp/submissions/711340]], [[2>http://arc022.contest.atcoder.jp/submissions/711335]], m.findはnot foundでm.end(), その他でイテレータを返す|
|set|count, erase, insert||
|queue|empty, size, front, pop, push||
|priority_queue|empty, size, top, pop, push|デフォルトで降順|
|stack|empty, size, top, pop, push||
|deque|push_back, push_front|前に挿入できるvector。前に挿入できるので添字が移動する|
|vector|push_back|vector<bool>は使用禁止|
|list|push_back, push_front, erase(消したら次の要素を返す)|++, --は定義されているが、+, -オペレータは定義されていない！やりたいなら、advance(it, n)とprev(it, n)を使うこと。|
|tuple|make_tuple, get|ほぼ何でもあり。unordered_mapに突っ込めない。|
-メモの速度
--unordered_mapは定数倍が20くらいかかるので、できることならちゃんと配列でメモすること！
--かかる時間は、vector : unordered_map : map = 1 : 20 : 40 (5000要素)
--かかる時間は、vector : unordered_map : map = 1 : 20 : 60 (50000要素)
-スコープ外で一回定義してclearと、内部で何回も定義するのは、速度が同じ。
--わかりやすくなるので、内部で何回も定義する方向で
*命名規則 [#s1c358fe]
-添字の逆引きはinvをつける。
--例えばvector<int> a;に対しては、unordered_map<int, int> ainv;
-int dx={0,0,1,-1}; dy={1,-1,0,0};は、使う添字の名前を借りてdi, djに。
*イディオム [#k42b7b41]
-int a = -1;を異常値とすると、~a==1で正常値となる
-2で割れるだけ割る: n/(n&-n)
-一番下に立ってるbitだけを残して0にする: (n&-n)
-最後に続いている0の数。NLZ(x) = count_bits( (x & (-x) )-1)
-最初に続いている0の数。NTZ(x) = 32 - NLZ( (~x) & (x-1) )
-for all, there exists, goto文を使うとすごく簡潔でよい。
rep(s, 1 << n) {
rep(i, n) for (int j = i+1; j < n; j++)
if ((s & (1 << i)) && (s & (1 << j)) && !memo[P(i, j)])
goto no;
ret = max(ret, (ll)__builtin_popcount(s));
no:;
}
-浮動小数点の比較は、<=ならゆるいから+EPS, <ならせまいから-EPSなどが明確にわかるようになる
--a <= b + EPS
--a < b - EPS
-左辺値も三項演算子使える
( i < x ? a : b )++;
vector<int> v1, v2; ( i < x ? v1 : v2 ).push_back( i );
-repのメリット
--タイプ量が短い
--変数名の変更に強い
--forは長いので、repなのか変な条件のループなのかわかりにくい
--逆に for があったら注意して見る必要があるとわかる
*レーティングごとの正答率 [#mc95363c]
-Topcoderのレーティング維持には、要約すると以下が必要。
--「黄下位でE50%, M5%」
--「黄上位でE75%, M10%」
--「赤下位でE75%, M30%」
--「赤上位でE80%, M40%, H5%」
--「的でE90%, M60%, H10%」
-参考データ
|name|rating|Easy|Med|Hard|h
|tubo28|1450|42%|5%|0%|
|konjo|1550|60%|4%|0%|
|shindannin|1600|63%|8%|0%|
|btk|1650|50%|6%|0%|
|mayoko|1700|50%|5%|0%|
|pekempey|1700|55%|10%|0%|
|darsein|2000|72%|13%|0%|
|kyuridenamida|2100|75%|13%|2%|
|DEGwer|2200|75%|28%|5%|
|misawa|2200|68%|28%|7%|
|kmjp|2200|68%|27%|0%|
|yosupo|2400|77%|43%|2%|
|chokudai|2700|80%|40%|4%|
|snuke|2800|74%|46%|7%|
|iwi|3100|87%|60%|12%|
|Petr|3700|97%|89%|66%|
*悪問 [#c9e583ce]
-[[作問の失敗例>http://tozangezan.hatenablog.com/entry/2015/12/02/000030]]
*テスター [#gc4f780a]
-テストケースをassertなどで（REにならないか）制約の確認していただく。
-ACしてもらう。
-問題文におかしくないか（日本語的に理解し難い・複数解釈できるなど）
*yukicoder [#a1f11f5a]
-/usr/lib64/
-Mcrt1.o Scrt1.o X11 alsa-lib apr-util-1 audit cracklib_dict.hwm cracklib_dict.pwd cracklib_dict.pwi crt1.o crti.o crtn.o dbus-1 elfutils erlang fipscheck games gconv gcrt1.o ghc-7.6.3 gio girepository-1.0 golang httpd krb5 ld-2.17.so ld-linux-x86-64.so.2 libBrokenLocale-2.17.so libBrokenLocale.so libBrokenLocale.so.1 libEGL.so.1 libEGL.so.1.0.0 libGL.so libGL.so.1 libGL.so.1.2.0 libGLU.so libGLU.so.1 libGLU.so.1.3.1 libICE.so.6 libICE.so.6.3.0 libMonoPosixHelper.so libSM.so.6 libSM.so.6.0.1 libSegFault.so libX11-xcb.so libX11-xcb.so.1 libX11-xcb.so.1.0.0 libX11.so libX11.so.6 libX11.so.6.3.0 libXau.so libXau.so.6 libXau.so.6.0.0 libXcomposite.so.1 libXcomposite.so.1.0.0 libXdamage.so libXdamage.so.1 libXdamage.so.1.1.0 libXext.so libXext.so.6 libXext.so.6.4.0 libXfixes.so libXfixes.so.3 libXfixes.so.3.1.0 libXfont.so.1 libXfont.so.1.4.1 libXi.so.6 libXi.so.6.1.0 libXrender.so.1 libXrender.so.1.3.0 libXtst.so.6 libXtst.so.6.1.0 libXxf86vm.so libXxf86vm.so.1 libXxf86vm.so.1.0.0 libacl.so.1 libacl.so.1.1.0 libanl-2.17.so libanl.so libanl.so.1 libapr-1.so.0 libapr-1.so.0.4.8 libaprutil-1.so.0 libaprutil-1.so.0.5.2 libasan.a libasan.la libasan.so libasan.so.3 libasan.so.3.0.0 libasan_preinit.o libasm-0.166.so libasm.so.1 libasound.so.2 libasound.so.2.0.0 libassuan.so.0 libassuan.so.0.4.0 libatomic.a libatomic.la libatomic.so libatomic.so.1 libatomic.so.1.2.0 libattr.so.1 libattr.so.1.1.0 libaudit.so.1 libaudit.so.1.0.0 libauparse.so.0 libauparse.so.0.0.0 libbfd-2.25.1-22.base.el7.so libblkid.so.1 libblkid.so.1.1.0 libbsd-compat.a libbsd.a libbz2.so.1 libbz2.so.1.0.6 libc-2.17.so libc.so libc.so.6 libc_nonshared.a libcairo-script-interpreter.so.2 libcairo-script-interpreter.so.2.11400.2 libcairo.so.2 libcairo.so.2.11400.2 libcap-ng.so.0 libcap-ng.so.0.0.0 libcap.so.2 libcap.so.2.22 libcc1.la libcc1.so libcc1.so.0 libcc1.so.0.0.0 libcidn-2.17.so libcidn.so libcidn.so.1 libcilkrts.a libcilkrts.la libcilkrts.so libcilkrts.so.5 libcilkrts.so.5.0.0 libcilkrts.spec libcom_err.so libcom_err.so.2 libcom_err.so.2.1 libcrack.so.2 libcrack.so.2.9.0 libcrypt-2.17.so libcrypt.so libcrypt.so.1 libcrypto.so libcrypto.so.1.0.1e libcrypto.so.10 libcryptsetup.so.4 libcryptsetup.so.4.7.0 libcurl.so.4 libcurl.so.4.3.0 libcurses.so libcursesw.so libdb-5.3.so libdb-5.so libdb.so libdbus-1.so.3 libdbus-1.so.3.7.4 libdbus-glib-1.so.2 libdbus-glib-1.so.2.2.2 libdevmapper.so.1.02 libdl-2.17.so libdl.so libdl.so.2 libdrm.so libdrm.so.2 libdrm.so.2.4.0 libdrm_amdgpu.so libdrm_amdgpu.so.1 libdrm_amdgpu.so.1.0.0 libdrm_intel.so libdrm_intel.so.1 libdrm_intel.so.1.0.0 libdrm_nouveau.so libdrm_nouveau.so.2 libdrm_nouveau.so.2.0.0 libdrm_radeon.so libdrm_radeon.so.1 libdrm_radeon.so.1.0.1 libdw-0.166.so libdw.so.1 libedit.so.0 libedit.so.0.0.42 libelf-0.166.so libelf.so.1 libexif.so.12 libexif.so.12.3.3 libexpat.so.1 libexpat.so.1.6.0 libexslt.so.0 libexslt.so.0.8.17 libffi.so libffi.so.6 libffi.so.6.0.1 libfipscheck.so.1 libfipscheck.so.1.2.1 libfontconfig.so.1 libfontconfig.so.1.7.0 libfontenc.so.1 libfontenc.so.1.0.0 libform.so libform.so.5 libform.so.5.9 libformw.so libformw.so.5 libformw.so.5.9 libfreebl3.chk libfreebl3.so libfreeblpriv3.chk libfreeblpriv3.so libfreetype.so.6 libfreetype.so.6.10.0 libg.a libgbm.so.1 libgbm.so.1.0.0 libgcc_s-4.8.5-20150702.so.1 libgcc_s.so libgcc_s.so.1 libgcrypt.so.11 libgcrypt.so.11.8.2 libgdbm.so libgdbm.so.4 libgdbm.so.4.0.0 libgdbm_compat.so libgdbm_compat.so.4 libgdbm_compat.so.4.0.0 libgdiplus.a libgdiplus.so libgdiplus.so.0 libgdiplus.so.0.0.0 libgfortran.so.3 libgfortran.so.3.0.0 libgif.so.4 libgif.so.4.1.6 libgio-2.0.so.0 libgio-2.0.so.0.4600.2 libgirepository-1.0.so.1 libgirepository-1.0.so.1.0.0 libglapi.so libglapi.so.0 libglapi.so.0.0.0 libglib-2.0.so.0 libglib-2.0.so.0.4600.2 libglut.so.3 libglut.so.3.9.0 libgmodule-2.0.so.0 libgmodule-2.0.so.0.4600.2 libgmp.so libgmp.so.10 libgmp.so.10.2.0 libgmp.so.3 libgmpxx.so libgmpxx.so.4 libgmpxx.so.4.4.0 libgnome-keyring.so.0 libgnome-keyring.so.0.2.0 libgobject-2.0.so.0 libgobject-2.0.so.0.4600.2 libgomp.a libgomp.la libgomp.so libgomp.so.1 libgomp.so.1.0.0 libgomp.spec libgpg-error.so.0 libgpg-error.so.0.10.0 libgpgme-pthread.so.11 libgpgme-pthread.so.11.8.1 libgpgme.so.11 libgpgme.so.11.8.1 libgssapi_krb5.so libgssapi_krb5.so.2 libgssapi_krb5.so.2.2 libgssrpc.so libgssrpc.so.4 libgssrpc.so.4.2 libgthread-2.0.so.0 libgthread-2.0.so.0.4600.2 libhistory.so libhistory.so.6 libhistory.so.6.2 libidn.so.11 libidn.so.11.6.11 libieee.a libikvm-native.so libitm.a libitm.la libitm.so libitm.so.1 libitm.so.1.0.0 libitm.spec libjbig.so.2.0 libjbig85.so.2.0 libjpeg.so.62 libjpeg.so.62.1.0 libk5crypto.so libk5crypto.so.3 libk5crypto.so.3.1 libkadm5clnt.so libkadm5clnt_mit.so libkadm5clnt_mit.so.8 libkadm5clnt_mit.so.8.0 libkadm5srv.so libkadm5srv_mit.so libkadm5srv_mit.so.10 libkadm5srv_mit.so.10.0 libkdb5.so libkdb5.so.8 libkdb5.so.8.0 libkeyutils.so libkeyutils.so.1 libkeyutils.so.1.5 libkmod.so.2 libkmod.so.2.2.10 libkms.so libkms.so.1 libkms.so.1.0.0 libkrad.so libkrad.so.0 libkrad.so.0.0 libkrb5.so libkrb5.so.3 libkrb5.so.3.3 libkrb5support.so libkrb5support.so.0 libkrb5support.so.0.1 liblber-2.4.so.2 liblber-2.4.so.2.10.3 libldap-2.4.so.2 libldap-2.4.so.2.10.3 libldap_r-2.4.so.2 libldap_r-2.4.so.2.10.3 liblsan.a liblsan.la liblsan.so liblsan.so.0 liblsan.so.0.0.0 liblua-5.1.so liblzma.so liblzma.so.5 liblzma.so.5.2.2 libm-2.17.so libm.so libm.so.6 libmagic.so.1 libmagic.so.1.0.0 libmcheck.a libmemusage.so libmenu.so libmenu.so.5 libmenu.so.5.9 libmenuw.so libmenuw.so.5 libmenuw.so.5.9 libmono-2.0.a libmono-2.0.so libmono-2.0.so.1 libmono-2.0.so.1.0.0 libmono-btls-shared.so libmono-profiler-aot-static.a libmono-profiler-aot.a libmono-profiler-aot.so libmono-profiler-aot.so.0 libmono-profiler-aot.so.0.0.0 libmono-profiler-iomap-static.a libmono-profiler-iomap.a libmono-profiler-iomap.so libmono-profiler-iomap.so.0 libmono-profiler-iomap.so.0.0.0 libmono-profiler-log-static.a libmono-profiler-log.a libmono-profiler-log.so libmono-profiler-log.so.0 libmono-profiler-log.so.0.0.0 libmonoboehm-2.0.a libmonoboehm-2.0.so libmonoboehm-2.0.so.1 libmonoboehm-2.0.so.1.0.0 libmonosgen-2.0.a libmonosgen-2.0.so libmonosgen-2.0.so.1 libmonosgen-2.0.so.1.0.0 libmount.so.1 libmount.so.1.1.0 libmpc.so libmpc.so.3 libmpc.so.3.0.0 libmpfr.so libmpfr.so.4 libmpfr.so.4.1.1 libmpx.a libmpx.la libmpx.so libmpx.so.2 libmpx.so.2.0.0 libmpx.spec libmpxwrappers.a libmpxwrappers.la libmpxwrappers.so libmpxwrappers.so.2 libmpxwrappers.so.2.0.0 libncurses++.so libncurses++.so.5 libncurses++.so.5.9 libncurses++w.so libncurses++w.so.5 libncurses++w.so.5.9 libncurses.so libncurses.so.5 libncurses.so.5.9 libncursesw.so libncursesw.so.5 libncursesw.so.5.9 libnsl-2.17.so libnsl.so libnsl.so.1 libnspr4.so libnss3.so libnss_compat-2.17.so libnss_compat.so libnss_compat.so.2 libnss_db-2.17.so libnss_db.so libnss_db.so.2 libnss_dns-2.17.so libnss_dns.so libnss_dns.so.2 libnss_files-2.17.so libnss_files.so libnss_files.so.2 libnss_hesiod-2.17.so libnss_hesiod.so libnss_hesiod.so.2 libnss_myhostname.so.2 libnss_mymachines.so.2 libnss_nis-2.17.so libnss_nis.so libnss_nis.so.2 libnss_nisplus-2.17.so libnss_nisplus.so libnss_nisplus.so.2 libnssckbi.so libnssdbm3.chk libnssdbm3.so libnsspem.so libnsssysinit.so libnssutil3.so libopcodes-2.25.1-22.base.el7.so libp11-kit.so.0 libp11-kit.so.0.0.0 libpam.so.0 libpam.so.0.83.1 libpam_misc.so.0 libpam_misc.so.0.82.0 libpamc.so.0 libpamc.so.0.82.1 libpanel.so libpanel.so.5 libpanel.so.5.9 libpanelw.so libpanelw.so.5 libpanelw.so.5.9 libpciaccess.so.0 libpciaccess.so.0.11.1 libpcprofile.so libpcre.so libpcre.so.1 libpcre.so.1.2.0 libpcre16.so libpcre16.so.0 libpcre16.so.0.2.0 libpcre32.so libpcre32.so.0 libpcre32.so.0.0.0 libpcrecpp.so libpcrecpp.so.0 libpcrecpp.so.0.0.0 libpcreposix.so libpcreposix.so.0 libpcreposix.so.0.0.1 libphobos2.a libphobos2.so libphobos2.so.0.73 libphobos2.so.0.73.2 libpixman-1.so.0 libpixman-1.so.0.34.0 libplc4.so libplds4.so libpng15.so.15 libpng15.so.15.13.0 libpopt.so.0 libpopt.so.0.0.0 libprocps.so.4 libprocps.so.4.0.0 libpth.so.20 libpth.so.20.0.27 libpthread-2.17.so libpthread.so libpthread.so.0 libpthread_nonshared.a libpwquality.so.1 libpwquality.so.1.0.2 libpython2.7.so.1.0 libqrencode.so.3 libqrencode.so.3.4.1 libquadmath.a libquadmath.la libquadmath.so libquadmath.so.0 libquadmath.so.0.0.0 libreadline.so libreadline.so.6 libreadline.so.6.2 libresolv-2.17.so libresolv.so libresolv.so.2 librpcsvc.a librpm.so.3 librpm.so.3.2.2 librpmbuild.so.3 librpmbuild.so.3.2.2 librpmio.so.3 librpmio.so.3.2.2 librpmsign.so.1 librpmsign.so.1.2.2 librt-2.17.so librt.so librt.so.1 libsanitizer.spec libsasl2.so.3 libsasl2.so.3.0.0 libsctp.so.1 libsctp.so.1.0.17 libselinux.so libselinux.so.1 libsemanage.so.1 libsepol.so libsepol.so.1 libslapi-2.4.so.2 libslapi-2.4.so.2.10.3 libsmime3.so libsoftokn3.chk libsoftokn3.so libsqlite3.so.0 libsqlite3.so.0.8.6 libss.so.2 libss.so.2.0 libssh2.so.1 libssh2.so.1.0.1 libssl.so libssl.so.1.0.1e libssl.so.10 libssl3.so libssp.a libssp.la libssp.so libssp.so.0 libssp.so.0.0.0 libssp_nonshared.a libssp_nonshared.la libstdc++.a libstdc++.la libstdc++.so libstdc++.so.6 libstdc++.so.6.0.19 libstdc++.so.6.0.22 libstdc++.so.6.0.22-gdb.py libstdc++fs.a libstdc++fs.la libsupc++.a libsupc++.la libsystemd-daemon.so.0 libsystemd-daemon.so.0.0.12 libsystemd-id128.so.0 libsystemd-id128.so.0.0.28 libsystemd-journal.so.0 libsystemd-journal.so.0.11.5 libsystemd-login.so.0 libsystemd-login.so.0.9.3 libsystemd.so.0 libsystemd.so.0.6.0 libtasn1.so.6 libtasn1.so.6.2.3 libtermcap.so libthread_db-1.0.so libthread_db.so libthread_db.so.1 libtic.so libtic.so.5 libtic.so.5.9 libtiff.so.5 libtiff.so.5.2.0 libtiffxx.so.5 libtiffxx.so.5.2.0 libtinfo.so libtinfo.so.5 libtinfo.so.5.9 libtsan.a libtsan.la libtsan.so libtsan.so.0 libtsan.so.0.0.0 libubsan.a libubsan.la libubsan.so libubsan.so.0 libubsan.so.0.0.0 libudev.so.1 libudev.so.1.6.2 libungif.so.4 libungif.so.4.1.6 libuser libuser.so.1 libuser.so.1.5.0 libustr-1.0.so.1 libustr-1.0.so.1.0.4 libutempter.so.0 libutempter.so.1.1.6 libutil-2.17.so libutil.so libutil.so.1 libuuid.so.1 libuuid.so.1.3.0 libverto.so libverto.so.1 libverto.so.1.0.0 libxcb-composite.so libxcb-composite.so.0 libxcb-composite.so.0.0.0 libxcb-damage.so libxcb-damage.so.0 libxcb-damage.so.0.0.0 libxcb-dpms.so libxcb-dpms.so.0 libxcb-dpms.so.0.0.0 libxcb-dri2.so libxcb-dri2.so.0 libxcb-dri2.so.0.0.0 libxcb-dri3.so libxcb-dri3.so.0 libxcb-dri3.so.0.0.0 libxcb-glx.so libxcb-glx.so.0 libxcb-glx.so.0.0.0 libxcb-present.so libxcb-present.so.0 libxcb-present.so.0.0.0 libxcb-randr.so libxcb-randr.so.0 libxcb-randr.so.0.1.0 libxcb-record.so libxcb-record.so.0 libxcb-record.so.0.0.0 libxcb-render.so libxcb-render.so.0 libxcb-render.so.0.0.0 libxcb-res.so libxcb-res.so.0 libxcb-res.so.0.0.0 libxcb-screensaver.so libxcb-screensaver.so.0 libxcb-screensaver.so.0.0.0 libxcb-shape.so libxcb-shape.so.0 libxcb-shape.so.0.0.0 libxcb-shm.so libxcb-shm.so.0 libxcb-shm.so.0.0.0 libxcb-sync.so libxcb-sync.so.1 libxcb-sync.so.1.0.0 libxcb-xevie.so libxcb-xevie.so.0 libxcb-xevie.so.0.0.0 libxcb-xf86dri.so libxcb-xf86dri.so.0 libxcb-xf86dri.so.0.0.0 libxcb-xfixes.so libxcb-xfixes.so.0 libxcb-xfixes.so.0.0.0 libxcb-xinerama.so libxcb-xinerama.so.0 libxcb-xinerama.so.0.0.0 libxcb-xinput.so libxcb-xinput.so.0 libxcb-xinput.so.0.1.0 libxcb-xkb.so libxcb-xkb.so.1 libxcb-xkb.so.1.0.0 libxcb-xselinux.so libxcb-xselinux.so.0 libxcb-xselinux.so.0.0.0 libxcb-xtest.so libxcb-xtest.so.0 libxcb-xtest.so.0.0.0 libxcb-xv.so libxcb-xv.so.0 libxcb-xv.so.0.0.0 libxcb-xvmc.so libxcb-xvmc.so.0 libxcb-xvmc.so.0.0.0 libxcb.so libxcb.so.1 libxcb.so.1.1.0 libxml2.so libxml2.so.2 libxml2.so.2.9.1 libxshmfence.so.1 libxshmfence.so.1.0.0 libxslt-plugins libxslt.so.1 libxslt.so.1.1.28 libz.so libz.so.1 libz.so.1.2.7 libzip.so.2 libzip.so.2.1.0 lksctp-tools lua mono nss ocaml openssl p11-kit p11-kit-proxy.so p11-kit-trust.so perl5 php pkcs11 pkgconfig pm-utils python2.7 rtkaio sasl2 security sse2 tls xml2Conf.sh
*C++ではなくCにするとO3最適化ができる [#a57ce944]
-以下のオプションは’’gccではきちんときく！’’g++ではむり。
#pragma GCC optimize ("O3") // 最適化レベルの変更 O0〜O3 などを指定
#pragma GCC target ("avx") // ターゲットの変更 sse4, avx, avx2 など
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
