3月7日 14:25

自己设了个闹钟,起来做一下题,导弹追踪还没做完比赛就开始了。
依旧是福建这个lj服务器,半天上不去
why大佬暂时提供了第一题,看完头铁直接上了,O(n³)的模拟,虽然必TLE,但是当时也没有多想
第一题做完之后,差不多能拿60分,直接先做第二题了(想不到优化了
第二题自然数拆分,一开始的确想对了,不过暴力DFS最多拿30分,加了个优化,打表倒是把n<=100的点都打出来,骗了40分
后面打表干脆多跑了半个小时,打到n=110左右后面的点都超longlong范围了,也没有再打下去的必要,福建lj服务器也没给机会教
第三题至少是图论,没去看

3月20日

做了一下第二题,完全背包,不过当时考试的时候dp还没学好(虽然现在dp也没学好
完全背包一维优化过后O(n²)差不多能80pts
之后看了dalao做法,分段计算
第一段完全背包,第二段再用另一种写法,神奇的到了O(n sqrt(n) )
你谷这题评级是省选,吐了
最可怕的是后面发现第一题居然是数学题,O(1)做法没想到
主要是当时太懒了没去证明
成绩出来之后的确吔shi了,没前25%,可能是feature
顺便%一下AK大佬(入门组只有一个AK,迷惑

发表评论

邮箱地址不会被公开。