三校联考总结(2018.10.17)

今天似乎并没有什么技术上的失误...是真的做不起...

第一题:

好像一来稍微分析一下就想出来了,然后就调了一个小时...写的的确比较丑,还好最后调出来了,也写过了对拍,比较成功。

第二题:

一来先算了一下内存,然后码了一个n^3的,但是常数巨大的暴力加优化的NP转移的DP,光是预处理就要2s多,然后后来就一直在想怎么能把常数给优化下去,然后就卡死了...最后果断选择放弃,写了一个70分的骗分程序,然后就弃疗了...
然后最后发现题解并不是自己想的那样子暴力加优化,而是直接进行分析,话说也是情理之中吧。

第三题:

这道题居然不给步骤分!!!
这道题是真的不会做了...骗都不会骗...本来想着写一个n^4的DP能够骗到5分或者是10分,然后出题人无情的否决掉了...
虽然知道绝对值的话,肯定是要拆开的,然而不会(懒得 )分析,却不知道这正是正解的第一步,并没有迈出去...

所以说当考试进入到比较难熬的地步的时候,还是要强迫自己去深入的分析,说不定就与正解碰上了呢...

posted @ 2018-12-25 19:57  T_Y_P_E  阅读(114)  评论(0编辑  收藏  举报