[OI笔记]NOIP2017前(退役前)模拟赛的总结

好久没写blog了…

在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧…

记录这最后几个月打的那些大大小小的模拟赛

一些比赛由于不允许公开所以就没有贴链接跟题面了…


2017.8 浴谷夏令营两次模拟赛


day1

T1是非常noip的水题…由辗转相减想到辗转相除…然而我当时写了相减…然后T掉了…T_T

T2是一个很像 noip2008传纸条 的题目(不过传纸条数据比较小)

小数据直接爆搜,全a的数据可以路径计数

对于全部数据 类似传纸条 考虑记录四个状态\(dp[x1][y1][x2][y2]\)来转移,每次四个情况,但是这样\(O(n^4)\)的复杂度在这里会T掉

注意到如果\(x1 y1 x2\)确定的话,\(y2\)其实也确定了,那么在dp的时候就直接把最后一个状态去掉,实现的时候还可以用滚动数组滚掉一维(然而我不太会这个…)

T3一眼看过去就是线段树相关…不过询问区间\(k\)次幂和有点难搞…然后我当时写了\(k\)棵线段树还写挂了然后爆零233

根据二项式定理可以直接根据前\(k-1\)次幂和推出\(k\)次幂

这一场比赛60+0+0…非常不应该…

day2

T1直接\(O(n^2)\)对每个数算有多少比他大的

T2 50分可以直接\(O(n^3)\)的暴力枚举,然后判一下

注意到如果把操作拆成一行一行的,每次都是对一整行的一段进行操作

然后就想到了差分数组,每次把一段加一,然后最后改成求0的个数

时间复杂度\(O(n^2)\)

比赛的时候没写差分跑去写T3也实在可惜…

T3 注意到\(k\)其实没有题目里说的那么大…(后来讲题的时候也说只是用来吓人的233)…

枚举所有\(2^k\)的倍数,根据题目算出这时候的\(p\)然后判一下

我本来以为这题是考Miller-Rabin算法的,很自信的敲了一个上去,然后只得了三十分…

100+50+30=180

两场一共240…GG


2017.11.15 AFO


三天前的中午,从考场走出来时已经差不多知道要退役了…

D1T2这种大模拟都调不出来…还有D2T2这种…是多么的无助

就算noip有一等也还是免不了这种结局…

毕竟已经高二了…现在才准备省选的话,相当于赌上大半个学期的时间想要去做许多人几年也没能做到的事情…

希望太渺茫了

今天早上期中考的第一科语文,两个半小时的时间里看着考卷脑子里只有oi的东西…明明昨晚刚复习过的东西却想不起来

这种无助感觉又回到了三天前的考场里面…

到最后我作文写不出一句话来…这真的是最惨的一次考试了

文化课都成这样了我还是赶紧退役吧…就算多给我一年我也许还是改变不了什么

望着这一年多来买的那些书,结果到了现在退役了还是没学多少

也许我真的不适合这个吧

突然之间也不知道自己想要什么了

这份笔记还没来得及写完,可能也写不完了,如果还有机会碰这个的话可能要到两年后了

愿还在路上的人能够继续走下去

我这种人还是早点退役了

oi再见.


updata 17.12.10

其实我还是不想退役:)

上一篇:Swift打印Debug日志,实现Release下不打印


下一篇:APIO2017总结