SXOI2021游记

题目别称：又鸽了一年的游记

世界上有两种人，一种人少打了\(\mathrm{n}\)，一种人多删了\(\mathrm{t}\)。——题记

Day 0

在家里复(tuí)习(fèi)，发现之前的数位dp没做，于是赶紧现学（然而没什么卵用）。

别的都没怎么复习（bushi

Day 1

在麦当劳吃完早餐就来到了考场，才发现去的太早了（

本来应该是8点放人进考场，结果7:45就进了（对，我就是提前进的那个

（虽然5min后又被赶了出来

但还是把线段树的板子写完了

虽然也没有什么用

又双叒叕扯远了

进考场看到其他人都拿的吃的，才发现自己啥都没带（

不多说，直接看题（

初看T1，

再看T2，

最后看T3，

好像只会暴力的样子（

还是看T1吧（

上手先是打了 \(O(n^2)\) 的暴力

不知道过了多长时间又突然想出了用桶记录每个数因数的做法，复杂度 \(O(n\sqrt a)\)

然后。。。

大约是\(10:30\)的时候，想到了可以玄学优化一下，在统计因数之前，把相同的数搞到一起，桶计数的时候直接加上数字的个数就行了（

复杂度 \(O(\mathrm{cnt}\sqrt a)\)，然后就没再想（

甚至都没想到枚举倍数（

30分没了（

于是直到 \(10:40\) 的时候才慌慌张张地看T2

看到样例的 \(a\) 满足单调递增

自然就想到了暴力从大开始翻一段，从小开始翻一段。

但因为脑残，当时想到有可能中间翻的时候 \(b\) 会比 \(a\) 的最大值大或比最小值小（但实际上这并不会对 \(ans\) 造成影响

于是又丢了 \(40\)，只打了 \(20\) 分的暴力

这还没完，大约 \(12:00\) 的时候正准备看T3，结果又想起来T2可以二分极差最小值，枚举 \(\min\)，看 \(\max\) 是否合法，结果写完之后不仅比暴力慢，还没写对（

此时是 \(11:50\)，T3暴力还没打，于是匆匆忙忙的写了个暴力，还一直调不对。

于是 \(\mathrm{Day1}\)，就这么挂了。。。

出来听zjx说T2是固定最小值，二分最大值？！

还有人写双指针

还有人玄学骗分

julao显出极高兴的样子，将两个指头的长指甲敲着电脑，点头说，“对呀对呀！……T2有四样做法，你知道么？

T1A了的一堆

我慌的一批（（（

估分：\(70+20+0=90\)

晚上回去写文化课（又没复习（bushi

Day 2

进考场的时候被查到口袋里有不明金属物体，结果发现是包番茄酱

就离谱

进了考场才意识到今天又没带吃的

又双叒叕扯远了

首开T1

怎么和昨天风格辣么像（

一开始以为是个数学题

于是拼命化简

大概想了 \(1.5\mathrm{h}\)，还是没想出来（

连 \(O(n^2)\) 做法都没想到

只想到了 \(O(n^3)\)

于是只水了30分（

T2

cao为什么是图论（

果断放弃（bushi

只打了个

设\(t\)为“最”字的数量，此处省略 \(t=2^{2^{2\cdots}}\) 个“最”字\(\color{white}{(3)\{t\bmod 44\}}\)

朴素的暴力

25分（

T3

数据范围很容易想到状压

不会吧，不会吧，都 \(1202\) 年了还有人不会写状压

于是我果断写了 \(\mathrm{dfs}\)

我也不想写暴力啊，但是他们分给的实在是太多了

然后就拖到了考试结束（

考试后：

T1

别人：排序+双指针=\(60\) 分

我：暴力枚举=\(30\) 分

T3

别人：\(n=11\) 轻松跑过

我：\(n=10\) 都卡得要死

估分：\(30+25+40=95\)

感觉凉了（

小时候，AK是一枚小小的邮票，我在这头，CCF在那头。

长大后，AK是一张窄窄的船票，我在这头，Au在那头。

后来啊，AK是一方矮矮的坟墓，我在外头，CCF在里头。

而现在，AK是一湾浅浅的海峡，我在这头，IOI在那头。

Day 😦

发现已经有了官方数据，于是测了一下（

估分：\(70+20+0+30+25+40=185\)

实际：\(100+0+0+30+25+60=215\)

怎么说呢，有(zhēn)喜(tā)有(mā)悲(làn)

先说 \(\mathrm{Day1}\)

T1从理论角度来说，本来只有 \(60\) ，但因为【数据删除】，就成了 \(100\)

T2······

刚才有个同学问我SpadeA261发生甚么事了

我一看！嗷！源濑氏CCF，有yì些数据，太过于 \(\mathrm{water}\)

这个T2我本来能有20的，但是传统OI点到为止。啊，我大意了啊，没有骗，\(\mathrm{prinf}\) 打错了

CCF不讲OI德，我劝，这位CCF耗子尾汁，好好反思，不要搞，窝里斗。

T3 嗯，正常的爆零

再看 \(\mathrm{Day2}\)

除了T3，都很正常。

一句话，考烂了。

Day 😭

没改题（

Day 😄

总算又写完了鸽了one year的游记

\(Time:2021.04.10-2021.08.03\)