thusc&pkusc&apio游记

thusc&pkusc&apio游记

连打三场赛，真爽。明年可能就没这么爽了。

5.10

早上航班延误了，在家多睡了一会。

我们学校有两个初二的去两个营，因为没有约。我是其中之一，因为我太菜了。syl要一次拿pku和thu的1=约了。

飞机上看了下载的视频。下飞机后教练打车带我们去了酒店。

然后下午太无聊了，教练就到我们出去走路。先去了余姚中学看了一下，大概要走20min左右的样子。然后又走去了一个文化公园，随便玩了一下。回来的时候不想走了 租了个共享单车。它特别抽象，还写要定点还车，小程序还没显示哪里能换，只能乱找，麻烦死了。

然后就去吃了晚饭。感觉菜类似早茶，一人夹一个就没了。吃的非常不爽。

回酒店后想和同学玩会mc，结果穿透半天搞不好没玩了。

5.11

去的时候在下雨。

然后签了个到，试了一下机。

午饭还行，但我讨厌虾。

中午本来想睡一会，但睡不着干脆开服了。

开赛的时候感觉很困。

由于之前比赛喜欢跳题所以老是寄，所以这次采用了平推策略。

然后t1大概想了20min会暴力dp了开打。

然后用我构思一样的码力打了一个小时，又调了一个小时。差点急死了。

好不容易调过第一个样例后没过第二个。检查了一下发现取模寄了。

交上去后没有w 但是t了。位运算少了一个d后过了。

大概用了3h才过t1 感觉要寄了。

然后开了t2，t3。t2感觉是神秘思维题就先做t3了。随便糊了一个做法后发现有很多分然后开大。打完后发现读错题了。然后发现不会。

然后回去看t2，发现是诈骗题。然后10min过了。

接着去开t4，尝试后发现会不了一点。然后些t3暴力，发现不会。不想写指数，所以搓了一个退火出来，有28。

然后结束了。

出来后发现还可以？除了syl和drj其他都只有一题。感觉优势开局。

晚上又是聚餐。菜点太多了，但是居然吃完了。回酒店开服。

5.12

早上起来很困。

比赛过程忘了，反正就是寄了。syl牛逼，直接拿下一等约。

煞笔字符串。

喜提潜力猩猩。

后面就一直在腐。

好怕北大营也寄掉啊，没脸见人了。

晚上几个学校一起叫了个大巴送去了杭州。

洗洗睡了。

5.13

北大营，启动！

早上去签了到，没啥意思。

突然发现椅子的靠背可以折下来当桌子用。

试机题是wc的day2t2，会不了一点。

出来的时候kdr说他会了。

开赛。

发现t1签到，但是从来没写过二分哈希导致写了1h。然后看后面两题两个抽象。

没看过计几，导致不会判断点是不是在凸包里。但感觉可以手搓出来，所以先去把t3的暴力打了。又想了一会，但还是只会最低档。

然后就开始搓t2暴力。

写了两个半小时没写出来，寄。不知道在打什么。

出来的时候很崩溃。但是好像别人也差不多就这么点分。

jt超常发挥，拿了218。

kdr失常发挥，只拿了218。本来说他ak后继续打shell的。

寄。

会去的路上syl突然会了t2 的 \(O(V^3)\) 做法。回酒店打了以后发现是对的。但不知道会不会被卡常。

又是劣势开局，wc的死法历历在目。

但不知道明天能不能翻盘？如果再出计数就死透了。只能说看题。

然后去吃了自助烤肉。非常欢乐。但是感觉肉吃起来都一样，没什么区别。可能是我品味太低了。

然后教练画饼了一下就回酒店了。

走的时候ckj和syl还拿了好多饮料回来。骚

5.14

6点醒了睡不着，干脆开服。选择相信肾上腺素。

早上的讲座集体迟到了，哈哈。

中午很困但是睡不着，干脆不睡了。

启动。放手一搏吧别顾虑太多~~

倒序开题。

看到t3是随机就感觉是神秘随机化或剪枝。花了30min一通乱搞后还是只有15分。

然后感觉有点寄。瞟了一眼t2是数据结构，感觉有希望？

然后做t1。本来想dp但发现不行。猜了一下结论答案是 \(2^k\) 但不会证明。尝试了一下不会后直接打表发现是对的。

然后想直接二分 \(k\)，接着拓扑排序。

打完后发现是对的。然后不会写高精度写了30min。

交上去发现95分。猜了一下感觉每个点经过的数量与 \(k\) 成正比，但还是不知道为什么。打表后发现是对的。那直接跑 \(k=n\) 然后找最小的2的幂即可。但懒得写了。

想加写大概用了1.5h。这时总共过了2h。

然后直接冲t2。由于是数据结构所以比较自信。看最后一档分大概是是卡 \(O(n\sqrt n)\) 或 \(O(n\log^2 n)\)。

然后发现是典题，直接扫描线加线段树维护区间值域就做完了。而且代码无脑超好写。

写完交上去只有70分。由于不知道线段树的复杂度对不对（好像是 \(O(n\log^2 n)\)）所以感觉要寄。改了标记永久化，然后一个神秘剪枝居然过了。啊？？？？

这时候意识到可能能翻盘，但t2太火了可能别人都会，不过最后30分大概是不好拿的。不过现在优势还是比较大。上了个厕所冷静下来后就开始想t3的各种乱搞。

结果搞了1.5h后还是15分。然后结束了。

所以是，打2h题，剩下时间坐牢？

出来问了一圈，别人考的不太好，要么不会t1要么不会t2。

ckj和kdr两题，其他都一题。

syl t2 70分，。

啊？？？

才意识到居然翻了。但是教练说还是有可能寄，因为d1打太差了。

看运气吧。

感觉这场别人完全没有发挥出实力啊。好抽象。kdr说今天2绿+1随机。为啥都不会？感觉也没考很好，就是正常水平，只是别人没考好而已。

水了会群，发现t3也都只会15~30吧。t2还有不少被卡常的。说实话我运气也挺好 没怎么卡就过了。谢天谢地。

然后教练带我们去西湖玩。晚餐菜每一分就一点点，吃的很不爽。然后又是经典的刷评论。感觉这样不太好但能省钱，管他呢。

然后就去绕西湖走。水边没有围栏差点掉下去了。好看是好看，但也没多好看。

和教练聊天。被劝退省队集训了。不过其实不去也挺好，毕竟对我来说太难了，可能没啥用。

然后就回酒店了。

100+0+11+95+100+15=321 。可能寄了。