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