Day 0
坐标:家(不想住酒店 >_<
回顾了一下之前写过的一些板子,貌似已经很晚了,乖乖地溜上床睡觉觉了。
希望明天的题不那么毒瘤吧,rp++
Day 1
坐标:电子科技大学清水河校区
来到考场的时候已经比较晚了,已经快要允许进场了。
跟同机房神犇们打了招呼,简单聊了几句就进考场。
开题状态良好,先花了10~15分钟的样子把三道题通看了一遍。
T1一个递归找规律应该能行
T2是个啥?树上维护栈加DP?
T3疑似一个贪心。
感觉不太符合CCF的往年题目风格呢。
感觉前几年的T1一般可以在5~25min干掉,今年的T1差不多难度?花了几分钟草稿纸上推了一下T1在 时候的情况,感觉很简单的样子,貌似统计一下左右区间的次数就可以了。又花了不到十分钟码了一个dfs出来,debug了几分钟,小样例秒过,大样例直接崩盘,只有前几位对得上。这时过去了40分钟,不知道为什么就慌了。后来发现自己规律推错了,应该是判断这次是不是和上一次在同一个区间。于是重新推式子+码程序+debug。打完发现最后五分疑似卡精度,手测了一下 ,果然全输 。找了很久bug,放弃,95分知足了。这时已经过去了1.5h。
事后证明是scanf占位符用的lld出的锅。当时为啥不换cin呢
之后尝试码T3的贪心 我真的是傻 ,想了很久该怎么搞,阶乘枚举完了又不会 check,自闭。连 10 分送的分都拿不到,我是真的菜。
写T2的时候想到了括号匹配,当时的思路是每个节点展开一次向子树的dfs,判断以当前节点到子树当前节点路径括号串是否合法。真棒,样例没过!花了很长时间debug,最后把代码敲到自己都看不懂,自闭。
最后颓废了差不多一个小时,坐等审判。估分: 95 + ? + 0
Day2
“ 快看啊FCBM71他暴力又写挂了”
Day1 自闭,Day2 估计更加惨烈。
密码是“抓紧时间”,突然有点慌。开场还是先看题,第一眼感觉是三个DP,再看一眼还真是。
先码T1,实在想不出来应该怎么搞,码了一个乘方级别的暴力,输出的时候-1,期望得分 12。后来加了一个剪枝,应该可以多拿一点吧。
T2考虑过区间DP骗分。但是又写假了 这都能写错,我菜。实在没有办法,写了一个 的究极枚举 + 小范围剪枝,期望得分12,溜了溜了。
T3看似链更好写,虽然只有15分但还是先拿着保险吧。代码15分钟,debug半小时 多测不清空,爆零两行泪。因为一个前向星加边没有归0,调试了半小时。白送的40分 都没有拿到,自闭了。看来别人密码里面提示的“抓紧时间”不是忽悠人的。
结果
Day1跟估计的差不多,Day2最后结果 ?这数据我没话说了qwq
最终还是省二滚粗了。我果然还是划水选手吧。NOIP2020加油