XDU
-
warm-up : 1170541 (rank 10, 单线程)
-
preliminary : 17369.21 (rank 27, 单线程)
-
semifinal : 7536.00 (rank 20, 单线程)
-
final : rank 19
-
尽量使用数组
-
尽量不要操作字符串
-
尽量使用较小字节数据类型
-
read(buffer)比readLine()快一些 -
在循环次数比较大的循环体中，尽量避免多余的
if-else，并且if()中的判断尽量使用较小字节的数据类型，if(boolean)会比if(int >= int)稍快一点 -
设计一种映射策略代替
Map<String, Integer>(如果可以的话) -
选择适合数据特征的 sort 策略
-
将
.,\n等字符直接写为 ASCII 码貌似会稍快一点