[考试总结]毒瘤题×4的一场考试

今天是大模拟+错题+巨复杂组合数学+大码量基环树

我以为是我不行,现在看来题也不太可

看题

数独:

前两个操作好说,本身就是非常大众的数独填法,但是第三个操作让人非常迷惑,不怎么理解;

对于(50\%) 的数据,保证不存在合法的操作三。

先保证写好这一部分,然后再考虑操作三吧;

继CSP-S后第3次考大模拟

保护:

虽然疑似错题但还是要写

又是让人想到种树的一道题,观察数据范围发现确实有20pts的种树写法,然后还有15pts的特殊情况;

染色:

www,要在(O(n))的时间内求出答案,又觉得是组合数学了,为什么还有模数不是质数啊;

但是想不出来有什么不合法的方案,是因为自己手玩的点数太少了吗;

仇人通勤:

n个点,n条边,基环树?但是没学过吖;

有20pts就一个大环,还有一个10pts有自环,那就是树,这个应该可以写;

写题

数独:
期望时间 实际时间
(leq90min) (100min)
期望得分 实际得分
(50pts) (50pts)

先用vector写的前50pts;

开始以为只要把数独填出来就好,结果后来发现其实是填的顺序也有要求;

然后为了操作三把vector改成了状压,然后挂了;

调了一会儿发现时间不能再在这耗下去了,决定先弃疗;

最后差点忘记退回到50pts的版本;

(after test.)

等等,我好像其实只模拟了操作一,不过操作一、二本质差不多;

(end.)

染色:
期望时间 实际时间
(30min) (50min)
期望得分 实际得分
(4pts+) (8pts)

本来先开这一题是因为觉得不是很可做,想搜索或者乱搞拿点分就够了,结果推了几个式子,还没有一个是对的,最后交了看上去最靠谱的一个假式子;

(after test.)

MYCui:你是样例的那部分是直接输出还是mod了?

等等,我取模了吗,好像,取模了,吧 差点连着三次考试取模出锅

(end.)

仇人通勤:
期望时间 实际时间
(40min) (40min)
期望得分 实际得分
(30pts) (20pts)

先果断写树的部分,树上差分一下就完事;

然后环的部分不是很清楚怎么写,应该是两条路都不可行就是“BUKE”;

我是按遍历写的,感觉可能会挂;此处有W神的疯狂敲键盘声作为伴奏

(end.)

开放:
期望时间 实际时间
$ 30min$ (30min)
期望得分 实际得分
(35pts) (15pts)

虽然没多少时间了,但是也不能就放弃;此处依然有W神的疯狂敲键盘声作为伴奏

于是快速按分类讨论写了一些部分分:

  1. n=1,m=1;5pts

  2. pp=0;10pts

  3. 种树写法的带悔贪心;20pts

(after test.)

带悔贪心怎么就写挂了呢,明明一模一样啊,等等,我更新了(a[x])后没有放回堆里!

(end.)

默哀一下W神t4写了300行然后没调出来,但显然分数还是比我高

总结

  • 写完部分分之后一定要先把代码复制一份,不然很可能覆盖了就没有了;

  • 对于每组数据给出不同模数的题目一定要小心,尤其是要做除法时;

  • 不管题目如何,任何考试都不可以弃疗;因为大神有人弃疗,难得没有被单调队列

  • 即使是不清楚有没有分的部分分写法甚至骗分,也要足够细心

吐槽

t1

this is solution:

50pts:小模拟。
100pts:大模拟。

t2

对不起,std被hack了,我出了一道错题,在这里给大家磕三个响头。

然后TA就真的用讲台磕了!!! 害怕

t3

先分成两大类,

然后再分情况讨论,

首先我们要证明一个性质,

哦,还要证明另一个性质,

然后还有一个东西……(此处省略INF字)

(底下开始看书、睡觉、刷知乎……)

然后式子就推出来了,所以这题码量很小对不对,它就是用来平衡码量的。

t4

起床啦!

t3没听懂没关系,当时也讲了很多遍我才懂,

然后因为我比较菜,所以t4我就想的是出一个比较码农的题,

(此处省略一些心得)

现在开始讲一下正解,

(LZX(?):等等,还有部分分呢)

哦,对,还有部分分,

XXX,你来讲一下XX分的做法×4

(令人悲伤的是,40pts、60pts、70pts、80pts的大家都是打挂了)

啊,好吧,没想到这题这么容易打挂,那下次大家要小心

不过这题确实是这套题中最可做的题,考后实测可以150行过,码量至少比儒略历少

这里是题目中被忽略的彩蛋:

(114514)号道路

(Nagorno Ming Syria Lebanon)

原文地址:https://www.cnblogs.com/IrisT/p/14040728.html