今天是大模拟+错题+巨复杂组合数学+大码量基环树
我以为是我不行,现在看来题也不太可
看题
数独:
前两个操作好说,本身就是非常大众的数独填法,但是第三个操作让人非常迷惑,不怎么理解;
对于(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神的疯狂敲键盘声作为伴奏
于是快速按分类讨论写了一些部分分:
-
n=1,m=1;5pts
-
pp=0;10pts
-
种树写法的带悔贪心;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) 国