• [考试总结]毒瘤题×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)

  • 相关阅读:
    在ASP.NET GridView 中使用e.CommandArgument传递参数
    循环处理之while and do while
    MzTreeView(梅花雪)完全攻略
    FreeTextBox使用详解
    委托、线程的用法
    Master Theorem
    python jsonpath 语法总结
    python + zmail 邮件发送
    python的yaml语法
    unittest单元测试框架总结
  • 原文地址:https://www.cnblogs.com/IrisT/p/14040728.html
Copyright © 2020-2023  润新知