zoukankan      html  css  js  c++  java
  • 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继续努力。

    (完)

  • 相关阅读:
    Android培训准备资料之Android开发环境的搭建
    第二十天
    第十九天
    第十八天
    第十七天
    第十六天
    第十四天
    第十三天
    十二天
    十一天
  • 原文地址:https://www.cnblogs.com/will7101/p/6679566.html
Copyright © 2011-2022 走看看