SDOI2020游记

6.19 报到日

上午到了东营。在车上看字符串没看明白，自闭了，感觉药丸。

6.20 Day1

上午开幕式。
下午机试。
打开T1顿时慌了，看上去不会做？瞎转化了一波，莫名其妙把题意转化错了，于是前一个小时就在自闭中度过了。
到了1.5h的时候还不会做，心态渐崩，决定敲个暴力。敲完了，我怎么过不了样例？？？结果发现居然转化错题意了……gg
没啥继续想下去的心态，于是\(21\)分走人了，T2没思路，于是去看T3.
显然可以反演一下，然后枚举约数，如果\(m=1\)的话就是单点加单点查询？\(m\)比较大似乎可以按被修改的次数分块？决定先去写一发\(m=1\)
写完了，诶我怎么又过不了样例？？自闭了好久发现自己又想错了（想得过于简单了），反演枚举约数之后还得倍数加倍数求和。。。
gg，那不爆炸，最后两次Dirichlet前缀和\(43\)分走人了
还剩2h15min, 觉得自己已经基本凉了，可是除了刚T2之外别无选择
第一反应是设\(f[l][r][i][k]\)表示\([l,r]\)这个区间\(i\)轮之后还剩\(k\)个集合完全在其内部的概率，显然这个只和区间长度有关，\(O(n^3)\)
还剩1h30min, 还能优化吗……
最后狗急跳墙一般，用了一些我自己都不知道为什么对的玄学方法搞成了\(O(n^2)\)
这时还剩1h, 又尝试用分治NTT之类的水Subtask6, 搞了半小时发现基本不可搞，只好放弃。
总得分: \(21+50+43=114\)

6.21 Day2

为了测试博客园某些功能，这篇文章暂时咕了。

SDOI2020游记相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...

SDOI2020游记

6.19 报到日

6.20 Day1

6.21 Day2

SDOI2020游记相关推荐

最新文章

热门文章