• pkusc2022 游记


    Day 0

    \(\qquad\)今天是 \(5\)\(20\) 日!可是和我有什么关系呢?〒▽〒 我只是一朵独自绽放的母单花而已~

    \(\qquad\)晚上竟然收到了 \(\text{Spring-Araki}\) 送的礼物!!!真的好开心好开心好开心耶!让我们一起唱:

    "世上只有学妹好~有学妹的孩子像块宝~"

    \(\qquad\)然后整个人心情都 \(+10086\),早早回家睡觉了。

    Day 1

    \(\qquad\)早上 \(\text{10:30}\) 就开始吃午饭,我早饭还吃了一整碗米线,所以只吃了半块功夫鸡排,还是有点馋但是也吃不下了。

    \(\qquad\)吃完就回家睡觉了(?

    \(\qquad\)下午来到学校机房,准备进入腾讯会议,高一的小学弟人特别好,还帮我登了一个号(。然后我就发现自己登不进去,静静等待了几分钟。突然发现主持人给我私发了消息,让我改备注,对哦!然后就进去了,进去一看,欸这个主持人的头像怎么这么熟悉啊?回忆了一下,惊喜地发现这不是 租酥雨 的头像吗???看到 \(\rm id\) 下的真人感觉好激动啊!

    \(\qquad\)没过多久就开始了。顺序开题。

    \(\qquad\)九 条 可 怜。

    \(\qquad\)我直接眼前一黑。但还是稳住了开始读题,读完发现和之前做过的一道 \(\rm cf\) 题很像,但是我还是只会高斯消元……然后开始看 \(\cal T_2\),发现自己完全感受不到给出的性质可以咋用,只会 \(\mathcal O(nQ)\) 的暴力。遂开 \(\cal T_3\),啊这是什么鬼不太懂啊,但还是耐着性子又读了一遍,玩了一下样例发现自己懂了。

    \(\qquad\)但这个时候就感到有些不妙,因为三道题自己都不会。思索了一下觉得 \(\cal T_1\) 是最可做的,所以滚去想 \(\cal T_1\)。然后就是在纸上写写写,列了无数个柿子,当时光想着怎么优化高斯消元,及其想套上那个用未知数表示未知数的消元方法……但还是失败了。一看时间竟然已经过去了一个多小时,只好开写暴力,拿了最低档的 \(\text{11 pts}\) 滚粗。

    \(\qquad\)\(\cal T_2\) 没搞懂 \(\text{Subtask 3}\) 用来干什么,但觉得斜率均为 \(-1\)\(\text{Subtask 4}\) 好像还有可做性,画了一下图想把横纵坐标分开计算,感觉自己会了(?,就开始写。没想到写暴力都写了挺久,中途发现了很多没有注意到的 \(\text{corner cases}\),过了之后就发现自己之前做 \(\text{Subtask 4}\) 的思路有锅,当时有点慌,所以滚去 \(\cal T_3\) 了。

    \(\qquad\)虽然把题目读懂了,但是还是完全不会做啊!然后想着这个概率分配可以不可以退火啊(疯了?写了一点后感觉完全写不出来。转回去想 \(n=2\) 的情况,想着就 \(p\)\(1-p\) 好吧?我必能做出来!写了下答案的柿子,突然发现两只猫的答案是关于 \(p\) 的斜率一正一负的一次函数!这不是冰火战士嘛,所以直接上了二分。

    \(\qquad\)接下来的时光就在 \(\cal T_1\)\(\cal T_2\) 的反复横跳中度过,其实也没剩下多少时间了。最后几分钟想把高斯消元再优化一下,因为 \(m\) 很小嘛,所以矩阵的零应该挺多的,但是没有调出来。

    \(\qquad\)考完感觉烂透了,只有 \(11+18+12=41\)。听到同机房的大佬们说 \(\cal T_2\) 扫描线 + 平衡树,\(\cal T_3\) 网络流?这是完全没有摸到边啊。但是也没有很难过,毕竟对自己的水平还是有点数的 /kk.

    \(\qquad\)回到家后激情摆烂,真香了《英雄联盟:双城之战》,一口气冲了 \(4\) 集,嗷嗷嗷我好爱 \(\text{Jinx}\) 这个疯批!什么嫉妒心强武力值 \(\max\) 疯狗妹妹 x 包容溺爱妹控姐姐真的直直地戳在我的 \(\rm xp\) 上了!虽然 \(\rm ooc\) 但是是同人嘛嘿嘿。

    Day 2

    \(\qquad\)直接快进到开始考试。已经对九条可怜免疫了,但还是感觉 \(\cal T_1\) 的题面有些鬼畜,手玩了一下样例感觉懂了,一看数据范围感觉只会 \(\text{6 pts}\)(伏笔,于是开 \(\cal T_2\),感觉这题就长得顺眼多了,虽然我还是不会,然后看 \(\cal T_3\)

    \(\qquad\)雀 圣。

    \(\qquad\) 了。这是 \(\text{pkusc}\) 传统艺能吗?

    \(\qquad\)回去写 \(\cal T_1\),殊不知这是我噩梦的开始。先开始我想这题这么多随机,感觉可以把分开算,想了一会儿猛然发现不行,因为满足一个条件可能连带着满足其它条件。但是当时觉得还是蛮有规律,虽然看不出来,于是想打个 \(n,m\le 5\) 的暴力看看。我想这暴力不是随便打吗?交上去直接给我 \(\rm T\) 飞了。本地测了下 \(n=m=5\),发现根本跑不出来,然后就开始疯狂剪枝,换了 \(n\) 种方式计数,终于才把 \(n=3,m=5\) 的情况卡到了 \(\text{6 s}\)……这有个锤子用!此时已经过去两个小时,但是我仍然一分未得,走得很安详。而且模数还是任意的,所以我直接弃疗了,滚去写 \(\cal T_2\).

    \(\qquad\)细细想来还是不会,只好搞了个预先存下所有合法路径的方法,然后用 \(\rm lca\) 判断割掉的点,是 \(\mathcal O(mn^2)\) 的?但是因为跑不满,所以过了两个 \(\rm Subtask\).

    \(\qquad\)开始打麻将,好耶!先开始是奔着 \(\text{10 pts}\) 去的,写完发现还是大有可为,搜索过掉前两个 \(\rm Subtask\),想怎么优化搜索,突然想到如果能判断 \(\le 2\),我也可以把 \(\text{Subtask 3}\) 混过去!然后直接 \(\text{50 pts}\) 了?没想到麻将题竟然是最良心的一道题!接下来的时间都在怎么判断 \(3\) 中度过,我把 \(\text{Subtask 2}\)\(\text{200 ms}\) 优化到了 \(\text{9 ms}\),但还是跑不过啊啊啊!

    \(\qquad\)最后得分 \(0+20+50=70\)。真的麻了。

    Summary

    \(\qquad\)虽然没得多少分,但是竟然没有罚坐,可喜可贺可喜可贺(?

    \(\qquad\)总之还是自己实力太弱了,一些在别人眼中的经典 \(\rm trick\) 我压根没见过……还有就是在写之前估算一下时间复杂度,不要因为数据范围小就掉以轻心(。

    \(\qquad\)继续努力吧。

  • 相关阅读:
    51. spring boot属性文件之多环境配置【从零开始学Spring Boot】
    html的基本结构
    html的介绍
    SimpleDateFormat
    线程池
    写XML
    在解析XML时要注意解析元素和解析标签属性的区别
    9月2日笔记
    eclipse快捷提示原理
    form表单提交信息的方式
  • 原文地址:https://www.cnblogs.com/AWhiteWall/p/16299328.html
Copyright © 2020-2023  润新知