西安集训日记

这个学期，我被老师叫去跟一群高一的神犇一起去西安集训，从9号到19号其实就是为了逃课，这篇文章就是我这11天的日记

Day -1

8号我找出了出行学习的计划，从洛谷日报里找了一些有用的东西预习了一下

Day 0

早上坐飞机到西安，中午在外面乱吃了一些东西之后，去买了一堆生(wéi)活(jìn)物品，跟保安说我们是来训练的，就莫名其妙地进去了……吐槽一句，这里的宿舍是真的脏
下午原来想去机房，但是听说机房还在维修，所以去篮球场打了好几个小时的篮球，打到我们要去吃饭为止

晚上翻出我电脑里的一堆资料，预习了一番

Day 1

早上不知道为什么，精神充沛，6点就醒了，宿舍没开灯，我就准备等到其他人都起来了，再开灯。等其他人醒来了，我才发现一个严重的问题：宿舍灯开不了！所以我摸着黑，干完了早上该干的事情。到了7点，灯才亮……
直接在宿舍楼下买了一个面包，就匆匆赶去机房准备考试
一进机房，就看到一堆蓝蓝的屏幕（蓝屏了）这就是他们昨天修电脑的结果？7:30，开始考试了。这里考试的规则也是诡异，我们可以开网，但是除了一个叫做accoders的OJ可以开貌似我们学校的OJ也开得起来。考试的名字叫“NOI 2020 模拟赛Contest 1”，还写了一堆文件名，导致我们有一个傻(shén)逼(bēn)打了freopen，爆零了。
第一题是道概率题，不会，乱打了一个表，0分……第二题好像是个二分，可惜我不知道怎么二分，打了一个DFS，50分。第三题又是一个数学题，考集合的子集，不会做，直接暴力枚举子集，40分。总分90分，第34名（一共39个人），接近垫底，最高220分……
中午看了一下题解，第一题好像很水，很快就过了。一看第二题的题解，我人都傻了。由于数据是随机的，所以要用随机算法！我发现一堆人尝试了好几十次才过，所以我决定放弃这种牛(shǎ)逼的题目。（ps:现在的情况：提交722，解决:60）第三题的题解又是我看不懂的东西。质因数分解要用$O(\sqrt[3]{n}$