大滚粗,两试一共65分,银牌线是78,金牌线是133,大概排名是95的样子,被屠得好惨…
一试的第一题是最短路径图上DP,不过建最短路图然后暴力floyd有95分…无法直视,然而蒟蒻并没有抓住这个送分的机会,第二题是数据结构题,看懂题意打了10分就放一边了。第三题是提答,题意很简单,就是用尺规作出给定的长度,根据精度和步骤数目评分,╮(╯﹏╰)╭,由于我一直以来尺规作图都不怎么会,所以一分都没有拿到,事实证明如果好好把握这题,银起码还是有的。其中好几个大分数的点可以直接输出或者二分骗分,第4个点根号22可以人工构造步骤,而我并没有进行深入的思考,错过了不少分。
之后就把所有的希望放在二试了,第一题最小割,但我并没有做出来,而且确实也不好推。第二题贪心+数据结构,还是只打了10分。第三题又是提答,这次我吸取一试的教训,投入大量精力,结果搞出来1分…(我也是醉了),第一个点DP都没想出来,2、3树上搞搞+DP好像也是可弄的,不过水平太差,都没做出来,比一试还惨。
这次考试的经历启示我:1、不要轻易放弃提答,只要花时间,还是能弄分的(前提是不是太坑的…) 2、失去的分数就永远地失去了,不要指望二试超神,因为你永远不知道第二天题目有多么坑爹。3、脑洞还是不够大啊…即便是CTSC也有裸题可以乱搞…
CTSC 滚粗记
最新推荐文章于 2018-09-05 23:46:04 发布