jypx游记

最新推荐文章于 2023-12-19 09:45:00 发布

tidiyd

最新推荐文章于 2023-12-19 09:45:00 发布

阅读量131

点赞数

分类专栏：比赛经验

本文链接：https://blog.csdn.net/tidiyd/article/details/103603347

版权

比赛经验专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Day0

雪下的好大，报到前在附近转了转
报完道去未名湖游玩，风景还是不错的
吃饭的时候发现饭票好多钱，物价好便宜
食堂对面还有带插头的自习地点，也许这就是大学的快乐吧
开幕式水的一批
试机 $T 1$ 降秩没看出来，只写了个求逆

Day1

一早看到题，发现 $T 1$ 很可做的样子
码码码， $1.5 h$ 过去了，一交，假了。。。
然后一直想解决办法，继续码，又 $2 h$ ，我这场凉了
赶紧弄了前两题暴力就滚了，一题 $20$ 吧
出考场有点懵，明天再找找状态吧
下午颓废

Day2

开了题还是先杠 $T 1$ ，大概 $1.5 h$ 还是不会，于是赶紧看 $T 2$ 。
先猜了一个行列和相等就有解的结论，菜鸡我居然还没想到霍尔定理
然后搞了个每次找最小值然后剩下的匹配的做法
结果真做法被我写假了，有点慌，这时想到霍尔定理证明了结论
最后发现数组开小了。。。
最后 $1 h$ 弄了 $T1\ 50$ 和 $T3\ 55$ ，也算上 $200$ 了。
出来发现全场 $A K$ 了
下午骑车逛了一下北大，有点一个村子的感觉吧

Day3

后面的事情就别提了
上午的题目一看到先觉得 $T 1$ 很可做， $T 3$ 想了想，想到了一个先找路径二分再通过两个点在整个矩阵上划定区域的方法， $T 2$ 没得思路。然后 $1 h$ 左右开始码 $T 1$ ，开始还非常沙雕的写了个凸包，调调调， $1 h$ 过去了，菜鸡我才发现好像不用凸包，改改改，大约 $11 ： 00$ 调完的。赶紧弄了个 $T2\ 10$ 分暴力， $T 3$ 之前的想法居然拿了个 $65$ 。座位前面还有 $A$ 了 $T 3$ 的，tql。
然后飘了，下午出去骑车玩，把手机丢了，最后发现被一个老太捡了。。。
最后发现这是我考的最好的一天。

Day4

不过最后好消息是我可以换一个手机了。。。
上来看题，第一题先想到了要自然数幂求和，有个两个log的做法， $T 3$ 看到心态有点崩的，也觉得做不出来，只是莫名觉得见过。 $T 2$ 先算了算，题意有些复杂，心态很爆炸，后来才慢慢理解题意，得到了那个门每次排到最后的性质。
于是写 $T 1$ ，发现可以线性插值，直接一个log过去了。然后 $T 2$ ，先根据性质弄了个 $d p$ ，但是总是错，后来才发现边界条件。一边过去把 $T 3$ 费用流写了，这时 $o j$ 终于锅了，（其实第一天来看画风就已经感受到了，只不过最后一天才发生）最后两个小时就不太知道自己在干什么了， $T 2$ 的 $d p$ 最后也只有 $40$ ，主要是太菜不会 $C R T$ ，总之最后就 $100 + 40 + 18 = 158$ 了，排 $40$ 多吧，满意了（还是因为我菜）。。。
下午拿多余饭票抢购了一波水果，就准备回去文化课，接受期末考试的洗礼了！！！