Day 2
一句话总结:Day2 挂了27 pts。退役了。
T1 好像大家都会。大约十分钟就有若干人在写。
但是我不会。没刚动。40 pts滚粗。
T2:
你手里有一个长度为 \(2n\) 的合法括号序列 \(s\)。\(s\) 的每一个左括号有一个权值。
MD 阴谋论实锤了
MD 两天 3 道字符串
跳。
T3:可以确定不是人做的。
于是 T1 T2 左右横跳
期间以为想出 T2 正解最后发现假了
发现正解无望遂莽部分分
全相等就是求方案数,貌似是逆序对数
连猜带证认为每一层括号间可以任意变换顺序,于是可以 \(O(n^2)\)
然后不会处理 \(x=1, y=0\) 的情况
欸有多测吗?没有。有 subtask 吗?没有。写!
然后发现 \(x=0, y=1\) 可以用堆优化上述过程。写。
其实 \(x=1, y=1\) 也是可以直接堆优化的,但我没有注意到
然后大样例好像很大的样子,让 \(n^2\) 多跑一会应该能跑出来
大概是这样吧,于是我试图一边挂机跑暴力一边回去继续看题面
然后看着看着鼠标突然卡了一下就不动了
然后我突然意识到我用 vector 写的空间也是 \(n^2\) 的
那么第一反应是 ctrl+c 晚了,赶不上了
于是在 12:10,我的电脑彻底罢工了
艹
于是举手请求重启
监考老师来了
老师:怎么了?
我:电脑死机了
老师(声音轻柔了些):你想怎么办呢?
我:我可以申请重启吗?
老师:可以
于是我将手伸向机箱
老师:等下!
老师(迎着我诧异的目光,指屏幕):用上面那个
我:???
老师:点那个重启键……
我晃了晃毫无反应的鼠标,看着老师
老师:哦死透了是吗?那用机箱那个重启吧。
于是强制关机,再开机。
启动超级慢,显示的是 internet connect refusion
还是什么的
关键后面还有一个 (1m 07s/no limit)
于是我和监考老师一起静静地看着这个东西读秒
(好像联赛时就这样,启动要花很长时间)
而且我当时还没码完 T2 部分分
于是大概弄了一个铺垫(连续多次快速抬头看表)后准备申请用备用机
我:老师我能申请使用备用机吗?
老师:好,稍等。
貌似需要走一套流程什么的
结果刚开始走流程,我电脑起来了,此时 12:15
于是除了 /noip
下的文件,其他东西(我的 vscode 配置)全没了
留给学弟学妹啊土哥说应该有学妹吧的遗言忠告:所以一定要把所有东西都放在 noip 目录下!
然后就考完了。
不敢估分,任何一个地方都可能挂。
考完:颓。
phigros 真好玩。
欸我一个新手第一天能把一个 LV2 上 S 好得啊
欸我一个新手第一天能把一个 LV2 上 V 好得啊
欸我一个新手第一天能把一个 LV1 上 \(\varphi\) 好得啊
欸我一个新手第一天能把一个 LV6 上 S 好得啊
欸我一个新手第一天能把一个 LV12 上 A 好得啊
欸我一个新手第一天能把一个 LV12 上 S 好得啊
欸我一个新手第一天能把一个 LV15 ……
啊我被一个 LV15 虐成 F 了好自闭啊。
欸怎么写着 Day2 就变成 Day3 了呢?