CSP-J/S 2019游记

Day 0

日常肝作业+复习到12点.jpg

瞎背了背板子，在背匈牙利的时候被rui_er大佬喷了：

rui_er: “匈牙利多简单~”

dijkstra这么zz的算法都经常背错，我也是自闭了…

爆0预定

Day 1

昨天没睡好.jpg

忍着眼皮子想要打架的欲望起了床。。。

开始一天的旅程

首先临阵擦枪，在车上背了背LCA板子，又复习了一下dijkstra （尽管这两天都没用到）

迷迷糊糊走进了考场

Senior Day 1

三样密码都没猜对

看T1

诶诶诶T1这不是道**题吗？

赶快A掉，看T2

我先花了半个多小时好不容易YY出了一条链情况的$O(n)$算法

又花了十几分钟打了一下。本来冲着100分去的，但是由于我太菜，代码能力有点弱，70跑路（100看脸，能被半链半菊花卡死）

T3是什么？能吃么？10分走人

回去检查T1T2

文件名都没问题

看看数据范围

诶诶诶T1我$n=63$怎么炸了？

赶快unsigned long long。。。

诶诶诶$n=64$怎么又炸了？

改成(1<<(n-1))-1+(1<<(n-1))。。。

总算好了，虚惊一场

20分差点没了

今年真**难

希望是Day1 Day2 难度互换了

估分：100+70+10=180

Junior

普及没什么压力

T1：zz题，50秒AC

T2：暴力模拟即可，常数45，听说有人被大样例卡常了？！

T3：看起来是原题，可我还是不会。打了个部分分和假贪心，大概40分

T4：一眼题。打完发现大样例RE了。。。可只剩下十分钟不到了没时间调试了，40分跑路

总结：今天T4太可惜了，丢了60分。。。

T3完全背包没看出来.jpg

我连每天全卖光都想到了，然后呢，就去想假贪心了。。。

估分100+100+40+40=280，可惜没上300

Day 2

昨晚肝作业++

Senior Day 2

密码还是没猜对

打开题目，一惊：凉了！

原来Day1 Day2难度并没有互换。。。

T1第一眼不会，T2第一眼不会

跑去打T1部分分。

匆匆忙忙打了个12分的$m=2,a_{i,j}<2$的部分分走了

T2呢？暴力+假贪心12+rand()分跑路。

过去看T3

我*！T3好像部分分很足的样子！

一言不合就40分暴力，$O(m)$枚举删边，$O(n)$找重心。

再来个15分的一条链，获得55分。

估分12+12+55=79

于是TG总估分就出来了。100+70+10+12+12+55=259。

事实证明，之前背的板子都没用上。。。

Day 4（2019.11.19）

于是BJ的选手代码出来了。

跑洛谷上去测民间数据，100+70+10+8+12+55=255。D2T1好像挂了？

跑icode上去查估分，95+70+10+4+0+55=234。额更玄学了，T1我明明好好检查了呀？D2T1和T2可能真的挂了。。。

然而这样icode估分好像还是我们弱校rk1？不可能吧.jpg

深深感到自己的渺小

Day ？

于是发分了

PJ炸了，100+100+30+35=265。不过一等还在。

PJ不上300还比TG考的低太没面子了

TG D1T2数据水，70->100，但D2T1果然挂了，0分。

于是TG 100+100+10+0+12+55=277拿了个省一qwq

看来以后不要相信icode

以下是吐槽：

一个奖状要100！CCF NB！