プロコン

目次

プロコンサイト

level.png

Topcoder

  • 難易度は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

  • 別のフォルダを開いてる可能性があるので、ちゃんと注意!!
  • レートの直感
    • 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使わない
  • 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祭りにはならないが、こういう時もある。

Atcoder

  • 日本語、解説が付いているのが良い。
  • 他の人のコードを気軽にコピーできるので比較もしやすい。

csac academy

AOJ

  • systemという単語が入ってるだけでJudge Not Availableになる

Leetcode

  • 制約書いていない。
    • この感じ、実務的でよいかも。
    • 就活対策でよく使わられているらしい

問題の見方

流れ

  1. google翻訳に問題文を突っ込む
  2. 実験
    1. 明らかな条件を列挙し、覚えておく。自明な条件をコーナーケースとして把握する。
  3. 求められる情報量の確認
    • yes-noか、max-minか、numかなど。少ない情報ならまとめられる。
  4. 計算機特有の発想
    1. 特性関数の作りやすさ。この答え(以上・以下)は問いの答えたりえるか?という質問に簡単に答えられるかを確認する。
    2. 半分全列挙。問題を半分にすると、マージが楽ではないか?
    3. DP。問題を極限まで小さくしたら、自明な解が存在しないか?そして、小さい問題から大きい問題の答えにできないか?
    4. ダブリング。半分半分の漸化式が作れるか?
  5. 計算量
    • アルゴリズムに要求される計算量のキツさを確認する。
  6. 頑張って実装
  7. テスト
    • 時間最大セットと、メモリ最大セットと、コーナーケースで通るかを確認する。
    • 疎な最大ケース 1 100000000
    • 密な最大ケース 10000000000 1000000000
    • 疎密ケース 1 1 1 1 1 100000 100000 100000 1000000 100000 1 1 1 1 1

チェックリスト

チェック項目説明
デバッグメッセージを残すな
自前テストしたか極端な例(入力の小さいもの大きいもの)、最小の普通なもの、普通なもの、疎密(密粗密なども)
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と判断されたりなど超絶面倒なバグが起きる

コーディング注意

注意点説明
盤面など添字が複雑な場合は、なるべく命名規則を一貫させること(i, j)の盤面の大きさはni, njなど
.size()などが利用可能なら、なるべくnとかmのようなコピーしたものではなく、sizeを使うデバッグ時、nってなんだっけ?とかなるので

入出力

  • cinは遅い。
    • 30万変数読み込みで、scanfだと50ms, cinだと150ms
  • 同期を切ると早くなる
    • 切ったらもうcinとscanfを混ぜて使ってはいけない

計算量

  • 1秒とは?=3千万くらいは行ける。1億は無理。
計算量安全無理
O(n)3000万1億=10^8
O(n log n)100万400万
O(n^2)500010000
O(n^3)300450
O(n^4)75100
O(2^n)2527
O(3^n)1517
  • 制約2秒程度だったら、逆にどんな計算量が求められている?
制約アルゴリズム
10^6O(n)以下、軽いO(n log n)
10^5O(n log n)以下
3000O(n^2)
500軽いO(n^3)
100O(n^3)
30O(2^n)の半分全列挙
20O(2^n)、O(n 2^n)
  • 違い
    • ならし計算量 : 時系列上での平均
    • 平均計算量 : 確率変数上での平均

よく使うデータ構造と関数と注意点早見表

名前メソッド注意
unordered_maperase, count, findtupleを突っ込めない。ソートされない。でも速い。
maperase, count, findtupleを突っ込める。50000要素でunordered_mapの3倍遅い。比較1, 2, m.findはnot foundでm.end(), その他でイテレータを返す
setcount, erase, insert
queueempty, size, front, pop, push
priority_queueempty, size, top, pop, pushデフォルトで降順
stackempty, size, top, pop, push
dequepush_back, push_front前に挿入できるvector。前に挿入できるので添字が移動する
vectorpush_backvector<bool>は使用禁止
listpush_back, push_front, erase(消したら次の要素を返す)++, --は定義されているが、+, -オペレータは定義されていない!やりたいなら、advance(it, n)とprev(it, n)を使うこと。
tuplemake_tuple, getほぼ何でもあり。unordered_mapに突っ込めない。
  • メモの速度
    • unordered_mapは定数倍が20くらいかかるので、できることならちゃんと配列でメモすること!
    • かかる時間は、vector : unordered_map : map = 1 : 20 : 40 (5000要素)
    • かかる時間は、vector : unordered_map : map = 1 : 20 : 60 (50000要素)
  • スコープ外で一回定義してclearと、内部で何回も定義するのは、速度が同じ。
    • わかりやすくなるので、内部で何回も定義する方向で

命名規則

  • 添字の逆引きはinvをつける。
    • 例えばvector<int> a;に対しては、unordered_map<int, int> ainv;
  • int dx={0,0,1,-1}; dy={1,-1,0,0};は、使う添字の名前を借りてdi, djに。

イディオム

  • 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 があったら注意して見る必要があるとわかる

レーティングごとの正答率

  • Topcoderのレーティング維持には、要約すると以下が必要。
    • 「黄下位でE50%, M5%」
    • 「黄上位でE75%, M10%」
    • 「赤下位でE75%, M30%」
    • 「赤上位でE80%, M40%, H5%」
    • 「的でE90%, M60%, H10%」
  • 参考データ
nameratingEasyMedHard
tubo28145042%5%0%
konjo155060%4%0%
shindannin160063%8%0%
btk165050%6%0%
mayoko170050%5%0%
pekempey170055%10%0%
darsein200072%13%0%
kyuridenamida210075%13%2%
DEGwer220075%28%5%
misawa220068%28%7%
kmjp220068%27%0%
yosupo240077%43%2%
chokudai270080%40%4%
snuke280074%46%7%
iwi310087%60%12%
Petr370097%89%66%

悪問

テスター

  • テストケースをassertなどで(REにならないか)制約の確認していただく。
  • ACしてもらう。
  • 問題文におかしくないか(日本語的に理解し難い・複数解釈できるなど)

yukicoder

  • /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 l ibpython2.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最適化ができる

  • 以下のオプションは’’gccではきちんときく!’’g++ではむり。
    #pragma GCC optimize ("O3") // 最適化レベルの変更 O0〜O3 などを指定
    #pragma GCC target ("avx") // ターゲットの変更 sse4, avx, avx2 など

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS