考试总结2

2017-9-29

T1

深搜模拟题，简单。但考试时没有认真写，有一个数组下标忘记加上一，结果只得了10分。

T2

前缀和。考试时根据数据范围想到了先预处理再O(1)查询的思路，但是具体写法没有想到，最后打了暴力。后来听dalao讲做法时才发现就是道水题。

T3

逆序对。这道题表面是一道数论，但本质是求数列逆序对个数， 并且此题卡空间，存不下整个数列，所以需要用一些神奇的技巧。考试时顺着错误的思路想了很久，浪费了很多时间。最后还是打了暴力。听了思路之后也是秒懂。。。

总结

这周的题目难度其实都不大，但是最终分数很低，主要是因为最简单的T1没有拿稳，后两题想不出思路。本周的考试表明我的代码能力还很弱，并且处理问题，转化问题的能力也急需提升。