事不过三，但是第三次/cf
Day \([-7,-3]\)
一些模拟赛&适应 linux。
挺答辩的。三场加起来只在第二场过了一题，还是中午加班过的，第一场的答辩背包没调出来。代码能力太差。第三场摆烂了，拿了 40pts 跑路。
这段时间都比较想摆烂的说（
周四清理了一下键盘。非常舒畅啊！并且还把旁边的 yhd 影响来一起清洗了。他用了 1h 我 1.5h（
好像没干啥很重要的事。
Day -2
中考英语听说。感觉应该 28 左右吧。因为中间被旁边的声音搞分心了一两次。不过信息转述怎么这么简单？第一次没压力基本复述了。
然后整个剩下的上午，中午和下午只有我一个人在学校。上午找了个开摆。下午和晚上在机房做了点题。
晚上修改了一下博客园主题。
晚上回宿舍实在无聊，于是把宿舍床底下一个学期没清理过的垃圾全扫了，然后把一个学期没拖过的地拖了。只有一个人在宿舍是这样的。
Day -1
早上早早起床飞杭州~ 本来以为起不来的，结果 6:20 准时醒了。
飞机上看 generals 打 phi+三个人一起滑雪。果然还是童年小游戏好玩啊！
下飞机打车去酒店，出租车司机是真的猛，城内高速上飙到了 140。到了一看 80+，还以为被诈骗了，结果学弟说他们坐了 90+。瞬间就觉得赚了。
等等学校报销管我们毛事。
然后下午晚上电动。跳过。
晚上稍微看了点板子。但是那场 arc 虽然没打但是是真难绷。不过怎么我一开始复习就卡了？
Day 0
不存在的。
Day 1
早上去 xj。来的太早了以至于被强制坐到了第三排。
然后 1h 小小玩了一点 mc。离谱的是一进地狱旁边就是猪灵堡垒，收获经验修补钻石镐。并且还在挖路的过程中挖到了远古残骸？不是，哥们，这 y 轴才 60+ 啊？？？
然后是照常讲话……第三遍了。
xj 校长在说“天气很好是北大气场……”的时候台下都笑了。合理猜测上次是“清华气场……”。
然后试机。试机题是 wc d2t2。显然是做不出来的。
然后吃午饭。榨菜和家楼下的面店里我最爱的调料味道几乎一样。给我多点我能吃三碗。其他不怎么样。
然后回去打了一下 mc+冰与火，12:10 左右开睡，到 12:30 醒，过了一会儿去赛场。
14:00 准时开始。看 T1。string 题。回文串，1e5，行那就哈希。先想枚举中点。发现贪心地，能不换行就先不换行，于是可以直接两次二分。于是写了个自然溢出哈希，30min 一遍过了。
然后看 T2。geometry/tuu。看性质发现可能左下角的定义有点问题？于是问了下是不是平行于坐标轴，过 10s 题面就改了。还真是。能不能给我来点 cont。
想了 30min 左右，本着稳一手的原则，看看 T3。显然是 dp 套 dp。发现直接做复杂度非常高。想了一下可以对于每个点算它产生多少贡献。再想一想，产生贡献当且仅当 \(\sum dp_{v,0}+c_u\ge\sum\max(dp_{v,0},dp_{v,1})\)。这只和 \(dp_{u,1}-dp_{u,0}\) 有关！于是设 \(f_{u,i}\) 表示到点 \(u\)，\(dp_{u,1}-dp_{u,0}=i\) 的方案数。想了好一会儿发现还是只会 \(n^4\)，\(n^3\) 可能要换根不敢写怕写不出来。于是先稳了 sub1,2 35pts 回去看 T2。
做 T3 的过程中想到了可以做一个弦图，枚举左下角和 \(a,b\)。于是会做 sub1,3。写。然后想 sub 2，算个直线方程发现就是多了个对 \(kx-y\) 的限制。写。sub 4 类似。
然后只剩下 30min。没写出 sub4，感觉就是个类似省选 d1t1 的解不等式。
最后 \(100+50+35=185\)，感觉还行，明天稳住应该就不用再来了。
出去问同学，egg \(140\) 左右。generals 爆零了？他说他看错了一整场的题。悲。mathew 说他不会判凸包内的点。可惜。但是他考的也不错了。lrd 说他不会 t1。悲。afs 似乎有点看错时间的失误，但是马上的 Au 爷也是无所谓了啊（
好像很多人都看错题了啊！默哀。
感觉人均在 200+ 怎么办啊啊啊！希望有约吧。
下午晚上休息，电动，写游记。zlt 告诉我才知道 T1 有原。
这有紫？这有紫？这有紫？这不绿？这不绿？这不绿？1min 题……
标签：PKUSC2024,于是,30min,然后,这不绿,游记,Day,dp From： https://www.cnblogs.com/yinhee/p/18190207