はまやんはまやんはまやん

hamayanhamayan's blog

2020-06-01から1ヶ月間の記事一覧

Seriously [NahamCon CTF 2020]

We are very serious about plants. Seriously, we are. I'm serious. Connect here: http://one.jh2i.com:50007 http://two.jh2i.com:50007 http://three.jh2i.com:50007 http://four.jh2i.com:50007 http://five.jh2i.com:50007 植物が買えるサイト。 商品…

Pond Skater [AtCoder Beginner Contest 170 F]

https://atcoder.jp/contests/abc170/tasks/abc170_f 解説 https://atcoder.jp/contests/abc170/submissions/14369162 後追いで解いて、色々な解法を目にしてしまったので、以下にまとめておく。 3種類見かけた。 難易度はどれもどれという感じもしているの…

Smart Infants [AtCoder Beginner Contest 170 E]

https://atcoder.jp/contests/abc170/tasks/abc170_e 前提知識 multiset 区間minセグメントツリー 解説 https://atcoder.jp/contests/abc170/submissions/14365126 シミュレーション高速化の問題。 データ構造をうまく使ってシミュレーションを高速化しよう…

Not Divisible [AtCoder Beginner Contest 170 D]

https://atcoder.jp/contests/abc170/tasks/abc170_d 前提知識 調和級数的計算量 解説 https://atcoder.jp/contests/abc170/submissions/14362889 この問題は調和級数的計算量を知らないと難しいかもしれない。 つまるところ、 「rep(i,1,N) for(j=i;j<=N;j+…

Forbidden List [AtCoder Beginner Contest 170 C]

https://atcoder.jp/contests/abc170/tasks/abc170_c 解説 https://atcoder.jp/contests/abc170/submissions/14358523 全探索で解く。 答えの候補は、制約を見ると[0,101]の範囲にしかない。 よって、答えを全探索して、数列pに含まれなくて、Xに最も近いも…

Crane and Turtle [AtCoder Beginner Contest 170 B]

https://atcoder.jp/contests/abc170/tasks/abc170_b 解説 https://atcoder.jp/contests/abc170/submissions/14354926 鶴亀算が与えられて、答えが存在するか判定する問題。 真面目に鶴亀算を解いてもいいのだが、計算機に頼るとしよう。 つまりは全探索する…

Five Variables [AtCoder Beginner Contest 170 A]

https://atcoder.jp/contests/abc170/tasks/abc170_a 解説 https://atcoder.jp/contests/abc170/submissions/14353028 0が何番目にあるかが分かればそれを答える。 受け取る変数は長さ5の配列に入れていくとループで見れて便利。 x[i]=0となるものを答えれば…

Flag Jokes [NahamCon CTF 2020]

Want to hear a joke? Want the flag? How about both? Why don't YOU tell me a joke! Note, it is recommended to clear your cookies for this challenge as some may have the same names used in other challenges. ジョークが聞きたい?旗が欲しい?ど…

NahamCon CTF 2020 Web解説まとめ

うーん、ほんとに一手くらいで解ける問題しか解けてないぞ… CTFtime.org / NahamCon CTF 題名 配点 AC人数 解説 Agent 95 50 1788/2854 Agent 95 [NahamCon CTF 2020] - はまやんはまやんはまやん Localghost 75 1375/2854 Localghost [NahamCon CTF 2020] -…

Rejected Sequel [NahamCon CTF 2020]

Look at all these movie sequels that never got released! Will yours make it through?? Connect here: http://jh2i.com:50008 映画のリストが取得できるサイトが与えられる。 ソースコードを見るととあるので、とりあえず入れてみる。 /index.php?debug…

Extraterrestrial [NahamCon CTF 2020]

Have you seen any aliens lately? Let us know! The flag is at the start of the solar system. Connect here: http://jh2i.com:50004 適当に入れ込んでみるとInvalid document endとなる。 aaaaaaaaaaaaaaaaaaaaaaaaaaaaとか入れてみると、Not well-forme…

Official Business [NahamCon CTF 2020]

Are you here on official business? Prove it. Connect here: http://jh2i.com:50006 ログイン試行画面が出てくる。 とりあえずa:bとかしてみると、Forbiddenで帰ってくる。 'を入れてみてもForbidden。 さて、何から試そうか。 adminでログインせよと書い…

Phphonebook [NahamCon CTF 2020]

Ring ring! Need to look up a number? This phonebook has got you covered! But you will only get a flag if it is an emergency! リングリング!番号を調べる必要がありますか?この電話帳はあなたをカバーしています! でも、緊急時にしかフラグを立てら…

Localghost [NahamCon CTF 2020]

BooOooOooOOoo! This spooOoOooky client-side cooOoOode sure is scary! What spoOoOoOoky secrets does he have in stooOoOoOore?? Connect here: http://jh2i.com:50003 Note, this flag is not in the usual format. .-. .' `. :g g : : o `. : ``. : `.…

