书迷楼

手机浏览器扫描二维码访问

第九十九章 启程bj（第1页）

，，！

启程，bj写完最后一条时窗外的天已经彻底黑透了。

院子里传来陆庆国关水龙头的声音丶陆敏背诵英语课文的声音丶李秋萍催她去睡觉的声音。

这些声音透过老房子薄薄的门板传进来，混在他刚刚写完的那叠纸页的墨香里。

他把写好的几页纸从便签本上裁下来，用订书机在左上角订了一下。

想了想，又从抽屉里找出一张旧挂历纸，裁成合适的大小，给这几页纸做了一个封皮。

封皮上用毛笔写了那行标题——「tadanotl—200e吊车操作要点」。

毛笔字不算好看，但端正，和他记忆中父亲记工分时的字迹差不多。

他把这份手工装订的「使用说明书」放在桌上，和中科院的出入证并排。

两样东西。

一样是用便签本写的，给码头维修工的。

一样是盖着红色钢印的，给数学研究所的。

它们用的语言完全不同，但它们本质上在做同一件事—把一个人脑子里已经想清楚的东西，变成另一个人拿起来就能用的东西。

陆沉把出入证收进抽屉，把使用说明书装进一个牛皮纸信封，信封上写赵大江师傅收0然后他铺开正式的信纸，开始给张克明写信。

这封信他写得很快。

研究框架的提纲在脑子里已经叠代过好几版了，落在纸上的过程只是把最成熟的那一版从构建空间里搬运出来。

图兰定理构造性算法的核心思路，是把极值图论中的存在性证明转化为一个具备明确步骤的构造流程。

他从前世带来的知识体系中，至少有三条不同的路径可以实现这个转化。

他在信里详细阐述了其中最稳健的一条。

利用递归谱分划方法，将turán极图的构造过程分解为一系列可计算的子图拼接操作。

每一步的输入丶输出丶复杂度估计，他都列了出来。

写到复杂度分析的部分时他停顿了一下。

前世这个算法最终达到的时间复杂度是0（n2logn），空间复杂度是0（n2）。

这是经过多年优化后的结果。

他。

内容很简短：为备战今年七月在联邦德国举行的第三十一届国际数学奥林匹克竞赛，国家集训队定于二月一日在bj正式组建并开始第一阶段集训。

集训地点在清华大学数学系。

陆沉同学作为上届苏联比赛的金牌得主，直接入选集训队，免予参加选拔考试。

报到时间：一月三十日至二月一日。

集训周期：第一阶段预计持续至四月中旬。

后面附着集训期间的食宿安排和注意事项，还有一张需要填写的基本情况表。

二月一日。