Month: March 2020

Posted on

关于和龙哥的比赛

我和龙哥以前大概还有大概一样的兴趣，只是貌似他自从icpc退役又回归以后，就在没有管过比赛。他也是个执拗的人，我无能为力。只是我还算比较负责。

MIPS 龙芯杯

我辜负了哈老师，还是我菜，我想自己做的，先mark一下明年找学弟好好做吧。我选一下CA2和EE的课。我自己做个多核cpu。

动力：自己造机、看了mesh之后的心动。

编译器

chibin 直接放弃，龙哥不想搞，yezhe无力。我就算了。

无人机比赛

我持续到底吧。

Posted on

工作以后的作为

打了一个量化交易的比赛，说实话感受到了自己的无能，虽然写代码的能力不错，可是数学比别人上学太多了。果然一个不是拿IMO的物竞大佬不是一个好程序员，可能是最近厉害的人见的太多了。

量化交易比赛

是个对Future Bund 的仿真程序，有点我自己想写的高频模拟市场的味道，可是就是没时间。一开始我们着重于做alpha，主要就是对有的几个feature做Linear regression。也许是那个写的人非常刚愎自用，其实我没有写很多代码，我就帮忙弄弄环境，跑跑back testing， 优化优化速度，还有重构代码。那几天和龙哥闹矛盾，导致我没睡好，所以写出来的代码挺多bug。

两天后交了Alpha，被牛津大佬 Michael Ng 草虐，我们的研判是速度太慢，于是就只搞Market Making。后来又被Quickie的IOC 搞了。咳咳，我们又拿了他们的代码修理了一番，最后拿了个第三。

据许return 说，Alpha is the most important。是我们太菜了。

CPU Affinity

无事发生，就是做做kernel conf 的自动化，写个算法就行。

和其他学校同学的比较。

《夜航船记》说的好，在赴京赶考的路上，总是一个慢慢发现自己牛逼的过程。我觉得我们学校以及我过去十余年最好的培养就是实践。也是jump招我的原因吧。可是我从别人身上学到了很多，至少说的话都很精确，不会产生明显的谬误，且挺实干的，可是有努力的也有天赋型的，有狂野的denghz和东方也有稳重的Polytechinique 的yiran。

我有优点也有缺点吧。只是有的时候有点锉。

有关未来的出路

如果return 我绝壁三年提前毕业。如果没的话，好好考博士。

其yu就靠共勉。

Posted on

GeekPie2020谜题项目-设计稿

须知

  1. 每个Stage最多包含5个页面；你需要描述每个网页的大致内容、包含的文件、上下级页面（无则写无）；5个页面可以是并行的

  2. 每个Stage需要有2～5种已知通关方案，需要给出“过剩”的线索

  3. 如果使用了头脑风暴中的idea，请在[Meeting0]作相应的记号

  4. 一定要确保谜题逻辑上连贯; 请充分考虑开发实现难度。

  5. 请务必将此链接以及有关内容保密

Stage1 [Author: 张启煊｜邱龙田]

Ø 页面

序号页面名称上级页面下级页面页面内容描述/包含文件描述
1-1宣传图/加入游戏wps8fjxMy
1-2加入游戏宣传图Stage2开启按钮恭喜你通过宣传图中的线索顺利来到了活动的注册页面；与此同时，我们也需要简单检验一下您的身份。1. 请为自己取一个ID[输入框]2. 我校信息学院、生命学院、物质学院的主题色分别是？[3*7=21种颜色选3]3. 我校的校训是？[输入框][提交]return[0]: 答案错误return[1-输入苟…]: 说错话是要负责任的呀!答案错误return[2-通过]: 恭喜你注册成功！Stage2的网址就在你的答案中
1-3Stage2开启按钮加入游戏Stage21.恭喜你达到了Stage1的终点！请给自己取一个ID让大家知晓…2. 一个按钮，点击则提示“不是时候”，除非他把系统时间设定为宣传图那一分钟
1-4
1-5

Ø 破解方案1：把时钟与鸽子嘴重合得到网址前缀；正确答出四道题，其中第四道题包含“不”“无”“没”或者什么都不写；根据颜色号码找到新的网址；将系统时间设置为宣传图那一分钟；开启Stage2

Stage2 [Author: 叶者｜张龙文]

Ø 页面

序号页面名称上级页面下级页面页面内容描述/包含文件描述
2-1
2-2
2-3
2-4
2-5

Ø 破解方案1：

Ø 破解方案2: geekpie{Bridges_are_sacks._Is_there_anything_wrong_with_speaking_like_this!_Now,_tell_me.}

Ø 破解方案3: geekpie{It_would_be_nice_if_someone_like_me_disappeared.}

破解方案4: geekpie{symb0ls_ar3_jus7_symbo1s}

压缩包密码：3342613097+某管理员

Ø 破解方案5: geekpie{what_a_cruel_person} geekpie{Guomie_Nasai}

以下为Stage2草稿.jpg

题目顺序：

(1) -> (2) -> (5) -> (3) -> (4)

​ ----->-----/

(1) 3个（或多个）选择题 某一个的题干包括跳过两个字 只有点击跳过可以通关

破解方法 1 xjb点 2 查看网页源代码 [是不是太简单了]是的

(2) 拼图 文件名为也为flag分段 按拼图顺序 仿照https://github.com/ustclug/hackergame2018-writeups/tree/master/official/card 用上科大校徽做背景 题解记得credit

