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\) 写进根号里面做完了整张复习卷子(
物理得了一种一听见我们老师说话就会走神的病,没救了
小剧场
-
再无Aqr
int_R(看到 Aqr 在写题):咋开始学了? -
int_R 的钙片
JD:我饿了
(看到 DZ 在吃钙片)
JD:这个钙片好吃吗 -
化学常识
(有化奥同学在问老师阿司匹林作用)
化学老师:你们不能光研究高深的东西,有的时候基础也很重要,你看这不就是常识吗 -
洗脸
(看 _君の名は 走出洗手间的时候一滴红色的液体滴到了地上)
我:(哥你来大姨夫了?)mym 你咋洗个脸洗出鼻血来了
mym: (成功的用毛巾把脸上擦干,顺便染了个喜庆的颜色)?
(a few mins later)
mym(把纸塞到鼻子里): ?堵错了?咋是这边在流血
抒情
有点唐 + 好像没啥人能看懂就删了