10.25闲话

困。

上午打了一场模拟赛。T1 五分钟切了,T2 觉得是个傻逼计数跳了,T3 五分钟切了,T4 搞了个假贪心以为是对的,但是拍出来错了。就把暴力放上去了。

最终得分:\(100+20+100+40=260\)

为啥 T2 赛时我蒙的结论是 \(\dbinom{n+m}{i}\) 但是答案的结论是 \(\dbinom{n}{i}\dbinom{m}{j}\)。服了,差点就猜着了。

下午也是枯燥的改题时间,证了半天 T4 决策单调性发现证出来个相交优于包含😕😕😕,想了半天才发现是取 \(\max\),小丑了🤡。

upd:真小丑了🤡,决策单调性就是相交优于包含😥

但是好像 jimmy 发的 std 在 s2oj 上被一哥卡爆了😓😓😓。拜谢一哥🥰🥰🥰

改完题太无聊了去学 whk 去了,但是被 jimmy D 了一顿😨😨😨。我当时就该跟 jimmy 说我在学生成函数而不是在学数列😭😭😭

不是为什么我学 whk 会被 D 啊😥😥😥

哦对了做题搞到了物竞苑苑搞的标语:

志在清华,向往北大。摘金夺银,舍我其谁!

jimmy 还让我们写 16 字标语,现在征集到这些:

这那计划,信竞没有,学习物竞,清华北大!

恋恋嘿嘿恋恋嘿嘿嘿嘿恋恋嘿嘿恋恋

嘻嘻爱抚你妈死了,摸鱼摆烂垫底睡觉

我草我喜欢CCF,阿米诺斯阿米诺斯

我们信息吊打物理,超级无敌至尊牛逼

感觉大家都是人才,至少应该写的会比我好/qd

晚上八点半准时下课,jimmy 八点半准时来到机房😨😨😨,逆天。但是不妨碍我开摆🤗🤗🤗。不过 zm 你耳机漏音了真的很尴尬,而且 jimmy 在这😥😥😥

周五就放假了🤗🤗🤗,回家要自己一个人开音趴😍😍😍,我要被芙兰的绯色月下和 ultimate taste 虐到身体虚脱🥵🥵🥵。当初集训的时候没爬秦心的 Lost Emotion😭😭😭,血亏😭😭😭,最喜欢的一首歌😭😭😭。


推歌:緋色月下、狂咲ノ絶 (1st Anniversary Remix)


我想想写啥题解。

CSP-J T4

最近没写过题了都,只能写这个了😭😭😭,太颓废了😓😓😓

我们可以发现如果我们在第 \(t\) 时刻可以到达 \(u\) 点,那么我们在 \(t+k\) 时刻也可以到达 \(u\) 点,相当于我们可以在 \(u\) 点等 \(k\) 时刻。题目中要求的是我们到达终点的时间恰好为 \(k\) 的倍数,我们直接进行一个分层图最短路。遇到时间限制的边就等待即可。


posted @ 2023-10-25 21:14  crimson000  阅读(74)  评论(5编辑  收藏  举报