5.27~6.3

OI

[SCOI2007] 蜥蜴
你们对这奇怪的题目描述有什么头绪吗

星际战争 写出一堆锅
先是跑多次网络流忘了重置前向星的 val 数组(会在跑的时候更改)
然后精度问题寄了 20pts
然后就 39pts 三节奥赛没了?
丢给 int_R 求调

然后

int_R 的一下午

所以只有晚上帮我调(

死因被大神秒了

然而

我去看讨论区然后在 cout 后面加个 fixed 就过了,不懂,高科技?

这题 不知道为啥想的时候总是以为一个起始点会走到它不连着的终点,摸了一下发现是板子

牛战士不会摘下他的面具
但是 5k 会落下他的 U 盘

家园 的时候被 乐于助人 的 JD 硬控了半天 (
我说数据范围一看就不像是建完边后直接跑的
但是他看了眼他的代码就说只是建边有点麻烦
我就信了

发现不对之前

JD:你有啥要帮忙的吗

发现不对之后

我:你确定这玩意跑一遍就行?
JD:我不到啊
我:你要不仔细看看
JD:不

然后在这题上浪费了一上午
晚上来补完代码发现 72pts
又 T 又 WA
。本来觉得还是道不错的入门题来着

二机房遇到只奇行种(苍蝇),扇他两下也不走,拿草稿纸卷起来拍就躺在桌子上,一会又爬起来(?)
huge:干啥呢

这题 看标签线段树就发现不对劲
去题解 \(ctrl+f\) 了一下果然是线段树优化建图
然后就去贺炸弹,想着顺便复习一下 Tarjan
结果思路早就会了,代码没想到这么阴间,摆了,回去改题

恼了,直接说贺了多久吧

写的代(da)码(bian)感觉和题解思路貌似差不多
但就是过不去
后来优化了一下不 T 了,但就是 WA 一个点
还是只多输出了 \(1\) 那种,恼了(((((

然后又优化了半天,时间成功缩短为原来的 \(1/4\)
但是你为啥还是 WA 那个点啊???

然后想到

原来的思路:
按时间递推建边,然后每当太空船移动的时候就新建一个点表示太空站(因为时间不一样)
又因为在当前时间之前的船到太空站都可以换乘
所以将之前的点都连向这里(有个优化:只连最新一个点是等价的)

问题:
每次遍历太空船加边的时候有可能在同一个站,也就是可以互相换乘
但是为了只能从早的点到晚的点我建的是单向边,没考虑到时间相等的情况(

然后改完 WA on 1,把点下下来一看,嘿,样例,nmmd
还好建个虚点连一下就行

调了两天,恼了

whk

数学whk 得了一听到老师讲函数相关就会走神的病,还有救吗(
update:复习课也走神,没救了

基本不等式把 \(2\) 写进根号里面做完了整张复习卷子(

物理得了一种一听见我们老师说话就会走神的病,没救了

小剧场
  1. 再无Aqr
    int_R(看到 Aqr 在写题):咋开始学了?

  2. int_R 的钙片
    JD:我饿了
    (看到 DZ 在吃钙片)
    JD:这个钙片好吃吗

  3. 化学常识
    (有化奥同学在问老师阿司匹林作用)
    化学老师:你们不能光研究高深的东西,有的时候基础也很重要,你看这不就是常识吗

  4. 洗脸
    (看 _君の名は 走出洗手间的时候一滴红色的液体滴到了地上)
    我:(哥你来大姨夫了?) mym 你咋洗个脸洗出鼻血来了
    mym: (成功的用毛巾把脸上擦干,顺便染了个喜庆的颜色)?
    (a few mins later)
    mym(把纸塞到鼻子里): ?堵错了?咋是这边在流血

抒情

有点唐 + 好像没啥人能看懂就删了

怀旧图

posted @ 2024-06-03 12:16  lxyt-415x  阅读(92)  评论(6编辑  收藏  举报