SDOI 2019 Round1 游记

$SDOI~2019 ~ Round1$ 游记

$Day ~0$

报道。骑车子去的，好热。到了以后看到好几个同校神仙，还从那里莫名其妙的等了一会，而后交了钱签了名就拿挂牌走人了。如今竟然还有受现金的？并且没有试机，有点懵。

骑车回去一路上坡，热的要死。回家后一直在学歌，晚上早睡了。

$Day~1$

去的有点早，碰到了子谦。

读了读编译说明，不是很懂，不想看，致使我这一天的程序一直在出锅。

发码后看题：

$A$题：疑似可作。

$B$题：疑似可作。

$C$题：啊总算知道为何这么多样例了，不过这什么鬼啊？愚人节的题吧。

滚去看第一题。

$emmm$貌似暴力分很多唉。想了一会正解，不会。果断打暴力。搞了个优先队列，$O(n^2)$枚举区间，异或和扔进队列，直接找前$k$个。打了暴力也懒得算多少分。看看剩下的部分分，彷佛都不会。弃了。这时候过了一个小时。

看$B$题。由于刚学了网络流，因此看什么都像网络流。一看题，想着：这不会是网络流吧！看了一会发现不是。。。好吧。但我以为彷佛能够连边？画了几张很奇怪的图，而后发现本身画错了......从新来了一遍，有了点头绪。用0把全部的$a$连起来，而后链接支配和前缀和，而后拓扑统计。感受很对，就是复杂度过高，具体多少不记得了。而后就打了个程序，过了样例。而后一算时间复杂度，妥妥$TLE$啊。左思右想没有更快的作法。

看看最后一个题吧。

看了一会，$emmmm.........$算了，仍是死刚$B$题吧。

这时候大概还有两个小时。因而剩下两个小时一直在改$B$题，改了好多版， 然鹅到最后也仍是这样交上去了， 复杂度一点没变。

最后快到点的时候看了看$C$题。找规律？看了看最后几个数据，有一丢丢感受，但由于我数论一点也不会，因而不想写。后来听扶苏说他口糊，好强啊。

因而$Day~1$总分$70$，原本觉得要爆零的(由于编译命令里没有加$-m32$)，反正不是倒数就行了。

中午和扶苏还有他同窗吃了饭，回家继续学歌。

$Day~2$

次日一看题面，怎么都是流浪地球？但这我的名……原来另有乾坤，我后来才知道。

题面这么长都不想看。仔细读了读题，发现第一题不会，转去$B$。

这是贪心？暴力枚举点而后看是否合法。打代码。感受复杂度是$O(n^3)$，记不清了。打了。。。近两个小时吧，中间还发了会呆。。。

看$A$题。不会。打了个深搜感受本身很智障。

而后$C$题不会。一开始还想了些什么树链剖分一类的，并不想写……

因而次日只有可怜的$50$分。感受本身这一天彻底是在打暴力啊，有种刚开始学$OI$的感受。

一下午和扶苏、子谦疯玩，一直到晚上十点。之后不知道还有没有机会……十点多本身骑车回家，幸亏子谦陪我，否则这么黑的路真不敢一我的走。和两位神仙玩的很开心，不知道还有没有下一次……

很想把这个下午写下来，但算了算，篇幅太长，写日记里吧。或许之后会发到博客里，毕竟是$OI$的内容，放一块比较好。

###此生 无悔相识 亦无悔相伴江湖间