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