保研经历

声明:本文中贵系特指清华大学计算机系,北叉特指北京大学前沿交叉研究院下属的北京大数据研究中心(其实好像也不完全是下属)。

简练版(可供定位)

本科学校:河海大学,211中游吧,非一流学校
本科专业:计算机科学与技术,非一流专业
排名:前五学期绩点4/184,前六学期绩点5/184,推免综合排名5/184
个人信息:四级569,六级543。CCF优秀大学生,国家奖学金,河海大学优秀学生。ICPC银,CCPC银,CSP 430分,蓝桥杯决赛一等奖1st(前面有一个人特等奖),还有一些乱七八糟的项目。以及,在乌云上提交过漏洞,创办了河海大学学生网络安全联盟,打过几次线上CTF。以及,南大南京地区机试1st,北叉机试2nd,贵系机试前20%
夏令营情况:南大开放日(拿到offer),贵系、北叉(进入复试),北大信科、上交、复旦(未进入复试)
预推免情况:清华网研院(拿到offer),浙大(未进入复试)
最终去向:清华大学-网研院-网络空间安全

阅读全文

pwnable初步体验

0x0 Toddler’s Bottle

0x00 fd

首先稍微学习一下file descriptor,然后登录上去看看到底是什么情况。

1
2
3
4
5
6
7
8
9
10
11
fd@ubuntu:~$ ls -alh
total 40K
drwxr-x--- 5 root fd 4.0K Oct 26 2016 .
drwxr-xr-x 92 root root 4.0K Aug 12 10:28 ..
d--------- 2 root root 4.0K Jun 12 2014 .bash_history
-rw------- 1 root root 128 Oct 26 2016 .gdb_history
dr-xr-xr-x 2 root root 4.0K Dec 19 2016 .irssi
drwxr-xr-x 2 root root 4.0K Oct 23 2016 .pwntools-cache
-r-sr-x--- 1 fd_pwn fd 7.2K Jun 11 2014 fd
-rw-r--r-- 1 root root 418 Jun 11 2014 fd.c
-r--r----- 1 fd_pwn root 50 Jun 11 2014 flag

阅读全文

HHUACM 暑假专题 数学

A - 求递推序列的第N项

矩阵快速幂,帮助大家搭建/测试自己的模板。
简单地讲一下原理,可以看到每一项用到了前两项的值,首先构造一个二维的向量$\left(\begin{matrix}
f(i-1) \\
f(i-2) \\
\end{matrix}\right)$,如果有常数就再加一维。那么将这个向量作为自变量,下一项就是$\left(\begin{matrix}
f(i) \\
f(i-1) \\
\end{matrix}\right)$。最后稍微动一下脑子配一个$2\times2$的系数矩阵使得$Cx_{i-1}=x_{i}$:
$$\left(\begin{matrix}
A & B \\
1 & 0 \\
\end{matrix}\right)
\left(\begin{matrix}
f(i-1) \\
f(i-2) \\
\end{matrix}\right)
=\left(\begin{matrix}
f(i) \\
f(i-1) \\
\end{matrix}\right)$$
复杂度$O(M^3logN)$,其中$M$为矩阵的大小,等于$2$。

阅读全文

C语言函数调用栈(一)

程序的执行过程可看作连续的函数调用。当一个函数执行完毕时,程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现,每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。

阅读全文

2018广东工业大学校赛题解

C-平分游戏

先不考虑是隔$k$个人,直接当成每次逆时针加$k$。那么原图中的$n$个人划分为若干个环,每个环都是独立的,这里取一个四元环继续讲解。

阅读全文

HHUACM 寒假专题 动态规划

F - 数塔

经典问题,数塔。
使用动态规划解决问题的(最重要)前提是:

阅读全文

CSP超级合集

Before

听说考得好写在简历里很不错,准备参加三月份的CSP。
仅含题解,代码详见github喜欢的话点个star

阅读全文

2017 CCPC 秦皇岛站游记

正文

BEFORE

我校网赛打出来一个名额,教练钦定我们队去。
现在都是固定队了,我的队友是 wenwenla 和 jxc 。

阅读全文

zimpha的bc出题录(部分)

A - GCD is Funny

题意:在黑板上写有$n$个数,每次删掉$a,b,c$三个数并把$d$写两遍,$d$可以是$(a,b),(a,c),(b,c)$。在$n-2$次操作后会留下两个相同的数,输出这个数的所有可能情况。
题解:给跪了。。。其实是所有大小超过$1$的子集的$gcd$的集合。。。

阅读全文

2017ICPC乌鲁木齐网络赛 全题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文