第一次写博客,不会写啊Σ(°△°|||)︴
Day 1
T1:签到。
T2:测评的时候A了,但被hack了,没有想到都是负数的情况,跑两遍就行了。
T3:考试没思路,只会打暴力,没想到部分分这么多。整解思路也很简单,先算分数的前缀和,因为每个人的分数小于等于100,所以可以枚举平均数,再用前缀和减去平均数(×数字个数),此时得到的是和平均数相差的数,前面有和这个数相同的数出现过,则答案加上这个个数,最后存一下。
T4:模拟推了一遍样例,有自己造了几组数据,不知道怎么就想出来了一个方法,花的时间还挺长,没想到能A。
T5:题目太长,读都读不进去。最后半小时写的,码了个20分的暴力,再多考场估计也想不出来,想到方法也不会写。至今仍然不会写。
Day 2
T1:freopen打错了,多复制了一个空格,俯卧撑已做过了。
T2:花了2个多小时(时间有点长),想到了正解。
T3:写暴力。01trie树+折半搜索,学过但忘了,太久没有练,需要刷相关的题。
T4:最后写,没时间想。正解暴力着做就可以,开vector存储一路下来的点的个数的情况,后序遍历。
T5:另外1个多小时全花在这上面了,写的高精度以为老对了,没想到还WA了,太亏了,不如直接写T4和T5的暴力。正解是找循环,考试的时候注意到会有循环但以为是巧合,没有多想,目前还是不会写。
Day 3
T1:签到题。
T2:遇见和图有关的题就头疼,T3心态搞炸了,没写。正解树形dp,订过了。
T3:第二个写的,以为差分能做,就想了2个多小时,最后想了一堆反例,整个人都不好了。dp的话也想过,但是当时觉得差分肯定能写出来就没有写,虽然正解思路想不出来,但至少可以拿个部分分。正解动态dp,把每个串变成01串是真没想到。
T4:考试的时候和T2一样,一遇到图就写不下去。正解双指针加启发式合并,一点一点地看完代码后会写,但如果只看题解还是不会。
Day4(目前全不会)
T1:感觉是个贪心,但想了半个小时一分也贪不出,跳过了。正解不理解未订。
T2:一眼图,跳过,后来就没时间写了。正解不理解未订。
T3:暴力,以为O(n^2)的算法,原来这么慢,而且打表没删,痛失10分。正解不理解未订。
T4:20分暴力,以为能拿50分,结果发现都是10分、20分。正解不理解未订。
总结:
考试的时候容易被一道题卡掉,导致后面的题不是没时间看就是看不进去,并且许多部分分(特别是小分)都没有拿到。以后考试的时候会注意,先把每道题都看一遍,把能写的暴力先写出来。