• CSP-S 2019 退役记


    考前一周

    复习各种板子,给十多篇常用的板子专门汇了个总,确保板子不会打错

    day0

    上午最后考了次模拟题,三道计数见祖宗……

    下午继续看板子,然后出发去酒店

    晚上简单地吃下晚饭,回去洗澡睡觉惹

    day1

    到考场门口本来想去嫖面包的,奈何早上吃得太饱,没食欲拿

    拿到题以后,按照hfu要求先看半个小时题——

    T1标准的签到题,一堆定义根本没什么用,题面直接把格雷码的生成方式给了,所以直接递归输出即可

    T2要在树上求根节点到每个节点的括号序列中合法子序列个数,几分钟就想到一个很显然的dp方程:(dp[i]=dp[top[i]-1]+1),然后直接在树上转移即可,二十分钟就敲完了,结果发现大样例直接报错。
    一直以为是自己弹栈的时候写错了导致程序崩溃,检查半天无果,于是花一个小时搞了个手写栈,以及一对关联的函数,还是报错……

    去看了下T3,完全不可做的样子,于是花十分钟打了个n!的究极枚举,又报错了……

    剩下的时间都在改T2和T3,结果什么都没改出来。无奈之下写了个T2的假算法交上去。

    然后day1 100pts滚粗了

    day2

    day1爆炸,看知乎上都在婊出题人……

    早上可刻意吃得不是很饱,想去嫖考场门口的面包,结果工作人员告诉我没有了???行吧

    题发下来,好像T1T3不可做的样子,T2不是个很简单的dp吗?

    于是开考后赶紧去打T2,大概打了两个小时(毕竟最后几个点还要写高精),前两个样例秒过,最后一个样例又㕛叒叕报错了???

    初始想的是高精炸了,检查十分钟后发现没啥问题。又以为是样例构造数据卡我的dp,一打开,上百万个数字糊我脸上,完全看不出来啊!

    行吧,那就自己构造数据,搞了半个小时发现算法完全没有问题!但还是报错!

    无奈之下花最后一点点时间给所有题目打了暴搜,匆匆忙忙地交了。

    估计day2 0 pts滚粗

    考后

    看了下估分,估计省三耻辱退役

    回去还是没想通为什么两道题炸了

    于是重新打了一遍考场第一版代码,用民间数据交一发,秒A

    顺便看了下评级,day1橙蓝黑,day2紫黑紫。

    ???day2T2黑色?为啥秒过了?考场为什么炸了?

    上知乎瞟了一眼,看到cjr的回答说考试机子栈空间太小,必须手动开

    ???

    调查了一下,发现考试机子默认栈空间就只有2MB???

    一个搜索树就爆栈了啊!

    结果考场上打的两道正解最后都没敢交上去

    对着正确的代码改这么久,导致暴力分都没拿

    100+100+10+32+100+60 ->

    100+0+0+0+20+0

    天命退役

    或许退役后还可以口吹一下:我曾经也是考场A过黑题的人

    但这些已经不重要了

    不开栈空间见祖宗

    文化课加油

  • 相关阅读:
    DeepEarth开发文章汇总
    让人期待的Visual Studio 2010
    Silverlight & Blend动画设计系列文章
    杜拉拉“植入式营销”魔法(为写植入式广告fxgj介绍)
    C++ String Split
    一个类似Java String[] split(String regex)的VC++函数
    MSChart控件的属性与属性对话框
    植入式广告介绍 撰写 素材
    植入式营销 为何不能植入顾客脑海
    PQA2000 地震应急救生器
  • 原文地址:https://www.cnblogs.com/tqr06/p/11887739.html
Copyright © 2020-2023  润新知