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\)的内容，放一块比较好。

今生 无悔相识 亦无悔相伴江湖间

两天看到很多人都考炸了，可能不挂分的除了我这种垃圾，就是神仙们了。好多人都走了......

不知道该怎样说，这两天一直在思考自己该何去何从？他们都有自己明确的目标，知道自己要回到哪里。可是我不知道。我文化课不好，奥赛也不好。班主任一直在劝退，心里真的很乱。理智和感性一直在打架（虽然理智就没赢过）。

这回真的不知道该怎么办了。我只想做出一个我不会后悔的决定，不管结局如何。但这回……真的不知道怎么做才不会后悔。我想要的只有那么一点点，但这一点点只有这里能给我。 他们都走了，我大概，也就走了吧……

眼前全是雾，什么也看不清。隐隐约约的人影，正在离我而去……

心里乱脑子也乱，大概还是妈妈了解我：不理性。其实结局早已注定，我却仍要守住最后的一点东西。舍不得，放不下。

语无伦次了。逃了两节课，来这里写游记，写下最后的话。没想到，这个时候机房里竟然只有我一个人，到是真的应景。呐大概就这样了吧。其实想想，唯一让我觉得来到历城二中不亏的，就是遇到信竟的人了。现在，大家都走了，就像泡沫忽的破了，其实本来这就是必然。

再见。没有各位。我走了，就像我从未来过。真正不舍的东西，不在这里。

感谢在\(OI\)里遇到的所有人。

转载于:https://www.cnblogs.com/kylinbalck/p/10677444.html