Day0
雪下的好大,报到前在附近转了转
报完道去未名湖游玩,风景还是不错的
吃饭的时候发现饭票好多钱,物价好便宜
食堂对面还有带插头的自习地点,也许这就是大学的快乐吧
开幕式水的一批
试机T1T1T1降秩没看出来,只写了个求逆
Day1
一早看到题,发现T1T1T1很可做的样子
码码码,1.5h1.5h1.5h过去了,一交,假了。。。
然后一直想解决办法,继续码,又2h2h2h,我这场凉了
赶紧弄了前两题暴力就滚了,一题202020吧
出考场有点懵,明天再找找状态吧
下午颓废
Day2
开了题还是先杠T1T1T1,大概1.5h1.5h1.5h还是不会,于是赶紧看T2T2T2。
先猜了一个行列和相等就有解的结论,菜鸡我居然还没想到霍尔定理
然后搞了个每次找最小值然后剩下的匹配的做法
结果真做法被我写假了,有点慌,这时想到霍尔定理证明了结论
最后发现数组开小了。。。
最后1h1h1h弄了T1 50T1\ 50T1 50和T3 55T3\ 55T3 55,也算上200200200了。
出来发现全场AKAKAK了
下午骑车逛了一下北大,有点一个村子的感觉吧
Day3
后面的事情就别提了
上午的题目一看到先觉得T1T1T1很可做,T3T3T3想了想,想到了一个先找路径二分再通过两个点在整个矩阵上划定区域的方法,T2T2T2没得思路。然后1h1h1h左右开始码T1T1T1,开始还非常沙雕的写了个凸包,调调调,1h1h1h过去了,菜鸡我才发现好像不用凸包,改改改,大约11:0011:0011:00调完的。赶紧弄了个T2 10T2\ 10T2 10分暴力,T3T3T3之前的想法居然拿了个656565。座位前面还有AAA了T3T3T3的,tql。
然后飘了,下午出去骑车玩,把手机丢了,最后发现被一个老太捡了。。。
最后发现这是我考的最好的一天。
Day4
不过最后好消息是我可以换一个手机了。。。
上来看题,第一题先想到了要自然数幂求和,有个两个log的做法,T3T3T3看到心态有点崩的,也觉得做不出来,只是莫名觉得见过。T2T2T2先算了算,题意有些复杂,心态很爆炸,后来才慢慢理解题意,得到了那个门每次排到最后的性质。
于是写T1T1T1,发现可以线性插值,直接一个log过去了。然后T2T2T2,先根据性质弄了个dpdpdp,但是总是错,后来才发现边界条件。一边过去把T3T3T3费用流写了,这时ojojoj终于锅了,(其实第一天来看画风就已经感受到了,只不过最后一天才发生)最后两个小时就不太知道自己在干什么了,T2T2T2的dpdpdp最后也只有404040,主要是太菜不会CRTCRTCRT,总之最后就100+40+18=158100+40+18=158100+40+18=158了,排404040多吧,满意了(还是因为我菜)。。。
下午拿多余饭票抢购了一波水果,就准备回去文化课,接受期末考试的洗礼了!!!


被折叠的 条评论
为什么被折叠?



