省队培训日志3

This post is written in Chinese. Please consider using Google Translate

上午又做了一套题,一个字符串处理,两个动态规划,有一些难度。下午网上有CEOI同步赛,原本准备两点半开始做,可是两点二十到教学楼门前居然发现没开门。拿钥匙的史沛和李鸿都没来,只好等。等到开了门,突然肚子疼了起来,匆匆去厕所。回去以后发现崔万云和张华翼已经在做题了。汗,全是英文,看半天没看懂。

过了一会常达来评测上午做的题,第一题居然有40个测试点。令我意外的是,这次我排名居然达到了第二,我想都没想过会超过崔牛,而且是第一次。也许是从上午开始崔万云就在考虑CEOI,没有好好写,或者是整体太弱了。只可惜省队的MM拿了0分。

突然感觉到C++与Pascal相比有无比的优越性。字符串匹配,对于C和C++,只用一个标准库函数strstr就可以了,Pascal对于非String不能用pos,想获得同样效率还要写成KMP。还有就是qsort,除了少数极端要求效率情况下意外,一般排序都用它了。

Related posts