用户工具

站点工具


2022-2023:teams:idea:2022newcoder4

"蔚来杯"2022牛客暑期多校训练营2

A B C D E F G H I J K L M N Dirt
+ -2 +1 + +2 + +6 9/15

心路历程

0~1h:正常开题顺序,jsq发现N是签到,写完交上去wa了;hhl看到D也可做,只需要压位完套一个类似三维前缀和的东西,写完发现也wa了,前期又是一题没过

1h~2h:hhl发现D题代码里强制在线随机出来的输入和样例给的不一样,chm把他给的代码换了个地方放就过了D。这时,jsq想出了K,又wa了。chm手算了一下N会爆ll,改了个ull交上去接着wa。

2h~4h:jsq回头改N,开了个__int128,过了;chm说K要加一个n=1的特判,也过了。期间,hhl在想A的贪心,交流了一下感觉没什么问题就写了,一发过了。chm看榜才知道H可做,猜了个结论后感性证明了一下就写了个贪心,也过了。之后,jsq开C,chm开L,hhl两题都在看;jsq推出了C的式子,写完发现不太对,开始罚坐。

4h~5h:chm想起来正多面体只有5种,套了个欧拉定理发现好像只要讨论几种情况就可以了,立马找hhl,发现只要手算两道几何题就行了;chm算了半天没算出来就先去写代码了,hhl算完把结果抄进去就过了L。这时,只剩下十几分钟,hhl观察出C要ntt,时间不够没搞出来。

提交fail的原因

D:强制在线题过了样例不代表输入没有问题

K:要注意Corner case

N:要多注意数据范围,特别是题面里有这句话时:Warm tip: Please note the use of data types.

缺乏技能点

....

2022-2023/teams/idea/2022newcoder4.txt · 最后更改: 2022/07/31 17:42 由 c_h_m