数模美赛2018流水账及反思总结

组队

  去年十月初的一个阳光明媚的下午,笔者突然收到天王发来的一同参加美赛的邀(you)请(pian)。我想,一来高中时就学过数学建模的拓展课程,虽然学得不深但还是有着一些兴趣,二来大学生活如此悠闲,也想给自己找点事情做(结果后面这句被日后的自己实力打脸),于是两人一拍即合,在初步了解了美赛的大致参赛时间与背景之后,我便当即同意加入了天王的队伍。随后天王又拉了一位理院同学来,我们的队伍也就此正式组建完成。

阅读全文

摄影练习(17.12.22)

时间:2018-02-17
地点:南京航空航天大学将军路校区
设备:索尼 ILCE-6000 + SELP1650

阅读全文

摄影练习(17.11.19)

时间:2017.11.19
地点:华东理工大学奉贤校区
设备:索尼 ILCE-6000 + SELP1650

阅读全文

摄影练习(17.11.22)

时间:2017-11-22
地点:华东理工大学奉贤校区大学生活动中心大剧场
设备:索尼 ILCE-6000 + SELP1650

阅读全文

高级数据结构入门——线段树篇

引言

  线段树是一种二叉搜索树,能够对区间进行高效询问与修改(只要该操作满足结合律)。它常被用于解决区间最值查询RMQ,即 Range Minimum/Maximum Query)、区间和查询区间修改等问题。常见的线段树的实现方式分为两类:递归式非递归式。相对来说,递归式线段树的灵活性更强,但其时空复杂度的常数往往更大;而非递归式线段树的代码更加简单,但其处理单点的复杂度要高于递归版线段树。当线段树应用于大规模数据时,通常会把多个分散区间提取出来,单独作为线段树的一个结点对待,以减少整个程序的内存消耗。这一技巧被称为线段树的离散化

阅读全文

从零开始切颗树:树链剖分原理及实现详解

引言

广义的树链剖分指对树上的一系列节点按照某种规则进行划分,使得对树的操作能够转化成对链的操作,并使用其他高效的数据结构来维护链的状态,从而有效地减少了某些运算或操作的代价。而狭义的树链剖分,即指轻重链剖分(_Heavy-light Decomposition_),又称启发式剖分。本文要讲述的是最简单的一种树链剖分的实现,即使用线段树维护的树链剖分。有兴趣的读者可以试着在理解本文的基础上,尝试使用其他数据结构来代替线段树。

阅读全文

摄影练习(17.10.07)

时间:2017.11.19

地点:奉献海湾

设备:索尼 ILCE-6000 + SELP1650

后期:博主

阅读全文

摘抄整理(17.09.26)

  (以下内容摘抄自《美国宪法的诞生和我们的反思》,易中天著)

  在我们这些见惯了庄严肃穆场面的中国人看来,1787年美国费城制宪会议是一点都不神圣的。会议室里没有高高在上的主席台,没有可以让代表们并排坐在一起的巨型长桌和圆桌,只有一些小型的方桌和靠背椅。桌子的大小,大约只够四个人围在一起吃快餐。这些方桌看上去七零八落,散乱地摆放在会议室里,代表们则三五成群地围而坐之。如果不是因为有一套主席专用的桌椅,你会觉得整个会场更像一个沙龙、酒吧或者咖啡厅。坐在这里的代表们也似乎并不是来制定宪法,而是来喝下午茶。

阅读全文

Delta Vault 玩家手册

服务器信息

UPD:已弃坑

  • 简介

  本服务器名为 Delta Vault ,是由华东理工大学 Minecraft 交流部负责运营与维护的非盈利性质的多模组生存服务器。当前版本以群峦传说为主打模组,力求增强游戏的乐趣与体验。服务器端与客户端均由 TNFC 整合包修改而来。服务器当前采用玩家邀请制度,即由已经获得游戏资格的玩家向管理员申请添加白名单。由于服务器目前无本地化计划,所以要想获得较好的游戏体验需要一定的英文基础。不过服务器的相关教程正在被逐步完善,我们也鼓励并欢迎所有玩家参与到教程补完计划中。

阅读全文

对拍:科学的排错方法

导语

  在做习题时,常常会遇到一类非常棘手的情况:自己写的算法能通过样例数据,提交后却总是WA。通常的原因可能是忽视处理边界情况、样例的数据过弱使非正确算法也能得到正确解、算法存在细节性错误等等。

  当遇到这种情况时,通常的想法是自己设计一些测试数据以对算法的各个模块依次进行排错,或是检查边界情况是否被考虑到以及一些常见的编程失误(如未清零临时变量以及某个变量的标识符打错等等……)。

  自己设计测试数据往往并不是一件轻松的事,对于复杂的算法更是如此,人的抽象思维能力毕竟有限。所以,这样排错的效果往往不够好。

  于是,本文正是要向读者介绍一种科学的,比自己构造样例数据更为高效和可靠的排错方法:对拍。

阅读全文