2016-01-01から1年間の記事一覧
この記事は、TSG Advent Calendar 2016 - Adventar の14日目のために公開されました。先日のやつ esolangを書く - 忖度 の続きです。今回はどちらも素手で書くのが困難な言語なので、pythonでソースコードを出力させます。 先にネタバレしておくと、WhiteSpa…
チームTSGとして、TSGメンバーの人々と集まって例のごとく参加していました。2600点で28位でした。 自分が主に解いた問題のwriteupとかを載せます。 12時間かけてjmperを解いて、9時間かけてchatを解いて、終了直前にropsynthを通した感じです。 jmper 問題…
この記事はTSG Advent Calendar 2016 - AdventarとIS17er Advent Calendar 2016 - Adventarの2日目の記事として書かれたわけではなかったのですが、記事がないので埋めなきゃいけないのと、多分このままだと書きかけのままはてなの肥やしになってしまうので…
この記事はTSG Advent Calendar 2016 - AdventarとIS17er Advent Calendar 2016 - Adventarの1日目の記事として書かれました。 どちらもまだわりとすっかすかですが完走できるんでしょうか....先日のTSGのハッカソンでesolang大会が突発的に発生したので、そ…
TSGの面々(cookies,dai,hakatashi,moratorium,satos,yamaguchi)で参加してました。(土曜は各々の自宅で、日曜は集まって1徹夜で) 1550点で38位でした。 自分が関わった問題について Handcrafted pyc pythonのバイトコードが与えられるので、デコンパイルして…
CSAW 2016 にTSGの面々(dai,moratorium08,satos)で参加してました。 14問解いて1226ptで126位でした。 自分が解いたり関わったりしたやつについてのWriteupっぽいものです。 The Rock 64bitのELF。stripped。 C++で書かれたやつだったので、objdumpをデマン…
Tutorial (pwn 200) 検分 strippedでないx86_64バイナリ。libcももらえる。 NXあり、カナリーあり、PIEなし。挙動は大雑把に、 void priv(){ /* ルートディレクトリを/home/tutorialにしたり、 tutorialのuid,gidに変更したりする。 */ } func1(int fd){ voi…
seg木 このへんから高速化とかそういう技術が必要になってきます logNは定数。(要出典) 一般的なの RMQ。ある区間内の最大(最小)値、一か所の変更ができる。 int N; int seg[400005]; void init(){ N=1; while(N<=n)N*=2; rep(i,N)seg[i+N]=-inf; rep(i,n)se…
AOJ 1601 Short PhraseのShort Coding - cookies.txt .scr cookiesくんがショートコーディングをしていたのでそれに対抗してみる。C++のやつ。206byte #include<bits/stdc++.h> main(){ for(char s[50],i,j,p,q;p=atoi(gets(s));printf("%d\n",i)){ for(i=0;i<p;s[i++]=strlen(gets(s+i))); for(i=j=0;j<7;) for(p=i++,j=q=1;q>0;) for(q=j++></p;s[i++]=strlen(gets(s+i)));></bits/stdc++.h>…
要約 木DPをすればよいです。以下では、各変数(ノード)はK種類の離散状態をとるものとし、ノード(変数)はN個あるものとします。 あと、以下のコードは、pythonっぽい疑似コードもどきです。 ある変数xが状態aを取る確率p(x=a)を求める モデルが一本鎖のとき …
おわび ガウス過程のところの話が分からなかったのでその手前までです。ベイズファンのみなさんすみません。以下、6.40のとこのコードです。なんか適当にいじって遊んだってください。 #coding:utf-8 import random import math import numpy as np print "i…
森、木、グラフ、有向無向、頂点、辺、重み、(非)連結、(入|出)次数、隣接、パス、閉路、多重辺、自己辺、橋、関節点、根、親、子、DAG、なもり木、とか用語についての解説はその場でします。(図を書くのがめんどい)Online Programming Lesson(グラフの場合…
その前に マラソンマッチが今朝方から始まりましたね。 TopCoder その他(競プロのこつシリーズ) テンプレート(repとか)を作ろう メモリを多めにとったり番兵を活用したりしてコードを書きやすくする 人のコードを見ると発見があってよい 動的計画法その前に …
プロコンとは プログラミング力を競うコンテストのこと。TopCoder部のカレンダー - TopCoder部とかに予定が載っていたりする。 たいてい、インターネットや本を大会中にばんばん使用してもよい。 競技プログラミング アルゴリズム力を競う。正しく、ある程度…
先日あった,volgactf-qual-2016に参加したのでそのwriteupです。 解けたの REV::broken elfファイルが与えられるので解析する問題。 複数スレッドを立ち上げていて、ふつうに実行すると、30秒ほどして "The processing has taken too long, terminating the …
2/20~2/22にあったInternetwache CTF 2016にTSGの有志で参加した際に自分の関わった問題のWriteUp。 感想 わりと初心者向けらしく、全完したチームがたくさんあった。 たまにエスパー問が混じっていたのでそのあたりは辛かった。 (自分が関わったやつでは、c…