【比赛游记】FJOI2019瞎打记
\(\mathrm{day}\) \(-4\)
又是睡到中午才起来,这样下去省选会睡迟的。
然后下午在补 WF2019 的题目,很快就能补完的(大雾)。
\(\mathrm{day}\) \(-3\)
早上 8 点半就(?)起床了,校内比赛疯狂场外提交原题。最终又咕掉了一题没做。
中午下午都在颓废,搭梯子把小马 S09E01E02 看完了,黑晶王能复活实在是太棒啦。并且能预感到空洞骑士很快就能通关五门啦!
并没有补任何的 WF 题,整个下午就在和 ghostfly 闲聊以及看 ghostfly 被 Tetris 机器人暴打中度过。
然后被教练拖去跑步,划了两圈水就溜了。放学前玩了一会儿 generals.io,还碰到了 LJC00118,这过气游戏还有人玩?
回家后发现小马太好看了,于是在 B 站上看了一个晚上的小马。
\(\mathrm{day}\) \(-2\)
早上的毒瘤比赛在 bzoj 上面甚至找不到题解。T3 唯一的题解来自爷稳稳,队爷爷稳稳稳稳进队。
果断放弃了比赛,花了两个小时写完了十二省联考 D1T2 字符串问题。然后水了一个下午的洛谷。
晚上写一下字符串问题的 blog 就差不多了。
\(\mathrm{day}\) \(-1\)
今天就是 day -1 了啊,不过仍然不紧不慢的样子……
又是睡到中午才起床,又是颓废了一整天,看来是不要命了。
昨天说写一下博客,给咕掉了,今天写完吧。然后明天就是复习模板了。
晚上心血来潮为洛谷翻译了两篇 WF 2019 的题面,估计 RP 涨了不少。低头一看,早上 4 点了。
\(\mathrm{day}\) \(0\)
早上睡觉,中午划水,下午看考场,然后划水。
呃?看起来不太像明天就考试了的样子啊。
看考场时写了个 NTT 板子,竞速 8min,实在是太慢了,没脸见人……
晚上再打一个树剖和 LCT 板子就睡觉。
++FJOI2019.rp
树剖打了,LOJ 30min 一遍过;LCT 鸽了。
\(\mathrm{day}\) \(1\)
虽然知道 FJOI 大概率不考别的省考的正常算法,但是还是看了看其他省的题目。
密码:foi:P?=NP
,福大证明了 P=NP?开题,T1 卡精度,T2 神秘数据范围 \(23000\),T3 正常题。
T1 写了个暴力,又写了个二分,拍了拍发现精度炸裂,改成 long double
发现精度回来了。
然后极端一点的情况精度又炸裂了,改了 check 的方式发现精度回来了,然后发现有点要 T 的节奏,就不管了,假装有很多分。
T2 \(23000\) 的范围一看就很假,还有一个 \(\sum|Y|\le 60000\) 不知道是什么复杂度。
写了一个简单暴力,能过 40,觉得挺科学。怎么想都没有更优的做法,于是把后面的 60 瞎骗了点分,估计没分吧。
原本想把暴力改一种方式写的,这样就能在数据随机的情况下跑得飞快,但是 T3 还没有分就不搞了。
T3 比较正常,花了一会儿推出一个科学结论,然后就不会了。
居然不会树上加叶子维护直径,菜的真实,如果我会的话再套个线段树分治说不定能 AC。
最后还是写了个暴力,感觉挺科学。
期望得分:\(?+40+30=?\)。这时还剩一个小时。
不知道干啥。
玩了几分钟小恐龙。然后一直在给 T1 卡精度卡时间,但是最后还是不知道怎么卡。
然后就交题了。
出成绩后一看,全场 T2 都比我高,怎么回事?
原来暴力就能 90,卡卡就 100 了。只不过我的暴力没改成科学版本,还加了个 if (SigmaY <= 70000)
,怪不得没分。
然后就 \(70+40+30=140\),T1 最高分也就 \(70\),T2 正常人得分在 \(70\sim 100\),T3 比较猛的人就 \(100\) 了,我没想出来。
T2 把我和别人拉开太多了,不过本校神仙 T2 也 \(40\),但是他 T3 写出来了。我校三神仙 T3 都 AC 了,一看原来是原题都订正了,而我那天睡觉去了。
最后 rk20+,综合上 NOIP 的分数 rk16,进队希望有点小。
FJOI 的风格的确和往年一样诡异。
是我太不适应这种风格了,但是还是希望 FJOI 的风格能和其他省接近一些吧。
NOIP,THUWC,Codeforces 打得都很不错啊,但是为什么这次打得有点崩呢,真的是出题风格问题吗?
不过做这种数据范围不全,数据还很水的题,真的很自闭……
day2 加油,要不然就买 D 吧,还是有机会的。
\(\mathrm{day}\) \(2\)
密码:foi@4.14
,感觉不是很吉利(雾)。开题。
T1 啥?DP?卧槽,正着不会做。倒过来,会了。\(n^2\) AC 了啊。不行,要是被卡了怎么办?斜率优化。写完了。
T2 啥?排列,逆序对?旋转是啥?怎么感觉熟悉?不知道哪见过。树状数组求逆序对。写完了。
开拍 T1 和 T2,感觉良好。
不对吧?这么水的题?完蛋,区分度没了。那我是不是没了?
T3 啥?\(K\) 维点?\(N\le 20\)?\(2^N\)?容斥?组合数?会了。单次询问复杂度高,过不去。FMT 预处理答案?好,做完了。不取模?高精度!高精度好难写。写完了。
半途中出题人过来了,回答了两位选手说到的一个题意锅。修了一下锅跑了,对我无影响。出题人果然是福大 ACM 选手。
T1 和 T2 加起来拍了一万组数据没锅。好。
T3 开拍。暴力写挂。暴力写对。拍上了,答案没错。
数据加到满。卧槽啥东西?原来生成器写挂了。卧槽?跑的好慢,卡不进去啊。
一个小优化加上。但是没用。读入优化加上。跑的巨快,稳了。
检查。检查。检查。检查。检查。检查。检查。
完蛋,我 AK 了?这么说是不是会有 20 多个能 AK 啊?虚了。
检查。去洗手间狂洗了一把脸。检查。换着花样拍。检查。在代码后面写题解。检查。
玩小恐龙。
结束了,心想全场 AK,我 day1 爆炸,被区分掉了。
我校神仙也都 AK 了,看来真实全场 AK。
day2 的感觉和 day1 完全不同。day1 ≈ 奇怪卡精度题 + 奇怪暴力 AC 题 + 不会做的原题。day2 ≈ 傻逼原题暴力能过 + 傻逼熟悉题 + 有点难度的简单题。
聚众雀魂、划水、写作业。
成绩出来了。三神仙 300。我 295,T3 只有 95。为什么?不知道。别人呢?怎么 day1 的猛人没了啊?
noip + day1 综合 rk1 的神仙,day2 文件夹名字写错爆了零。nealchen 也写错了,也 TM 爆了零。什么鬼?怎么才能出这种错?
T3 怎么没有预计的 20 多 AC 啊,只有不到 10 个。那我是不是可能有啊?
统计完了,我校 3 个 A 队,他们仨 noip 分差不超过 28,day1 分差不超过 10,day2 全 AK,真是神奇。就我 B 队,不是很行。
如果我校其他神仙再猛一点就会被卡 1/3 了,还行。
然后在想 THUPC 队名怎么取。
虽然画风依旧诡异,T1 也是搬的原题,但是做起来没有那么不爽了,事实证明今天的题的确比昨天可做多了,T3 也是有一定区分度的,把一堆 day1 猛人区分没了,看来 PKUWC 题没白刷(雾)。
终于可以松一口气了。HollowKnight Start
FJOI:不考任何数据结构(求逆序对可以用归并),不考任何图论。考了 LCA,考了组合数学和容斥,考了 FMT,考了不可做题,考了原题,考了暴力 DP。按照套路,也考了高精度。
其他哪个省选会长这样?不过组合数学和容斥我喜欢啊。不过暴力能过我不喜欢啊。
【比赛游记】FJOI2019瞎打记的更多相关文章
- 【比赛游记】THUSC2019酱油记
往期回顾:THUWC2019酱油记 时间过得真快呐-- 上次在 THUSC 手玩 AI 的情景还未走远,明天却要迎来全新一年的赛事了-- 掐指一算,作为一个真正的 OIer 的时光也不多了啊 day ...
- 【比赛游记】THUWC2019酱油记
往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...
- 【比赛游记】NOIWC2019冬眠记
上接THUWC2019酱油记. 贴一点文艺汇演的精彩表演: https://www.bilibili.com/video/av42089198/ https://www.bilibili.com/vi ...
- 【比赛游记】NOI2019打铁记
上接 NOIWC2019冬眠记.(THUPC,CTS,APIO)2019四连爆蛋记 和 THUSC2019酱油记. Day0.5 笔试 AK 是容易的. 国家队选手见面会太好玩了啊! Day1 Day ...
- 【比赛游记】THUSC2018酱油记
day -1 早上4:30就要起来去飞机场…… 7点的飞机,10:30就到北京了. 北京的街景并没有我想像的漂亮……大概是因为我在四环外〒▽〒 晚上还有CF div3场,果断的去水了,因为太累就没有打 ...
- 【比赛游记】NOIP2018游记
往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知 ...
- 【比赛游记】CSP2019游记
往期回顾:[比赛游记]NOIP2018游记 提高 D1: 密码 Ren2Zhen1Si0Kao9?. A B C 00:04 00:32 -5 \(100 + 100 + 0 = 200\) 因为提前 ...
- 【比赛游记】(THUPC,CTS,APIO)2019四连爆蛋记
5 月 11 日 坐飞机来到帝都,报道 THUPC. 试机题有皮配,不会. 晚上吃全聚德,喝星巴克.奢侈. 5 月 12 日 早上打 THUPC. 咕到 9 点半开始,到 2 点半结束.
- CSP-S 游记(算是AFO记 8)
Day-1 没什么好写的,还是一道题还是能调半天的状态 Day 0 假装出去旅游,结果公交车开了三个小时,状态直接爆炸 晚上颓了一下,最后还是 10 点睡的...真的当成是旅游了吧,只有到了比赛的时候 ...
随机推荐
- Lights inside a 3d Grid UVA - 11605(概率)
题意: 给出一个n * m * h的空间 每次任意选择两个点 使得在以这两个点连线为对角线的空间的点的值 取反 (初始为0) 求经过k次操作后最后有多少点的值为1 解析: 遇到坐标分维去看 把三 ...
- JeeSite框架中httpSession.invalidate();无效
想要实现一个功能:同一个用户在两个不同的浏览器中登录,后面的踢掉之前的登录. 本来的思路是在httpSession监听器中进行判断.但是在使用httpSession.invalidate();销毁Se ...
- suoi37 清点更多船只 (卡空间线段树)
sbw巨佬的卡空间方法,把线段树的叶节点只记到长度为16的区间,然后在叶节点上暴力修改查询,这样点数是$\frac{N}{8}$的,可以过... orz #include<bits/stdc++ ...
- Redis我想入门——数据类型
每一个数据库都有自己的数据类型.同样子redis为我们提供了五种类型的数据——字符串.哈希.列表.集合.有序集合.我们知道关系型数据的数据存放型式是一张二维表.用行和列来表示数据之间的关系.redis ...
- Codeforces Round #510 (Div. 2)(B)
传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9682082.html 题意: 如果可以通过喝果汁将维生素A,B,C全部摄取,求最小花费,如 ...
- bin内置函数
光棍们对1总是那么敏感,因此每年的11.11被戏称为光棍节.小Py光棍几十载,光棍自有光棍的快乐.让我们勇敢地面对光棍的身份吧,现在就证明自己:给你一个整数a,数出a在二进制表示下1的个数,并输出. ...
- 函数和常用模块【day06】:pickle模块(十二)
本节内容 1.dumps序列化和loads反序列化 2.dump序列化和load反序列化 3.序列函数 1.dumps序列化和loads反序列化 dumps()序列化 1 2 3 4 5 6 7 8 ...
- JVM总结(六):晚期(运行期)优化
这节我们总结一下JVM运行期的优化问题. JVM运行期优化 即时编译器(JIT) 编译对象与触发条件 编译对象 触发条件 编译过程 编译优化技术 JVM运行期优化 Java程序在运行的期间,可能会有某 ...
- vue-router源码分析
上一篇我们写了前端路由,这几天比较闲,抽空研究了vue.js官方路由的vue-router的实现. 本文主要是以vue-router2.7.0(https://github.com/vuejs/vue ...
- Study 1 —— HTML5概述
HTML5概述HTML是一种超文本标记语言,主要用于描述超文本中内容的显示方式.标记语言经过浏览器的解释和编译,虽然它本身不能显示在浏览器中,但在浏览器中可以正确显示HTML标记的内容.HTML5是一 ...