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继续努力。
（完）
