2015.12.19比赛总结

这场模拟赛的得分不高,大多数人都是这个分数。
一开始看第一题时就听见ZJY在前面说很简单然后就有些慌了,因为我要用到可持久化字典树,但最后也没有去想其他的,就是打了可持久化字典树。
第二题我看见就想到树形DP,但是推的时候觉得复杂就没有推了,只打了20分的暴力,最后才发现式子很容易堆。
第三题,一开始没看懂题,后来发现是实数运算而不是整数运算时才明白题意,然后很愉快地打了高斯消元,匈牙利匹配,也没有验证算法正确性就打了,我以为会是60分,最后得分爆零。
然后这场的教训就是:想题不可以因为复杂就不想了,就算不是满分算法也要去验证正确性。

你可能感兴趣的:(2015.12.19比赛总结)