破解方法 1 拼图后输入图片内内容 2 拼图排序后输入文件名拼接内容

(3) 找不同 多个像素点的颜色区别 答案是一系列坐标（大概3~5个）图片为bmp

(4) zip file password: geekpie某管理员的qq号+昵称 答案"{}+某管理员".format(qq号)

(5) RGB to UTF-8 2份线索 图片使用bmp防止压缩损耗：

线索1：UTF-8解密后信息 -> 跳一关

线索2：略微不同颜色的文字描边 破解方式：ps 选择颜色 如下

wps93OTEN
wpsZtzCbV

Stage3 [Author: 井皓天｜杨易为]

主页面：Stage 3 - 腾讯文档

Ø 页面

序号页面名称上级页面下级页面页面内容描述/包含文件描述
3-1失踪的快递/XXXXXX YYYYYYYY 53Z2湖北省武汉市某同学家。从得到一个快递号，没来的去取，上面的身份证号已经模糊，需要猜出才能取得快递。快递编号 → 投递城市 → 身份证前六位 → X某个 QQ 群里的「管理员」→ 生日 or 百度第一次删除Google是什么时候 → Y校验码可以枚举出 Z 的几个可能，要加上性别才能唯一确定（可以暴力）之后配合某种载体（快递订单图片，其上的时间转 UNIX 时间戳之后会被用到）引导到一个域名为 身份证号.xxxxxx.onion 的网站（自备洋葱）
3-2快递的秘密失踪的快递救人的药/门牌号里面有合同，指向另一个洋葱网站有个教务系统网站（每隔5s 换一次地址，指向救人的药/门牌号）下载得到一个ppt（离散题目）文件* 解压 pptx 可以跳到 3
3-3救人的药ACTG 转化学式转药的名称（瑞德西韦），还需要输入快递订单的时间（UNIX时间戳）
3-4罪魁祸首
3-5门牌号ACTG（维吉尼亚密码）转上科大门牌号+几点钟方向，在上科大地图中找到关键位置

/------->----\

（1）-> (2) -> (5) -> (3) -> (4)

​ ------------->----------/

以下是stage3的草稿

背景：湖北省武汉市某同学家

从得到一个快递号，没来的去取，上面的身份证号已经模糊，需要猜出才能取得快递。

给出一个身份证号

XXXXXX YYYYYYYY 53Z2

快递编号 → 投递城市 → 身份证前六位 → X

某个 QQ 群里的「管理员」→ 生日 or

百度第一次认识Google是什么时候 → Y

校验码可以枚举出 Z 的几个可能，要加上性别才能唯一确定（可以暴力）

之后配合某种载体（快递订单图片，其上的时间转 UNIX 时间戳之后会被用到）

引导到一个域名为 身份证号.xxxxxx.onion 的网站（自备洋葱）

百度地图上科大街景 https://j.map.baidu.com/85/05w

可以用的ACTG训练能用的药。

Posted on

Scala 逆变和协变

source:
trait List[+T]{}
当类型 B 是类型 A 的子类型时，则 List[B]也可以认为是 List[A}的子类型，即 List[B]可以泛化 为 List[A]。也就是被参数化类型的泛化方向与参数类型的方向是一致的，所以称为协变 （covariance）

逆变定义形式如：trait List[-T]{} 当类型 B 是类型 A 的子类型，

则 Queue[A]反过来可以认为是 Queue[B}的子类型。

也就是被 参数化类型的泛化方向与参数类型的方向是相反的，所以称为逆变（contravariance）

summary

Posted on

scala 环境配置

export SCALA_HOME=/root/Downloads/spark-2.4.3-bin-hadoop2.7/
export HADOOP_HOME=/root/Downloads/hadoop-2.7.1
export HADOOP_CONF_DIR=$HADOOP_HOME/etc/hadoop
SPARK_MASTER_IP=Master
SPARK_LOCAL_DIRS=/root/Downloads/spark-2.4.3-bin-hadoop2.7
SPARK_DRIVER_MEMORY=512M
Posted on

[Signal & System] Fourier transform

Definition

Example

  1. a 3-dim Euclid space \(R^{3} \vec{a}=(1,0,0) \vec{b}=(0,1,0)\vec{c}=(0,0,1)\)
  2. define n-dim space \(V\)
    \(X(t)=\Sigma^{\inf}_{k=-\inf}e^{jk\omega _{0}t}\)
    \(S=\{x(t)|x(t)=x(t+t_{0})\forall \}\) \(T_{0}=\frac{2\pi}{\omega_{0}}\)
    comment: <2\(T_{0}\)
    \(B=\{\phi_{k}t|\phi_{k}(t)=e^{jkw_{0}t} k\in Z\}\) \(B\subset C\)
    We have:

    The equation above can be deducted then:


各个弦波都是标准正交积。

Fourier's Idea

Example


composition in graph

Periodic signals & Fourier Series Expansion cont.

Some simple theory

time frequency
period discrete
non-period continuous

deduction

\(a_{k}\) is denoted as Fourier coefficient.

example


系数\(a_{k}\) -> \(Fourier expression\)



前后均为实系数偶函数

误差

Convergence


决对可积

狄利克雷性质-收敛


只有第三个满足条件。

条件

频率域和时间域的 性质等价

性质8

example

把任何信号变成标准正交积