zoukankan      html  css  js  c++  java
  • FJOI2017 day2游记

    day0

    早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来。
    下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了。
    回家的路上走在初中三年熟悉的路上,感慨颇多。一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受。我这样安慰着自己。“只要尽力而为就好了,结果如何真的已经不那么重要了”。
    ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都还没有黏完;体育课的投篮考试还没有过;班班有歌声就要开始了,而我却一次都没有参加过练习;回去念书以后就要交读书笔记了,自由天地要写些什么好呢……想到这些我倒觉得进队以后的话事情就会变得非常麻烦了,如果回去念书反倒是一件比较轻松的事。
    ​ “一件简单和困难的事要你选,你会选择哪一个呢?”我这样问着自己。
    ​ “应该会选择简单的那个吧!”我回答着自己。
    ​ “嗯。”我似乎对这个答案十分满意。
    ​ 晚上回家洗澡的时候又开始思考人生。回忆起了从幼儿园开始到小学发生的种种事。想起了那个以前或许存在但早已失去联系的那个邻家的青梅竹马。想起了小学的好朋友一起聚会,游戏的情形。想想感触还是颇多啊!小学的时候,完全不同的一些人却都能很开心地玩在一起,可以说得上是真正的朋友了。现如今,当初一起的每个人可能都走上了完全不同的道路。如果这个时候的大家聚在一起,回忆起过去,一定会有很多的感触吧!
    洗完澡开了一场atcoder regular round,第一题推了一会发现可以枚举第一个的正负号然后剩下的贪心。第二题是一个奇怪的博弈论,先手动打了一个表没找出规律,然后觉得手动打表太慢就写个n方爆搜打表,发现1的个数是0 0 1 2 3 4...然后只有abs(x-y)<2没有必胜策略。第三题看了一会儿不太会,换题。第四题成功看错题面,然后(在我的题面上)本来以为要写treap结果发现线段树就够了。还没写完比赛就已经结束了(前面两题花了1h太慢了)。写完以后发现连样例都过不了QAQ。然后发现10点多了就去碎觉了。

    day1

    ​ 早上因为上大号差点迟到= =b.下车走进附中校园的时候,抬头看了一下附中的教学楼,心想:我的oi之路是从附中开始的,看来也要在附中结束了,真的是命运的安排啊!然后又回忆杀了一会儿初中的时候刚刚接触程序设计的时候。(话说为什么我回忆杀这么多啊?果然是要跪了所以才给我安排回忆杀吗?)
    ​ 开考了。我先按顺序把题目scan一遍,第一题看了一眼几个操作:第一个操作是在中间单点插入,我想:卧槽,FJOI居然靠平衡树了!又看了一眼第二个操作,区间反转,然后我赶紧回忆了一下treap怎么写。第三个操作一开始没有看懂,询问一开始没看到要询问什么,不过觉得肯定是平衡树离不了了。然后(因为在menu看到子序列所以急着)开下一题,看了一下最长回文子序列,n500,好做啊!(一开始还想说FJOI怎么出这种裸题)然后无脑写了一个序列自动机dfs(之前做过),回过头来测了一发样例,诶为什么多组数据没return?然后重新看了题面,卧槽是最长公共回文子序列!不过序列自动机好像还是能做。算了一下复杂度是5方的。觉得很无奈,不过不会其他做法,所有还是只能硬着头皮写了,记忆化搜索的数组肯定开不下就只好写hash了。写完发现不会写更暴力的暴力对拍,就装模作样地把hash换成数组拍,拍了一组觉得没什么问题就扔了(本来想用蛤希模数的结果觉得数组开不下然后就强行调整数组大小)。开第三题,发现居然是FJOI2016 day2t1原题!检查了一下发现好像真的一模一样。。。看了一眼数据范围出到了30000...我只会n方log啊!你跟我说怎么跑得过?然后题目上还明确地说不能打表,不然手动0分(去年大部分都是靠打表过的)。看完所有题目以后,我纠结了一会到底是写t1的平衡树还是t3。我想求稳的话还是把第三题的原题分给拿了。然后就花了一点时间写了第三题暴力。然后我就想有什么规律可以找,就把里面o(n)转移那一步的决策点都打出来。然后我惊奇地发现前面几个都是2的多少次幂-1。(这是一个非常重要的结论)。我当时的关注点居然在log那维上,然后就以为log那维是单调的,试图去优化结果和暴力拍wa。然后最后就只好交暴力了。最后开第一题,认认真真地读了好几遍题面,终于看懂了第三个操作是干嘛的。第三个操作是把一个版本插到这个版本中间。。。这tm不是强行可持久化吗?然后觉得自己所有修改操作都会做了,,然后看了一眼询问。。。。。。这是啥?真恶心。。。推了很长一会儿觉得多计7 8个变量可能可以维护。。。然后觉得也没啥事可做就来码第一题。我当时觉得按照去年那个尿性来看最码农的点分治题a的人反而最多,所以今年最码农的题应该也会有一群人a掉吧?(强行flag)码完以后发现没时间了而且暴力没写,而样例都过不了。于是选择先写暴力。这个时候我旁边那位同学可能嫌题水都开始玩扫雷,蜘蛛纸牌了。他要是自己偷偷玩就算了,我也不说什么,他还把自己玩游戏的“分析过程”说出来。我几乎是受不了的,差点就想把老师叫来把他赶出去。。。不过还是忍住了,反正我也差不多要退役了,他爱玩就让他去玩吧。最后第一题交了一个链表的暴力。
    ​ 比赛结束了。我总算松了一口气,oi生涯差不多也要结束了吧?我这样安慰自己。尽力了,也总算有一个完美的借口逃避了。
    ​ 中午在附中借了个球,然后和runzhe2000,dick32165401打球等成绩。想着如果我退役的话这可能就是最后一次和大家这么一起开心地运动了。
    ​ 成绩出来了,lgj老师最先告诉我我考了130。我第一反应是考得还行,至少比一试高一点点。然后据说我校其他人都有点考挂了,WrongAnswer大神因为第二题不知什么错误少了90分只剩110(他第三题a掉了,强orz)。runzhe2000 t3暴力没写只有100,dick32165401第二题莫名tle只有少了20其他和我一样,最后也是110。lgj老师说100分以上16个,我当时就吓了一大跳,接着就是释然,算了算了退役就退役吧。然后他们在算最后的总分成绩,我们三个上去还球。
    ​ 最后成绩算出来了,WrongAnswer因为少了90与福建队长失之交臂。我好像进队了啊(总分rk12)?【黑人问号脸】我居然还翻盘了?难以置信。runzhe2000也进队了,恰好第15名。dick32165401有点惨,卡在rk16没有进队。E.space好像二试挂得有点惨?只有40?好像因为第二题套路不够熟练第三题暴力也写挂了。不过他毕竟高一明年还有一年,不过他的实力已经远在我之上,没进队真的有点可惜了,不能让他这样的高水平选手进队是福建省的损失,是“省队选拔”的失败。
    ​ 指导老师cy跟我们交代了一下接下来的一些相关事宜和任务就让我们回去。她说今年thusc可能会比较困难,让我们也去考虑一下pkusc。还说pkusc是acm制而且还是英文题面,就让我们回去去刷一刷poj。
    ​ 回家的路上,爸爸跟我说,他送我来的时候遇到E.space的妈妈,聊天的时候说他7点就到附中了。他妈妈还说我心态很好,都7点50几了还慢悠悠地走。。。(感觉被d了呀)爸爸说我是因为觉得没什么希望了就觉得无所谓了(其实就是这样)。爸爸分析说他就是因为太紧张了才会这么早就到然后才会考挂的。。。我想起了《魔法少女小圆》的主题:怀有越大的希望的代价就是背负同等的绝望。想必老虚想告诉的就是这么个道理吧。

    总结:
    先说值得以后学习的地方

    1. 放松心态,不要太紧张。能考到哪里就是哪里,没有什么事是时间不能补救的,大不了就重头再来重新开始。
    2. 考试的时候遇到不会做的题不要慌,冷静分析,找到问题的性质,然后从性质入手寻找解法。
    3. 考前的休息非常非常重要。前一天早一点去睡。睡觉的时候什么都不要想,把身体放轻松,深呼吸,自然心情就稳定下来了。

    不足和改正:

    1. 这次的翻盘存在巧合。因为旁边的人在玩游戏所以我才不会被别人带节奏,不然正式比赛旁边坐着厉害的选手很容易被带节奏的(如WC2017)。
    2. 这次的得分都在前2h,后2h的得分是0。所以面对码农数据结构题还是要先想好再写。如果正解实在难写的话,写正解之前一定一定先写暴力。因为写了暴力如果正解没调出来还能交暴力,如果调出来还能用来对拍。所以写暴力是一定有用的。
  • 相关阅读:
    【NOIP2013】货车运输 最大生成树+LCA
    【NOIP2017】逛公园 拆点最短路+拓扑(记忆化搜索
    【NOIP2016】愤怒的小鸟 搜索
    洛谷9月月赛II 赛后瞎写
    java基础--第八天
    java基础--第七天
    Java基础--第六天
    Java基础--第五天
    Java基础---第四天
    Java基础--第三天
  • 原文地址:https://www.cnblogs.com/cocottt/p/6780326.html
Copyright © 2011-2022 走看看