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