JSOI2019 Round1(十二省联考)游记

Day 0

白天大概就是赶路+吃饭,不知不觉就到了晚上...
于是晚上在宾馆把各种模板看了看写了写(感觉wph大爷说的有道理,水平不行会那么多板子也用不上...),然后就挨到了快十一点
想起刚开学一个星期就停课去机房,看着CF Global Round2的报名日期从4 weeks变成现在的已经能报名了,觉得时间过得好快...
这一个多月是做了不少题,但有些方面的问题解决的还不是很彻底,至少说,心里觉得不是很踏实,比如说动态规划、数据结构什么的(关键是这个动态规划还是省选热点...),计算几何的话,好像也只会个凸包和一些基础的东西(连圆我都不会...)
emmmm不过即使水平还不够,但把自己应该拿的分、能做出来的题都做出来就不算是辜负自己的努力了吧
嗯好像天有点晚了,那...希望自己不像NOIP的时候因策略与状态不好发挥失常,在明天的省选考场上考出自己的水平!
睡觉去咯...

Day 1 morning to noon

早上6:35起床,看时间还早就又睡了会儿,于是...7:00起床成功迟到
到了考场,感觉还算清醒(至少比考NOIP的时候好多了)...然后发现电脑上的时间是2010年某天的午夜00:00.....调完时间开始看题目
先是看了会儿T1,然后看着看着就忘了选的必须是一个区间的数,emmmm于是:这题不是简单题吗?直接线性基一下求k大然后2次幂算异或出的方案数不就行了?一阵兴奋过后就开始码,码完也是直接过了小样例,然后测了一下大样例发现过不了,回头看了下题面才发现问题......
于是线性基就假了...
感觉可以01Trie上贪心(upd:什么沙雕想法),但是怎么也想不出来贪心的方法...只能写了个60分人人都会的暴力...
9:30左右的时候开始看起T2,过了20分钟觉得想出来的做法问题应该不大就又开始写了,做法大概就是建出后缀自动机然后在parent树上倍增跳找代表 \([l,r]\) 这一区间的字符串的节点,然后对于B字符串也是这么做,找到B串所代表的节点后将支配它的A串向以该节点为根的parent树的子树内连边,这一步可以通过先求出parent树的DFS序后再用线段树区间连边实现。最后再拓扑一下求最长路,如果拓扑完成后还存在度数不为0的点就无解。复杂度大概是 \(O(Tn\log n)\) 的(感觉有点假,因为出考场一些神仙好像说是两个\(\log\)
写的过程中还处理了一堆细节+调编译错误信息,等我写完了都已经十一点出头了
测了一下第一个样例,竟然只有最后一个不对,感觉自己要把这题切了(退役暗示)
......然后就是漫长的调试...调到快十二点才过了第一个样例,后面两个就错的比较离谱了,关键是大样例我也没法调啊......
想打打T2暴力,但想不出什么方法,也懒得打了
看了看T3,也没心情猜算法了,估计剩下这几十分钟也猜不出来几分...
然后就只能一直肉眼看T2的146行五千多字节的代码调错...下场显而易见——没调出来,凉凉
估计大概是60+0+0=60,心累......这分数就别指望D类了,等明年有水平了再说...也别总想着自己运气好就能怎么怎么样,上天不会眷顾一个水平不够而又有着不切实际的幻想的人,就好比自己本以为NOIP的爆炸是因为策略问题,省选应该就不会了,但事实就是:一切都是水平不够惹的祸
不过话说回来,虽然是考炸了,但也不能否定之前训练的成果,一直坚持下去才可能有回报!

Day 1 noon to afternoon

下午讲评,没心情听,不过我T2似乎写的和正解差不多,只是代码太长没调出来(希望不要假掉qwq)
听讲过程中看到yjz xyx csl三位神仙上台讲自己的做题经历...
然后出去看成绩,嗯果然是60+0+0=60分......
然后高一的成绩大体就是没有超过100分的...我垫底...
高二那边考得都很好,三位大爷都在一百四五十分,有望进队
下午嘛...大概就是颓一颓,晚上的CF和Atcoder的ABC都不想打
分析一下今天的考试,主要时间都花在第二题上了,像这种代码长度比较长的题似乎就会出不少问题,明天的话,还是争取打暴力,即使能有幸看出正解,如果代码长度太长,最好也不要写,要写也先把暴力打上,不然调不出来就是0分
差不多就是这样了(如果晚上有时间就再来写写(不过99%会咕掉))
或许我可以去调一调T2的程序

Day 1 evening

呜呜呜 T2调出来了,就是因为把后缀自动机的len搞成节点所代表字符串的最短长度了...本来应该是最长长度的...这怎么回事啊,我以前从来没搞错过的啊!!!(看来下次得把变量名开成maxlen)
唉好难受,T2少了80分...(最后那20分有10分是数组开小了,还有10分是第第四组数据比较特殊,用来区间加边的线段树只有一个点,稍微特判一下就行了)
考试时候还是不能慌啊...
我再颓一会儿就去睡觉

Day 2

今天早上到的比昨天早一点 吃完饭就去考试了
打开pdf之前看到T1样例是mentor,感觉是网络流......然后打开来看题目(网络流计数?......)
看了会儿T1觉得限制太多绕不过来就先去看T2
看T2大概看了十几分钟,觉得45分的子集DP+15分链的贪心挺稳的,于是很快搞到60分
然后没想着把链上贪心扩展到树上,忙着去打T3暴力了(目光短浅)
对着各种部分分想了半天,最后发现只写得动16分,大概就是把合法联通块筛出来,然后再枚举合法联通块DP,记状态 \(dp[i][S]\) 表示前 \(i\) 个队伍,都能达到的关键点的集合为 \(S\) 时的方案数,每次转移就把关键点与到一起去就行了,最后取集合不为空的累加起来
emmmm还有一个半小时多一点,回头看T1,觉得 \(50\) 分应该还好......但是...这个应该可以把一个城市的学校全部塞到一个vector里然后按城市DP,DP完怎么再和前面的城市整到一起去啊?(这明明按城市排序再按学校DP不就行了啊...)
然后就只剩下30分钟了,感觉写不出50分,就迅速写了个20分...
于是Day2就只有 20+60+16=96 分了...
然后折算起来不到40,D类两天下来加NOIP至少在四十大几这样,于是高一赛季 凉凉
不过还是要继续学的

转载于:https://www.cnblogs.com/ForwardFuture/p/10659898.html

你可能感兴趣的:(JSOI2019 Round1(十二省联考)游记)