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了呀)爸爸说我是因为觉得没什么希望了就觉得无所谓了(其实就是这样)。爸爸分析说他就是因为太紧张了才会这么早就到然后才会考挂的。。。我想起了《魔法少女小圆》的主题:怀有越大的希望的代价就是背负同等的绝望。想必老虚想告诉的就是这么个道理吧。
总结:
先说值得以后学习的地方
- 放松心态,不要太紧张。能考到哪里就是哪里,没有什么事是时间不能补救的,大不了就重头再来重新开始。
- 考试的时候遇到不会做的题不要慌,冷静分析,找到问题的性质,然后从性质入手寻找解法。
- 考前的休息非常非常重要。前一天早一点去睡。睡觉的时候什么都不要想,把身体放轻松,深呼吸,自然心情就稳定下来了。
不足和改正:
- 这次的翻盘存在巧合。因为旁边的人在玩游戏所以我才不会被别人带节奏,不然正式比赛旁边坐着厉害的选手很容易被带节奏的(如WC2017)。
- 这次的得分都在前2h,后2h的得分是0。所以面对码农数据结构题还是要先想好再写。如果正解实在难写的话,写正解之前一定一定先写暴力。因为写了暴力如果正解没调出来还能交暴力,如果调出来还能用来对拍。所以写暴力是一定有用的。
FJOI2017 day2游记的更多相关文章
- ZJOI2018 day2游记
省选讲课:还不错吧 ZJOI RP++ Day2: 题出的好!覆盖知识点广,题目又着切合实际的背景,解法比较自然. 给出题人点赞 ! 意识模糊地点开了题(考前不熬夜似乎还是很困qaq) T1:前一个小 ...
- ZJOI2019 day2 游记
应该是打的最没有信仰的一次比赛了 然后这个垃圾水平居然还拿了170,真是有毒 我的语文并不好所以还是写流水账吧 day-2 到了余姚,发现附近并没有什么好吃的,于是直接去kfc了 另外潮湿的空气对呼吸 ...
- NOI2019 Day2游记
开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取m ...
- ZJOI2018游记Round1
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有 ...
- FJWC2017&FJOI2017一试 游记
day1 早上是以前泉州七中的杨国烨讲课.(据说当时看新闻说是一对双胞胎一起上thu的其中一个)课题是图论/网络流. 下午第一道一开始推出来了一个之和面积有关的式子,然后觉得可以容斥一发,觉得 ...
- HK游记 Day2迪斯尼(下)
接下来我们要去看狮子王庆典,绕啊绕啊,终于进场了,说实话我对一大帮人扮演动物歌舞表演不是很感冒,静倒是觉得很好看,印象最深的是狮子王的主题曲,还有大象车,长颈鹿车,狮子王车,静举着手机拍视频. 看完表 ...
- 「ZJOI Day2」游记
Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织 ...
- 清北学堂dp图论营游记day2
上午讲数位dp和背包问题. 先讲背包: 完全背包:换了个顺序: 多重背包: 多重背包优化: 这样把每个物品分成这些组,那么把他们转变成不同的物品,就变成了01背包问题: 滑动窗口取最值问题.单调队列优 ...
- 清北学堂提高突破营游记day2
先水了一下昨天没讲完的贪心. 然后今天讲的分治. 安利自己水的二分与三分. 二分一定要满足有序.三分适合解决单峰函数问题. 第一道题借教室.运用差分和二分查找. 三分: P1731 [NOI1999] ...
随机推荐
- 小记---------linux远程连接集群内其他机器mysql库
mysql -h -u maxwell -p#10.0.15.145 远程机器ip#-P 注意是大写P 端口#-u 用户#-p 密码
- 小记---------Hadoop读、写文件步骤,HDFS架构理解
Hadoop 是一个开源框架,可编写和运行分布式应用处理大规模数据 Hadoop框架的核心是HDFS 和 MapReduce HDFS是分布式文件系统(存储) MapReduce是分布式数据处理模型和 ...
- HDU-4507-吉哥系列故事-恨7不成妻
题目描述 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 ...
- emmet语法列表
emmet语法 来源:https://docs.emmet.io/cheat-sheet/ Child: > nav>ul>li <nav> <ul> &l ...
- MQ的用途与对比
RabbitMQ系列第一课:RabbitMQ安装 RabbitMQ系列第二课:RabbitMQ的原理介绍 RabbitMQ系列第三课:MQ用途与产品对比 一.MQ的用途:解耦和流量肖锋 二.常用MQ ...
- docker安装教程-centos
Docker 要求CentOS 系统的内核版本在3.10以上,查看本页面的前提条件来验证你的CentOS 版本是否支持Docker . 1.通过uname -r 命令查看你当前的内核版本 uname ...
- c#获取网络时间
public static DateTime GetInternetDate() { var client = new TcpClient("time.n ...
- Git生成公钥.pub 及秘钥 命令
Git生成公钥.pub 及秘钥 命令 ssh-keygen -t rsa -C "******@qq.com" 将.pub公钥里面内容复制到github或者将这文件交给git管理员 ...
- k8s第一个脚本:hello world
1.hello-world-pod.yaml 脚本: # cat hello-world-pod.yaml apiVersion: v1 kind: Pod metadata: name: hello ...
- ansible获取远程机器上的ip地址
问题: 想要使用ansible-playbook脚本创建一个以远程机器的IP命名的目录 错误的代码:# vim test.yml --- - hosts: all remote_user: root ...