Day0
上午考了一场lvmaomao、llppdd出的模拟赛, 然后 295 295 295, 莫名被卡 W A 5 p t s WA\ 5pts WA 5pts, rp–…
下午和父母、同学, 教练一起到 U E S T C UESTC UESTC 对面的一个酒店住下了…
听说最近两天午餐、晚餐都在 U E S T C UESTC UESTC食堂里面订的?
晚上看了下数学方面的内容, 担心又会被一道大凯的疑惑送退役。(突然感觉考啥都会翻车啊…)
Day1
早上7点起床, 去酒店餐厅吃早餐(真难吃)。
然后早早到了考场外面, 看到了高三学长和几个在九中的初中同学。 八点就进考场了。
看了下电脑配置, 好像和机房配置差不多。 然后试着开了下虚拟机, w o c woc woc, 怎么一下鼠标就动不了了…还好只是卡了半分钟。
然后开始像打 C F CF CF一样开始打头文件, define一堆玩意, 大概打了有 30 30 30行吧… 去年某初中同学因为这辣鸡Dev-C++自动补全库的功能少打头文件CE的教训历历在目…
然后突然发现, 左右两个选手都是女选?
开题, T1, 诶, 这不是线段树裸题吗? 呃, 好像画个图像出来我们只需要关心上升的部分啊, 那不是一遍 f o r for for
循过去就好了嘛… 5min敲完。
然后看了下T2, w o c woc woc, 还真大凯的疑惑了, 去年两种金币, 今年变成了 n n n种…
想了一会, 突然发现, 这不是辣鸡模意义下最短路吗? 前几天才打了一道 P O I POI POI的题。 因为和原集合一样, 那么我们只需要考虑原来有的元素去简化就好了啊… 20min打完, 样例跑的贼快。
然后看T3, emmmm, 好像是个树dp? 有场CF的E题(这场)好像很像这个啊, 然而那道题只会向上延伸, 这道题要考虑子树之间的贡献… 好像不是很会。 但我好像会菊花树和链? 两个都是贪心。 先把55pts打了吧。
然后发现似乎T2会被一堆接近20000的数卡? 实测跑9s…
那咋优化啊? 想了一会这个模意义下最短路的本质不久是个完全背包吗, 果断敲完。
旁边两个女选似乎T1都还没打完…
然后慢慢码T3, 码的时候想到了二叉树的贪心做法, 就是把子树能匹配的匹配掉,不能匹配的传上去嘛, 顺便也码出来了。 然后由二叉树的做法突然想到了多叉的情况, 好像就是把子树排个序, Two-pointers?试着码一下, 然后码出来之后发现过不了样例, 始终比样例答案小。 最后也没有交上去。
出来之后看大佬花式 A K AK AK, 和shadypi讨论T3的时候发现我似乎把根节点设成了 1 1 1号节点,而判断子树能不能互相匹配掉是把儿子全部贡献加起来, 如果 1 1 1号节点有3个儿子, 而且在最大的2个儿子不能匹配, 但3个儿子加起来可以的话, 就会在二分答案的时候GG… 感觉凉凉, 期望 255 255 255。
T1很多同学真写的线段树/分治。
不过今天三道贪心是什么情况啊? 是**F的本质吗…
听说DZYO40分钟AK, %%%%%%
T3离正解就差一个二分传上去的值了, 还是自己太菜了QAQ。
下午被拖到了 U E S T C UESTC UESTC体育馆运动, 还骑自行车绕校园一周…
晚上又看了下LCT, 可持久化全家, 感觉明天会考毒瘤数据结构。
Day2
还是早早来到了考场。
开T1: 诶评测机是 i 7 − 8700 K i7-8700K i7−8700K的电脑啊, 那么我们无脑 O ( N 2 ) O(N^2) O(N2)基环树DP不就好了嘛。切了切了。不过样例太水, 实在心里没底。
T2:这啥玩意? 一开始想的是按离(1,1)的曼哈顿距离转, 但好像第二个样例过不了? 手画了半天才把自己叉掉, 好像不能简单地找规律啊… 先弃掉, 看T3。
T3:这好像是动态DP?还真考LCT? 可是我不会啊… 然后就打了 O ( N 2 ) O(N^2) O(N2)的暴力和 B 1 B1 B1的52分。
回来看 T 2 T2 T2, 发现部分分数据范围很小嘛, 打表打表, 打出 5 ∗ 5 5*5 5∗5的表后发现似乎后面的增长规律都是每次乘3? 瞎蒙了一个上去…期望65pts。
出来之后发现大家好像T2都没找到和我一样的规律, 更吓人的是shadypi推出来一个组合数的式子? 感觉自己吃枣药丸…
大家都把T3 A的部分分拿了, 就我没打出来, 感觉GG了啊…
联赛选手都要回去补文化课了, 就剩我们这些老年选手留在机房了, 一下机房又变得空荡荡的了…
DayN
今天下发了源代码, 大家迫不及待测了一下。
嗯, 出题人果然用脚出数据(是不是太强了根本没考虑到我这种SB错误), Day1 280.
但是Day2就比较惨了, T3因为判-1判错了(我居然判两个点的度是不是1? 怕不是石乐志), 居然还得了 32 32 32pts。
最后总分就是 100 + 100 + 80 + 100 + 65 + 32 = 477 100+100+80+100+65+32=477 100+100+80+100+65+32=477了, 对这个分数还是有点不满意的, 毕竟犯了这么多SB错误。
%%%%%% Rockdu509, %%%%%% lvmaomao492。
有几个一起冲省选的同学翻车了, ltcx居然连一等都没拿到, 懵。
shadypi 和 enfris也退役了, 估计都是迫于班主任和家长的压力吧。
发现自己还有好多东西没有学过, 尤其是数学方面, 接下来开始大力填坑吧。