冲刺CSP-S集训考试反思+其它乱写

RT。开坑。

10.1

开门黑23333。

放假回来稍困,而且感冒似乎愈加严重,导致我正常考试基本睁不开眼。一个小时勉强把题读懂,神志恍惚如斯。

看T2觉得估计又是各种推柿子堆定理的数学大题,写了个暴力就扔了。打暴力期间还差点写飞几个细节。

看T3,一眼可以马拉车骗暴力(废话题目都写了),但字符串长度才5000。这不随便写?玄学预处理剪枝+二位前缀和过了样例。

这个过程搁在平时大概一个小时左右,但鉴于今天隔三岔五就神游天外的精神状态,它耗费了两个多小时。

T1可以贪心+二分?有几种贪心不知道选哪个。小孩子才做选择我全都要而且还要挂上随机化。

最后实在不想写对拍了,但好像也不是很困,总之脑子停摆了QAQ。

然后死了。在众人皆AK的大趋势下,本垃圾喜提T3爆零,T2没看出来$C_{2n}^n$的辉煌战绩。

hecao劳资就不打表你拿我怎样?

很快就把题改过去了,题解T3预处理是dp做的。但我觉得考场代码也没错啊,虽然不是严格$O(n^2)$

开始对拍T3新旧代码,发现把$len/2$写成了$(i+j)/2$。改完A了,跑的比std快八条街。

 

感觉现在自己唯一比别人稍强点的就是很少挂分+会乱搞,结果这场考试疯狂打脸?表都没打?细节挂100?

我和几个月前那个垃圾的自己只差一场感冒和没睡好的觉

对待每场考试都要全力以赴。

警醒。

 

(题目实在太水就不写题解了)

 

10.2

 

一觉醒来更虚了。早上考试有点头疼。

T1一眼二分,具体证单调性也不会证。凭感觉看出来似乎还挺可做的,先扔了。

T2想到了奇奇怪怪的基环树,然而不会做。$n=2$的部分分写了半年,中途发现解似乎也得是整数解,不得不重构了一次。

T3看了半天忽然想出$n^2$,兴奋码完发现是假的。改造了一下成了随机化顺带码了个暴力。

回去写T1,woc这是要卡sort?万一有人不会nth_element怎么办啊?

管他娘的反正我会。过了样例开始对拍,又看了一遍题确定是没有能拿的分了。于是爷歇B了

对拍一直没出错,于是就考得还行(明明是因为大家都不会nth_element而且经过认真思考后觉得二分不对)

 

 

晚上又考?

拿了出题人送的160分后爷又歇B了

 

 

10.3

我发现留一堆题咕着好爽啊

上午困的要死还头痛难忍,中午嗑了药倒头就睡。

md差点睡过下午的考试,还好最后被吵醒了QAQ。

 

今天又是Claris神的题?T1暴力sb题光速水之。

T2好像是个背包?不行是要T飞的节奏啊。

离线一下排个序可以做?都按时间从小到大扫每次能选就选。

数组开不下……先削一维,然后发现价值很小花费很大,于是交换下标与答案。

统计答案可以后缀取min保证单调性后二分查找。切了切了。

码的还算快,挂上对拍好像没出错。

 

写完两道题有点累,脑子跟不上了。T3想的链部分分的做法都假了,于是打个暴力走人。

但是还有35min……我又歇B了……为什么这两天这么颓废成绩还不错啊……

 

没怎么检查。也没挂分。rp--

 

10.4

一眼看过去三道题没一道可做的……

听某些因一时手猾不小心看到不该看东西的大神们说雅礼Day7 T1要两颗平衡树,T2反演神仙blablabla

啊就是这道了吧,T1还要区间翻转什么的

然后我就心安理得地打了三个暴力

然后T1暴力调了半年

然后T2暴力差点被卡,加剪枝才过

然后T3暴力考试结束前15分钟才打完

然后就滚到排行榜后面歇着了

……

两个setTM就是两颗平衡树?

BFS的分都没拿,kuku

坚决抵制tuitijie还说出来的恶劣行为!

 

10.5

考试的时候脑子里一直在放《万神纪》……惊异于我还能想出T1正解……

 

哇今天T2不是zkq出数据的那道题么

当时还是我帮他切掉的

那个叉积估计没人理解对,我为了装逼还是去说一下好勒

回来顺手切掉T2,数组开小调了半年

 

T1怎么又来一道约瑟夫?雾草n开到1e9怎么递推啊?

先敲个暴力递推式交了。

这个对i取模很烦啊,但好像如果n很大的话会有很多次+m后都不用取模?

这样就可以通过m=2和m=3的点了吧。

但怎么跳到下一次需要取模的位置?

可以设出不等式来解一下,woc还真能解

调了快一个小时终于过了手玩的点,之后修了一下边界也能过大点了

诶不对我m都开到1e5了怎么还这么快啊?这是能A的节奏?

拍了两万组没问题,扔了。

 

还有一个小时,T3是LCIS?

还得记录方案,挂个前驱就好了。

突然困的要死,差点睡着,神志不清地把dp打了出来,赶结束前过了几组样例。

啊45分暴力没拿全,记录前驱出锅了。

不过还是进前5嘞hhhh

 

(T2写过算是开挂了,不过这题当时也是我自己想出来A掉的啊网上没有题解的QAQ)

 

 

 

这啥啊?

今天是什么日子啊?

早上rk3晚上rk1?

(虽然并列一堆)

目测rp败光明天必死

 

10.6

上午稍颓废,上一场考好往往就会使人进入咸鱼状态

感觉T2的实现不算太难,但是加上高精就nmsl

我粘了个高精不敢交QAQ

 

啊,昨天果然把rp败光了。

目测昨天用完rp的还不止我一个。

不过今天这题画风太诡异了吧,T3输出边权和??

这场心态其实也不太好,一看三道题都不会就慌死只想打暴力(mdT1暴力还不会打)

T3写了随机化就扔了,根本没有想到会有结论。

考试状态也很差,可能是上午太颓了脑子没动。

T1本来该A掉的题只扔了个爆搜还挂了……

 

最近有点飘。

静下来

10.7

昨天晚上被冻醒了……早上起来意外发现精神还不错?

8:00开考。

分最高的人,往往是考场上最累最难受的人。

一定要多想。

 

是,这场想的真尼码多,但架不住出题人想的少啊。

$n\ log\ n$和$n^2$一个分,您怎么不把数据结构题都出成这样啊。

这么有规律的数据生成,你告诉我是为了尽量随机?还TM让我线性筛1e7个质数

分数差到底指代什么?多加一句会sima?

老男人:咱们这个语文学习的态度出了大问题,这可了不得!

把最好拿分的题放T3倒无所谓,这种事屡见不鲜。我最后只留5min是我SB。

但前两道题TM是什么玩意?

 

权当我垃圾好了。

其实如果把废题T1换了,T2加一句说明,这套题还是可以的。

T3是挺不错的dp(才不是因为我2分钟就想到了50分的贪心)

不管什么题拿不到分就是菜。不必多说。

你可能感兴趣的:(冲刺CSP-S集训考试反思+其它乱写)