noip 游记

大家都在写,那我就去写一下自己是怎么裂开的吧?

首先看了一眼T1,好像很简单吧?直接来,根据CCF的传统,签到题一般要开ULL吧?开上直接滚(于是它需要高精 \baojin)。

T2?好像有点意思?去看T3,有点感觉?T4?好像80分打着十分麻烦?

于是回去看T2,KMP?分解块长质因数什么的?好像很复杂?不对,这是T2,就算很难部分分应该比较简单?考虑枚举AB长度?复杂度好像是对的?直接来。(我的常数大成什么样子我有数,所以期望84?实际没有清空完得分?分)

看一眼T3,40分好像很显?那就开始写吧。两个小时过去了,没过大样例,冷静一下,先去把T4 30分暴力写了,T2尝试卡常失败。回过头来冷静的阅读自己的T3代码,加了一点特判什么的,就在最后5分钟调过大样例,开始养老。

期望得分254,实际得分160~254不等。(洛谷90+44+55+30=219,OI题库100+32+40+30=202)


官方数据得分 225(90+60+45+30=225)。

posted @ 2020-12-19 16:20  Reanap  阅读(202)  评论(1编辑  收藏  举报