十二省联考 - JLOI2019 游记
十二省联考 - JLOI 2019 游记
- 想了想,还是起一个副标题吧
一场失败的胜利
Day -inf
想了想,还是从头开始说吧。
其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$,剩下的那一个是谁我就不知道了
在$Yirannn$退役之后,高二数量也从NOIP之前的$4$个变成了$3$个,这么算来,其实正好够分配了
但NOIP的成绩分布就不是很乐观了,大概是$1,3,5$,我是$1$,$suika$是$5$,$lzh$是$3$
有两个高一的在我们中间插着第$2$的$ysy$,第$4$的$JZYshuraK$
上次WC的时候就是挺失败的,可以说的是拿了一个倒数第一回来,但是其实也没啥关系,真的是水平不行。
而且对于$NOIP$的情况其实很糟糕了,隔壁考得好得很,我们就完全是精神错乱的状态了,其中我正好第$5$,事后神奇的发现:$NOIP -> 5$,省选一试$-> 5$,省选二试$- > 5$,然后最后总成绩特别有意思的是$- > 7$,这我只能说,我也很无语了
Day -1
其实心态还是很崩的,讲道理虽然是同校NOIP$rank 1$的状态,而且在A队最后挂着,但是还是慌得一批
打板子的时候发现,自己竟然不会写$Splay$了,我也是醉了...
胡策成绩也不好,天天被踩
Day 0
最后写了些板子,翻了翻一起的题,做好了退役准备...没想到最后退役失败?
晚上回家,想了想,看了一会儿电视,但是最后还是把《歌手》给咕了,大概$11:00$左右,睡着了(结果我没想到半夜被呼噜声吵醒了就一直睡不着了,不知道几点困得不行了才又睡着
Day 1
由于昨天没睡好,反正是困得要死...
掐着点准时$7:30$到考场报道,拒绝晓犇的吸rp礼物失败...
进考场发现自己的电脑坏了,还换了个座位
拿到题就读错了
拿到题就读错了
拿到题就读错了
上了以为$Day 1T1$是区间最大异或和的前$K$大,然后写了个扫描线+线性基,发现过不去大样例,重新审视了一下题面,感觉自己是个睿智,时间过了1.5h
然后重新写了一个二分+Trie树的做法,测了一发5.4s,按照平时的惯性,我写的代码可能自带优化,所以又卡了卡,大概跑了4.7s就放在一边了,感觉加一个可持久化也许能过,这个时候已经$10:30$了
就去看T2了,一眼就出了一个做法,主席树合并优化建图+Sam
对于一个字符串只会Hash的白痴来说,在考场上写一个Sam+主席树合并优化建图实在是强人所难...
想了想,感觉套上个Sa也没问题,可是只有我也写不动啊,特别是只剩下了$1.95h$
感觉按照我对其他人的了解,这个题的拿到80+暴力的人应该会$\le 3$,实测是两个
然后我就看了那个看起来是传统题的题答...对$2$一无所知,期间尝试用gedit打开,失败了,重启了$2$次就长记性了
找了找规律,大概1h左右,写完了所有我会的1xxx的分,大概是25,并且确信自己是完全不会2xxx的分了
然后我就GG了
剩下的$1h$就在卡第一题的常数了,最后我离开的时候,我还记得最后的时间$user time 2.4s$
可能大概率被卡...
出考场,算了算好像如果$165$的话,算是个$3\sim 4$名的成绩,最后确定成绩是$125$,好吧,$T1$没卡过去,最小的时间:$2.1s$,最大时间$2.7s$
然后省内排名$5$,菜爆了,$suika$强势翻盘$228$分吊打我,$lzh 102$分,暂居第$4$,$ysy$考挂了,$JZYshuraK 157$,翻了$lzh$
然后省内的话,我掉到了第$6$,$Camousflager$反正是笑话了我,$Starria$考挂了,$T2$写错了然后就只剩下了$30$分
下午整理了一下心情,晚上去洗了个澡,并且把昨天欠的电视节目看完了
Day 2
吃掉了来自$Starria$(注明,晓犇=$Starria $,下面可能会混用)的蒟蒻果冻,然后就真的菜爆了
开始看题,就知道$T1$不怀好意,然后瞄了一眼$T2$,感觉特别像在$JLOI$之前做的最后一道题:UOJ #418 集训队作业2018 三角形
然后就糊了一个暴力$60$分上去,感觉链特别傻逼,直接就把所有点的点权和加起来了...我居然忘记的,$1$不一定是链头...
然后回去看了看T1,感觉挺好玩的,就写了一发,大概$1.5h$左右,自我感觉拿到了$80+75+0$的优秀成绩
又测了一下$T1$的大样例,发现自己跑了$0.8s$,然后我觉得我稳过了,突然发现,大样例就只有一组...
然后就把大样例复制了$5$次,然后发现自己跑了$4.2s$,哎呀,过不去了
想了想,开了T3,不停的读错题,大概过了$1h$左右的时候,我拿了$20$分$L=n$的部分,就撤了...
然后剩下的$2h$时间,就开始在$1$和$2$之间左右横跳,一会儿开始卡$1$的常数,一会儿证明$2$的线段树合并复杂度,最后把$1$的大样例卡在$2.9s$左右就弃掉了,然后把T2的复杂度证错了,就没写...
算了算成绩,$80+75+20$还算不错?
出考场发现这大概是最高分了,不过被隔壁的高一吊打了,并且痛定思痛的发现T2复杂度证错了
大概颓了一会儿,然后拿到了sx的最终成绩...
$50+60+12 = 122 = 滚粗了$
什么鬼?我$T1$为啥没卡过去?我$T2$为啥链错了?我T3为啥写挂了?
手测了一下,发现T2我睿智了,T1最大的点跑了$3.4s$,wonima
最后总成绩...不忍直视,全场第$7$名,错失$A$队
$suika$翻盘成功,进了$A$,$JZYshuraK$考挂了,被$lzh$翻了,比他少了$0.4$分,只能报$D$了,$ysy$大概心态稳健,但是翻盘无果,我就负责丢人了
隔壁的$everlasting$被$\frac{1}{3}$卡了,$Starria$看错了T2题意,又考挂了,但是省队队长是真的稳
然后对面的$gmy$同学成功把$everlasting $挤出了省队,并且把我爆踩了
总结?
只能说自己真的是水平不行,卡常能力低下,算法复杂度分析不对,不停的读错题,总觉得自己能暴力艹标程,总觉得这复杂度有啥过不去,总觉得自己常数优秀不能被卡
吸取教训?总结经验?
下一次的NOI2019,可不要再像这样耻辱了
是我太菜
是我还不够努力
脱产至今,BZOJ的刷题数目前仅仅只有$898$,可以说是真的不够勤奋了。
应该为自己最后再努力$3$个月了
OI你好
十二省联考 - JLOI2019 游记的更多相关文章
- NOI2019十二省联考旅游记
真的是去旅游的啊,毕竟菜是原罪嘛 Day 0 去指定地点试机,果然,键盘还是一如既往的不好用,我也不知道为什么. 晚上,教练请吃自助餐,幸福的像个胖子 Day 1 早上坐车过去,在车上看了看原来写过的 ...
- P5290 [十二省联考2019]春节十二响
题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方 ...
- CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...
- 2019十二省联考 Round 1 && 济南市市中心游记
在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能 ...
- [十二省联考2019]字符串问题——后缀自动机+parent树优化建图+拓扑序DP+倍增
题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可. 但即使忽略判断前缀的时间,光是连边的 ...
- [十二省联考2019]异或粽子——可持久化trie树+堆
题目链接: [十二省联考2019]异或粽子 求前$k$大异或区间,可以发现$k$比较小,我们考虑找出每个区间. 为了快速得到一个区间的异或和,将原序列做前缀异或和. 对于每个点作为右端点时,我们维护出 ...
- 【BZOJ5495】[十二省联考2019]异或粽子(主席树,贪心)
[BZOJ5495][十二省联考2019]异或粽子(主席树,贪心) 题面 BZOJ 洛谷 题解 这不是送分题吗... 转异或前缀和,构建可持久化\(Trie\). 然后拿一个堆维护每次的最大值,每次如 ...
- 【BZOJ5496】[十二省联考2019]字符串问题(后缀树)
[BZOJ5496][十二省联考2019]字符串问题(后缀树) 题面 BZOJ 洛谷 题解 首先显然可以把具有支配关系的串从\(A\)到\(B\)连一条有向边,如果\(B_i\)是\(A_j\)的前缀 ...
- 【BZOJ5498】[十二省联考2019]皮配(动态规划)
[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k ...
随机推荐
- Loadrunner 脚本开发-利用loadrunner开发Windows Sockets协议脚本
脚本开发-利用loadrunner开发Windows Sockets协议脚本 by:授客 QQ:1033553122 欢迎加入软件性能测试交流QQ群:7156436 实践举例 Socket服务端简单实 ...
- [20190306]共享服务模式与SDU.txt
[20190306]共享服务模式与SDU.txt --//一些文档提到共享服务模式,服务端SDU=65535,测试验证看看.--//链接:https://blogs.sap.com/2013/02/0 ...
- c/c++ 标准库 迭代器(iterator)
c/c++ 标准库 迭代器 begin和end运算符返回的具体类型由对象是否是常量决定,如果对象是常量,begin和end返回const_iterator:如果对象不是常量,返回iteraotor 1 ...
- C++多线程同步技巧(四)--- 信号量
简介 信号量是维护0到指定最大值之间的同步对象.信号量状态在其计数大于0时是有信号的,而其计数是0时是无信号的.信号量对象在控制上可以支持有限数量共享资源的访问,可以用于线程同步,预防死锁等领域. 信 ...
- 十大经典排序算法的python实现
十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序.包括:冒泡排序.选择排序.归并排序.快速 ...
- update layer tree导致页面卡顿
前因 今天检查一个vue页面问题,就是在切换Tab时候(某些win10电脑),页面会卡顿一段很长的时间,短则3秒,长则十几秒,这个体验非常糟糕,于是我着手寻找其中原因. 概况 这个vue页面的元素非常 ...
- Vue编写的todolist小例子
Vue编写的todolist小例子 本篇博客主要包含一个内容: 1.第一个内容:使用Vue编写todolist例子,包含的主要知识是v-model,v-for,el表达式,以及Vue中使用method ...
- 基于Python的多线程模块Threading小结
步入正题前,先准备下基本知识,线程与进程的概念. 相信作为一个测试人员,如果从理论概念上来说其两者的概念或者区别,估计只会一脸蒙蔽,这里就举个例子来说明下其中的相关概念. 平安夜刚过,你是吃到了苹果还 ...
- D. Equalize Them All Codeforces Round #550 (Div. 3)
D. Equalize Them All time limit per test 2 seconds memory limit per test 256 megabytes input standar ...
- CentOS 7下安装Python3.6
CentOS 7下安装Python3.6.4 CentOS 7下安装Python3.5 •安装python3.6可能使用的依赖 yum install openssl-devel bzip2-de ...