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

(完)

posted @ 2017-04-12 19:28 will7101 阅读(...) 评论(...) 编辑 收藏