SDOI2017 Round1

SDOI2017 Round1

在回去的车上写的
cnblog的markdown貌似有bug，空行都没有了

Day -several [清明节]

没想到在省选之前还会有一次放假

放假前一天晚上走到校门碰到老班：

• “这几天都见不到你了”
• “额...”
• “最近没在网上模拟(比赛)一下，怎么样”
• “！@#￥%”
• “什么时候去”
• “下周星期五”
• “你就这么想行了，只有这么一次机会......包括以后的一些事也是一样，只有一次机会.......要么不去做，做就把它做好”
• “嗯！”

那句话，好像在班级里也经常说啊，
\[
要么不去做，做就把它做好
\]
从last geass开始，3个月前，我已经知道结果了。 毫无希望

但我依然向着省选努力，不为最后的结果，只为这个过程。这些东西老师们是不知道的吧。

前几天碰到英语老师(英语课应该是我上的最少的)，谈论一些事情。她好像是说“一本线你肯定没问题，就看最后能不能保送了”。我不知道是应该理解成“一本线我肯定能考上北大”(显然不是这个意思好吧)还是“我肯定能拿到一本线录取”。 反正那是不可能的。 也许会失望的吧。

现在在文化课方面真的是什么都不会了，落下了好多。

最让人心痛的，还是得知数学不选修排列组合的消息。我一直认为这是高中数学与OI联系最大的一部分，一直期望着能在数学课上听到一点算是OI相关的东西，一直想着讲排列组合的时候数学就可以随便学了用各种OI学到的东西做数学题。唉。

清明节看完了《Fate/Zero》的最后两集。感觉卫宫切嗣好可怜，间桐雁夜也好可怜，远板家也好可怜，艾利和伊莉雅也好可怜，所有人都好可怜。唯一残存的温情就是韦伯吧，圣杯战争已经结束，却继续住在“爷爷奶奶”家里。但是看到房间里康斯坦达尔留下的东西，还是哭了出来。吉尔伽美什用乖离剑劈开康斯坦达尔的结界，征服王看着与他同生共死的将士们跌入深渊，只身一人，冒着巴比伦之门中宝具的伤害，骑马冲向英雄王。最后还是被神之锁锁住，乖离剑刺入了胸膛。就像是四年后《Fate/stay night/ubw》里赫拉克利特的死一样。

• 梦醒了吗？征服王
• 好像...是吧

卫宫切嗣，你所追求的，不再有战争，不再有伤亡。不惜承担世上全部之恶，牺牲少数人拯救多数人。放弃了一切，为了赢得圣杯战争，想要利用奇迹来实现自己的追求。最后，却是。

卫宫切嗣，你到底在追求什么啊？

你为什么要一个人待在机房里，你为什么要一个人待在漆黑的艺术楼，你为什么执意走这不可能的道路。回去上课多好啊。但是，这不就是你一直想要的吗，我却为什么有点想念上课的日子。

Candy? 你到底在追求什么啊？

突然想到了鲁路修。以自身承担世上全部之恶。但这两种形式，这两人，是不一样的。

我是来写游记的不是来写fate的观后感的

Day -1 [4.6 Thu]

一直感觉遥遥无期的省选，就这样要来了

感觉所有的计划都没有完成，只剩下一天的时间却不知道要干什么。

感觉效率好低，每天又想多做题结果却因为一些理解性的问题想了好久，明明机械的记住就可以了。也许这样就和last geass违背了吧

一直想着回去上两节文化课，却一直不敢回去，时间越长更不敢回去了。

有一次中午没睡好，又在家睡了一会，结果就开始哭，毫无原因的开始哭泣。

终于还是做了一下好久之前就想做的heoi2016，算上今天我才进行了三次模拟考试，太少了。

还是一种省选药丸的感觉。

貌似是报名会考要用机房，第一节课后就被赶到电子阅览室了。阅览室的黑板上还遗留着许久之前的字迹：
\[
SDOI2017 \quad Candy?
\]
哦，还有mgr留下的一行："good luck boys"

晚上开始复习数学专题，发现几个月之前学的东西基本上都忘记了。

在电子阅览室比较好的地方是：经常有猫从窗户爬进来玩耍，真好玩。

