JSOI 2017 Round 1滚粗记

day0

到常州一中报道，吃了午饭，好像这次有小火锅。

然后下午听JYY讲线性规划...好神啊。

晚上去试机，机子上没有npp，只有linux下的codeblocks，敲起来一顿一顿的...后来被迫使用dev，调了个背景凑合着能用。

然后十分钟敲了一个LCT，五分钟敲了一个SA，感觉自己棒棒哒。

回到宾馆，本来想写两道板子的，然而并没有。

按照教练的建议，9：30就去睡了。

11点多的时候醒了，以为天亮了，摸到手机，看了一下时间，感觉奥妙重重。然后又继续睡了。

day1

早上六点就醒了。果然早睡是有用的（

宾馆的早餐还不错。就是位置离考场比较远，要走二十分钟才能到，差评。

好像去考场有点早了，在门外面等了半小时才进去，期间膜了一些dalao。

提前20min进去，调了编辑器配置、缺省源。座位左右都是dalao，旁边好像还有队爷，跪烂orz。

感觉这个座位很不科学啊，直接并排挨着坐，都不用空格隔开人了，左右一瞟就能看到别人代码？（

想着一些乱七八糟的东西，不一会，题目发下来了。

---

看看T1，一眼感觉是仙人掌。什么鬼？JS开始考仙人掌了？？弃疗，先看后面的。

T2好像是矩乘还是FFT之类的东西，等会推一推。

T3怎么是停机问题啊，不可做不可做。再看看数据范围，N<=100，大概是个N^4的dp吧。

按照某位老师的教导，先打暴力。T1写了个O(KM^2)的SPFA，嗯，过了样例，很好。T2写了O(NT)的模拟，过了样例。

T3...突然发现暴力不会写了。于是弃疗。

---

回过头来写正解...T1重新读了一遍题面，发现不是仙人掌，可做。先来考虑下树上的情况，这个好简单啊，算一下每条边的贡献就行了。然后麻烦的是环上的...尝试着写了一个two-pointers，感觉这个太休闲了（

于是不写线性做法了。去写二分，玄学调参之后过了自己写的样例。接着写了个dijkstra算传送点到每个点的距离，发现没法线性（

然后过不了题目的样例。突然发现题目里写了一行“同一城市的两个节点可以经过传送节点到达”，感觉很酸爽啊。

---

于是进入精彩的猜结论时间。

先dijkstra处理出所有点到传送点的距离，观察到每个点向左向右在环上走的是一个连续区间，于是可以二分。

然后很愉快的玄学调参*4，过了样例。对拍发现大数据炸了。哇，金色爆long long。于是把所有的乘法之前取个模，就和暴力拍上了。

---

看到左右的人都在肝T3，决定也去搞T3。推了一通递推式，发现奥妙重重，这怎么搞啊，每个括号能接受的状态是一个等差数列...码了一通dp，样例过不了。

期间去写了T2的30分部分分，10分模拟+20分矩乘。（按道理矩乘不应该有50~60分吗

看看T3的100+行的dp，时间只剩1h了，然后做了一个错误的决定，继续去调。

调到只剩30min了，还没调出来。觉得自己该去写暴力了，然而没来得及调出来...白白丢了30分。

---

中午去吃饭，没有锅，差评。

下午听常中一位金牌爷（忘了名字了...）讲数论，都是很基础的东西。下面的同学怎么都在水群啊。

然后去看成绩，我130，yql霸霸130，kry大爷150，隔壁机房有大爷190，yjzorz。

机房里好多10分20分啊，本校的同学分数似乎不是很理想，点蜡烛。

如果T3的暴力写出来就是160了...下次尽量避免类似的失误，不能死磕一道题，先码好暴力保底。

day2

早上喝了宾馆的咖啡，感觉晕乎乎的。

今天的座位重新排了一下，我怎么在1号机房1号座位啊，这是钦定退役的意思？

进去坐下来，旁边都是初中的小同学...看到他们熟练地打开FPC，熟练地写完暴力，然后熟练地开始玩FPC自带的太空大战。

（感想：再颓下去我就退役了，只能自己一个人打打隔膜了吧

---

8:00题目准时发了下来，先读一遍题。

T1怎么感觉这么简单啊...马步从n*m棋盘的一个角走到对角，输出方案，等下，要给定步数？

再等下，怎么N，M，K都在题面上？提答->强行传统题？？？

很方，小数据应该可以手玩\((flag_1)\)，大数据...先看后面的题。

T2一看就不可做啊，1w条线段，求个交点就T了，还要最短路？敲个暴力，大数据不管了。\((flag_2)\)

T3一眼看上去是思博题\((flag_3)\)，先写T3吧。

开始敲T2暴力，越敲越长，最后一共4k。反正也是暴力，拍不了了，过了样例就不管它了。

然后很愉快地写了T3的错误做法，每次只从最左边消去。正好暴力也写错了，还正好过了样例，于是愉快地对拍上了。

---

时间还剩2h，去玩T1。

推了推小棋盘上的移动方法，发现很简单，然后写了一发爆搜，大小到6就T了。

没办法，只能强行手玩，打开excel，在棋盘里走，似乎又回到了小时候学国际象棋的时光（雾

1h多过去，4个点40分的表打完了。

（中间过程略去

然后开始尝试写大数据的解法。

先尝试走一些简单的图形，然后拼起来...wori，这个怎么还要左边右边拐来拐去啊，弃疗。

发现了一个N=M=499, K=1998的貌似很容易的点，乱搞一下，每次4步斜着移动一下，过掉了。

没过一会时间就到了，离开考场。想想自己今天应该有180，挺高兴的。

---

吃饭的时候，与同学和AH大爷交流题目，听说T3可以从中间消去，感觉脑子里duang的一下，就像加了特技一样，很黑，很柔...估摸着100分没了。

又听说T2线段可以首尾相连...感觉全盘崩了。饭也没怎么吃，直接朝机房走了。

精神很恍惚，有点像noip考完的状态，脑子里一片空白，没有任何想法。

走到机房楼下，意识到2:30才开门，而现在是1:30，默默地回去了。

漫无目的地在校园里走，觉得累了就找了个台阶坐下来，想睡一觉却睡不着。

心里十分煎熬，决定打发一些时间，于是打开手机刷一会知乎。看到满屏的文字，却一个字也读不进去。

也许这就是要退役的感觉吧。想起一句话，没有天赋，再努力也没用。况且自己也不是特别努力。

终于熬到了2:30，挤进机房的门，毫无感情地走到自己位置旁边，不敢直接看成绩单。瞄了一眼，看到是三位数，再仔细看，正好100。

我的T3真的挂了，但是得了20分。然后T2并没有首尾相连的线段，30暴力分全拿到了。T1的50分也拿到了。

算是有一点安慰吧。拿单子出去给老师签字，路上听见有人大喊“我T2输出曼哈顿距离就80分了！”，感觉自己智商下线。

本校dalao骗到T2的80分，总共160。YQL霸霸120有点翻车。

后来就走了，去了火车站。

离开常州一中，这大概是最后一次来到地方，也就是最后的离开。我的OI生涯也即将画上一个不那么完美的句号。

---

下午rank榜就出来了。两天最高是310，xhk大爷，同时也AK了noip，orz。

day1的成绩我在rank4，两天总共（不算noip）rank9。算上noip的爆炸的rank90，目前总共是rank21。仍然不是很稳的位置。

这次很多人都翻车了。题目和数据是很大的问题，其次就是选手自己的心态问题。

希望自己能吸取教训，round2继续努力。

（完）