CSP游记
最后一次CSP了,还是写一个游记吧。
-3天
上午打了模拟赛,T1数学想了2h,要是场上考数学我就完蛋了
T2简单题,10min切掉,应该对调T1和T2
T3只会n^3*q的区间dp,压根没想到图论建模,一开始看错题漏看了条件,想完被我否了。后来发现了条件也没有重新拿起来。
T4直接甩了,暴力都那么难打,不考虑写。
我还是太菜了,但是已经来不及了
要是能让我穿越回高一该多好
隔壁的小孩哥天天操场叫唤放音乐,好烦。
刷音游地图发现燕大旁边有机厅,有maimai和太鼓,但是太鼓6人民币2曲,maimai也是5人民币1pc,有点贵。
计数:
挑战考前不0721,已经坚持了 8 天(但是估计考完了也没心情)
-2天
好摆,500万字23章的《狼与香辛料》已经看了5章了
根本不想写题
打了几个板子,想到明天还有模拟赛就更难受了。
发现自己一年前没法场切的题现在依然没法场切
我好菜啊
为什么越临近考试越想摆烂呢?
-1天
上午模拟赛信心赛失去信心,下午晚上疯狂开摆
0天
10点出发前往火车站,开始玩旋转音律注意到别人用看纸张的眼神看我。
火车上左面做了一个送自己小孩哥考试的家长,一直问我各种问题,导致我无法推gal打游戏,直接睡觉睡了一路。
中午到酒店点了KFC,和tzk一个房间,下午本来要复习一些东西的,结果打开电脑就开始想摆烂了,TZK说往年从来没有考过什么高深算法,于是我就摆了一下午+一晚上
day1
早上自然醒,一看闹钟6:30,给tzk喊醒去吃酒店国宴早饭,他直接吃了3盘导致撑的不想吃中午饭。
上午也想摆烂,于是邀请tzk一起打MC速通,耗时2.5h成功通关就快到中午了,中午为了防止往年都吃坏肚子,于是就点了KFC的盖饭。
CSP-S2
0:00
开场先打了一个hello world
然后调DEV编译参数,发现没法开大栈空间,也没有C++14,到时候linux底下编吧。
0:10
打开T1,直接看题,幻视P6230
一开始认为是反悔贪心,但是看起来不好写,认为T1不会放那么难,突然发现保证S<=n/2,那就直接贪了,30min码完一发过大样例,看T2
1:00
枚举子集直接跑最小生成树就有一堆分了,思考正解半天无果,但是有一个80分很有前途的做法,直接开2^k并查集,30min码完跑中样例,发现要8秒,我直接爆炸。
疯狂各种常数优化剪枝30min,还是要4秒,突然我想起了开赛时的编译选项,开O2重新编了一次,0.5s
我TM
想了半天依旧没有前途,遂放弃去看T3
2:10
读完题发现只会25分哈希,看T4发现8分宝宝巴士暴力,想到后面我大概不会有时间去想T4了,于是先打了回去想T3.
疯狂思考1小时无法找到正解,其中中途还想了一个AC自动机结果被我hack了导致复杂度还不如哈希。
先把25分打了,然后发现特殊性质B我会,但是需要在线二维偏序,只剩40分钟了我不敢肯定我不会出问题,于是我就开始拍T1和T2,大概没什么问题。
100+80+25+8 = 213pts
如果T3挂了的话就只有188+了
我还是太菜了
右侧的小孩哥,勋伯格转世,哼了一整场无调性音乐,老师管了还在那里唱,和蚊子一样,真想踹两脚
晚上拉着tzk去茂业中心打6块1pc的太鼓,买了30的币,发现打不完,送给边上的wmc12个币了。
后记
第二天留在燕大考了英才计划的笔试,竟然是文化课,我都忘完了我都。
统计本质不同的log?我直接打表夹逼法四舍五入
几何选择题?算比例?都不要过程了我直接刻度尺精细画图精细测量出答案。
还有几道英文题面看不懂我直接猜几个意思都算出来找一个选项里有的。
反正计算机笔试和计算机半毛钱关系没有,唯一一道让你算内存的题元素大小是3bit不对齐(
回到石家庄,S2仁慈的给放了两天,直接机厅中二节奏启动了,一天涨了2.6ratting