CSP-S 2019 退役记

Day -1

上午模拟赛,前两题签到,T3笛卡尔树,没啥思路。不过$zyy$都写挂惹,我不会也没什么问题吧。(滑稽

中午的时候发现某篇以前写的题解被叉了,修了一个中午。随后开始打开知乎…不知不觉一下午过去了 (知乎它不香吗)。吃饭前总算订正完了。

晚上估计又在颓废?心血来潮打开2018普及T3摆渡车,这不是傻逼题吗?写了个$O(tm)$的,过了。又想复习斜率优化于是写了一遍,调了40分钟才过。这是要退役的节奏?/kk

Day 0

上午又是模拟赛,T1标准D2T1,结果小细节写错调了两个钟头。T2贪心,没想出来。T3神仙题,打暴力。$zyy$又没有AK?大雾。

下午两点出发去酒店咯。

晚上敲了敲板子,感觉自已挺多东西还不熟练,九点钟去窜门才发现大家居然都在颓废??

Day 1

早上出了点小意外,酒店停车场不给我们的大巴出去???7:40分出发,离考场5分钟车程,结果8:15左右才到。进考场的时候已经在公布压缩包密码了。

拿到题,先秒了T1。T2括号序列问题,显然是栈搞一下,一直考虑用线段树维护巴拉巴拉的东西,导致一个小时的时候才想出正解。但是,但是,考后越想越不对,牛客上交了发,好像是锅了,但是又不确定交的是不是考场代码,特别慌张,因此也影响了Day2心情。赛后发现过了..

大众分100+100+10=210,今年D1T3神仙题。自闭。

回酒店以后就是颓废..

Day 2

Day2早早来到考场,考试前一直趴着,昨天的T2越想越不对。

准时开考,扫了一眼题,感觉T1T2两道DP题?于是先打了T3的55分暴力。发现T2的64分$n^2$很简单,也写了一发。盯着DP式子看了好久,还是没想出怎么优化到$n\ log\ n$,出来听他们说,转移点越靠右越优,他们说打表打出来是对的?我记得自己在考试的时候推翻了这个结论,自闭了。

大概还剩两个钟头,开始看T1,马上就感觉是容斥一样的东西,突然又觉得很假,万一有多个列不满足条件怎么办(显然大于一半的只有一列啊我在想什么我真是傻逼)?于是觉得这是道不可做题。

最后打了暴力,特别垃圾的48分暴力。

大众分100+88+55=243,又不到大众分。

Day INF

最终得分100+100+0+48+64+55=367。没挂分,但Day2实在考的太烂了。

很不理想的成绩,混个一等退役了,回归文化课学习。

0%