省隊培訓日誌6
今天上午做了一個BT的交互式題,我用一個很爛的貪心策略,居然過了6組數據,而崔萬雲大牛的篩選法正解只是30分。還有一個就是很經典的問題,求N的字符串的最長公共子串(LSC問題)。有人用樸素的算法,直接調用C標準庫中的strstr函數,居然拿了滿分。我寫了後綴字符串樹,但是建樹寫的不太對,所以超時了一部分,得了70分。
(據說gcc的strstr使用BM寫的,C語言果然有無比的優越性啊)
馬浩和秦凌聰帶過來了筆記本電腦,因爲電腦太有問題了,不是不能聯網,就是不能用USB,還不能用光驅,甚至不時還短路。昨天我把主板上的電池換了,開機好開多了,不用在反覆開關20多次了。
鄭州的夏天真熱。昨天中午去的早了,機房沒開門,我在樓梯上站了2個小時,汗水溼透了全身。後來張華翼也來陪我站了,有人一起說話也就不感覺太熱了。張華翼只比我大1個月零6天,卻已經該上高三。原來他初中參加的是新鄉一中的“少年班”,5年學完初中和高中的全部知識。只是他後來走了,爲了OI,去了河南師範大學附中。聽他說他以前“少年班”的同學有很多要復讀高三了,看來是“少年班”不行啊。張華翼兩年前作出的決策是十分正確的。
在OIBH上聽說明天鷹牛要來鐵一中看看,無限期待中。
誰會用Cena評測交互式和提交答案的題,教教我啊,今天評測交互式題很痛苦。