THUSC 2021 游记 By tuifei-oier Day 0 在 [数据删除] 参加完集训,马上就动身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已经到了傍晚了,并没能去附近瞎逛,直接爬回宾馆了。 吃了一顿巨持久的饭,平均 30 mins 上一道菜 ...
texttt T texttt 题意 有 n 个有重量的物品和一个大小为 m 的背包,一轮一轮装物品,要求每轮装尽量多数目的物品,且最大化拿走的物品按编号排序后的编号字典序,如此模拟下去求轮数。 n leq times ,m leq texttt 题解 首先我们可以用 Theta n log n 的复杂度求出每轮删的物品个数 不是一开始求出,而是每一轮同步进行 ,可以用堆做,也可以排个序用指针扫 ...
2021-05-16 10:52 2 199 推荐指数:
THUSC 2021 游记 By tuifei-oier Day 0 在 [数据删除] 参加完集训,马上就动身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已经到了傍晚了,并没能去附近瞎逛,直接爬回宾馆了。 吃了一顿巨持久的饭,平均 30 mins 上一道菜 ...
Day -16 得知要搞 THUSC。 Day -15 \(\sim\) Day -2 高一的和初三的 mwr 全被忽悠到 pkusc 去了。 日常打模拟赛。余姚来了四个交流的老哥。 模拟赛经常出现大码题和诡异的数学题,甚至还有一般图最大匹配和稳定婚姻。 wd 买到了 C 类名额,ASDFZ ...
Day -6 - 2459343 请了一天假在家卷 whk,u1s1 星期六为啥要去上学呢(bushi 中午 12:00 左右得知自己有去参加 THUSC 的资格 然后就是一堆待填写的资料和报名表 发现要信息竞赛教练签字,所以 13:40 跑了趟本部,出来的时候还被门卫拦下来,差评( Day ...
day0 下午赶高铁时淋了不少雨,车上vp了一场div1,状态一般 到酒店时准备和little_sun面基,然后发现他原来就站在我旁边( 和pmt,gh,dgc恰饭后去little_sun房间击剑( day1 稳定发挥 上午拍合照,听讲座,遇到了tiger2005和dqa,脑壳开始疼 ...
这次 THUSC 只有两天,感觉没啥意思。 考试的味道和一起嗨的感觉,都不存在。 为了显示 THUSC 的没意思,本文也是一篇没意思的流水账。 Day0 下午坐火车到杭州。火车上信号不好,没什么想打的游戏。写了个交互题还假了。 晚上发现和 lk 住在同一个酒店,第二天 老K 马上转为 杰 ...
有些题不会,咕咕咕。 Day1T2 发现当\(1\)的方向确定后,其它点的方向都确定了。可以考虑病毒随便可以走,一个人必须沿着一个方向一直走下去,看这个病毒是否有可能追上这个人。发现可能的方向唯一。 用喜欢的方法模拟即可。 Day1T3 离线做法:对于一个队列\(x\),通过离线可以维护 ...
去年做 Day1 的时候睡了一觉才把 T1 做出来,所以花了大约十多个小时 ak 。 今年从七点半做到三点,也是睡了一觉才做出 T3 ,用了七个半小时。 所以有进步! 写代码的过程中可以发现我的犯错方法关于变量个数指数上升,比如在 T1 中写出 \(\text{j}\to \text{i ...
Day -? 4.25 部分摘自日记。 前几天父亲问我 “这个 ISIJ 你要不要报名”,我想反正自己 NOIP 和省选那么炸,就当玩玩算了,于是说 “随便吧,那就报呗。”没想到啊没想到,竟然是以 CSP 成绩为基准。 今天中午被于露喊到办公室,进门的时候手上还拿着炸鸡腿,她笑着对我说 ...