Agent 95 [NahamCon CTF 2020]

They've given you a number, and taken away your name~ Connect here: http://jh2i.com:50000 You don't look like our agent! We will only give our flag to our Agent 95! He is still running an old version of Windows... User agentを適切に変えれ…

Knapsack Queries on a tree [東京海上日動 プログラミングコンテスト2020 D]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_d 前提知識 半分全列挙 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14260465 だいぶ難しい問題。 ナップサックを半分全列挙で解く解法があるが、それを見たことない…

Lamps [東京海上日動 プログラミングコンテスト2020 C]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_c 前提知識 imos法 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14259573 K回操作を行うとあるが、実験してみると、数が早いスピードで大きくなっていくことが分かる…

Tag [東京海上日動 プログラミングコンテスト2020 B]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_b 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258873 シミュレーションしていけばいい。 鬼は子供に常に向かうように移動すればいいし、子供は鬼から逃げるように…

Nickname [東京海上日動 プログラミングコンテスト2020 A]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258289 与えられた文字列から3文字選んで答えると答えになる。 どこから取っても問題ないので、最初から3文字を選ん…

Japan Tech News #027 2020/06/13

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 事業を支える技術選定 / Engineering Decision Making Process For Business - Speaker Deck いやぁ、面白かった 職業プログラマとして思い当たる所…

C0llide? [Really Awesome CTF 2020 / RACTF2020]

https://ctftime.org/event/1051 A target service is asking for two bits of information that have the same "custom hash", but can't be identical. Looks like we're going to have to generate a collision? http://88.198.219.20:33543/ if ((one.le…

Entrypoint / Baiting / Admin Attack / Insert witty name / Xtremely Memorable Listing / Vandalism [Really Awesome CTF 2020 / RACTF 2020]

https://ctftime.org/event/1051 http://88.198.219.20:24271/ Entrypoint Sadly it looks like there wasn't much to see in the python source. We suspect we may be able to login to the site using backup credentials, but we're not sure where they…

Quarantine / Quarantine - Hidden information / Getting admin / Finding server information [Really Awesome CTF 2020 / RACTF 2020]

https://ctftime.org/event/1051 http://88.198.219.20:31901/ Quarantine See if you can get access to an account on the webapp. Quarantine - Hidden information Challenge instance ready at 88.198.219.20:31901. We think there's a file they don'…

Swap and Sort [第三回 アルゴリズム実技検定 N]

https://atcoder.jp/contests/past202005-open/tasks/past202005_n 解説 https://atcoder.jp/contests/past202005-open/submissions/14080549 tsutajさんの解法, 公式解説にとてもエレガントな説明が書いてある。 久々に目が覚めるような経験をした。なるほ…

輪投げ [第三回 アルゴリズム実技検定 O]

https://atcoder.jp/contests/past202005-open/tasks/past202005_o 前提知識 最小費用流 解説 https://atcoder.jp/contests/past202005-open/submissions/14070327 問題を見ると色々な制約がある。 各ラウンド事に命中させると点数を得ることができ、かつ、…

行商計画問題 [第三回 アルゴリズム実技検定 M]

https://atcoder.jp/contests/past202005-open/tasks/past202005_m 前提知識 ダイクストラ bitDP 解説 https://atcoder.jp/contests/past202005-open/submissions/14069459 制約でK≦16というのがあるので、戦略的にここから取り組む。 bitDPだろうと仮定が立…

スーパーマーケット [第三回 アルゴリズム実技検定 L]

https://atcoder.jp/contests/past202005-open/tasks/past202005_l 解説 https://atcoder.jp/contests/past202005-open/submissions/14069260 この問題の制約で1≦ai≦2というどう見てもおかしい制約があるので、ここから考える。 ai=1かai=2の2パターンしかな…

コンテナの移動 [第三回 アルゴリズム実技検定 K]

https://atcoder.jp/contests/past202005-open/tasks/past202005_k 前提知識 単方向リスト 解説 https://atcoder.jp/contests/past202005-open/submissions/14068861 単方向リストを実装させる問題である。 (あまり見ないが、双方向リストであればコドフォ…

回転寿司 [第三回 アルゴリズム実技検定 J]

https://atcoder.jp/contests/past202005-open/tasks/past202005_j 前提知識 セグメントツリー 二分探索 解説 https://atcoder.jp/contests/past202005-open/submissions/14068492 最初に「まだお寿司を1つを食べていない」という条件は、 自分の過去最高美…

行列操作 [第三回 アルゴリズム実技検定 I]

https://atcoder.jp/contests/past202005-open/tasks/past202005_i 解説 https://atcoder.jp/contests/past202005-open/submissions/14068050 難しい問題。 差分を計算するイメージではあるが、情報をいかに圧縮して計算量を減らせるかという問題。 「4 A B…