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(Tnlog 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