zoukankan      html  css  js  c++  java
  • [划水记]CQOI2020

    到头来,我还是退役了,这无可避免的结局。

    等等我好像拿错剧本了。

    啊哈,似你!划水记!

    Day -???

    教练要让我们停课复习省选??!

    这么菜不是去划水的吗?

    Day -?? ~ Day -6

    并不快乐的一大堆省选模拟赛。

    成绩有点飘忽不定,简单的时候勉强过几道,难的时候还是只会骗分了。不过题目难度总体感觉莫得联考(比如去年的“十二省联考”)难,相对来说友好许多。感觉给高一高二的神仙们都是直接切的题啊。

    丝毫不慌,反正划水

    Day -4 ~ Day -1

    快乐的复习之路开始了!

    ...好吧其实就是写板子总结而已,天天写板子...

    难得会在考试之前复习到相应的知识点:Matrix Tree

    Day 0

    机房试机。虽然省选就在本校

    顺手写了个 min_25 + LCT ,感觉配置很熟悉,希望明天可以好好发挥。

    虽然都是划水啦

    Day 1

    开题一看, T1 题面有点复杂, T2 是一个一看就......不太会的数学题, T3 是一个留给大佬切的神仙题目。

    想了一想, T2 要么多项式,要么推式子。既然数据小,多项式就不太可能了,就是推式子,跳掉。

    仔细分析一下, T1 貌似是一个简单的......线段树维护加线段树二分的题目。思路比较显然,写写写。

    唉写到一半发现自己不会线段树二分,努力写了写还是过不了数据,忍痛丢掉。

    唉怎么都过了 2 h 了?!赶紧开始写 60pts 的骗分,不然来不及了。

    然后骗分又写了...... 30 min 的样子,继续过不了(好痛)。调试未果,赶紧切到 T2, T3 写了暴力骗分,希望有分。

    花了 40 ~ 50 min 写下了暴力,仔细思索发现 T2T3 是真的没有思路,那就丢掉,回来调 T1 。

    经过长时间的修修补补, T1 的骗分终于过掉了大样例,不得不说我很开心。写个生成器,发现它(2 imes 10^5)都跑得很很很很很慢,我于是意识到是动态开点的范围开大了,好蠢,离散化会死吗,于是反手一个特判,勉勉强强卡了一发。

    再手写一个大暴力,开始对拍......嗯......很好,没拍上?!

    还有最后 20 min 了,内心急如热锅上的蚂蚁。

    还有最后 15 min 了,脑壳还是一团乱麻。

    还有最后 10 min 了,调试莫得问题?

    还有最后 5 mi......等等?线段树的二分范围开小了?

    改改改,啊,成了!再次检查了数据范围和输入输出,确认无误后安详赴死

    出来了之后跟同级的学霸们交流了一下,发现大家结果都差不多,不得不说我很......

    出来之后问了 Tiw 巨佬 T1 何解?他告诉我说......只需要把两个函数做差就好了......

    学废了学废了,我果然是最弱的

    Day1 估分: 60 + 30 + 15 = 105 ;

    实际得分: 0 + 20 + 0 = 20 ;

    Day 2

    考试前所有选手一起拍了合照,不太清楚自己为什么会在照片里面

    考前和学长交流了一下,他认为按照惯例,今天应该会考字符串和 DP ,所以今天极其有可能考字符串上的 DP 。

    恭喜,猜对了一半

    开题开题, T1 显然是一个状压 DP , T2 是一个奇怪的异或题目, T3 是生成树计数的题目。

    T1 先写了一个(O(2^mm^2))的大暴力,过不去大样例;修正了一个愚蠢的错误之后......还是过不去?

    再写一个(O(m!n))的纯暴力,尝试对拍......竟然拍上了?!

    怪事。于是我就觉得,应该是题目读错了,重复读题,并无问题;然后觉得,应该是暴力写错了,仔细检查,仍无问题......

    一个小时过去了。昨天的教训太过惨痛,我于是先跳到了 T3 。

    显然可以枚举公因子。然后发现求不来“(gcd)为定值的方案数”。

    好蠢,我怎么没想到反演......好像还没仔细学过......

    那就写暴力吧,零零碎碎,暴力也有 70pts !

    接下来的 1:20 全部花在了暴力上,真的很累。手累心累,放弃对拍,干脆测点小数据,直接跳到 T2 得了。

    T2 显然有一个“按位计算 + 桶 + dsu on tree”的一眼方法,时间(O(nlog_2^2n))。计算了一下复杂度,感觉挺科学的,于是就写了起来,反正想不到更优的方法

    先写暴力,再写 dsu 。写完已经过了 1h ,测一发大样例!

    它过了!!!

    开始对拍!!!拍上了!!!

    太激动了,我还没有忘掉 dsu on tree

    再测一测极限数据,发现......常数太大跑不动,估计只有 60pts ...... 满足了满足了,够了够了,回去调 T1 。

    继续自闭,还是没有一丁点想法......

    仍然是考试最后 5 min , T1 仍然过不了大样例,我开始绝望地检查数据范围。

    诶?怎么空间只有刚好 23 ?

    调成 50 ,它就能过大样例......

    噫!好了!我成了!开启文件输入输出,静坐等死

    出来和同级的学霸们交流了一下,他们好像发挥得不太好?不科学呀

    Day2 估分: 60 + 60 + 70 = 190 ;

    实际得分: 60 + 60 + 55 = 175 。

    Day ?

    怎么说呢?感觉考试的时候失误很严重,尤其是 Day1 ,策略没把控好,时间浪费太多。

    Day1 T1 事后发现是因为空间开太大,把自己直接卡爆了......本来还想多骗几分,直接惨死了,得不偿失呀......

    听我一句,一定要!检!查!空!间!一定要!离!散!化!

    Day2 的时候勉强自救了一下,不过效果不是很好。

    感觉这次省选没把自己的实力发挥出来呀......

    感觉自己应该可以 250+ 的

    迷之膨胀,这也反映了,今年的题质量不怎么样。

    遗憾的是,校内一位高二学长被 1/3 限制卡出了省队......本来能进 B 队,结果直接被卡退役了......惨惨惨......

    Tiw 巨佬好像也没发挥好,勉强进了 B 队,希望他能在 NOI 翻盘。

    今年的划水结束了,明年继续来划再见!

  • 相关阅读:
    Sublime Text 3 破解 + 注册 + 汉化 + 教程 + 快捷键大全 + 中文乱码 +编译JAVA
    cocos2dx 翻牌效果
    php中将SimpleXMLElement Object转化为普通数组
    VS2013+lua5.3.1 环境配置
    Jquery相册 fancybox-1.3.4
    JS~字符串长度判断,超出进行自动截取(支持中文)
    JS /jquery 时间戳与日期转换
    php验证身份证号码正确性
    JS身份证验证
    逆向编程一,PE结构拉伸内存
  • 原文地址:https://www.cnblogs.com/crashed/p/13237148.html
Copyright © 2011-2022 走看看