2021拓维游记

2021拓维游记

So wonderful

好吧第一天坐车司机车速飞快,在车上看完了人体的暗战,感觉很好

到了地方把东西一放玩会糖豆人,半个小时就到了吃饭的时间

为了完成时间线的收缩,我们决定仍然去吃米线

和以前一样拍完位置,拍了张和以前差不多的照片。

不得不说米线的量太大了,竟然吃不了,只好让gjy帮我了

回来之后写个小题解,然后准备div2

div2

太可拍了,第一眼A不会,应该是个非常讨厌的数学题

B咋也不会,什么玩意,构造? 咋还是严格小于 (k-1)

C显然可以用二维前缀和T飞,不过也就会这么做了

D题更不会

完了,掉大分

好吧重新看看,B题可以分类讨论

讨论错了几发过了,然后看看C题吧,

C题先写个暴力,感觉没有更好做法了啊,不出所料T了,想了个优化,竟然过了pt

A题听说gjy打表找到了规律,那我也打打吧

然后三个题的pt过了

欧耶

system test

谁把我T3卡了,mdmdmdmdm

上大分计划失败了

赛后

气死了,T3还跳不对,谁出的61个点

和yyq打会糖豆人就睡觉了

2021/10/1

早晨起来一定是要跑步的

拉着gjy跑了一圈

回来闻了闻在哪就准备吃饭了

吃饭的时候乐于助人的ljx和yyq和yt非常热心的帮人家去导路了

我和gjy去占了地方,

比赛开始前写题解

test time

T1是个dp??

T2先写完再说,应该好写

咕嘟咕嘟写完T2,调试半天然后调试一波,然后看看T3

好像很水,好像没有,这,看T1为好

T1数位dp?不可能啊,背包也不太对

好吧竟然是个贪心

写啊写,搞出来了

然后T3,好像排个序就可做

搞定

继续写昨晚CF的题解去了

noon

因为没人再机构吃饭,所以都回来吃了

订外卖,我觉得出去吃不也挺好的

嘶。。。。。

下午

难以置信,T1挂了,因为数组起名叫cos 230-130的秘密

T2原来错了。不过小小修饰一下就能过了

下午讲了不少贪心,也听了不少,还写了几个题

晚上和生物老师吃饭去了

night

好吧,回来耍会等等ICPC,到了九点,开始了

ICPC果然NB,我们做到了凌晨1点才过了2个题

还是太菜了

10/2

困死了

早晨7点起来,也不用跑步了

还是困

困着困着迟到了

8点吃完饭,看题都看困了

mmmmmm

混混沌沌地来了拓维

T1还是不会的,看T2吧,T2感觉可做,应该是个贪心

好吧不会

再看T3吧,感觉可做*2

但是又好像不可以

回来看T2,经过了一个小时,终于确定了其实是一个二分答案

这就好办了对不对

T3推推式子,还是个贪心 。更好办了

但是因为太困,都不知道自己在写些什么玩意了

到了11点终于把两个题做出来了,T1我有个 (O(n^2))的想法

可惜不想写了,睡觉

走的时候先去找老师看看评测结果,应该很快的啊,发现yyq的T2,样例都过去不去的错误贪心,得了90分,错了的点就是样例。

所以yyq得了高达290,太强了啊啊啊啊啊

回来的时候决定去超市,拉上了gjy,买了几桶水,还让yyq帮忙买了外卖回来。回来时候先耍一会,看看时政新闻,外卖来了之后接着看新闻并且吃拉面,吃完拉面也就是写写博客,还能有啥呢

听着歌写博客。

下午水得一批,只能一遍自己做题一遍听一点偶尔会出现的有用的东西。

晚上yyq,ljx这些死爱学习的都不出来吃饭了,只有我和gjy坚决去吃,吃了个华莱士,感觉还行。

晚上回来突发奇想想到了一个题目的做法,做了一个小时发现自己其实做错了,唉。

正好做完了之后决定回去打人人都喜欢的Atcoder,又看错了题意,因为看错了题意写完C就剩下不到半个小时了,决定不写了,have a rest。

晚上本来想写一道绿题,但是最后发现想少了,困得不写了

10/3

早晨还是6:30起来后,收拾收拾去跑步

不过这次是45起来的,gjy没来,我自己跑了2.5公里,探索一下周围环境

不得不说,等到我跑完了之后就吃饭了,正好·

吃饭还是一如既往的慢,所以呢还是可怜的卡点来了

今天的T1脑子只要稍微一动就可以了,感觉很好。

T2见过一道思路类似的,或者说有借鉴意义的题目,感觉也很好,但是调试火葬场,还是痛苦万分的。

T3的数学,是我讨厌的东西,想了半个多小时想出来一个看起来可行的做法,那就写吧。

然后发现能不能过全看数据强度,虽然可以优化一下,但还是要看数据强度,以及有没有1e9神机
不写了,看运气,现在是休息时间

原文地址:https://www.cnblogs.com/For-Miku/p/15359187.html