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神机
不写了，看运气，现在是休息时间