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