ICPC
コンテスト中の流れのメモ 開始直後、izさんがEclise、vim、キーボードを設定 その後izさんが15分毎に時刻を表示するPerlスクリプトを記述 開始15分程度でJを読み終わり、三角形分割等のライブラリーを写せば行けると考え、izさんにライブラリの一部を写して…
序盤 問題を読みおわって5分立ったら終わる ライブラリを写した方が良い問題については写す（幾何、文字列、数学) 読み合わせ時間に問題について話し合うのを止める 読み合わせは解法について話さない（次回実験） 読み合わせは30分以内に収めたい 実装前に…
ICPCアジア地区予選に参加しました． チーム編成 チーム名：UselessUltimate & Escapist Coders メンバー：@todo314(todo), @k_operafan(k_operafan), @izuru_matsuura(iz) 結果 8問正解，ペナルティ1007で3位でした． 戦略 PCを占有する時間が出来るだけ短…
@hiyakashi_さんに「ICPCって1日目と3日目は何してるの」と聞かれたので，コンテストの参加記録とは別にそこらへんについて箇条書き形式で適当に書きます． 一日目 お昼御飯にうどんをたべた 参宮橋駅でしめじたんさんとしおしおたさんと合流．LiveArchiveに…
ICPC国内予選に参加しました。 チーム編成 チーム名：UselessUltimate & Escapist Coders メンバー：@todo314(todo), @k_operafan(k_operafan), @izuru_matsuura(iz) 結果 問題数 ペナルティ A問題 B問題 C問題 D問題 E問題 F問題 G問題 5 18197 17:25 23:53…
解法 多項式の比較 + Dinic法 実装(C++) 遅いフローアルゴリズムで提出してしまい1TLE #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include </cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>
解法 BitDP 実装(C++) A問題よりも実装時間が短かった気がする． #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include <cstring> #include…</cstring></cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>
解法 愚直にやるとO(L)で間に合わないのでループを見つける． 計算量は100*100*4なので間に合う． 実装(C++) intとlong longを間違えていて1WA #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #incl</functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>…
A問題 短く書こうとして関数名が省略形になってしまった #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; #define REP(i,x) for(int i=0;i<(int)x;i++) vector<bool> e_s(int n){ vector<bool> res(n+1); res[0]=res[1]=false; res[2]=true; int i,j,m=sq</bool></bool></cmath></vector></algorithm></iostream>…
同じサークルに所属するaru先輩(id:aru0101)とclear先輩とともに"-Dint=char"というチーム名で参加しました． 結果は5完(1WA)で13位でした．全員初参加の割に健闘出来た気がします． Practice Session "Milky Holmes"がMを一番最初に通していて盛り上がって…
これが初めてのチームで問題を解く練習となった． Practice Seesion "もっと魔術で遊ぼう"(MMA)が，黒魔法を使ってM問題を通してた．怖い． コンテスト前 レーザープリンターと格闘してた．a2ps(-j)コマンドを初めて知った． A問題 まずテンプレートを入力し…
ICPC2008年の問題．3時間で5問しか解けなかった…orz． AOJ 1153-Equal Total Scores 問題概要 (省略) 解法 全てのカードの交換を試してみる． 実装(C++) #include <vector> #include <iostream> using namespace std; #define REP(i,x) for(int i=0;i<(int)(x);i++) int main()</iostream></vector>…
