把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

NOI online R2游记

这次题目很简单,但仍然改变不了我没法阿克的命运(还是菜
开题开错顺序(滚粗\(flag+1\)),把第二题做成了第一题,心想着这次比上次良心于是怀着一种切sb题的思路把\(T2\)给切掉了,然后发现看错题面,之后觉得题面对了以后更\(sb\)了,不就是个线段树维护元素平方和吗,写了十分钟,挂上了一个莫队写的对拍,又测了一下极限数据,\(7s\),嗯,很稳\(ccf\)的老爷机上也许会出什么事情,于是算了算,答案最大\(10^{18}\)\(longlong\)\(9\times 10^{18}\),很稳,于是不在线段树上取模了,将时间卡到了\(1.8s\).
然后发现开题顺序错了,于是又用看\(sb\)题的态度去开了第一题,口胡了一个做法,样例测过了,又用同余伪证了一下,改了改边界,挂上对拍就取开第三题了。
然后觉得第三题样例错了,看到讨论版里\(ix35\)神仙也在问,于是打了个爆搜然后没调出来,又写了链的部分分,奇怪\(tg\)\(dp\)哪去了,看到输出过程,感觉是一个线性\(dp\)的递推过程(滚粗\(flag+2\)),题面就在疯狂暗示,于是想了一会儿线性\(dp\),感觉不好转移于是弃了,查了查前面的文件啥的就交了。
感觉有\(100+100+20=220\),实际可能会挂掉一些分,进不进的了前25%还难说。
洛谷测了一下,前两题都没挂分,就等最后一题。
也许能压线进前\(25\%\)吧。
感觉要完挂了。

posted @ 2020-04-25 16:17  275307894a  阅读(60)  评论(0编辑  收藏  举报
浏览器标题切换
浏览器标题切换end