省队培训日志6
今天上午做了一个BT的交互式题，我用一个很烂的贪心策略，居然过了6组数据，而崔万云大牛的筛选法正解只是30分。还有一个就是很经典的问题，求N的字符串的最长公共子串(LSC问题)。有人用朴素的算法，直接调用C标准库中的strstr函数，居然拿了满分。我写了后缀字符串树，但是建树写的不太对，所以超时了一部分，得了70分。
（据说gcc的strstr使用BM写的，C语言果然有无比的优越性啊）
马浩和秦凌聪带过来了笔记本电脑，因为电脑太有问题了，不是不能联网，就是不能用USB，还不能用光驱，甚至不时还短路。昨天我把主板上的电池换了，开机好开多了，不用在反复开关20多次了。
郑州的夏天真热。昨天中午去的早了，机房没开门，我在楼梯上站了2个小时，汗水湿透了全身。后来张华翼也来陪我站了，有人一起说话也就不感觉太热了。张华翼只比我大1个月零6天，却已经该上高三。原来他初中参加的是新乡一中的“少年班”，5年学完初中和高中的全部知识。只是他后来走了，为了OI，去了河南师范大学附中。听他说他以前“少年班”的同学有很多要复读高三了，看来是“少年班”不行啊。张华翼两年前作出的决策是十分正确的。
在OIBH上听说明天鹰牛要来铁一中看看，无限期待中。
谁会用Cena评测交互式和提交答案的题，教教我啊，今天评测交互式题很痛苦。
上次修改时间 2017-02-03