ZJOI2018 Day2

2018-04-27jzqjzq?

AFO辣
高一的OI生涯只剩CTSC和APIO辣

Day -?

二试又在姚中……为爆蛋做铺垫
模拟赛次次垫底,实力已被拉开
说多了都是泪QAQ

Day0

中午赶往余姚,车程一小时
下午(tui)(fei)
晚上和zyy和Fop_zz去了KFC

Day1

早上学军julao讲课
一开始是神奇的子图问题类
我掉线了
然后是杂题选讲
显然zyy又秒题了
下午mjy0724的TCO2017
这个至少没掉线(吧)
然后围观wzp和julao们打三国杀
至于晚上的试机嘛……
开机4分钟,编译8秒,XP系统,pentium芯片……
不过主频居然有3.2GHz,至少比我那台辣鸡笔记本高到不知道哪里去了

Day2

早上是Scape带来的胡策题选(quan)讲
围观神仙打架
三国杀wzp打爆电脑
下午是一些有趣的题目……
右下角fst星尘好评
高校宣讲显然翘……

Day3

考试日
6:00起床,7:15到考场
退役之战
开场我们这个试场几乎所有人打不开题面,然后发现Adobe萎掉了
于是延时20分钟
T1:
一开始以为这个k=2可以直接乱搞DP一下(实际上也是这样)
然后发现我根本不会……
写暴力,发现树hash到n=8就过不去……
出场发现我树hash写的真是丑QAQ
预计得分:10
T2:
一开始打了BF
然后发现这就是对于所有k找到覆盖到的区间
然后跳过了$O(k^2logn)$的做法直接去写单调栈……
因为我以为$O(k^2logn)$还是只能过20分(flag)
然而这个东西至少40分,多加两句话可以过60分
然而我以为单调栈的复杂度是能过40分的(flag)
如果这个东西调出的话可能至少有70~80分
写完之后大样例没有过……
然后开始无尽地调调调,拍了几组发现不能直接单调栈,需要向后一定找一下……
然后大样例还是没过……
又调调调,调到13:00
最后大样例还有3组数据没有对,无奈之下把BF拼了进去
出场发现BF复杂度是$O(nm^2)$随便卡……
不过机子快的话加上O2可能能过到20分
于是这个题我一共算错三次复杂度QAQ
预计得分:0~?
T3:
即使我会凸包
即使我会算这个期望
我也只会输出3……毕竟我是菜鸡
预计得分:10

Day3.5

害怕,wzp把T2A了?
然后一小时回到绍兴
6月底要学考了,所以显然是回去学文化课了啊

总结

一首凉凉送给自己
努力提高自己水平才是实话