CSP-S2019游记
Day 0
今年是第二年参加noip啊不csp(好像哪个都不对的样子),去年考前还在疯狂地打模板,今年只是看了看不太熟的割边,然后就开始颓废了。
很神奇的是竟然在进校门的时候遇到了舍友
Day 1
T1傻逼题,5分钟过了
T2是个普通的树形DP,把链上的情况直接推过到树上就行了。写完测大样例的时候爆栈了,也没管。
写T3的时候还有接近3个小时,我当时的内心十分激动(D1能到280吗?),读完题后,感觉好像可做的样子。
花了30分钟写了个假做法,一测样例,WA了。
花30分钟调试,发现理解错题意了,自闭。
20分钟后:贪心好像可以?
20分钟后:贪心不对,开始想暴力,发现好像有60分的样子?
20分钟后:好像有30分的样子?
又20分钟后:艹!不做了!打\(n!\)暴力!
考完试发现大家的得分好像都一样,除了有些人T1没开\(unsigned\ long\ long\)都是\(100+100+10\)的样子,还好我还有大众分qwq(不过今天的T3是个什么呀!!)
下午颓崩3颓到手机没电
晚上把T1、T2重新打了一遍,打算明天在洛谷测测
Day 2
早晨在洛谷测了前两题,和预期的一样,但是发现竟然有好多人A了T3(您们除了rqy都是浙江的吧)!
考场上看到T1的第一眼:网络流??(一个网络流学傻了的患者)
看到求方案数后意识到是DP,花好长时间推了个转移方程,结果算错复杂度了,以为过不了,直接写的暴力(我TM是傻逼吧)
T2:写了个\(O(n^3)\)的转移方程,加个优化就\(O(n^2)\)了,然后就不会了,猜测可能要贪心,但是不会贪qwq
T3:好像比D1T3简单?
暴力求重心(忍不住吐槽:这是什么重心啊,定义是可以随便改的吗?)获得了\(30\)分的暴力分
考试结束前30分钟想打链但是打错了
最终预计得分:\(100+100+10+32+64+30\)
洛谷自测:\(100+100+?+?+?+?\)
实际得分:?
总体来说这次发挥并不太好,有一些能拿但是没拿到的分数,但是也没有太大的遗憾罢了
Day ?
文化课补课到自闭,中午没睡觉,给学弟们出了几道题造了造数据,顺便来更新一下游记
学军的自测分数下了,和预计一模一样,排名全省44,不算高,可能要退役了吧qwq