JSOI2017 垫底记 幸好不是自己省选系列...

Day 1

7:10分闹钟响了，觉得有点困，就又在床上摊了一会儿。到楼下后已经30多了…等早餐的时候，一开始煮面大妈有点断线，差点迟到翻车。本来想买杯咖啡清醒一下，结果常州一中旁边的小卖部居然都没开门…最后不得已在有个文具店的小角落找到了一瓶奶茶顶替，很尴尬。

（在我脑海里面之前JSOI的题都不难，所以感觉今天早上还是可以做的很爽的——-flag已立）

到机房，刚调好gdb考试就开始了。先看完题目，第三题有点鬼畜。第二题有点像卷积形式，还是第一题比较可做。在草稿纸上画了一下，发现假如对于一个节点上的一个居住点，把它到达的这个节点上的点分成经过传送点和不经过传送点那么是满足二分性的！这样这题就很简单了，就是后面二分的部分有些难打…

继续想第二题，首先发现把矩阵乘法改成and和xor后依然满足结合律，也就是说30%直接暴力快速幂上就可以了。拆位后发现矩阵的形式比较有规律，可能存在较小的循环节或别的什么规律，就试了很久，但是什么都发现。最后发现时间可能不是很够了，而且第一题应该很难打就开始码了。

码了一个小时多小时，已近意识模糊了，而且最尴尬的是还忘了iterator怎么定义了，试了好久才试出来，感觉智商不够用啊….最后还剩半个多小时的时候终于拍过了，但是感觉long long可能会出事，试了一下跟暴力不一样啊，而且不知道是哪个错了，这就很尴尬了。搞到最后5分钟才搞定…第二题20分都没时间搞了，打个10分弃疗了…

出了考场特别虚，把全部时间都压到第一题上了。最后成绩90+10=100挂了10分还是有点可惜，应该是T了。最惨的还是第二题，前面试结论试太久了，简介的没了20分，还有最后一题，根本没想…（幸好最后一题不是人人都切了，但是听说最后一题是最水的…）。问了下富榄，发现第二题他居然讲过！！！用什么常系数弃次线性递推…不是很懂啊。

感觉还是策略出了问题，应该先把暴力分打了，再去搞第二题，还有就是没想到第一题写了这么久，还是代码能力不够。

不说这么多了…明天还有一天…又要被虐飞了…

Day 2

为了防止像昨天一样吃早餐吃太久，今天7：10分就起床了。早餐吃的还是比较顺利，去到考场还有6、7分钟开始比赛。

拿到题目后看了下第一题，搜索题？而且还给出了每个点的读入，这是强行题答的节奏啊…不是很想想就先看第二题，在平行于x轴和y轴的线段上求最短路，想了想交点最多有5000*5000个，还是可以接受的，而每个点只会连出去4条边，然后跑个最短路？空间时间都炸了。感觉还要优化一下构图，但是…不是很会啊。只能上暴力。第三题，很像之前讲过的AtCoder的一题，记得那题是倍增一下的，但是印象不是很深刻，然后随便设了一下状态发现好像挺难倍增的，有点凌乱，就没仔细想了。

回到第一题，一开始一位可以高斯消元，然后发现看错题了，每个格子只能经过一次。那就只能上暴力了，直接跑有40分，随机一下方向又多了10分…想不到奇怪的剪纸，就50分算了。第二题也只打了30分暴力，后面想最后一题时思路有些混乱，就弃疗了。

我隔壁的一个玩了5个小时的第一题（估计没有59分…），一个用画图画了很久的画…

最后成绩50+40+20=110，被虐爆了。

听说第二题前面暴力，后面输出曼哈顿有80分！！什么垃圾数据啊，这个不是随便都能卡吗？这个显然造数据的时候要卡掉啊，考场时我很相信出题人不会这么懒，曼哈顿还是会卡的，就选择相信有些没那么复杂的图可以跑过去，没想到…数据这么强…只能说幸好不是江苏的…不然被出题人坑惨了…这个锅应该甩不掉吧…

第三题的确跟AtCoder那题很像，但是考场上一直想着回忆起那题的做法，没有明确一个清晰的思路去发掘性质，导致没有发现每个点只有关心右边第一个和他匹配的点，这题没做出来还是有点可惜。

今天就只拿了部分分，如果能A第三题还是可以的。但是…实际上只有110分，跪了跪了，要是省选考了这个成绩就GG了…

总结

总的成绩100+110=210大众分吧。

感觉第一天第一题和第二题的30分还是有点可惜的。这次比赛收获还是挺大的，发现有时自己会错误的估计写代码的时间，导致有些会做的分到最后不够时间，感觉要是不能一直去刚正解，还是要把暴力稳一稳（像我这么菜哪里想的到正解啊…）。另外就是gdb用的还不是很熟练，感觉第一天第一题在无谓的gdb上浪费了很多时间。

离自己的省选也只剩半个月了，加油吧。