考前准备
因为很久之前的内部保送因为一名只差而失之交臂,又紧接着是半期复习,所以准备的不是很充分。考前临时复习了几下,主要看了看数据结构,然后万恶的CSP一道都没考。
Day1
密码:Ren2Zhen0Si1Kao9?,然后我就开始renzhensikao。这道题简单,这道题很不错,这道格雷码我A定了,如果把它换成A+B,这道题,完美。给出题人倒一杯卡布奇诺。哟n<=64,不要慌,拿个long long 顶它。64,你能秒杀我,你今天能n<=64张牌把我刘谦秒了,我当场就把电脑屏幕给吃掉!
emm.第二题,括号树?名字很吓人,renzhensikao,嗯,水题,只是长得吓人而已,用父亲节点状态推子节点,优秀。我真的是优秀,这个联赛题很简单,一个STL栈轻松搞定。这道题要是没A,我就。。咳咳诶爆栈了。。别慌咱们手写一个。。咳咳还是爆了。。一定是系统栈太小了,咱们跳。
第三题,区区联赛题,不慌,咱们renzhensikao,emm。。(沉默)。。emm(沉默)。。(同学们还有二十分钟结束)。。?!纳尼?暴力将就吧。优秀,第一天完成210的目标。优秀。完美。
预估:100+100+10
实际:80+80+10
结果:没狠下心吃电脑
吐槽:nm啊ccf出题能有点良心吗,一天三道题全是树
万恶的ccf用格雷码种了两棵树,一棵树叫括号树,另一棵树上全是数,两棵树上吊死了很多人…——XJS
Day2
密码:zhuajinShiJian,他居然嘲讽我时间不够?干他干他!第一题,Emiya家的饭,这个名字取得好,让我想到了《卫宫家今天的饭》,不慌,有偶像保佑,第一题肯定和昨天一样水,采用动态规划,先求出在无限制情况下,安排k种烹饪方法总的方案数,优秀的动态规划,方程式十分钟就出来了dp1[i][j][k]=dp1[i−1][j][k]+dp1[i−1][j−1][k−1]∗a[i][k]+dp1[i−1][j−1][k]∗(linesum[i]−a[i][t]),优秀
带入样例,嗯wc怎么多了这么多组方案。经调试:!没有消除后效性。So Easy 再给我三十分钟我能干他。实际:2.5h后。cnm这什么破题,dfs直接走人。
T2emm1GB内存看着好吓人,贪心过样例直接走人。
诶呀T3才是最水的!我tm第一题。。。诶等等他怎么又是一棵树?。。AB特殊情况+暴力70优秀。预计第二天得分112(看着还行)
预估:32+10+70
实际:24+0(编译错误)+55
这个故事告诉我们,你要听从密码的指令,因为它真的会预言。
通读全文很重要,要不然你就没得了。
数组永远要往死里开,只要不爆空间往死里开
你永远不知道符号位站的一位会给你惊喜(unsigned long long)
不要再一道题上死磕,因为你不但做不起,而且还感觉到题目在嘲讽你
最后的最后,文化课快乐了吧,AFO
祝其他人考的好噢,那就走不同的路吧,终点再见ヾ( ̄▽ ̄)Bye~Bye~