About me
ResumeContests
CSP2019(S): First Prize (2019.11)
ICPC2022 Nanjing Regional Contest: Silver medal (2023.1)
CSP31: Top 0.33% (2023.9)
CSP34: Top 1% (2024.5)
iGEM (as a member of NJU-China Dry Lab): ? (2024.8-2024.11(estimated))
CCSP2024: ? (2024.11)
Courses (Extracted)
Teaching Assistant of 信息与计算科学导论实验 (2023 Fall).
I’ve designed some unconventional programming problems for beginners, contact me if interested.
GPA (First 2 years): 4.65/5.00
离散数学(强基, 2022 Spring): 97
计算机系统基础(2023 Fall): 94
网 ...
CS149_Lab1
Prog1我使用 WSL 进行评测,开放给 WSL 使用的有 8 个 i7-13700H,每个CPU有 4 个核心。
宏观性能度量将图像简单切割进行分配,得到度量如下:
nThreads
v1-Speedup
v2-Speedup
1
0.99x
0.99x
2
2.01x
1.70x
3
1.65x
2.19x
4
2.48x
2.56x
5
2.50x
2.89x
6
3.30x
3.31x
7
3.45x
3.81x
8
4.08x
4.11x
9
4.34x
4.52x
10
5.02x
4.74x
图片如下所示。在 nThreads=3 时明显会产生负载不均衡,负责处理中间图像的线程任务过重。
因此考虑将图像按每 $10$ 行拆分轮流交给每个线程负责。度量出的数据如下:
nThreads
v1-Speedup
v2-Speedup
1
1.01x
1.00x
2
1.99x
1.99x
3
3.05x
3.00x
4
3.96x
3.86x
5
4.89x
4.59x
6
5.87x
5.4 ...
6.824_Lab1
实验描述链接:http://nil.csail.mit.edu/6.824/2021/labs/lab-mr.html
任务:使用 Golang 实现 MapReduce 框架。
实验结果与感想实验结果:本地运行 ./mr-test-many.sh 50 测试通过。
框架和算法不难,主要是熟悉 Go 的基础语法。在这里简述一下我对 Go 的优点和缺点的认识:
具有原生的管道(channel)和协程(goroutine),对于多线程程序非常友好;在一定程度上鼓励了多线程和异步编程,甚至可以将一些经典的算法完全改为多线程版本(如遍历二叉树时,在每一个节点处开一个协程)
对 RPC 的支持非常到位,很容易进行协程间的通信和调用
运行时自带 sanitizer(race检测器)
面向对象采用了 interface 的设计,使代码统一性较高(-> 和 .);但是个人不喜欢,会使得我的代码出现混乱(拷贝和引用的 implicit 推导在 python 中我就尤为反感)
异常处理采用了C的风格,使用返回值表达;但是返回值表达不够清晰:err 是隐式强制传递的,在类型的判别上容易造成混乱;_ ...
乱转指南_安徽方向
合肥(双层)蚌埠(经凤阳、明光)来安、南京0739_南京南【G1887】合肥_08300843_合肥【K8418】蚌埠_10431110_蚌埠长途汽车中心站【凤阳城际公交CJ399路】凤阳汽车站_1150 (0552-3011179)1200_科技学院南门【凤阳8路/102路/4路】客运西站_12301240_凤阳西站【大巴】明光汽车站_13501400_明光汽车站【明光D01路】自来桥_15151520_自来桥【来安B01路】蓝天白云宾馆_16201620_蓝天白云宾馆【步行1km】紫金城南_16301640_紫金城南【来安D04B路(施磁)】青龙岔路_17301730_青龙岔路【步行4.3km】金磁家园西_18301830_金磁家园西【446路】竹镇政府_18451855_竹镇政府【632路】龙池地铁站_20002015_龙池地铁站【520路】晓庄地铁站_2050
来安时刻表:https://share.laianbbs.com/v2_1/wap/share-thread?tid=1531427
扬州(经永亭线)合肥北城、肥东、南京8:50 南京 C424 扬州 ...
乱转指南_浙江方向
苏州(经七都)湖州、德清、杭州(经千金新市/湖州德清/乾元塘栖)【南京出发】0659_仙林【G7037】苏州园区_08270845_苏州园区火车站【3号线】宝带路_09150920_宝带路【4号线】红庄_09250935_红庄【4号线支线】天鹅荡路_09500950_天鹅荡路【步行1km】永旺梦乐城西_1005【93路0930/0955发车】1015/1040_永旺梦乐城西【93路】奥林清华公交枢纽站_1035/1100【上海出发】0755_虹桥火车站【上海17】东方绿舟_08350840_东方绿舟【示范区1】汾湖汽车客运站_09200930_临沪客运站南【吴江临沪专线】4号线同里(甘泉东路)站_10501100_同里【苏州4】松陵大道_1110
【千金、新市方案】1115_4号线松陵大道站【吴江七都专线(780路)】七都公交枢纽站_12251230_七都公交枢纽站【苏州7606/湖州173】泰安路换乘中心_13201340_联通公司(同心路)/泰安路换乘中心【湖州166/174/K181】风顺路 ...
乱转指南_沪宁沿线城市
沪宁1日(跳苏常、丹镇,经武进、句容)【南京出发】 0600_南京【G7031】南翔北_0742 0755_南翔北火车站【嘉定118路】真南路众仁路_0805 0820_南翔【11号线】花桥_0905【上海出发】 0800_虹桥西交通中心【嘉虹3线】安亭地铁站_0825 0840_安亭【11号线】花桥_08550915_花桥【11号线】唯亭_10101020_唯亭【3号线】苏州园区火车站_10351107_苏州园区【G7060】无锡_11331205_无锡火车站【3号线】苏庙_12201235_新业路钱藕路【115路/206路/快2路】江南影视学院_12551255_江南影视学院【步行300m】无锡职教园_13001305_无锡职教园【26路】雪堰桥公交停车场_13501400_雪堰公交站【68路】南夏墅公交站_15101520_南夏墅【1号线】武进沿江城际_15251549_武进【G8256】句容_1611
宁沪1日(跳锡苏)6:30 经天路地铁站 606路 南门汽车客运站 8:108:15 南门汽车站客运站 633路 丹阳行政中心北 ...
乱转指南_上海市内及周边
虹桥(经嘉定)太仓(经海太汽渡)海门、南通(经皋张汽渡)张家港0740_虹桥东交通中心【虹桥枢纽9路】嘉定客运中心_08250830_嘉定客运中心【太嘉线】朝阳路车站_08500940_朝阳路车站【太仓217路】鹿河客运站_10501050_鹿河客运站【网约车】太海汽渡太仓港_11051130_太仓港【太海汽渡】海门港_12001230_海螺水泥(海太汽渡)【海门107】东方威尼斯_13101340_东方威尼斯【海门128】海门火车站_13551425_海门【C426】南通_14461455_南通站【网约车】南通汽车客运西站_15201530_南通西站【南通902路】日达智造_16251625_日达智造【步行1km】皋张汽渡如皋码头_16451715_如皋码头【皋张汽渡】张家港码头_17451745_张家港码头【步行1km】张皋汽渡站_18001800_张皋汽渡【张家港311路】金港街道_18351915_金港街道【张家港K2路】高铁站_20052016_张家港【D2267】上海虹桥_2119
虹桥、花桥、周庄、商榻、上海、崇明、奉贤0740 虹桥西交通中心【嘉虹3线】安亭地铁站 08 ...
乱转指南_南京市内及周边
高淳、水阳、雁翅、高淳、溧水0825_南京南站【S1号线】翔宇路南_08550910_翔宇路南【S9号线】高淳_09501040_高淳枢纽站【高淳218路】水碧桥_11251125_水碧桥【步行400m】水碧桥下码渡口_11351230_水阳小学【宣城123路】管家渡大桥_13001330_管家渡大桥【宣城126路】雁翅高速路口_14301445_雁翅社区【高淳215路】高淳枢纽站_15301545_高淳枢纽站【高淳203路】双牌石_1620
葛塘(经三汊湾闸)来安、滁州0725_泰冯路【S8号线】葛塘_07400740_葛塘【步行600m】葛塘广场西_07500805_葛塘广场西【646路】龙池街道_0835【441程桥客运站0820发车】0840_龙池街道【441路】三汊湾闸_08550855_三岔湾闸【步行3km】乔云_09351010_乔云【来安D03路】星河城_11501150_星河城【步行800m】来安四中_12051205【午饭】12501305_来安四中【滁州102路】滁州北站_14001420_滁州北站(场外)【滁州8路】徽州路大王郢_14451445_徽州路大王郢【 ...
乱转指南_目录
前言本项目收集部分外出运转计划安排。计划多包含铁路时刻表、公交时刻表,时效性较强;因此参考时请务必注意重新查询时刻表。计划总体呈现以下特点:
以尽量多绕路、多探索、多体验为核心目标
以保障人身安全、不去无人区域、不安排“铁人”行程为基本原则
时刻安排风格较为宽松,基本保证在排图当时可以顺利走完
运转区域多为上海、南京出发,覆盖区域基本不超过长三角区域
非常感谢 xxh45zxy 在排图和实践方面的帮助。 该项目中的计划基本全部由 I_Am_Danny、xxh45zxy 中的一人或两人进行落实,经过之处尽可能留存了道路环境、时刻表等信息。若未在文章中放出,但需要参考的,可在 B站 私信 I_Am_Danny。
目录南京市内及周边
上海市内及周边
沪宁沿线城市
浙江方向
安徽方向
操作系统(jyyOS)_M系列实验感想
M1-pstree
思维难度:⭐
代码难度:⭐⭐
消耗时长:⭐⭐⭐唯一的挑战在于配好WSL和上手Linux系统编程,除此之外没有任何难度。一开始jyy的submit脚本写bug了,只收集了git commit的部分,导致我一直在交空仓库上去;不得不顶着提交次数限制面向 OJ 编程将近一个小时,终于查出来了自己交的是空仓库。
M2-libco
思维难度:⭐⭐⭐⭐
代码难度:⭐⭐⭐⭐
消耗时长:⭐⭐⭐⭐⭐给我带来了一点小小的系统编程震撼。wrapper和stack_switch_call的机制都非常巧妙,痛苦debug的感想发布在了知乎上(https://www.zhihu.com/question/34787444/answer/3458466485),这里就不重复写了。
认识到了即便是C语言也是有局限性的,抛开一切高级语言的约定,确实可以用汇编整出很花的活。
M3-gpt.c
思维难度:⭐
代码难度:⭐
消耗时长:⭐整个学期最快乐的一次OJ,借用群里同学的话说:「配sperf的时间比写代码的时间长」。其实还是有一些小trick,导致我一开始在TLE:给多线程分配任务的时候,不要切的 ...