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\) 的倍数,我们直接进行一个分层图最短路。遇到时间限制的边就等待即可。
![](https://gitcode.net/crimson000000/mypic/-/raw/master/bg/125.jpg)