晚上放学后终于回了一次教室。见到同学感觉好开心。不知道为什么见到我都很吃惊的样子(明知故问...)。

• 西出阳关无故人

一下子传到我的耳朵里

• 真的无故人了，真的

---

Day0 [4.7 Fri]

最讨厌坐车了

2点到了济南，打的到山东师范大学报到。

这就是爸爸妈妈的母校吗？妈妈说他们暑假有大学同学的聚会，好开心的样子。

非常寒酸的报到场所，领了个牌就走了。

考号1-12

下午睡到5点，起来随便看了点板就去吃饭了。到了一家装饰风格很像传统的日本样式的寿司店。感觉吃了几个寿司就饱了，这就是平时晚上不吃饭的结果吗。想去买点水果，结果4个苹果挑了15min，最后还是不好吃。

晚上开始翻博客复习，列了好多计划最后只做了没几项，出去跑了几步。

11:20睡觉。外面有些人在说话好烦啊。

---

Day1 [4.8 Sat]

6:20起床。

去永和豆浆吃了早饭，我才知道这不是一家豆浆店。

到山师附中已经7:40了，又去上厕所，几乎压点进了考场。

呀，电脑是winxp，怎么用来着

呀，真的没有vim，写不完代码了

呀，我坐在排头，左面没人太好了

呀，右面是个妹子

纸质的试卷，倒一杯水开始看题

1. 应该是莫比乌斯反演。乘积怎么搞啊。
2. 树。新颜色，好像有一些奇妙的性质。\(10^5\)，一看就会爆栈，好害怕啊
3. 应该是组合数学或者DP

先搞t2，杠了45分钟并没有好的做法然后10分暴力就不管了，就算想出其他部分分还是会爆栈并且没有vim写代码好慢也许写不完不如不写了

t1，naive做法可以拿30

按gcd分类，算出\(g(d)\)为gcd=d的数量，最后快速幂乘起来，复杂度大约是
\[
O(T * (n * logn + \sqrt{\frac{n}{1}}+ \sqrt{\frac{n}{2}} +...+ \sqrt{\frac{n}{n}}))
\]
后面那个式子比调和级数要小一点，应该可以拿60了

t3，咦，好像是沙茶矩阵快速幂啊。咦，构造矩阵复杂度爆炸啊。咦，这好像是循环矩阵啊。咦，我没写过循环矩阵啊。然后对于非质数yy了一个与m无关的构造方法，测了下极限可以跑进3s。最后两个点好像也可以过，开大一点数组吧。(作死)

感觉自己心态好平和啊，为什么没有一点紧张感。难道是因为知道自己选不上而放弃了吗。

预测明天字符串+网络流，下午复习了一下之前做的网络流。

拖拉拖拉看了一下知乎结果就11：35睡觉了

---

Day2 [4.9 Sun]

6:30起床

收拾好东西就走了。

这次最早进了考场，飞快的打了一个sam，听说要建文件夹关的时候没保存，gg。

看题

1. 貌似是二分图
2. 咦我好想做过原题啊 AC自动机+高斯消元
3. 感觉是线段树神题，先不管了

又是先做t2，打完之后一算节点数发现不对啊太大了。试了试大数据貌似高斯消元的精度炸掉了一直输出0。卡了一个小时精度失败然后就40分弃疗了。

t1，01分数规划+二分图最大匹配沙比提啊。然后跑了一下极限数据竟然跑不进1s。yy了一个多路增广比我单路增广还慢。发现11点多了，不行啊，于是有单独给b=1特判一下，至少80分吧。要是会KM就好了

t3，woc好像也是沙比提啊，就剩下一个多小时写不完了，随便写点部分分吧。

结果d1t3爆内存了

60+10+0+90+40+40=240 rank28

否则的话 320 rank19

比noip的排名靠前了很多吧

可是省队只有11个人啊

---

还是有不少问题

为什么好多东西不敢写呢，感觉白学了

爆内存太不应该

d2t3应该是可做的但是因为时间分配问题没时间写了

还是太弱好多东西想不到

感觉考场上太放松了吗

---

再拿出1个月？吗

我不知道啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

现在还不想AFO啊，但是，落下那么多，然后希望也很小

明天再说吧